zk-chain
Search
K

Batch Sequencing and Virtual State

Batches need to be sequenced and validated before they can become a part of the L2 Virtual State.
The Trusted Sequencer successfully adds a batch to a sequence of batches using the L1 ZKChain.sol contract's sequencedBatches mapping, which is basically a storage structure that holds the queue of sequences defining the Virtual State.
// SequenceBatchNum --> SequencedBatchData mapping(uint64 => SequencedBatchData) public sequencedBatches;
Batches must be a part of the array of batches to be sequenced in order to be sequenced. The Trusted Sequencer invokes the ZKChain.sol Contract, which employs its sequenceBatches mapping, which accepts an array of batches to be sequenced as an argument. Please see the code snippet provided below.
function sequenceBatches ( BatchData[] memory batches ) public ifNotEmergencyState onlyTrustedSequencer

Max & Min Batch Size Bounds

The contract's public constant, MAX TRANSACTIONS BYTE LENGTH, determines the maximum number of transactions that can be included in a batch (300000).
Similarly, the number of batches in a sequence is limited by the contract's public constant MAX VERIFY BATCHES (1000). The batches array must contain at least one batch and no more than the value of the constant MAX VERIFY BATCHES.
Only the Trusted Sequencer's Binance account can access the sequencedBatches mapping. It is also necessary that the contract not be in an emergency state.
The function call will be reverted if the above conditions are not met.

Batch Validity & L2 State Integrity

The sequencedBatches function iterates over every batch of the sequence, checking its validity. A valid batch must meet the following criteria:
  • The length of the transactions byte array must be less than the value of MAX_TRANSACTIONS_BYTE_LENGTH constant.
  • The timestamp of the batch must be greater or equal to that of the last batch sequenced, but less than or equal to the timestamp of the block where the sequencing L1 transaction is executed. All batches must be ordered by time.
If one batch is not valid, the transaction reverts, discarding the entire sequence. Otherwise, if all batches to be sequenced are valid, the sequencing process will continue.
A storage variable called lastBatchSequenced is used as a batch counter, and it is thus incremented each time a batch is sequenced. It gives a specific index number to each batch that will be used as a position value in the batch chain.
The same hashing mechanism used in blockchains to link one block to the next is used in batches to ensure the cryptographic integrity of the batch chain. That is, including the previous batch's digest among the data used to compute the next batch's digest.
As a result, the digest of a given batch is an accumulated hash of all previously sequenced batches, hence the name accumulated hash of a batch, denoted by oldAccInputHash for the old and newAccInputHash for the new.
An accumulated hash of a specific batch has the following structure:
keccak256 ( abi.encodePacked ( bytes32 oldAccInputHash, keccak256(bytes transactions), bytes32 globalExitRoot , uint64 timestamp , address seqAddress ) )
  • oldAccInputHash is the accumulated hash of the previous sequenced batch,
  • keccack256(transactions) is the Keccak digest of the transactions byte array,
  • globalExitRoot is the root of the Bridge’s Global Exit Merkle Tree,
  • timestamp is the batch timestamp,
  • seqAddress is address of Batch sequencer.

BatchData Minimal Storage

Since storage operations in L1 are very expensive in terms of gas consumption, it is critical to use it as little as possible. To accomplish this, storage slots (or mapping entries) are used solely to store a sequence commitment.
Each mapping entry commits two batch indices.
  • last batch of the previous sequence as value of SequencedBatchData struct, and
  • last batch of the current sequence as mapping key,
along with the accumulated hash of the last batch in the current sequence and a timestamp.
It is important to note that only the accumulated hash of the last batch in the sequence is saved; all others are computed on the fly in order to obtain the last one.
As previously stated, the hash digest will be a commitment of the entire batch chain. Batch indices also commit useful information like the number of batches in the sequence and their position in the batch chain. The timestamp anchors the sequence to a specific point in time.
The data availability of the L2 transactions is guaranteed because the data of each batch can be recovered from the calldata of the sequencing transaction, which is not part of the contract storage but is part of the L1 State.
Finally a SequenceBatches event will be emitted.
event SequenceBatches (uint64 indexed numBatch)
Once the batches are successfully sequenced in L1, all ZK Chain nodes can sync their local L2 State by fetching the data directly from L1 ZK Chain.sol contract, without having to rely on the Trusted Sequencer alone. This is how the L2 Virtual State is reached.