The Monotone Priority System: Foundations of Contract-Specific Sequencing
Naveen Durvasula · 2026
Read The Monotone Priority System: Foundations of Contract-Specific Sequencing by Naveen Durvasula (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-20783.txt.
Introduction
Naveen Durvasula proposes a principled way to order transactions in smart contracts. His 2026 paper presents the Monotone Priority System. Modern blockchain applications gain from stating sequencing constraints on the calls they receive. Order can decide who profits and who loses. But free-form constraints could make block production hard to compute.
Durvasula seeks a balance between expressivity and tractability. The system lets contracts specify how their function calls should be sequenced. It does so on an axiomatic basis, so the rules rest on stated principles. The aim is a design that is both flexible and practical for block builders. The paper speaks to blockchain designers who need fair, predictable ordering without slowing the chain.
Catalog record
| CREATOR | Naveen Durvasula |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-20783
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Monotone Priority System: Foundations of Contract-Specific Sequencing Naveen Durvasula Abstract Modern blockchain applications benefit from the ability to specify sequencing constraints on the transactions that interact with them. This paper proposes a principled and axiomatically justified way of adding sequencing constraints on smart contract function calls that balances expressivity with the tractability of block production. Specifically, we propose a system in which contract developers are allowed to set an integer global priority for each of their calls, so long as that the call’s chosen priority is no higher than the priority of any of its referenced calls. Block builders must then simply sequence transactions in priority order (from high to low priority), breaking ties however they would like. We show that this system is the unique system that satisfies five independent axioms. 1 Introduction 1.1 Contract-Specific Sequencing A blockchain network maintains a public and tamper-resistant state that is used to keep track of information with restricted mutability, such as account balances. The network’s state is updated by transactions that are submitted by users. A transaction may be a payment, or more generally, any state transition that is compliant with the blockchain’s execution semantics. As modern blockchain protocols support Turing-complete execution, a transaction may make a complex sequence of function calls as it is executed. Transactions are batched into blocks due to the blockchain’s underlying consensus algorithm. Each block is an ordered sequence of transactions that additionally satisfies some validity constraints that are set by the protocol. Standard block validity constraints include limits on the aggregate network resources utilized by the transactions within the block, and requirements that constituent transactions be well-formed [ 10 ] . While blocks must adhere to these validity constraints, there is typically a single block producer who retains broad freedom to select which transactions are included in the block, and the order in which they are executed. The profit that the block producer can obtain by making use of this freedom is known as MEV (Maximum Extractable Value), and is the subject of a rich line of literature spanning multiple disciplines – see e.g. [ 5 , 1 , 8 , 7 ] and references therein. It is now understood that there may be value in allowing an application to directly impose additional constraints on the ordering of the transactions within a block that interact with that application’s smart contract over the course of its execution. Such constraints can allow applications to improve their user experience by mitigating the negative effects induced by adversarial transactions that are submitted by other users (or a profit-maximizing block producer) [ 9 , 4 ] . In particular it’s emerged as a crucial feature for decentralized exchanges that clear using order books 1 1 1 For the curious reader, we give an extended explanation of how additional sequencing constraints can improve user experience in a decentralized order book. Suppose there is a price shock that causes the price of the asset being traded on the order book to drop by a large amount. Standing buy orders now remain in the book at a price that is higher than the users who submitted them want to pay. This induces a race between those with outstanding orders who would like to cancel them, versus those who want to fill those orders at a stale higher price. The outstanding orders typically belong to market-makers who provide liquidity for the exchange by serving as the counter-party to the typical user’s trades. It’s therefore widely believed that exchanges can be more successful by prioritizing cancellations, as providing a better experience for market-makers is considered more important than allowing an arbitrageur to fill a stale order. Such prioritization has similarly been proposed for traditional (centralized) order books [ 2 ] . Contract-specific sequencing would allow the decentralized order book to directly impose the constraint that cancellations are prioritized over fill orders within a block, as opposed to allowing a profit-maximizing block producer to ultimately decide the victor. Indeed, some of the most popular decentralized exchanges already do this in ad-hoc ways [ 6 , 3 ] . [ 6 , 3 , 11 ] . The goal of this paper is to provide a principled and axiomatically justified approach to implementing a system that allows smart contract developers to impose additional sequencing constraints. There are a variety of different approaches one could take in allowing contracts to impose sequencing constraints. On one extreme, we could allow contracts to specify arbitrary sequencing constraints over any two transactions. While this gives contract developers complete control over the sequencing process, it makes the process of block building wholly computationally intractable. Indeed, finding a valid block that includes a collection of transactions amounts to solving a general Boolean satisfiability problem, and a valid block need not even exist! On the other extreme is the status quo, where block building remains tractable but contract developers have no ability to directly sequence transactions. The key challenge in designing a contract-specific sequencing system is balancing the tension between the expressivity of the system (i.e. how rich are the contract developers’ choices over sequencing constraints) and tractability (i.e. how easy is it for block producers to build a block that satisfies these additional constraints). Even supposing that a contract can only impose constraints on transactions that directly interact with it, it is not immediately obvious how to build a tractable system when a single transaction may make nested sub-calls to numerous contracts over the course of its execution. Should all of those contracts have the right to impose constraints on the sequencing of that transaction? And if so, how can we ensure that block building remains tractable in light of that? An ideal sequencing system must make restrictions to remain tractable while still satisfying some basic desiderata of allowing a contract to impose constraints on the sequencing of transactions that interact with it. In this paper, we propose a system that we believe lies in a sweet spot, and in some sense is maximally expressive under a certain definition of sequencing being tractable. We call this system the Monotone Priority System. 1.2 Monotone Priorities: Simple, but Expressive Sequencing Constraints The Monotone Priority System operates within a setting in which there are smart contracts that each have some constituent function calls, or executable blocks of code that can modify the state of the blockchain network. Crucially, function calls are composable, in that they can call and execute other function calls over the course of their execution. As hinted at in the previous subsection, composability is what makes it challenging to balance expressivity and tractability: because a single call can touch many contracts through nested sub-calls, it is tempting to design the system to be expressive enough to allow all of those contracts to impose some constraints on the sequencing of a transaction that makes that call. However, building a block that satisfies all of those constraints concurrently must remain simple. In the Monotone Priority System, we allow each contract to independently select an integer global priority for each of its constituent calls, where a transaction that makes a higher priority root call should be sequenced before a transaction that makes a lower priority root