SAILFISH: Vetting Smart Contract State-Inconsistency Bugs in Seconds
Authors:
Top Cited Papers
- 1 May 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 161-178
Abstract
This paper presents SAILFISH, a scalable system for automatically finding state-inconsistency bugs in smart contracts. To make the analysis tractable, we introduce a hybrid approach that includes (i) a light-weight exploration phase that dramatically reduces the number of instructions to analyze, and (ii) a precise refinement phase based on symbolic evaluation guided by our novel value-summary analysis, which generates extra constraints to over-approximate the side effects of whole-program execution, thereby ensuring the precision of the symbolic evaluation. We developed a prototype of SAILFISH and evaluated its ability to detect two state-inconsistency flaws, viz., reentrancy and transaction order dependence (TOD) in Ethereum smart contracts. Our experiments demonstrate the efficiency of our hybrid approach as well as the benefit of the value summary analysis. In particular, we show that SAILFISH outperforms five state-of the-art smart contract analyzers (SECURIFY, MYTHRIL, OYENTE, SEREUM and VANDAL) in terms of performance, and precision. In total, SAILFISH discovered 47 previously unknown vulnerable smart contracts out of 89,853 smart contracts from ETHERSCAN.Keywords
This publication has 31 references indexed in Scilit:
- Online detection of effectively callback free objects with applications to smart contractsProceedings of the ACM on Programming Languages, 2017
- A Survey of Attacks on Ethereum Smart Contracts (SoK)2017
- Finding the needle in the heap2016
- Making Smart Contracts Smarter2016
- Conc-iSE: incremental symbolic execution of concurrent software2016
- Assertion guided symbolic execution of multithreaded programs2015
- A lightweight symbolic virtual machine for solver-aided host languages2014
- Statically-directed dynamic automated test generation2011
- Demand-Driven Compositional Symbolic Execution2008
- Compositional dynamic test generation2007