×

交互式证明自动化:第一个原型。 (英语) Zbl 1103.68113号

摘要:交互式定理证明程序需要用户付出太多的努力。我们一直在开发一个系统,在这个系统中,Isabelle用户可以从自动定理证明程序(ATP)(如Vampire和SPASS)获得自动支持。在交互式会话中的适当位置调用ATP,并在显示Isar证明脚本的窗口中向用户提供找到的任何证明。Isabelle(具有类型类、自然演绎规则格式的多态高阶逻辑)和经典ATP(一阶、非类型和子句形式)之间存在许多差异。这些差异中的许多已经被消除,使用后台进程的工作原型已经提供了许多所需的功能。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 沃尔夫冈·阿伦特;贝恩哈德·贝克特;雷纳·Hähnle;沃尔夫拉姆·门泽尔(Wolfram Menzel);沃尔夫冈·赖夫(Wolfgang Reif);格哈德·谢尔霍恩(Gerhard Schellhorn);Schmitt,Peter H.,《集成自动化和交互式定理证明》,(Bibel,Wolfgang;Schmitt和Peter H,《自动演绎——应用的基础》,第二卷,系统和实现技术(1998),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),97-116·Zbl 0970.68151号
[2] Aspinall,David,《证明通用:证明开发的通用工具》,(Graf,S.;Schwartzbach,M.,TACAS’00:系统构建和分析的工具和算法,第六届国际会议。TACAS‘00:系统构造和分析的方法和工具,第六次国际会议,LNCS,第1785卷(2000),施普林格:施普林格柏林),38-42,在线http://proofgeneral.inf.ed.ac.uk/ ·Zbl 0971.68627号
[3] 马提亚斯·巴兹;Alexander Leitsch,《关于Skolemization和证明复杂性》,《信息学基础》,第20、4、353-379页(1994年)·Zbl 0815.03003号
[4] 马克·贝泽姆(Marc Bezem);亨德里克斯,迪米特里;de Nivelle,Hans,使用分辨率的类型理论中的自动证明构造,自动推理杂志,29,3-4,253-275(2002)·Zbl 1015.03018号
[5] Judy Crow、Sam Owre、John Rushby、Natarajan Shankar、Mandayam Srivas,PVS入门教程,技术报告,计算机科学实验室,SRI国际,1995年。首次发表于佛罗里达州博卡拉顿工业强度正式规范技术研讨会。;Judy Crow、Sam Owre、John Rushby、Natarajan Shankar、Mandayam Srivas,PVS入门教程,技术报告,计算机科学实验室,SRI国际,1995年。首次发表于佛罗里达州博卡拉顿工业强度正式规范技术研讨会。
[6] (Gansner,Emden R.;Reppy,John H.,《标准ML基础库》(2004),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥)
[7] 迈克尔·J·C·戈登(Michael J.C.Gordon)。;Melham,Thomas F.,《HOL简介:高阶逻辑的定理证明环境》(1993),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·Zbl 0779.68007号
[8] Huet,G.P.,类型演算的统一算法,理论计算机科学,127-57(1975)·兹伯利0337.68027
[9] Hurd,Joe,《整合甘道夫和HOL》(Bertot,Yves;Dowek,Gilles;Hirschowitz,André;Paulin,Christine;Théry,Laurent,《高阶逻辑中的定理证明:TPHOLs’99)。高阶逻辑中的定理证明:TPHOLs’99,LNCS,第1690卷(1999),Springer:Springer Berlin),311-321
[10] Joe Hurd,高阶逻辑定理证明器中的一阶证明策略,收录于:Myla Archer,Ben Di Vito,César Muñoz(编辑),《高阶逻辑中的策略/策略的设计和应用》,NASA/CP-2003-212448号,NASA技术报告,第56-68页,2003年9月。。;Joe Hurd,高阶逻辑定理证明器中的一阶证明策略,收录于:Myla Archer,Ben Di Vito,César Muñoz(编辑),《高阶逻辑中的策略/策略的设计和应用》,NASA/CP-2003-212448号,美国国家航空航天局技术报告,第56-68页,2003年9月。。
[11] 安德烈亚斯·梅耶,流浪汉:在断言级别将机器证据转换为自然演绎证据(系统描述),(McAllester,David,《自动演绎-CADE-17国际会议》,自动演绎-CAD E-17国际大会,LNAI,第1831卷(2000),Springer:Springer Berlin),460-464·Zbl 0963.68537号
[12] Jia Meng,交互式和自动证明器的集成,在:Manuel Carro,Jesus Correas(编辑),第二届CologNet计算逻辑系统实现技术研讨会,2003年。在Internet上http://www.cl.cam.ac.uk/users/jm318/papers/integration.pdf; Jia Meng,交互式和自动证明器的集成,在:Manuel Carro,Jesus Correas(编辑),第二届CologNet计算逻辑系统实现技术研讨会,2003年。在Internet上http://www.cl.cam.ac.uk/users/jm318/papers/integration.pdf
[13] 孟佳;Paulson,Lawrence C.,《使用分辨率支持交互式证明的实验》,(Basin,David;Rusinovitch,Michaöl,《自动推理-第二届国际联合会议》,IJCAR 2004。自动推理——第二届国际联合会议,IJCAR 2004,LNAI,第3097卷(2004),Springer:Springer Berlin),372-384·Zbl 1126.68574号
[14] 托拜厄斯·尼普科;劳伦斯·C·鲍尔森。;马库斯·温泽尔(Isabelle/HOL:高阶逻辑的证明助手。Isabelle/HOL:A Proof Assistant for Higher-Order Logic,LNCS Tutorial,vol.2283(2002),Springer:Springer Berlin)·Zbl 0994.68131号
[15] Andreas Nonnengart,Christoph Weidenbach,计算小句范式,in:Robinson,Voronkov[20];Andreas Nonnengart,Christoph Weidenbach,计算小句范式,in:Robinson,Voronkov[20]·Zbl 0992.03018号
[16] Paulson,Lawrence C.,通用定理证明器的基础,自动推理杂志,5,3,363-397(1989)·Zbl 0679.68173号
[17] Lawrence C.Paulson,《通用表格证明器及其与Isabelle的集成》,《通用计算机科学杂志》,5,3,73-87(1999)·Zbl 0961.68116号
[18] 劳伦斯·保尔森(Lawrence C.Paulson),伊莎贝尔的逻辑:FOL和ZF。技术报告,剑桥大学计算机实验室,2003年。在Internet上http://isabelle.in.tum.de/dist/Isabelle2003/doc/logics-ZF.pdf; 劳伦斯·保尔森(Lawrence C.Paulson),伊莎贝尔的逻辑:FOL和ZF。技术报告,剑桥大学计算机实验室,2003年。在Internet上http://isabelle.in.tum.de/dist/Isabelle2003/doc/logics-ZF.pdf
[19] 亚历山大·里亚扎诺夫(Alexander Riazanov);Andrei Voronkov,Vampire 1.1(系统描述),(Goré,Rajeev;Leitsch,Alexander;Nipkow,Tobias,Automated Reasoning-First International Joint Conference,IJCAR 2001)。自动推理-第一届国际联合会议,IJCAR 2001,LNAI,第2083卷(2001),Springer:Springer Berlin),376-380·Zbl 0988.68607号
[20] (Alan Robinson;Andrei Voronkov,《自动推理手册》(2001),Elsevier Science:Elsevie Science Amsterdam)·Zbl 0964.00020号
[21] 谢克曼(Jörg Siekmann);克里斯托夫·本兹穆勒;阿明·菲德勒;安德烈亚斯·梅耶(Andreas Meier);伊曼纽尔·诺曼;Pollet,Martin,《Ωmega的证明开发:(sqrt{2})的非理性》,(Kamaredine,Fairouz,《自动化数学35年》(2003),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),271-314·Zbl 1063.68093号
[22] Geoff Sutcliffe;Christian Suttner,《TPTP问题库:CNF版本v1.2.1》,《自动推理杂志》,第21、2、177-203页(1998年)·兹比尔0910.68197
[23] G.Sutcliffe,J.Zimmer,S.Schulz,自动化定理证明工具的TSTP数据交换格式,载于:W.Zhang,V.Sorge(编辑),《多代理系统中的分布式约束问题解决和推理》,第112期,《人工智能与应用前沿》,IOS出版社,2004年。;G.Sutcliffe,J.Zimmer,S.Schulz,自动化定理证明工具的TSTP数据交换格式,收录于:W.Zhang,V.Sorge(编辑),《多代理系统中的分布式约束问题解决和推理》,第112期,《人工智能与应用前沿》,IOS出版社,2004年。
[24] Christoph Weidenbach,组合叠加、排序和分裂,见:Robinson,Voronkov[20];克里斯托夫·魏登巴赫(Christoph Weidenbach),结合叠加、排序和分裂,收录于:罗宾逊(Robinson)、沃伦科夫(Voronkov)[20]·Zbl 1011.68129号
[25] Wenzel,Markus,高阶逻辑中的类型类和重载,(Gunter,Elsa L.;Felty,Amy,《高阶逻辑中的定理证明:TPHOL'97。高阶逻辑中的定理证明:TPHOLs’97,LNCS,第1275卷(1997),Springer:Springer Berlin),307-322
[26] Markus M.Wenzel,Isabelle/Isar-A Multiatile Environment for Human-readable Formal Proof Documents,慕尼黑理工大学博士论文,2002年。;Markus M.Wenzel,Isabelle/Isar-A Versatile Environment for Human-readable Formal Proof Documents,慕尼黑理工大学博士论文,2002年。
[27] 沃斯,劳伦斯;乔治·罗宾逊(George A.Robinson)。;Carson,Daniel F.,定理证明中支持策略集的效率和完备性,ACM杂志,12,4,536-541(1965)·Zbl 0135.18401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。