A Critical-Path-Coverage-Based Vulnerability Detection Method for Smart Contracts
Open Access
- 14 October 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 147327-147344
Abstract
The second generation of blockchain represented by smart contracts has been developing vigorously in recent years. However, frequent smart contract vulnerability incidents pose a serious risk to blockchain ecosystem security. Since current symbol execution tools often fall into path explosion and thus lead to inefficient detection, this paper expands Mythril's framework to optimize its performance. Firstly, it finds out potential vulnerable code regions using static analysis and identifies critical paths that may have security defects. Then, aiming at the problem that traditional search algorithms cannot actively locate and explore critical paths, this paper presents a multi-objective oriented path search (MOPS) strategy based on path priority. This strategy guides dynamic symbolic execution to cover critical paths quickly, avoiding blind traversal of program execution paths. Finally, it describes security rules and proposes corresponding detection logics for different vulnerability categories. This paper analyzes over 1000 smart contracts extracted from Etherscan. Compared with existing tools based on symbolic execution, the proposed method can reduce time consumption by around 35% while ensuring the accuracy of vulnerability detection. Moreover, existing tools often issue warnings that do not actually cause financial losses. But the proposed method only concentrates on code regions related to transfer of funds, so it can reduce the false alarm rate to some extent.Keywords
Funding Information
- National Basic Research Program of China (2017YFB08029)
- Nanjing University of Posts and Telecommunications (NY219004)
This publication has 26 references indexed in Scilit:
- Making Smart Contracts Smarter2016
- Formal Verification of Smart Contracts2016
- Blockchain contract: Securing a blockchain applied to smart contracts2016
- Taint Analysis of Security Code in the KLEE Symbolic Execution Engine2012
- Static program analysis assisted dynamic taint tracking for software vulnerability discoveryComputers & Mathematics with Applications, 2012
- Checksum-Aware Fuzzing Combined with Dynamic Taint Analysis and Symbolic ExecutionACM Transactions on Information and System Security, 2011
- BitBlaze: A New Approach to Computer Security via Binary Analysis2008
- CUTE and jCUTE: Concolic Unit Testing and Explicit Path Model-Checking Tools2006
- A heuristic search algorithm for path determination with learningIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1998
- Symbolic execution and program testingCommunications of the ACM, 1976