Odyssey: Hunting Smart Contract Vulnerabilities with Fine-Grained State Modeling and Exploration
Open Access
- 30 June 2026
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Software Engineering
- Vol. 3 (FSE) , 3463-3485
Abstract
With the rapid development of decentralized applications, many malicious actors exploit smart contract vulnerabilities for launching attacks. Moreover, as smart contracts utilize more state variables to support complex functionalities, some vulnerabilities require specific states to trigger (marked as vulnerable states), bringing new challenges to the vulnerability detection task. Although many smart contract fuzzers have been proposed for this task, they face limitations due to their inability to efficiently explore smart contract states. To address this challenge, we propose a novel fuzzer, Odyssey, with fine-grained state modeling and exploration, which increases the probability of reaching vulnerable states. We improve the efficacy of the fuzzer with two key mechanisms: (1) modeling an essential state space consisting of the variables related to sensitive operations to compress the exploration scope; (2) designing state-aware exploration strategies to identify test seeds that cover new state scope or cause new state transitions, to improve the efficiency of exploration. To evaluate the performance in vulnerability detection, we adopt Odyssey to a labeled benchmark consisting of 130 vulnerable contracts. Odyssey detects at least 70% more vulnerabilities than other fuzzers. Moreover, we evaluate Odyssey on a dataset that consists of 143 DApps (involving 437 contracts) from real-world security incidents. The experimental results demonstrate that state-aware feedback enhances the ability of Odyssey in state exploration by achieving 19% higher state coverage. Meanwhile, Odyssey totally finds 15 exploits of vulnerabilities from real-world attacks, showing its advantage in detecting real-world vulnerabilities.Keywords
Funding Information
- NSFC-RGC Collaborative Research (62461160332)
- National Natural Science Foundation of China (62572497)
- National Natural Science Foundation of China (62302538)
- National Natural Science Foundation of China (624B2139)
- National Natural Science Foundation of China (62332004)
- General Program of the Natural Science Foundation of Guangdong Province, China (2025A1515010279)
- Guangdong Zhujiang Talent Program (2023QN10X561)
This publication has 29 references indexed in Scilit:
- DeFiWarder: Protecting DeFi Apps from Token Leaking Vulnerabilities2023
- Demystifying Exploitable Bugs in Smart Contracts2023
- Rethinking Smart Contract Fuzzing: Fuzzing With Invocation Ordering and Important Branch RevisitingIEEE Transactions on Information Forensics and Security, 2023
- xFuzz: Machine Learning Guided Cross-Contract FuzzingIEEE Transactions on Dependable and Secure Computing, 2022
- Increasing Fuzz Testing Coverage for Smart Contracts with Dynamic Taint Analysis2021
- SMARTIAN: Enhancing Smart Contract Fuzzing with Static and Dynamic Data-Flow Analyses2021
- ConFuzzius: A Data Dependency-Aware Hybrid Fuzzer for Smart Contracts2021
- SmartPulse: Automated Checking of Temporal Properties in Smart Contracts2021
- Hunting Vulnerable Smart Contracts via Graph Embedding Based Bytecode MatchingIEEE Transactions on Information Forensics and Security, 2021
- The Art, Science, and Engineering of Fuzzing: A SurveyIEEE Transactions on Software Engineering, 2019