Add Avalanche Warp Messaging Support

[patrick-ogrady]

TODO

• block verify with context (ShouldVerifyWithContext && VerifyWithContext)
  • check if block must have context (https://github.com/ava-labs/xsvm/blob/master/execute/expects_context.go#L13)
  • skip verify if bootstrapping (getting rollback of validator state may slow down node)
• async generate message signature and make queryable over P2P by anyone
• allow actions to define a "warpable" payload: https://github.com/ava-labs/xsvm/blob/cbeff25ecbe3330cb3dc6effe065b1541c3bb77b/execute/tx.go#L88-L95
• verify warp signature: https://github.com/ava-labs/xsvm/blob/cbeff25ecbe3330cb3dc6effe065b1541c3bb77b/execute/tx.go#L159-L181
• every node is a relayer => query validators for their signatures and store on-disk
  • make this mode optional if you know you won't be using the node to generate new warp messages via the CLI
• fetch collected signatures from API and aggregate in CLI: https://github.com/ava-labs/xsvm/blob/cbeff25ecbe3330cb3dc6effe065b1541c3bb77b/cmd/issue/importtx/cmd.go
• verify multi-signature async and check at end of block (like with signatures)
• add multi-plexed network router - Add network multi-plexing #59
  • append handler id at end to avoid possible array copy
• Run verify with context
• Add logging to networking failures
• Add quick verification check before BLS sig check that each is allowed
• Don't make app request directly from failed
• Implement Simple Warp Messages on TokenVM #62
  • allow transfer to optionally reward tx submitter (relayer)
  • charge more for an action if it has more signers (blocked on warp.Signature.NumSigners method
  • protect against warp message replay by storing accepted warp IDs in state (cannot be based on signature, as this is mutable)
  • track balance exported to a given region and don't let more come back (https://github.com/ava-labs/xsvm/blob/cbeff25ecbe3330cb3dc6effe065b1541c3bb77b/state/storage.go#L133-L200)
  • set assetID on other chains as ID(sourceChainID, assetID) -> put raw info in metadata with empty owner
  • assets take on a new identity when they flow through a subnet (README) -> recommended point-to-point
  • handle fund return (when importing, track with existing assetID rather than a new one)
  • must make imported asset special to avoid people copying pattern and exporting unimported balances
  • should scope import/export to a specific chain so can contain a bug
  • store warp messages in state so they can be signed by new validators
  • (not needed) pad bitset if last X elements are not signers (length of signers in signature will be < validators)?: https://github.com/ava-labs/avalanchego/blob/d755f872a4bf0de12297b3994b729ea684f78519/vms/platformvm/warp/validator.go#L97-L105
  • charge fee in VM based on num signers: Update to avalanchego-1.9.10 #71
  • check wrap TxID is not duplicate before performing any validation
  • we must mark the tx as fee-paying if the warp message is not valid, rather than marking the block as invalid (DoS)
  • implement build block with context...if given a block without this, make sure not to include any warp messages
  • improve name for "StateMapping"
  • add provide warp message to action unmarshal (so can parse inner message and provide state keys)
  • codify warp support in registry so don't have to have a check in every unmarshal
  • add warp E2E transfer test (native and non-native round trip): Add tokenvm warp e2e tests (Part 1) #77
  • ensure we only persist warpID if tx successful
  • make sure warpID just includes payload (otherwise could do duplicate with anycast and chainID)
  • add import/export to registry and metrics
  • handle no signer case/empty payload/incorrect signature
    • test odd warp messages in integration test
  • block non-return export of imported assets (force point-to-point)
• scope requestID to NodeID to avoid overflow with course tracking (avalanchego is ok as long as you don't reuse nodeID+requestID)
• re-trigger wrap signature fetch when calling GetSignatures for any validators that have not yet sent sigs (and that aren't pending) -> protects against shutdowns and validator rotation
• if signature requested from us and we haven't generated yet, generate and store (may have state synced past tx)
• add a "trade-in" option where a relayed message can specify a max rate it will pay for a trade to get the native currency (relayer can then link an order that will execute upon tx acceptance) -> should just force orderIDs willing to accept + input (if none valid, just process with no swap) - Add support for "swap in" #80
• add warp message cleanup refund (if user clears item from state, get some % of original fee back -> user-driven ack) -> may be simpler if we just say each user can have at most 1 pending warp message at a time? -> just limit outstanding per account -> lockup + refund (unrelated to current network fee, so no gas token)
• add network/account switch to token-cli (so can easily transfer between known networks/use stored APIs) - Update token-cli #86
  • persist default on shutdown and show each run
  • must manually add networks instead of defaulting to local
  • add clear defaults in case of restart
  • if no default set yet, request on startup (if not genesis function)
  • add warp support to explorer
  • add multiple endpoints per network
• make warpID just be the hash of the payload (store by sourceChainID) - Update warpID #85
• add GitHub action timeouts in case of infinite loop bug
• only enable BLS_PORTABLE on macos/windows
• Add BLS support to ANR: (Update ANR #82 + CreateSpecificBlockchains avalanche-network-runner#467)
  • should be able to get down to a single restart (add nodes, create subnets, add blockchain configs, restart, add subnet validators, create chains)
• warp result should be boolean - Enforce Boolean Warp Verification Results #92
  • attach AWM verification results to block for bootstrapping/lite clients
• update TokenVM demo with a warp swap (move to Subnet B to swap a minted token) - Finalize AWM Doc Updates + Demo #93
• Update docs - Finalize AWM Doc Updates + Demo #93
• drop warp messages from builder if expired - Finalize AWM Doc Updates + Demo #93