arXiv:2410.23790cs.LOcs.LG2024-10NeurIPS被引 16

用神经网络生成逻辑证明证书,实现无需标注的硬件验证。

Neural Model Checking

  • 用神经网络生成线性时序逻辑的证明证书
  • 在标准硬件设计上超越主流商业与学术模型检查器
  • 完全无监督训练,保证形式正确性且高效

我们提出一种机器学习方法用于时序逻辑的模型检查,应用于硬件形式化验证。模型检查判断系统所有执行路径是否满足指定的时序逻辑规范,相比测试可提供形式化保证。该技术在硅芯片设计中被视为标准,EDA行业已投入数十年研发高性能符号化模型检查算法。本文方法将机器学习与符号推理结合,利用神经网络作为线性时序逻辑的正式证明证书。通过随机生成系统执行轨迹训练神经证书,并使用可满足性求解器符号化验证其有效性;若验证通过,则证明系统必然满足规范。借助神经网络的表达能力及验证证书远比生成简单的优势,该方法为完全无监督、形式正确且实际有效。实验表明,该方法在一组SystemVerilog编写的标准硬件设计上优于当前最先进的学术与商用模型检查器。

原文摘要 · Abstract (English)

We introduce a machine learning approach to model checking temporal logic, with application to formal hardware verification. Model checking answers the question of whether every execution of a given system satisfies a desired temporal logic specification. Unlike testing, model checking provides formal guarantees. Its application is expected standard in silicon design and the EDA industry has invested decades into the development of performant symbolic model checking algorithms. Our new approach combines machine learning and symbolic reasoning by using neural networks as formal proof certificates for linear temporal logic. We train our neural certificates from randomly generated executions of the system and we then symbolically check their validity using satisfiability solving which, upon the affirmative answer, establishes that the system provably satisfies the specification. We leverage the expressive power of neural networks to represent proof certificates as well as the fact that checking a certificate is much simpler than finding one. As a result, our machine learning procedure for model checking is entirely unsupervised, formally sound, and practically effective. We experimentally demonstrate that our method outperforms the state-of-the-art academic and commercial model checkers on a set of standard hardware designs written in SystemVerilog.

形式验证神经网络模型检查

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。