用大模型自动优化硬件验证算法,确保修改后仍正确可靠
IC3-Evolve: Proof-/Witness-Gated Offline LLM-Driven Heuristic Evolution for IC3 Hardware Model Checking

- 用大模型生成小规模可审计的代码修补
- 仅通过证明或反例验证才允许修改,保证正确性
- 无需运行时依赖,适合工业级硬件验证场景
IC3(又称属性导向可达性)是硬件安全模型检测中常用的算法,用于检查状态转移系统是否满足给定的安全性质。该算法返回 SAFE(提供可验证的归纳不变量作为安全证明)或 UNSAFE(给出可回放的反例轨迹)。实践中,IC3 性能受大量交互式启发式策略和实现选择影响,手动调优成本高、脆弱且难以复现。本文提出 IC3-Evolve,一个基于大模型的离线代码演化框架,通过 LLM 提出小规模、槽位受限且可审计的代码修补。关键在于,每个候选修补必须通过证明/反例门控验证:SAFE 运行需输出可独立验证的证书,UNSAFE 运行需生成可回放的反例轨迹,防止不安全修改被部署。由于大模型仅用于离线阶段,最终部署的产物是无机器学习/大模型推理开销的独立验证器,无运行时模型依赖。在公开的 HWMCC 基准上进行演化,并在未见的公共与工业级基准上评估泛化能力,结果表明,IC3-Evolve 能在严格正确性约束下可靠发现实用的启发式改进。
原文摘要 · Abstract (English)
IC3, also known as property-directed reachability (PDR), is a commonly-used algorithm for hardware safety model checking. It checks if a state transition system complies with a given safety property. IC3 either returns UNSAFE (indicating property violation) with a counterexample trace, or SAFE with a checkable inductive invariant as the proof to safety. In practice, the performance of IC3 is dominated by a large web of interacting heuristics and implementation choices, making manual tuning costly, brittle, and hard to reproduce. This paper presents IC3-Evolve, an automated offline code-evolution framework that utilizes an LLM to propose small, slot-restricted and auditable patches to an IC3 implementation. Crucially, every candidate patch is admitted only through proof- /witness-gated validation: SAFE runs must emit a certificate that is independently checked, and UNSAFE runs must emit a replayable counterexample trace, preventing unsound edits from being deployed. Since the LLM is used only offline, the deployed artifact is a standalone evolved checker with zero ML/LLM inference overhead and no runtime model dependency. We evolve on the public hardware model checking competition (HWMCC) benchmark and evaluate the generalizability on unseen public and industrial model checking benchmarks, showing that IC3-Evolve can reliably discover practical heuristic improvements under strict correctness gates.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。