×

FOOL(足球)

swMATH ID: 14287
软件作者: 科特利尼科夫(Kotelnikov),叶夫根尼(Evgenii);劳拉·科夫亚茨(Laura Kov'acs);安德烈·沃伦科夫
描述: 一阶定理证明和TPTP中的一类布尔排序。为了支持对使用布尔值操作的程序的属性进行推理,需要定理证明程序能够本地处理布尔排序。这样,程序属性可以转换为一阶逻辑,定理证明程序可以有效地证明程序属性。然而,在TPTP语言(自动一阶定理证明器的输入语言)中,与其他种类相比,布尔排序的使用受到了限制,从而阻碍了一阶定理验证器在程序分析和验证中的使用。本文提出了一种多排序一阶逻辑的扩展FOOL,其中布尔排序被视为一级排序。布尔项与公式没有区别,可以作为函数的参数出现。此外,FOOL包含if-then-else和let-In构造。我们定义了FOOL的语法和语义,以及它向一阶逻辑的模型表示转换。我们还介绍了一种在基于叠加的定理证明器中处理布尔排序的新技术。最后,我们讨论如何更改TPTP语言以支持FOOL。
主页: http://link.springer.com/chapter/10.1007%2F978-3-319-20615-8_5
相关软件: TPTP公司大锤SMT-LIB公司萨塔拉克TLAPS(TLAPS)SMT至TPTP伊朗CoPQBFEVAL公司国际数字电视马拉雷亚Flyspeck飞点SAD公司精益CoPCSPLib公司水獭MPTP 0.2毫米SATLIB公司ILTP公司数学ML拉丁语
引用于: 4文件

连载1篇

1 自动推理杂志

在1个字段中引用

4 计算机科学(68至XX)

按年份列出的引文