Böhme,萨沙;Tjark韦伯 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号]. 引用于32文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:z3(零3);梅蒂斯_;HOL灯;CVC精简版;HOL公司;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{S.Böhme}和\textit{T.Weber},莱克特。注释计算。科学。6172179--194(2010年;Zbl 1291.68328) 全文: 内政部