REVIEW 4 major objections 3 minor 58 references
$\mathsf{CRATE}$: Cross-Rollup Atomic Transaction Execution
T0 review · 4 major / 3 minor · reviewed 2026-08-08 · deepseek-v4-flash
Pith's one-line read CRATE makes cross-rollup transactions atomic and order-preserving across two rollups on different L1 chains, with finality in four L1 rounds.
desk verdict CRATE has a real attack and a plausible chain-CRT fix, but the DAG-CRT contract as printed cannot pass its own 2PC check, leaving Theorem 2 unsupported. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing machinery is a modified General System Contract (GSC) on each rollup that records triggered actions in a Merkle trigger tree and executed actions in a Merkle action tree, while maintaining a session nonce, an entry nonce, and an active flag to tie each triggered action to its session. The L1-side Validator Smart Contracts (VSMs) run a leader-follower two-phase commit: one VSM pre-commits, the other pre-commits after seeing proof, the leader commits after seeing matching GSC roots and nonce equality, and the follower commits after seeing the leader's decision. Cross-L1 evidence is verified against finalized headers relayed by a trustless bridge.
What would settle it
Set up two rollups and a malicious executor, submit a chain CRT of length 3, and have the executor run the actions in reverse order; if the VSM commit checks pass (equal GSC Merkle roots and equal nonce sums) for the reversed batch, Theorem 1 is wrong. Conversely, running an honest batch and checking that the four L1 transactions always settle in the claimed four rounds would confirm the latency claim.
Extended reading notes
Core claim
CRATE's central claim is that atomicity for cross-rollup transactions can be reduced to two checks that L1 validator contracts can enforce: matching Merkle roots of trigger/action trees between the two rollups' general system contracts, and a session-nonce accounting rule that forces actions to execute in the intended order. A two-phase commit between the two validator contracts makes the state-digest update all-or-nothing even though the rollups live on distinct L1s. The paper proves Theorem 1 for chain CRTs and Theorem 2 for the more expressive DAG CRTs, both for two rollups.
Load-bearing premise
The protocol depends on a trustless bridge between the two L1s that relays only finalized headers to both validator contracts; if that bridge stalls or relays non-final state, the two-phase commit evidence cannot prove atomicity across the chains.
Editorial extensions
If this is right
- Cross-rollup flash loans and arbitrage become possible without trusting a shared sequencer or bridge operator.
- Rollups on separate L1s can interoperate with constant, four-round L1 latency independent of CRT length.
- The session-nonce design blocks the reordering attack that breaks the prior trigger-action scheme for CRTs longer than two actions.
- The DAG model lets one action fan out to multiple triggered sub-actions, matching applications like flash loans where several contracts must act on the other rollup.
- With SNARK-based membership proofs, the added L1 gas is about 32 to 75 percent of a vanilla zk-rollup's observed batch submission cost.
Reading between the lines
- The same leader-follower two-phase commit structure could in principle be extended to more than two rollups, but the paper only proves the two-rollup case; that extension is my inference, not a paper claim.
- A testable prediction following from the proof structure is that any violation of atomicity must appear either as a GSC root mismatch or a nonce-sum violation; monitoring those two values in a live deployment would catch an attack.
- If bridge relay latency or non-final header risk materializes, the four-round estimate is optimistic; the protocol's actual security depends on bridge finality, an assumption the paper explicitly flags.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes CRATE, a protocol for executing cross-rollup transactions (CRTs) atomically across two rollups on distinct L1 chains. It defines two formal CRT models (chain-CRT and DAG-CRT), gives a security definition of atomicity, and proves two theorems: Theorem 1 for chain-CRTs and Theorem 2 for DAG-CRTs. The protocol uses a modified General System Contract (GSC) with sessions and nonces, plus a Two-Phase Commit (2PC) protocol between Validator Smart Contracts (VSMs) to achieve all-or-nothing, order-preserving execution in four L1 rounds. The paper also reports an implementation and gas-cost evaluation compared with Zksync Era, and a cross-rollup flash loan application.
Significance. If the identified gaps are repaired, CRATE would be a valuable contribution. It gives the first formal treatment of cross-rollup composability in the trigger–action framework, identifies a real serializability attack on the prior SVS proposal, and provides a concrete 2PC-based design with a plausible constant-round finality argument. The open-source implementation and gas benchmarks are useful evidence of practicality, and the explicit trust assumptions (L1 safety/liveness and bridge liveness) are mostly stated clearly, though the abstract understates them.
major comments (4)
- [Appendix A, Algorithm 3] In Algorithm 3, line 30, the ACTION function executes each triggered sub-action and then calls trigTree.insert(msgHash). In the chain-CRT GSC (Algorithm 1, line 33) the analogous hash is inserted into actTree, and Claim 2 explicitly requires a.desc ⊆* actTree and a.descnext ⊆* trigTree. As printed, Algorithm 3 never writes actTree, so the VSM commit check (Algorithm 4, lines 29–30, requiring trigRt' = oVSM.actRt' and actRt' = oVSM.trigRt') can succeed only when trigTree is also empty, i.e., when no CRT is present. Theorem 2 therefore cannot be derived from the DAG-CRT contract as specified.
- [Section 7.1, Theorem 1 proof] The proof claims 'using an inductive argument across all CRTs present in batch1 and batch2, at least one of (I,II,III) is not preserved.' Lemma 1 and Lemma 3, however, are stated for a single CRT instance. The induction is not supplied, and it is not immediate that the tree-equality and nonce-sum predicates compose over multiple CRTs in a batch. Because the theorem claims atomicity for arbitrary batches, this missing induction is load-bearing.
- [Section 6 and Algorithm 4] Algorithm 4's VERCOMEVD verifies trigRt' = oVSM.actRt', actRt' = oVSM.trigRt', and entryNonce' + oVSM.entryNonce' = sessionNonce' (lines 29–31). It does not verify that oVSM.sessionNonce' equals this same value, even though Lemma 3's condition (II) requires sessionNonce1 = sessionNonce2 = entryNonce1 + entryNonce2. The proof of Theorem 1 states that the VSM 'must see that all three properties (I,II,III) are preserved,' but the pseudocode as printed checks only one of the two session nonces.
- [Abstract and Remark 1] The abstract states that CRATE 'only relies on the underlying L1s and the liveness of L2s,' but Remark 1 requires a trustless bridge between the L1s and assumes that a VSM only accepts bridge-relayed final state; the contributions bullet correctly lists 'liveness of a bridge.' The abstract should be corrected to include the bridge liveness assumption, since the formal theorems inherit this dependency.
minor comments (3)
- [Section 7.1, before Claim 1] The sentence preceding Claim 1 says a.desc and a.descnext are inserted into the trigger and action trees, respectively; the correct order is action and trigger trees, as Claim 1 states.
- [Appendix F] The trigger calls in the flash-loan Solidity code pass a hard-coded value 10_000 as an argument, but its meaning (e.g., a gas limit) is not explained in the text.
- [Section 4.1, Definition 1] The phrase 'immediate next accepted after running CRAT protocol' is ambiguous for local state digests; consider clarifying that the definition refers to the first accepted digest pair after the CRT's submission.
Circularity Check
No significant circularity: security proof reduces to Merkle-root consistency invariants; the printed DAG pseudocode has a correctness typo but that is not a circularity.
full rationale
The paper's central claim is not circular. Atomicity is defined in Definition 1 before the protocol is introduced, and the proof of Theorem 1 reduces the property to invariant (I): trigTree1 = actTree2 and trigTree2 = actTree1, together with nonce conditions (II) and (III). These invariants are derived from GSC insertion logic via Claim 1 and the lemmas, not assumed as the target conclusion. The 2PC VSM checks verify exactly these tree roots, which is a standard soundness argument rather than a self-definitional reduction. No parameter is fitted to the target result, and the protocol is not benchmarked against itself. The only author self-citation is [51] in related work, which is not load-bearing. The bridge-liveness and finality assumptions are stated explicitly in Remark 1 and used as assumptions, not disguised as conclusions. One notable defect exists but is a correctness issue, not circularity: in Appendix A, Algorithm 3's ACTION function inserts executed sub-action hashes into trigTree (line 30) instead of actTree, which is inconsistent with Claim 2 and the commit checks in Algorithm 4; this would invalidate the DAG proof as printed, but it does not make the derivation circular. Overall, the paper's derivation chain is self-contained with respect to the claims it actually proves, and no circular step can be exhibited.
Assumptions & free parameters
assumptions (8)
- domain assumption Underlying L1 chains are live and safe, meaning finalized blocks are consistent and eventually include transactions.
- domain assumption Participating rollups maintain liveness and the Executor is always online processing transactions.
- domain assumption A trustless bridge relays finalized L1 block headers between the distinct L1s, and VSMs only accept finalized state.
- standard math Cryptographic hash functions are collision resistant and Merkle/MPT membership proofs are sound.
- standard math SNARKs used for validity proofs and MPT verification satisfy completeness and knowledge soundness.
- domain assumption Each action description a.desc uniquely determines its trace and its triggered next-action descriptions.
- domain assumption EVM execution is deterministic and a failed transaction reverts atomically, allowing the Executor to roll back L2 state checkpoints.
- domain assumption One-time setup: each VSM knows its rollup GSC address and the other VSM's address and ID.
invented entities (2)
-
GSC session and entry nonces with sessionActive flag
independent evidence
-
VSM 2PC status machine (Free/Paired status and decisions mapping)
independent evidence
Cite this review
Pith. "Pith review of $\mathsf{CRATE}$: Cross-Rollup Atomic Transaction Execution." pith.science (2026). https://pith.science/paper/3E7GO2R4
@misc{pith2026250204659,
author = {Pith},
title = {Pith review of: $\mathsfCRATE$: Cross-Rollup Atomic Transaction Execution},
year = {2026},
howpublished = {\url{https://pith.science/paper/3E7GO2R4}},
note = {Machine review of arXiv:2502.04659}
}
abstract
Blockchains have revolutionized decentralized applications, with composability enabling atomic, trustless interactions across smart contracts. However, layer 2 (L2) scalability solutions like rollups introduce fragmentation and hinder composability. Current cross-chain protocols, including atomic swaps, bridges, and shared sequencers, lack the necessary coordination mechanisms or rely on trust assumptions, and are thus not sufficient to support full cross-rollup composability. This paper presents $\mathsf{CRATE}$, a secure protocol for cross-rollup composability that ensures all-or-nothing and serializable execution of cross-rollup transactions (CRTs). $\mathsf{CRATE}$ supports rollups on distinct layer 1 (L1) chains, achieves finality in 4 rounds on L1, and only relies on the underlying L1s and the liveness of L2s. We introduce two formal models for CRTs, define atomicity within them, and formally prove the security of $\mathsf{CRATE}$. We also provide an implementation of $\mathsf{CRATE}$ along with a cross-rollup flash loan application; our experiments demonstrate that $\mathsf{CRATE}$ is practical in terms of gas usage on L1.
Figures
Reference graph
Works this paper leans on
-
[1]
https: //bitcointalk.org/index.php?topic= %20193281.msg2224949#msg2224949
Alt chains and atomic transfers. https: //bitcointalk.org/index.php?topic= %20193281.msg2224949#msg2224949
-
[2]
Axelar | Secure cross-chain communication for Web3. https://axelar.network/
- [3]
-
[4]
https://www.forbes.com/digital-assets/ crypto-prices/
Cryptocurrency Prices, Market Cap and Charts. https://www.forbes.com/digital-assets/ crypto-prices/
- [5]
-
[6]
https:// pages.near.org/bridge/
ETH <> NEAR Rainbow Bridge. https:// pages.near.org/bridge/
- [7]
-
[8]
https: //docs.equalizer.finance/equalizer-deep- dive/flash-loan-gas-cost-comparison
Flash loan gas cost comparison. https: //docs.equalizer.finance/equalizer-deep- dive/flash-loan-gas-cost-comparison
Show all 58 references
-
[9]
https://en.bitcoin.it/wiki/ Hash_Time_Locked_Contracts
Hash Time Locked Contracts - Bitcoin Wiki. https://en.bitcoin.it/wiki/ Hash_Time_Locked_Contracts
-
[10]
https://www.optimism.io/
Optimism. https://www.optimism.io/
-
[11]
https:// explorer.zksync.io/
Zksync era block explorer. https:// explorer.zksync.io/. 14
-
[12]
Typhon’s Chimera Chains | Blog - Anoma, 2023.https: //anoma.net/blog/chimera-chains
2023
-
[13]
Andrew W. Appel. Compiling with Continuations. Cam- bridge University Press, USA, 2007
2007
-
[14]
Astria documentation
Astria. Astria documentation. https: //docs.astria.org/
-
[15]
Sok: Security and privacy of blockchain interoperability
André Augusto, Rafael Belchior, Miguel Correia, André Vasconcelos, Luyao Zhang, and Thomas Hardjono. Sok: Security and privacy of blockchain interoperability. In 2024 IEEE Symposium on Security and Privacy (SP) , pages 3840–3865, 2024
2024
-
[16]
Concurrency control and recovery in database systems
Philip A Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency control and recovery in database systems. Addison-Wesley Longman Publish- ing Co., Inc., USA, June 1986
1986
-
[17]
Vitalik Buterin, Diego Hernandez, Thor Kamphefner, Khiem Pham, Zhi Qiao, Danny Ryan, Juhyeok Sin, Ying Wang, and Yan X. Zhang. Combining GHOST and casper. CoRR, abs/2003.03052, 2020
2003 arXiv
-
[18]
Cross-Chain Interoperability Protocol (CCIP) | Chainlink
Chainlink. Cross-Chain Interoperability Protocol (CCIP) | Chainlink. https://chain.link/cross- chain
-
[19]
CIRC: Coordinated inter-rollup communica- tion
Espresso. CIRC: Coordinated inter-rollup communica- tion. https://espresso.discourse.group/t/circ- coordinated-inter-rollup-communication/43
-
[20]
Transactional cross-chain smart contract invocations
Ghareeb Falazi, Uwe Breitenbücher, Frank Leymann, Stefan Schulte, and Vladimir Yussupov. Transactional cross-chain smart contract invocations. Distrib. Ledger Technol., 8 2023
2023
-
[21]
Introduction to smart contracts
Etherem Foundation. Introduction to smart contracts. https://ethereum.org/en/smart-contracts
-
[22]
Ethereum virtual machine (evm)
Ethereum Foundation. Ethereum virtual machine (evm). https://ethereum.org/en/developers/ docs/evm/
-
[23]
JSON-RPC API
Ethereum Foundation. JSON-RPC API. https://ethereum.org/en/developers/docs/ apis/json-rpc/
-
[24]
Ethereum Foundation. Layer 2. https:// ethereum.org/en/layer-2/
-
[25]
Merkle Patricia Trie
Ethereum Foundation. Merkle Patricia Trie. https://ethereum.org/en/developers/docs/ data-structures-and-encoding/patricia- merkle-trie/
-
[26]
Reorgs in proof of stake
Ethereum Foundation. Reorgs in proof of stake. https://ethereum.org/en/developers/docs/ consensus-mechanisms/pos/attack-and- defense/#reorgs
-
[27]
Zero-Knowledge rollups
Ethereum Foundation. Zero-Knowledge rollups. https://ethereum.org/en/developers/docs/ scaling/zk-rollups
-
[28]
Superchain explainer
Optimism Foundation. Superchain explainer. https://docs.optimism.io/superchain/ superchain-explainer
-
[29]
A pub-sub ar- chitecture to promote blockchain interoperability.CoRR, abs/2101.12331, 2021
Sara Ghaemi, Sara Rouhani, Rafael Belchior, Rui Santos Cruz, Hamzeh Khazaei, and Petr Musílek. A pub-sub ar- chitecture to promote blockchain interoperability.CoRR, abs/2101.12331, 2021
2021 arXiv
-
[30]
On the size of pairing-based non-interactive arguments
Jens Groth. On the size of pairing-based non-interactive arguments. In Marc Fischlin and Jean-Sébastien Coron, editors, Advances in Cryptology – EUROCRYPT 2016, pages 305–326, Berlin, Heidelberg, 2016. Springer Berlin Heidelberg
2016
-
[31]
Atomic Cross-Chain Swaps
Maurice Herlihy. Atomic Cross-Chain Swaps. In Pro- ceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC ’18, pages 245–254, New York, NY , USA, July 2018. Association for Com- puting Machinery
2018
-
[32]
Jansen and J
G. Jansen and J. Saladas. Advantages of event- driven architecture. Developer IBM, 2020. https://developer.ibm.com/technologies/ messaging/articles/advantages-of-an-event- driven-architecture/
2020
-
[33]
solidity-mpt
Jun Kimura. solidity-mpt. https://github.com/ibc- solidity/solidity-mpt
-
[34]
Matter Labs. Zksync. https://zksync.io/ ecosystem
-
[35]
Instant confirmations, 2024
Matter Labs. Instant confirmations, 2024. https://docs.zksync.io/zksync-protocol/ rollup/finality#instant-confirmations
2024
-
[36]
zksync transaction work- flow
Madigan Lebreton, Elouan Wauquier, and Victor Houal. zksync transaction work- flow. https://blog.quarkslab.com/zksync- transaction-workflow.html. Published: October 26, 2023
2023
-
[37]
Namjoshi
Huaixi Lu, Akshay Jajoo, and Kedar S. Namjoshi. Atom- icity and abstraction for cross-blockchain interactions, 2024
2024
-
[38]
Ralph C. Merkle. A digital signature based on a conven- tional encryption function. In Carl Pomerance, editor, 15 Advances in Cryptology — CRYPTO ’87 , pages 369– 378, Berlin, Heidelberg, 1988. Springer Berlin Heidel- berg
1988
-
[39]
Aggregation layer
Polygon. Aggregation layer. https: //polygon.technology/agglayer
-
[40]
Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit
Kaihua Qin, Liyi Zhou, Benjamin Livshits, and Arthur Gervais. Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit. In Nikita Borisov and Claudia Diaz, editors, Financial Cryptography and Data Secu- rity, Lecture Notes in Computer Science, pages 3–32, Berlin, Heide...
2021
-
[41]
The radius documentation
The Radius. The radius documentation. https:// docs.theradius.xyz/
-
[42]
Event-driven architecture to im- prove performance and scalability in microservices- based systems
Alam Rahmatulloh, Fuji Nugraha, Rohmat Gunawan, and Irfan Darmawan. Event-driven architecture to im- prove performance and scalability in microservices- based systems. In 2022 International Conference Ad- vancement in Data Science, E-learning and Information Systems (ICADEIS),...
2022
-
[43]
Isaac Sheff, Xinwen Wang, Robbert van Renesse, and Andrew C. Myers. Heterogeneous Paxos: Technical Report, November 2020
2020
-
[44]
Foundations of Distributed Consensus and Blockchains
Elaine Shi. Foundations of Distributed Consensus and Blockchains. 2020
2020
-
[45]
Gerald Jay Sussman and Guy L. Steele. Scheme: A In- terpreter for Extended Lambda Calculus. Higher-Order and Symbolic Computation, 11(4):405–439, December 1998
1998
-
[46]
Espresso network documentation
Espresso Systems. Espresso network documentation. https://docs.espressosys.com/network
-
[47]
Foundry book
Foundry Team. Foundry book. https:// book.getfoundry.sh/
-
[48]
Proofs, Arguments, and Zero-Knowledge
Justin Thaler. Proofs, Arguments, and Zero-Knowledge. Georgetown University, 2022
2022
-
[49]
MAD-HTLC: Because HTLC is Crazy-Cheap to Attack
Itay Tsabary, Matan Yechieli, Alex Manuskin, and Ittay Eyal. MAD-HTLC: Because HTLC is Crazy-Cheap to Attack. In 2021 IEEE Symposium on Security and Privacy (SP), pages 1230–1248, May 2021. ISSN: 2375- 1207
2021
-
[50]
Shared validity sequencing | umbra research
John Guibas Uma Roy, 0xShitTrader. Shared validity sequencing | umbra research. https: //umbraresearch.xyz/writings/shared- validity-sequencing
-
[51]
He-HTLC: Revisiting Incentives in HTLC
Sarisht Wadhwa, Jannis Stoeter, Fan Zhang, and Kartik Nayak. He-HTLC: Revisiting Incentives in HTLC. In Network and Distributed System Security (NDSS) Sym- posium 2023, San Diego, CA, USA, 2023
2023
-
[52]
Ethereum: A secure decentralised generalised transaction ledger
Dr Gavin Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1–32, 2014
2014
-
[53]
Composability is Innovation, June
Linda Xie. Composability is Innovation, June
-
[54]
zkBridge: Trustless Cross-chain Bridges Made Practical
Tiancheng Xie, Jiaheng Zhang, Zerui Cheng, Fan Zhang, Yupeng Zhang, Yongzheng Jia, Dan Boneh, and Dawn Song. zkBridge: Trustless Cross-chain Bridges Made Practical. In Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Secu- rity, CCS ’22, pages 3003–...
2022
-
[55]
Cross-chain state machine replication, 2022
Yingjie Xue and Maurice Herlihy. Cross-chain state machine replication, 2022. https://arxiv.org/abs/ 2206.07042
2022 arXiv
-
[56]
only if” direction corresponds to the honest execution; its proof is simple and omitted. We focus on the “if
Victor Zakhary, Divyakant Agrawal, and Amr El Abbadi. Atomic commitment across blockchains. Proceedings of the VLDB Endowment, 13(9):1319–1331, May 2020. 16 A General System Contract Algorithm 3 contains the pseudocode for the General System Contract supporting DAG-CRTs. Modif...
2020
-
[58]
Token : only GSC
This gives us directly that trigTree′ 1 ̸= actTree′ 2. 9This statement also captures the edge cases where either a is not triggering or is not action-wrapped; e.g. if |a.desc| = 0, then trivially a.desc = []⊆ actTree. 19 • Case 2: a′ i+1.desc ⊆ actTree′ 2 and ∃ j such that ai+...
-
[2021]
https://a16zcrypto.com/posts/article/ how-composability-unlocks-crypto-and- everything-else/
Reviewed August 8, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.