metamask-extension/app/scripts/migrations/019.js

/*

This migration sets transactions as failed
whos nonce is too high

*/

import { cloneDeep } from 'lodash'

const version = 19

export default {
  version,

  migrate(originalVersionedData) {
    const versionedData = cloneDeep(originalVersionedData)
    versionedData.meta.version = version
    try {
      const state = versionedData.data
      const newState = transformState(state)
      versionedData.data = newState
    } catch (err) {
      console.warn(`MetaMask Migration #${version}${err.stack}`)
    }
    return Promise.resolve(versionedData)
  },
}

function transformState(state) {
  const newState = state
  const { TransactionController } = newState
  if (TransactionController && TransactionController.transactions) {
    const { transactions } = newState.TransactionController

    newState.TransactionController.transactions = transactions.map(
      (txMeta, _, txList) => {
        if (txMeta.status !== 'submitted') {
          return txMeta
        }

        const confirmedTxs = txList
          .filter((tx) => tx.status === 'confirmed')
          .filter((tx) => tx.txParams.from === txMeta.txParams.from)
          .filter(
            (tx) => tx.metamaskNetworkId.from === txMeta.metamaskNetworkId.from,
          )
        const highestConfirmedNonce = getHighestNonce(confirmedTxs)

        const pendingTxs = txList
          .filter((tx) => tx.status === 'submitted')
          .filter((tx) => tx.txParams.from === txMeta.txParams.from)
          .filter(
            (tx) => tx.metamaskNetworkId.from === txMeta.metamaskNetworkId.from,
          )
        const highestContinuousNonce = getHighestContinuousFrom(
          pendingTxs,
          highestConfirmedNonce,
        )

        const maxNonce = Math.max(highestContinuousNonce, highestConfirmedNonce)

        if (parseInt(txMeta.txParams.nonce, 16) > maxNonce + 1) {
          txMeta.status = 'failed'
          txMeta.err = {
            message: 'nonce too high',
            note: 'migration 019 custom error',
          }
        }
        return txMeta
      },
    )
  }
  return newState
}

function getHighestContinuousFrom(txList, startPoint) {
  const nonces = txList.map((txMeta) => {
    const { nonce } = txMeta.txParams
    return parseInt(nonce, 16)
  })

  let highest = startPoint
  while (nonces.includes(highest)) {
    highest += 1
  }

  return highest
}

function getHighestNonce(txList) {
  const nonces = txList.map((txMeta) => {
    const { nonce } = txMeta.txParams
    return parseInt(nonce || '0x0', 16)
  })
  const highestNonce = Math.max.apply(null, nonces)
  return highestNonce
}