伊曼德拉

Imandra自动推理系统(系统描述)。我们描述了Imandra,一个现代计算逻辑定理证明器,旨在弥合决策过程(如SMT)、Boyer-Moore家族的半自动归纳证明器(如ACL2)和类型化高阶逻辑的交互式证明助手之间的差距。Imandra的逻辑是计算性的,它基于OCaml的一个纯子集,在这个子集中,所有函数都是终止的,它对类型和高阶函数有限制,允许用理论(包括算术和数据类型)将推测转换为多排序的一阶逻辑。Imandra具有支持大规模工业应用的新特性,包括有界和无界验证的无缝集成、一流的可计算反例、高效的可执行模型以及支持实时多用户协作的云本地架构。Imandra的核心推理机制是(i)在上述逻辑中寻找公式模型的半完整过程,以递归函数的懒散展开为中心,(ii)归纳瀑布和简化器将许多Boyer-Moore的思想“提升”到我们的高阶设置中。这些机制紧密地集成在一起,并受多种形式的用户控制。Imandra的用户界面包括交互式顶层、Jupyter笔记本和基于文档的异步验证(遵循Isabelle proveride的精神)和VS代码。