×

支持数学文本的形式验证。 (英语) 兹比尔1107.68104

摘要:数学文本的形式验证是计算机系统最有趣的应用之一。事实上,我们认为数学专家语言是实现高效数学家-机器交互的自然选择。我们的实证方法,即对精心编写的教科书证明的分析,迫使我们将重点放在数学家向同事和学生提供证明时使用的语言和推理模式上。使机器能够理解并遵循这种语言和论证被认为是可用和可接受的数学辅助系统的关键。在本文中,我们首先对三种教科书校样进行了手工分析;然后,我们描述了一个旨在机械化这种分析的计算框架。由此产生的概念证明实现能够处理简单的教科书证明,并为证明开发和验证的自然数学家-机器接口迈出了有希望的一步。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.W.Abrahams,《数学证明的机器验证》,麻省理工学院博士论文,1963年;P.W.Abrahams,《数学证明的机器验证》,麻省理工学院博士论文,1963年
[2] Aspinall,D.,《证明通用:证明开发的通用工具》(系统构建和分析的工具和算法(TACAS))。系统构建和分析的工具和算法(TACAS),计算机科学讲稿,第1785卷(2000年),施普林格:施普林格柏林),38-42·Zbl 0971.68627号
[3] Autexier,S。;Benzmüller,C。;菲德勒,A。;Horacek,H。;Quoc Vo,B.,具有欠特定性的断言级证明表示,数学知识管理研讨会论文集。数学知识管理研讨会论文集,理论计算机科学电子笔记,93,5-23(2004)·Zbl 1271.68207号
[4] Barendregt,H.,《走向交互式数学证明语言》,(Kamaredine,F.,《自动化的三十五年》(2003),Kluwer:Kluwer-Dordrecht),25-36·Zbl 1063.68088号
[5] 本穆勒,C。;Cheikhrouhou,L。;费勒,D。;菲德勒,A。;黄,X。;科伯,M。;科尔哈斯,M。;康拉德,K。;梅利斯,E。;Meier,A。;Schaarschmidt,W。;西克曼,J。;Sorge,V.,Omega:走向数学助理,(《第14届自动演绎会议论文集》,《第14次自动演绎会议文献集》,计算机科学讲义,第1249卷(1997),施普林格:施普林格柏林),252-255·兹比尔1430.68393
[6] C.Benzmüller,A.Fiedler,M.Gabsdil,H.Horacek,I.Kruijff-Korbayova,D.Tsovaltzi,B.Quoc Vo,M.Wolska,数学证明教程对话中的语言现象,收录于:I.Kurijff-Korbayova,C.Kosny,(编辑),第七届对话语义学和语用学研讨会论文集DiaBruck,2003年,第165-166页;C.Benzmüller,A.Fiedler,M.Gabsdil,H.Horacek,I.Kruijff-Korbayova,D.Tsovaltzi,B.Quoc Vo,M.Wolska,数学证明教程对话中的语言现象,收录于:I.Kurijff-Korbayova,C.Kosny,(编辑),对话语义学和语用学第七次研讨会论文集DiaBruck,2003年,第165-166页
[7] M.Buckley,C.Benzmüller,《系统描述:支持证明教程自然语言对话的对话管理器》,收录于:ETAPS定理证明者用户界面卫星研讨会(UITP),2005年;M.Buckley,C.Benzmüller,《系统描述:支持证明教程自然语言对话的对话管理器》,收录于:ETAPS定理证明程序用户界面卫星研讨会(UITP),2005年
[8] Bundy,A.,《使用显式证明计划指导归纳证明》(Lusk,R.;Overbeek,R..,《第九届自动扣除会议论文集》(1988),Springer:Springer-Berlin),111-120·Zbl 0656.68106号
[9] 邦迪,A。;史蒂文斯,A。;范·哈梅伦(F.van Harmelen)。;爱尔兰,A。;Smaill,A.,Rippling:指导归纳证明的启发式方法,《人工智能》,62185-253(1993)·Zbl 0789.68121号
[10] A.邦迪。;范·哈梅伦(F.van Harmelen)。;喇叭,C。;Smaill,A.,《牡蛎圈养系统》(Stickel,M.E.,《第十届自动扣除国际会议论文集》(1990),施普林格:施普林格柏林),647-648·Zbl 1509.68299号
[11] Constable,R.L.,《用Nuprl证明开发系统实现数学》(1986年),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州
[12] de Bruijn,N.G.,《数学语言AUTOMATH,它的用法及其一些扩展》,(Laudet,M.;etal.,《自动演示研讨会》,《数学讲义》,第125卷(1970年),施普林格:施普林格-柏林),29-61·Zbl 0208.20101号
[13] de Bruijn,N.G.,《数学与计算机》,Nieuw Archief voor Wiskunde,7169-195(1989)·Zbl 0701.00040号
[14] Dixon,L.公司。;Fleuriot,J.D.,IsaPlanner:Isabelle的原型验证规划师(Baader,F.,《CADE'03会议录》)。CADE'03会议录,计算机科学讲稿(2003),施普林格:施普林格柏林),279-283
[15] G.Dowek,A.Felty,H.Herbelin,G.Huet,C.Paulin Mohring,B.Werner,Coq证明助理,5.6版用户指南,技术报告,INRIA-Rockencourt,1991年;G.Dowek,A.Felty,H.Herbelin,G.Huet,C.Paulin Mohring,B.Werner,Coq证明助理,5.6版用户指南,技术报告,INRIA-Rockencourt,1991年
[16] G.Ferguson,J.F.Allen,《关于计划的争论:混合倡议计划的计划表示和推理》,载于:《第二届人工智能规划系统会议记录》(AIPS-94),1994年,第43-48页;G.Ferguson,J.F.Allen,《关于计划的争论:混合倡议规划的计划表示和推理》,载于《第二届人工智能规划系统会议记录》(AIPS-94),1994年,第43-48页
[17] A.Fiedler,《用户适应性证明解释》,萨尔大学博士论文,2001年;A.Fiedler,用户自适应证明解释,萨尔大学博士论文,2001年
[18] A.Frank,H.Kamp,《论情态结构中的语境依赖》,载《SALT第七届会议论文集》,1997年;A.Frank,H.Kamp,《论情态结构中的语境依赖》,载《SALT第七届会议论文集》,1997年
[19] Hallgren,T。;Ranta,A.,一个可扩展的证明文本编辑器,(Parigot,M.;Voronkov,A.,LogicforProgramming and Automated Reasoning(LPAR'2000))。《程序设计和自动推理逻辑》(LPAR’2000),计算机科学讲义,第1955卷(2000),施普林格:施普林格柏林),70-84·Zbl 0988.68586号
[20] Hanna,G.,《数学教育中的严格证明》,课程系列(1983年),安大略省教育研究所
[21] 哈代,G.H。;Wright,E.M.,《数字理论导论》(1971),牛津大学克拉伦登出版社
[22] Holland-Minkley,A.M。;巴兹雷,R。;Constable,R.L.,高级形式证明的语言化,(第十六届全国人工智能会议论文集(1999),AAAI出版社:AAAI Press Menlo Park,CA),277-284
[23] 爱尔兰,A。;Bundy,A.,《归纳证明中故障的生产性使用》,J.Automat。原因。,16, 1-2, 79-111 (1996) ·Zbl 0847.68103号
[24] Kamaredine,F。;Nederpelt,R.,德布鲁因数学形式语言的精化,J.逻辑语言信息。,13, 287-340 (2004) ·Zbl 1048.03011号
[25] Kamp,H。;Reyle,U.,《从话语到逻辑》(1993),Kluwer学术出版社:Kluwer-学术出版社Dordrecht
[26] Landau,E.,Grundlagen der Analysis(1960),切尔西出版公司
[27] LeVeque,W.J.,《数字初等理论,导论数学系列》(1965),艾迪森·韦斯利:艾迪森·韦斯利阅读,马萨诸塞州
[28] H.Lowe,D.Duncan,XBarnacle:使定理证明更容易使用,见:CADE-14,1997;H.Lowe,D.Duncan,XBarnacle:使定理证明更容易使用,载于:CADE-14,1997
[29] McCarthy,J.,《检查数学证明的计算机程序》,(递归函数理论。递归函数理论,纯数学研讨会论文集,第5卷(1962年),美国数学学会:美国数学学会普罗维登斯,RI),219-228·兹比尔0143.40007
[30] W.McCune,Otter 3.0用户指南,技术报告ANL-94/6,阿尔贡国家实验室,伊利诺伊州阿尔贡,1994年;W.McCune,Otter 3.0用户指南,技术报告ANL-94/6,美国伊利诺伊州阿贡市阿贡国家实验室,1994年
[31] R.Nederpelt,《弱类型理论:数学的形式语言》,《技术报告02-05》,埃因霍温理工大学数学与计算机科学系,513号信箱,5600 MB埃因霍芬,荷兰,2002年;R.Nederpelt,《弱类型理论:数学的形式语言》,技术报告02-05,埃因霍温理工大学数学与计算机科学系,邮箱513,5600 MB,荷兰埃因霍芬,2002年
[32] (Nederpelt,R.P.;Geuvers,J.H.;de Vrijer,R.C.,《自动化论文选集》,《逻辑和数学基础研究》,第133卷(1994),北荷兰:北荷兰阿姆斯特丹)·兹比尔0822.03009
[33] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL-A高阶逻辑证明助理,《计算机科学讲义》,第2283卷(2002),Springer:Springer Berlin·Zbl 0994.68131号
[34] J.D.C.Richardson,A.Smaill,I.Green,《系统描述:用Lambda-Clam进行高阶逻辑的证明规划》,载于:C.Kirchner,H.Kirchner(编辑),《第十五届自动演绎会议论文集》,1998年,第129-133页;J.D.C.Richardson,A.Smaill,I.Green,《系统描述:用Lambda-Clam进行高阶逻辑的证明规划》,载于:C.Kirchner,H.Kirchner(编辑),《第十五届自动演绎会议论文集》,1998年,第129-133页
[35] 罗伯茨,C.,《话语中的模态从属和代词回指》,语言学与哲学,12683-721(1989)
[36] P.Rudnicki,MIZAR项目概述,阿尔伯塔大学计算机科学系技术报告,埃德蒙顿,1992年;P.Rudnicki,《MIZAR项目概述》,技术报告,阿尔伯塔大学计算机科学系,埃德蒙顿,1992年
[37] Simon,D.L.,《检查自然语言证明》(Lusk,E.L.;Overbeek,R.A.,第九届国际自动扣除会议,第九次国际自动扣除大会,计算机科学讲稿,第310卷(1988),Springer:Springer Berlin)·Zbl 0657.68099号
[38] Trybulec,A.,MIZAR-QC/6000逻辑信息语言,ALLC,6136-140(1978)
[39] L.S.van Benthem Juting,在AUTOMATH系统中检查Landau的“Grundlagen”,博士论文,TH Eindhoven,1977年;L.S.van Benthem Juting,在AUTOMATH系统中检查Landau的“Grundlagen”,博士论文,TH Eindhoven,1977年·Zbl 0402.68064号
[40] van Eijck,J。;Kamp,H.,《在语境中表现话语》(van Benthem,J.;ter Meulen,A.,《逻辑与语言手册》(1997),Elsevier Science B.V.:Elsevie Science B.V.阿姆斯特丹),179-237,第3章
[41] Wang,H.,走向机械数学,IBM J.Res.Develop。,4, 1 (1960) ·Zbl 0097.00404号
[42] 韦伯,B。;斯通,M。;Joshi,A。;诺特,A.,回指与语篇结构,计算语言学,29,4,545-587(2003)·Zbl 1234.91006号
[43] Weidenbach,C.,《叠加、排序和分裂的结合》(Robinson,J.A.;Voronkov,A.,《自动推理手册》,第4卷(2001年),麻省理工学院出版社:麻省理学院出版社剑桥,MA)·Zbl 1011.68129号
[44] Wenzel,M.,Isar——可读形式证明文件的通用解释方法,(Bertot,Y.;Dowek,G.;Hirschowitz,a.;Paulin,C.;Thery,L.,《高阶逻辑中的定理证明》,第12届国际会议,TPHOLs’99。《高阶逻辑中的定理证明》,第12届国际会议,TPHOLs’99,计算机科学讲义,第1690卷(1999),Springer:Springer-Berlin),167-184·Zbl 0929.00038号
[45] M.Wenzel,Isabelle/Isar-人类可读正式证明文件的通用环境,博士论文,纽伦堡信息研究所,慕尼黑大学,2002年;M.Wenzel,Isabelle/Isar——人类可读正式证明文件的通用环境,博士论文,慕尼黑工业大学信息研究所,2002年
[46] 温泽尔,M。;Wiedijk,F.,《数学证明语言Mizar和Isar的比较》,J.Automat。原因。,29, 3-4, 389-411 (2002) ·Zbl 1064.68083号
[47] C.Zinn,理解非正式数学话语,博士论文,纽伦堡爱尔兰大学信息研究所,2004年9月。出版编号:Arbeitsberichte des Institutes für Informatik,Band 37,Nr.4,ISSN 0344-3515;C.Zinn,《理解非正式数学话语》,博士论文,爱尔兰大学信息学院,2004年9月。出版名称:Arbeitsberichte des Institutes für Informatik,Band 37,Nr.4,ISSN 0344-3515·Zbl 1101.68836号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。