×

Z3的快速LCF式证明重建。 (英语) Zbl 1291.68328号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日,英国爱丁堡,首届国际会议,ITP 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学讲义6172179-194(2010)。
可满足性模理论(SMT)求解器Z3可以生成不可满足性的证明。我们在定理证明程序Isabelle/HOL和HOL4中对这些证明进行了独立的重构,特别关注效率。我们高度优化的实现比以前的用于SMT的LCF样式验证检查器性能更好,通常是数量级的。详细的性能数据表明,LCF风格的证据重建比Z3中的证据搜索更快。
关于整个系列,请参见[Zbl 1195.68009号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部