Qihe: A General-Purpose Static Analysis Framework for Verilog
Preprint
Abstract
In the past decades, static analysis has thrived in software, facilitating applications in bug detection, security, and program understanding. These advanced analyses are largely underpinned by general-purpose static analysis frameworks, which offer essential infrastructure to streamline their development. Conversely, hardware lacks such a framework, which overshadows the promising opportunities for sophisticated static analysis in hardware, hindering achievements akin to those witnessed in software. We thus introduce Qihe, the first general-purpose static analysis framework for Verilog -- a highly challenging endeavor given the absence of precedents in hardware. Qihe features an analysis-oriented front end, a Verilog-specific IR, and a suite of diverse fundamental analyses that capture essential hardware-specific characteristics -- such as bit-vector arithmetic, register synchronization, and digital component concurrency -- and enable the examination of intricate hardware data and control flows. These fundamental analyses are designed to support a wide array of hardware analysis clients. To validate Qihe's utility, we further developed a set of clients spanning bug detection, security, and program understanding. Our preliminary experimental results are highly promising; for example, Qihe uncovered 9 previously unknown bugs in popular real-world hardware projects (averaging 1.5K+ GitHub stars), all of which were confirmed by developers; moreover, Qihe successfully identified 18 bugs beyond the capabilities of existing static analyses for Verilog bug detection (i.e., linters), and detected 16 vulnerabilities in real-world hardware programs. By open-sourcing Qihe, which comprises over 100K lines of code, we aim to inspire further innovation and applications of sophisticated static analysis for hardware, aspiring to foster a similarly vibrant ecosystem that software analysis enjoys.Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- VeriPy: A Python-Powered Framework for Parsing Verilog HDL and High-Level Behavioral Analysis of Hardware2024
- Towards Developing High Performance RISC-V Processors Using Agile Methodology2022
- Quentin: an Ultra-Low-Power PULPissimo SoC in 22nm FDX2018
- IEEE Standard for SystemVerilog--Unified Hardware Design, Specification, and Verification Language2018
- Benchmarking of Hardware Trojans and Maliciously Affected CircuitsJournal of Hardware and Systems Security, 2017
- Detecting Hardware Trojans with Gate-Level Information-Flow TrackingComputer, 2016
- On design vulnerability analysis and trust benchmarks development2013
- Cache Games -- Bringing Access-Based Cache Attacks on AES to Practice2011
- IEEE Standard for Verilog Hardware Description Language2008
- Checking Safety by Inductive Generalization of Counterexamples to Induction2007