×
叶夫根尼·科特尔尼科夫;劳拉·科瓦奇;安德烈·沃龙科夫

一阶定理证明和TPTP中的一类布尔排序。 （英语） Zbl 1417.68187号

Kerber，Manfred（编辑）等人，《智能计算机数学》。国际会议，CICM 2015，华盛顿特区，美国，2015年7月13日至17日，会议记录。查姆：斯普林格。莱克特。注释计算。科学。9150, 71-86 (2015).
摘要：为了支持对使用布尔值操作的程序的属性进行推理，需要定理证明程序能够本地处理布尔排序。这样，程序属性可以转换为一阶逻辑，定理证明程序可以有效地证明程序属性。然而，在TPTP语言（自动一阶定理证明器的输入语言）中，与其他种类相比，布尔排序的使用受到了限制，从而阻碍了一阶定理验证器在程序分析和验证中的使用。本文提出了一种多排序一阶逻辑的扩展FOOL，其中布尔排序被视为一级排序。布尔项与公式不可区分，可以作为函数的参数出现。此外，FOOL包含if-then-else和let-In构造。我们定义了FOOL的语法和语义，以及它向一阶逻辑的模型表示转换。我们还介绍了一种在基于叠加的定理证明器中处理布尔排序的新技术。最后，我们讨论如何更改TPTP语言以支持FOOL。
关于整个系列，请参见[Zbl 1316.68015号].

引用于三文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68号30 软件工程的数学方面（规范、验证、度量、需求等）

软件：

E定理证明器;大锤;CVC4型;iProver（iProver）;FOOL（足球）;SPASS公司;林瓦;伊莎贝尔/HOL;TPTP公司;z3（零3）;VAMPIRE公司;毫米;SMT-LIB公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Kotelnikov}等人，Lect。注释计算。科学。9150、71--86（2015；Zbl 1417.68187）
全文： 内政部 arXiv公司

参考文献：

[1] Bachmair，L.，Ganzinger，H.：分辨率定理证明。《自动推理手册》，第19-99页。爱思唯尔和麻省理工学院出版社，剑桥（2001）·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[2] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第171-177页。斯普林格，海德堡（2011）·Zbl 05940712号 ·doi:10.1007/978-3642-22110-14
[3] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准：版本2.0。技术报告，爱荷华大学计算机科学系（2010年）。网址：www.SMT-LIB.org
[4] Blanchette，J.C.，Paskevich，A.：TFF1：TPTP型一级形式，具有秩-1多态性。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第414–420页。斯普林格，海德堡（2013）·Zbl 1381.68260号 ·doi:10.1007/978-3-642-38574-229
[5] Böhme，S.，Nipkow，T.：大锤：审判日。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第107–121页。斯普林格，海德堡（2010）·兹比尔1291.68327 ·doi:10.1007/978-3-642-14203-19
[6] de Moura，L.，Björner，N.S.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337–340页。斯普林格，海德堡（2008）·兹伯利05262379 ·doi:10.1007/978-3-540-78800-3_24
[7] Dragan，I.，Kovács，L.：Lingva：使用符号消除生成和证明程序属性。收录：Voronkov，A.，Virbitskaite，I.（编辑）PSI 2014。LNCS，第8974卷，第67-75页。斯普林格，海德堡（2015）·Zbl 1434.68106号 ·doi:10.1007/978-3-662-46823-46
[8] Gupta，A.，Kovács，L.，Kragl，B.，Voronkov，A.：外延危机和身份证明。收录：Cassez，F.、Raskin，J.-F.（编辑）ATVA 2014。LNCS，第8837卷，第185-200页。斯普林格，海德堡（2014）·Zbl 1448.68459号 ·doi:10.1007/978-3-319-11936-614
[9] Hillenbrand，T.，Weidenbach，C.：有界域的叠加。收录：Bonacina，M.P.，Stickel，M.E.（编辑）《自动推理与数学》。LNCS，第7788卷，第68-100页。斯普林格，海德堡（2013）·Zbl 1383.03018号 ·doi:10.1007/978-3-642-36675-84
[10] 霍德，K。，科瓦奇，L。，沃伦科夫，A。：在校样的灰色区域中玩耍。摘自：《POPL学报》，第259-272页（2012年）·Zbl 1321.68196号 ·doi:10.1145/2103656.2103689
[11] Korovin，K.：iProver——一种基于实例化的一阶逻辑定理证明器（系统描述）。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第292-298页。斯普林格，海德堡（2008）·Zbl 1165.68462号 ·doi:10.1007/978-3-540-71070-7_24
[12] Kovács，L.，Voronkov，A.：使用定理证明器查找数组上程序的循环不变量。摘自：Chechik，M.，Wirsing，M.（编辑）FASE 2009。LNCS，第5503卷，第470-485页。斯普林格，海德堡（2009）·Zbl 05535552号 ·doi:10.1007/978-3642-00593-0_33
[13] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第1-35页。斯普林格，海德堡（2013）·Zbl 06233023号 ·doi:10.1007/978-3-642-39799-8_1
[14] McMillan，K.L.：使用插值饱和校准器的量化不变量生成。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第413–427页。斯普林格，海德堡（2008）·Zbl 1134.68416号 ·doi:10.1007/978-3-540-78800-3_31
[15] Nieuwenhuis，R.，Rubio，A.：基于参数化的定理证明。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第一卷，第371-443页。爱思唯尔科学，剑桥（2001）。第7章·Zbl 0997.03012号 ·doi:10.1016/B978-044450813-3/50009-6
[16] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL-高阶逻辑的证明助手。斯普林格，海德堡（2002）·Zbl 0994.68131号
[17] Robinson，G.，Wos，L.：具有等式的一阶理论中的互调和定理证明。机器。智力。4, 135–150 (1969) ·Zbl 0219.68047号
[18] Schulz，S.：系统描述：E 1.8。收录人：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19 2013。LNCS，第8312卷，第735-743页。斯普林格，海德堡（2013）·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549
[19] Sutcliffe，G.：TPTP问题库和相关基础设施。J.汽车。原因。43(4), 337–362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[20] Sutcliffe，G.，Schulz，S.，Claessen，K.，Baumgartner，P.：TPTP类型的带算术的一阶形式。收录：Björner，N.，Voronkov，A.（编辑）LPAR-18 2012。LNCS，第7180卷，第406-419页。斯普林格，海德堡（2012）·Zbl 1352.68217号 ·doi:10.1007/978-3-642-28717-6_32
[21] Trybulec，A.：米扎尔。收录于：Wiedijk，F.（编辑）《世界十七个证明者》。LNCS（LNAI），第3600卷，第20-23页。斯普林格，海德堡（2006）·数字对象标识代码：10.1007/115423844
[22] Urban，J.，Hoder，K.，Voronkov，A.：Mizar数学库上自动定理证明的评估。收录于：福田，K.，霍文，J.，Joswig，M.，Takayama，N.（编辑）ICMS 2010。LNCS，第6327卷，第155-166页。斯普林格，海德堡（2010）·Zbl 1294.68128号 ·doi:10.1007/978-3-642-15582-6_30
[23] Weidenbach，C.、Dimova，D.、Fietzke，A.、Kumar，R.、Suda，M.、Wischnewski，P.：SPASS版本3.5。收录：Schmidt，R.A.（编辑）CADE-22。LNCS，第5663卷，第140-145页。斯普林格，海德堡（2009）·Zbl 05587933号 ·doi:10.1007/978-3-642-02959-2-10
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。