×

TPS:用于开发证据的混合自动交互系统。 (英语) Zbl 1107.68091号

摘要:定理证明系统TPS为使用自动化和用户交互的混合构建证明以及操作和检查证明提供了支持。它的库设施允许用户存储和组织工作。数学定理可以使用高阶逻辑在TPS中非常自然地表达。TPS中有许多证明表示,因此可以从不同的角度检查证明。

MSC公司:

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

参考文献:

[1] Andrews,P.B。;Bishop,M。;布朗,C.E。;Issar,S。;Nesmith,D。;Pfenning,F。;Xi、H、。,测试程序集用户手册
[2] 安德鲁斯,P.B。;Bishop,M。;Issar,S。;Nesmith,D。;Pfenning,F。;Xi、H、。,测试程序集:经典类型理论的定理证明系统,J.Automat。原因。,16, 321-353 (1996) ·Zbl 0858.03017号
[3] 安德鲁斯,P.B。;Bishop,M。;Brown,C.E.,《系统描述:Tps:类型理论的定理证明系统》,(《第17届自动演绎国际会议论文集》,宾夕法尼亚州匹兹堡,第17届国际自动演绎会议论文集,宾夕法尼亚州匹兹堡,人工智能讲义,第1831卷(2000),斯普林格·弗拉格:柏林斯普林格尔·弗拉格),164-169年·Zbl 0963.68530号
[4] 安德鲁斯,P.B。;布朗,C.E。;Pfenning,F。;Bishop,M。;Issar,S。;Xi,H.,Etps:帮助学生编写正式证明的系统,J.Automat。原因。,32, 75-92 (2004)
[5] Miller,D.A.,《扩张树证明及其到自然演绎证明的转换》,(Shostak,R.E.,《第七届自动演绎国际会议论文集》,加利福尼亚州纳帕市,第七届国际自动演绎会议论文集,加利福尼亚州纳帕市,《计算机科学讲义》,第170卷(1984),斯普林格·弗拉格:柏林斯普林格尔·弗拉格),375-393·Zbl 0547.03031号
[6] Miller,D.A.,《证明的紧凑表示》,Studia Logica,46,4,347-370(1987)·Zbl 0644.03033号
[7] Andrews,P.B.,《关于连接和高阶逻辑》,J.Automat。原因。,5, 257-291 (1989) ·Zbl 0694.03011号
[8] C.E.Brown,《Church类型理论中的集合理解》,卡内基梅隆大学数学科学系博士论文,2004年;C.E.Brown,《Church类型理论中的集合理解》,卡内基梅隆大学数学科学系博士论文,2004年
[9] M.Bishop,P.B.Andrews,选择性实例化定义,见:[53];M.Bishop,P.B.Andrews,选择性实例化定义,见:[53]
[10] M.Bishop,交配搜索的第一个广角策略,载于:[54];M.Bishop,《求偶的广度优先策略》,载于:[54]
[11] Bishop,M.,无路径枚举的匹配搜索,卡内基梅隆大学数学科学系博士论文,数学科学系研究报告第99-223号,1999年4月
[12] C.E.Brown,高阶定理证明中集合变量的求解,in:[55];C.E.Brown,高阶定理证明中集合变量的求解,in:[55]·Zbl 1072.68566号
[13] Andrews,P.B.,经典类型理论,(Robinson,A.;Voronkov,A.,《自动推理手册》,第2卷(2001),Elsevier Science:Elsevior Science Amsterdam),965-1007,第15章·Zbl 0992.03011号
[14] Andrews,P.B.,《数理逻辑和类型理论导论:通过证明实现真理》(2002年),Kluwer学术:Kluwer-Academic Dordrecht·Zbl 1002.03002号
[15] TPS和ETPS使用的符号
[16] Bledsoe,W.W。;Feng,G.,Set-Var,J.Automat。原因。,11, 293-314 (1993) ·Zbl 0802.68130号
[17] Pfenning,F。;Issar,S。;Nesmith,D。;安德鲁斯,P.B。;Xi,H。;Bishop,M。;C.E.布朗。,ETPS公司用户手册,64+ii页,2004年
[18] Andrews,P.B。;Issar,S。;Nesmith,D。;Pfenning,F。;Xi,H。;Bishop,M。;C.E.布朗。,测试程序集3《用户设施指南》,199+vi页,2004年
[19] Andrews,P.B.,《类型理论中的分辨率》,J.符号逻辑,36,414-432(1971)·Zbl 0231.02038号
[20] Pfenning,F。;Nesmith,D.,《通过对称简化提出直观推断》,(Stickel,M.E.,《第十届自动推断国际会议论文集》,德国凯泽斯劳滕,第十届国际自动推断会议论文集,德国凯泽斯劳滕,《人工智能讲义》,第449卷(1990),斯普林格·弗拉格:柏林斯普林格尔·弗拉格),336-350·Zbl 1509.68316号
[21] Benzmüller,C。;布朗,C.E。;Kohlhase,M.,《高阶语义和外延》,J.符号逻辑,691027-1088(2004)·Zbl 1071.03024号
[22] Huet,G.P.,类型\(λ\)-微积分的统一算法,定理。计算。科学。,1, 27-57 (1975) ·Zbl 0332.02035号
[23] Murray,N.V。;Rosenthal,E.,《溶解:让路径消失》,美国医学会杂志,40,3,504-535(1993)·Zbl 0785.68083号
[24] Barker-Plummer,D.,《凝视:定义和引理使用问题的方法》,J.Automat。原因。,8, 311-344 (1992) ·Zbl 0825.68583号
[25] Bledsoe,W.W。;Bruell,P.,《人机理论证明系统》,人工智能,5,1,51-72(1974)·Zbl 0286.68047号
[26] Andrews,P.B.,通过一般匹配证明定理,J.ACM,28,193-214(1981)·Zbl 0456.68119号
[27] Bibel,W.,《自动定理证明》(1987),Vieweg:Vieweg Braunschweig·Zbl 0639.68092号
[28] 李·S·J。;Plaisted,D.A.,《用超链接策略消除重复》,J.Automat。原因。,9, 25-42 (1992) ·兹比尔0784.68077
[29] Bryant,R.,布尔函数操作的基于图形的算法,IEEE Trans。计算。C-35(8),677-691(1986)·Zbl 0593.94022号
[30] C.Benzmüller,自动化高阶定理证明中的等式和可拓性,博士论文,萨尔兰大学,1999年;C.Benzmüller,自动化高阶定理证明中的等式和可拓性,博士论文,萨尔兰大学,1999年
[31] C.Benzmüller,M.Kohlhase,系统描述:LEO-高阶定理证明器,in:[53];C.Benzmüller,M.Kohlhase,系统描述:LEO-高阶定理证明器,in:[53]
[32] 康拉德,K。,HOT(热):一个基于高阶表的并发自动化定理证明器,(Grundy,J.,《高阶逻辑中的定理证明》。第11届国际会议,TPHOL'98,澳大利亚堪培拉。《高阶逻辑中的定理证明》。第11届国际会议,TPHOL'98,澳大利亚堪培拉,计算机科学讲义,第1479卷(1998),斯普林格·弗拉格:柏林斯普林格尔·弗拉格),245-261·Zbl 0927.03021号
[33] Konrad,K.,《自然语言解释和分析的模型生成》,《人工智能讲义》,第2953卷(2004年),Springer-Verlag:Springer-Verlag Berlin·Zbl 1087.68113号
[34] Gordon,M.J.C.,HOL:高阶逻辑的证明生成系统,(Birtwistle,G.;Subrahmanyam,P.,VLSI规范、验证和合成(1988),Kluwer学术:Kluwer-Academic Dordrecht),73-128
[35] 戈登,M。;Melham,T.,《HOL导论:高阶逻辑的定理证明环境》(1993),剑桥大学出版社:剑桥大学出版社·Zbl 0779.68007号
[36] J.R.Harrison,《实数定理证明》,剑桥丘吉尔学院博士论文,修订版,技术报告TR408,剑桥大学计算机实验室,1996年;J.R.Harrison,《用实数证明定理》,剑桥丘吉尔学院博士论文,修订版可用作技术报告TR408,剑桥大学计算机实验室,1996年
[37] Paulson,L.C.,通用定理证明器的基础,J.Automat。原因。,5, 363-397 (1989) ·Zbl 0679.68173号
[38] Paulson,L.C.,Isabelle:一个一般定理证明者,计算机科学讲稿,第828卷(1994),Springer-Verlag:Springer-Verlag Berlin·Zbl 0825.68059号
[39] Farmer,W.M。;Guttman,J.D。;Thayer,F.J.,IMPS:交互式数学证明系统,J.Automat。原因。,11, 213-248 (1993) ·Zbl 0802.68129号
[40] J.Richardson,A.Smaill,I.Green,《系统描述:高阶逻辑中的证明规划》∧;[53]; J.Richardson,A.Smaill,I.Green,《系统描述:高阶逻辑中的证明规划》Λ;[53]
[41] 莱西,D。;J·理查森。;Smaill,A.,《高阶环境下的逻辑程序综合》,(Lloyd,J.;Dahl,V.;Furbach,U.;Kerber,M.;Lau,K.-K.;Palamidessi,C.;Pereira,L.M.;Sagiv,Y.;Stuckey,P.J.,《计算逻辑-CL 2000》;英国伦敦第一届国际会议;第一届国际会议,英国伦敦,计算机科学讲义,第1861卷(2000年),斯普林格·弗拉格:斯普林格尔·弗拉格-海德堡),87-100·Zbl 0983.68502号
[42] Miller,D.A.,《带有lambda抽象、函数变量和简单统一的逻辑编程语言》,J.logic Comput。,1, 4, 497-536 (1991) ·Zbl 0738.68016号
[43] Coq证明助理·Zbl 1342.68280号
[44] F.Pfenning,C.Schürmann,《系统描述:十二——演绎系统的元逻辑框架》,in:[54];F.Pfenning,C.Schürmann,《系统描述:第十二个演绎系统的元逻辑框架》,in:[54]
[45] 乐高校对助理
[46] Owre,S。;Rajan,S。;Rushby,J。;北卡罗来纳州Shankar。;Srivas,M.,PVS:结合规范、验证检查和模型检查(Alur,R.;Henzinger,T.A.,计算机辅助验证,CAV’96)。计算机辅助验证,CAV’96,计算机科学讲义,第1102卷(1996),Springer-Verlag:Springer-Verlag Berlin),411-414
[47] PVS规范和验证系统
[48] Shankar,N.,《使用高阶逻辑的决策程序》(Boulton,R.J.;Jackson,P.B.,《高阶逻辑中的定理证明:第14届国际会议》,TPHOLs 2001。高阶逻辑中的定理证明:第14届国际会议,TPHOLs 2001,计算机科学讲义,第2152卷(2001),Springer-Verlag:Springer-Verlag Edinburgh,Scotland,UK),5-26·Zbl 1005.68543号
[49] R.L.C.等人,《用Nuprl证明开发系统实现数学》,普伦蒂斯·霍尔出版社,1986年;R.L.C.等人,《用Nuprl证明开发系统实现数学》,普伦蒂斯·霍尔出版社,1986年
[50] 电源验证·Zbl 1186.68090号
[51] 西克曼,J。;Benzmüller,C。;勃列日涅夫五世。;Cheikhrouhou,L。;菲德勒,A。;Franke,A。;Horacek,H。;科尔哈斯,M。;Meier,A。;梅利斯,E。;Moschner,M。;诺曼,I。;Pollet,M。;索尔格,V。;乌尔里希,C。;沃思,C.-P。;Zimmer,J.,《Ωmega的验证开发》,载于:[55],第144-149页·Zbl 1072.68591号
[52] 逻辑圈
[53] (基什内尔·C·;基什内尔·H·,《第十五届自动扣除国际会议论文集》,德国林道·Zbl 0892.00047号
[54] (Ganzinger,H.,《第十六届自动扣减国际会议论文集》,意大利特伦托·Zbl 0917.00015号
[55] (Voronkov,A.,《第十八届自动扣除国际会议论文集》,丹麦哥本哈根,《第18届自动扣除问题国际会议论文录》,丹麦,哥本哈根,《人工智能讲义》,第2392卷(2002),《Springer-Verlag:Springer-Verlag Berlin》)·Zbl 0993.00050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。