.png){kind=icon}
返回
Synthesizing Implication Lemmas for Interactive Theorem Proving
.png){kind=icon}
PRE
AI
DOI：10.1145/3763131.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
交互式定理证明器（ITP）使程序员能够正式验证其软件系统的属性。ITP用户的一个负担是识别完成证明所需的辅助引理，例如那些定义关键归纳不变量的引理。针对ITP的引理综合现有方法对综合蕴含式的支持有限，甚至没有支持：形式为 P1 ∧ P2 ∧ ... ∧ Pn ⟹ Q 的引理。在本文中，我们提出了一种技术和相关工具，用于综合有用的蕴含式引理。我们的方法采用一种数据驱动的归纳不变量推断，基于当前目标和假设的示例赋值来探索当前证明状态的加强。我们已将该方法实现为名为 dilemma 的 Rocq 策略。我们通过从《Verified Functional Algorithms》教科书中的证明以及来自先前引理综合基准套件中，展示了其综合必要辅助引理的有效性。
Keyword:
Interactive Theorem Prover
Lemma Synthesis
Data-Driven Synthesis
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容