Super-optimization of Smart Contracts
Open Access
- 12 July 2022
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 31 (4) , 1-29
Abstract
Smart contracts are programs deployed on a blockchain. They are executed for a monetary fee paid in gas —a clear optimization target for smart contract compilers. Because smart contracts are a young, fast-moving field without (manually) fine-tuned compilers, they highly benefit from automated and adaptable approaches, especially as smart contracts are effectively immutable, and as such need a high level of assurance. This makes them an ideal domain for applying formal methods. Super-optimization is a technique to find the best translation of a block of instructions by trying all possible sequences of instructions that produce the same result. We present a framework for super-optimizing smart contracts based on Max-SMT with two main ingredients: (1) a stack functional specification extracted from the basic blocks of a smart contract, which is simplified using rules capturing the semantics of arithmetic, bit-wise, and relational operations, and (2) the synthesis of optimized blocks , which finds—by means of an efficient SMT encoding—basic blocks with minimal gas cost whose stack functional specification is equal (modulo commutativity) to the extracted one. We implemented our framework in the tool syrup 2.0 . Through large-scale experiments on real-world smart contracts, we analyze performance improvements for different SMT encodings, as well as tradeoffs between quality of optimizations and required optimization time.Keywords
Funding Information
- Spanish (MCIN/AEI/10.13039/501100011033/FEDER)
- Una manera de hacer Europa (RTI2018-094403-B-C31 and RTI2018-094403-B-C33)
- CM project (S2018/TCS-4314)
- Ethereum Foundation
This publication has 19 references indexed in Scilit:
- EthIR: A Framework for High-Level Analysis of Ethereum Bytecode2018
- Towards saving money in using smart contracts2018
- Practical verification of peephole optimizations with AliveCommunications of the ACM, 2018
- Unbounded superoptimization2017
- The MathSAT5 SMT Solver2013
- The Barcelogic SMT Solver2008
- Z3: An Efficient SMT Solver2008
- TOAST: Applying Answer Set Programming to SuperoptimisationLecture Notes in Computer Science, 2006
- LLVM: A compilation framework for lifelong program analysis & transformation2004
- ATGen: automatic test data generation using constraint logic programming and symbolic executionSoftware Testing, Verification and Reliability, 2001