广告

IVY:一阶逻辑的预处理器和证明检查器

  • 威廉·麦考恩
  • 奥尔加·舒姆斯基
部分形式化方法研究进展书籍系列(ADFM,第4卷)

摘要

这个案例研究显示了非ACL2程序如何与ACL2函数结合起来,从而可以证明复合程序的有用特性。非ACL2程序没有任何证明,非ACL2程序的结果在ACL2函数中运行时检查,证明了这些检验函数的性质。应用是一阶逻辑的解析/仿自动定理证明。顶部ACL2函数进行猜测,预处理猜想,并调用非ACL2程序来搜索证据或对抗模型。如果非ACL2程序成功,ACL2功能检查证据或对抗模型。顶部有限元ACL2函数被证明是有限的解释。

关键词

合取范式通用闭合器证明程序合取范式公式证明检查器
这些关键字是由机器而不是作者添加的。这个过程是实验的,关键字可以随着学习算法的改进而更新。

预览

无法显示预览。下载预览PDF。

无法显示预览。下载预览PDF。

版权信息

斯普林格科学+商业媒体纽约2000

作者与从属关系

  • 威廉·麦考恩
  • 奥尔加·舒姆斯基
  1. 1。数学与计算机科学系阿贡国家实验室阿贡美国
  2. 2。电气与计算机工程系西北大学埃文斯顿美国

个性化推荐