2026-06-10 –, Poster Island A
Symbolic Quick Error Detection (SQED) streamlines processor verification by checking a microarchitecture-agnostic self-consistency property using bounded model checking (BMC). While effective in detecting bugs without manual property specification, SQED suffers from severe scalability limitations due to state explosion in complex designs. This paper introduces RDM-SQED to mitigate this bottleneck by reducing the resource-intensive duplicate mode with a lightweight Processor-Level Abstraction (PLA). The PLA captures software-visible behaviors through a concise set of Elementary Instructions (EIs). To further constrain the verification logic, we propose a recursive refinement algorithm that generates a minimal EI set. Experimental evaluation on an out-of-order RISC-V processor demonstrates that RDM-SQED significantly outperforms existing variants in both scalability and bug
detection efficiency, successfully identifying bugs that cause timeouts in other methods.
I am currently an Assistant Research Fellow at the Center for Advanced Computer Systems, Institute of Computing Technology, Chinese Academy of Sciences. My research interests include formal methods, hardware-software model checking, and deep integration of hardware and software. I completed my Ph.D. in Software Engineering at the Institute of Software, Chinese Academy of Sciences in 2024, and received my Bachelor's degree in Statistics from Northeast Normal University in 2017.