5 papers
CIll: CTI-Guided Invariant Generation via LLMs for Model Checking
Yuheng Su, Tianjun Bu, Qiusong Yang +2
Inductive invariants are crucial in model checking, yet generating effective inductive invariants automatically and efficiently remains challenging. A common approach is to iterati…
The rIC3 Hardware Model Checker
Yuheng Su, Qiusong Yang, Yiwei Ci +2
In this paper, we present rIC3, an efficient bit-level hardware model checker primarily based on the IC3 algorithm. It boasts a highly efficient implementation and integrates sever…
Deeply Optimizing the SAT Solver for the IC3 Algorithm
Yuheng Su, Qiusong Yang, Yiwei Ci +3
The IC3 algorithm, also known as PDR, is a SAT-based model checking algorithm that has significantly influenced the field in recent years due to its efficiency, scalability, and co…
Extended CTG Generalization and Dynamic Adjustment of Generalization Strategies in IC3
Yuheng Su, Qiusong Yang, Yiwei Ci +1
The IC3 algorithm is widely used in hardware formal verification, with generalization as a crucial step. Standard generalization expands a cube by dropping literals to include more…
Predicting Lemmas in Generalization of IC3
Yuheng Su, Qiusong Yang, Yiwei Ci
The IC3 algorithm, also known as PDR, has made a significant impact in the field of safety model checking in recent years due to its high efficiency, scalability, and completeness.…