Instiller: Toward Efficient and Realistic RTL Fuzzing
- 31 January 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (7) , 2177-2190
Abstract
Bugs exist in hardware, such as CPU. Unlike software bugs, these hardware bugs need to be detected before deployment. Previous fuzzing work in CPU bug detection has several disadvantages, e.g., the length of register transition level (RTL) input instructions keeps growing, and longer inputs are ineffective for fuzzing. In this article, we propose Instiller (Instruction Distiller), an RTL fuzzer based on ant colony optimization (ACO). First, to keep the input instruction length short and efficient in fuzzing, it distills input instructions with a variant of ACO (VACO). Next, related work cannot simulate realistic interruptions well in fuzzing, and Instiller solves the problem of inserting interruptions and exceptions in generating the inputs. Third, to further improve the fuzzing performance of Instiller, we propose hardware-based seed selection and mutation strategies. We implement a prototype and conduct extensive experiments against state-of-the-art fuzzing work in real-world target CPU cores. In experiments, Instiller has 29.4% more coverage than DiFuzzRTL. In addition, 17.0% more mismatches are detected by Instiller. With the VACO algorithm, Instiller generates 79.3% shorter input instructions than DiFuzzRTL, demonstrating its effectiveness in distilling the input instructions. In addition, the distillation leads to a 6.7% increase in execution speed on average.Keywords
All Related Versions
Funding Information
- Natural Science Foundation of China (61902412, 61902416)
- Research Project of National University of Defense Technology (ZK20-17, ZK20-09, ZK23-14)
- Natural Science Foundation of Hunan Province of China (2021JJ40692)
This publication has 32 references indexed in Scilit:
- GenFuzz: GPU-accelerated Hardware Fuzzing using Genetic Algorithm with Multiple Inputs2023
- AcoFuzz: Adaptive Energy Allocation for Greybox Fuzzing2022
- ovAFLow: Detecting Memory Corruption Bugs with Fuzzing-Based Taint InferenceJournal of Computer Science and Technology, 2022
- Greybox Fuzzing Based on Ant Colony Algorithm2020
- INSTRCR: Lightweight instrumentation optimization based on coverage-guided fuzz testing2019
- Roulette-wheel selection via stochastic acceptancePhysica A: Statistical Mechanics and its Applications, 2012
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- Ant colony optimization: Introduction and recent trendsPhysics of Life Reviews, 2005
- I'm done simulating; now what? Verification coverage analysis and correctness checking of the DECchip 21164 Alpha microprocessor2005
- Abstraction techniques for validation coverage analysis and test generationIEEE Transactions on Computers, 1998