Visible to the public Accelerating SoC Security Verification and Vulnerability Detection Through Symbolic Execution

TitleAccelerating SoC Security Verification and Vulnerability Detection Through Symbolic Execution
Publication TypeConference Paper
Year of Publication2022
AuthorsTang, Shibo, Wang, Xingxin, Gao, Yifei, Hu, Wei
Conference Name2022 19th International SoC Design Conference (ISOCC)
KeywordsC++ languages, codes, compiler security, compositionality, Costs, formal verification, Hardware, hardware security, KLEE, Metrics, model checking, pubcrawl, Resiliency, Scalability, secure SoC design, Symbiosis, symbolic execution, system-on-chip
AbstractModel checking is one of the most commonly used technique in formal verification. However, the exponential scale state space renders exhaustive state enumeration inefficient even for a moderate System on Chip (SoC) design. In this paper, we propose a method that leverages symbolic execution to accelerate state space search and pinpoint security vulnerabilities. We automatically convert the hardware design to functionally equivalent C++ code and utilize the KLEE symbolic execution engine to perform state exploration through heuristic search. To reduce the search space, we symbolically represent essential input signals while making non-critical inputs concrete. Experiment results have demonstrated that our method can precisely identify security vulnerabilities at significantly lower computation cost.
DOI10.1109/ISOCC56007.2022.10031481
Citation Keytang_accelerating_2022