×

Isabelle担任以文件为导向的证明助理。 (英语) Zbl 1335.68239号

Davenport,James H.(编辑)等人,《智能计算机数学》。2011年7月18日至23日在意大利贝蒂诺罗举行的2011年Calculemus第18届研讨会和2011年MKM第10届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22672-4/pbk)。计算机科学讲义6824。人工智能课堂讲稿,244-259(2011)。
概述:LCF传统中的证明助手,如Coq、Isabelle和HOL系列,因与纯文本输入和输出的老式命令行交互而臭名昭著。像Proof General这样的已建立的provider接口只是在后台的read-eval-print循环的顶部添加了一层薄薄的层。确实存在更复杂的数学编辑器、网络服务、数学内容的Wiki服务器,但任何旨在完全正式校对的项目都会与古老的证明引擎所带来的反复出现的问题作斗争。
从Isabelle的角度出发,我们讨论了过去几年中出现的常见问题和解决方案,以使谚语顺利地适应一个面向文档的环境,并为正式来源提供丰富的语义注释。例如,这使传统的编辑器框架能够呈现由证明程序提供的正式内容,而不必理解逻辑本身(或重新实现证明程序)。这可以通过在编辑器和证明方进行最小的更改来实现,但这种组合能够支持常见的隐喻,如歪歪扭扭的下划线、工具提示、弹出窗口等,这些现在在浏览器或IDE中很常见。
当前伊莎贝尔的许多以文献为导向的特征都足够普遍,可以转移到其他证明人身上。如果这些原则在LCF型标准器中成为常规可用,那么构建组合数学助手应该更可行。
关于整个系列,请参见[兹伯利1218.68014].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Amerkad,A.,Bertot,Y.,Pottier,L.,Rideau,L.:Pcoq中的数学和证明演示。收录于:《证明转换与表示及证明复杂性程序》,PTP 2001(2001)
[2] Asperti,A.、Sacerdoti Coen,C.、Tassi,E.、Zacchiroli,S.:与Matita证明助手的用户交互。《自动推理杂志》39(2)(2007)·Zbl 1132.68673号 ·doi:10.1007/s10817-007-9070-5
[3] Aspinall,D.:证明通用:证明开发的通用工具。收录:Graf,S.(编辑)TACAS 2000。LNCS,第1785卷,第38页。斯普林格,海德堡(2000)·Zbl 0971.68627号 ·doi:10.1007/3-540-46419-03
[4] Aspinall,D.,Lüth,C.,Winterstein,D.:交互式证明框架。收录人:Kauers,M.、Kerber,M.,Miner,R.、Windsteiger,W.(编辑)MKM/CALCULEMUS 2007。LNCS(LNAI),第4573卷,第161-175页。斯普林格,海德堡(2007)·Zbl 1202.68371号 ·doi:10.1007/978-3-540-73086-6_15
[5] Bertot,Y.,Théry,L.:为定理证明器构建用户界面的通用方法。符号计算杂志25(7)(1998)·Zbl 05471832号 ·doi:10.1006/jsco.1997.0171
[6] Gordon,M.,Milner,R.,Morris,L.,Newey,M.C.,Wadsworth,C.P.:LCF中交互式证明的元语言。In:编程语言原理,POPL(1978)·doi:10.1145/512760.512773
[7] Odersky,M.等人:Scala编程语言概述。技术报告IC/2004/64,EPF洛桑(2004)
[8] 哥伦比亚特区奥本:印刷精美。美国计算机学会程序设计语言与系统汇刊2(4)(1980)·doi:10.1145/357114.357115
[9] Tankink,C.,Geuvers,H.,McKinna,J.,Wiedijk,F.:普罗维奥拉:证明再动画的工具。收录人:Autexier,S.、Calmet,J.、Delahaye,D.、Ion,P.D.F.、Rideau,L.、Rioboo,R.、Sexton,A.P.(编辑)AISC 2010。LNCS,第6167卷,第440-454页。斯普林格,海德堡(2010)·Zbl 1286.68402号 ·doi:10.1007/978-3-642-14128-7_37
[10] Urban,J.:XML-izing Mizar:Making semantic processing and presentation of MML eas。收录:Kohlhase,M.(编辑)MKM 2005。LNCS(LNAI),第3863卷,第346–360页。斯普林格,海德堡(2006)·兹比尔1151.68681 ·数字对象标识代码:10.1007/11618027_23
[11] Wagner,M.,Autexier,S.,Benzmüller,C.:PLAT{\(\Omega\)}:文本编辑器和证据辅助系统之间的中介。在:Autexier,S.,Benzmüller,C.(编辑)定理证明的用户界面(UITP 2006)。ENTCS,第174卷(2)。Elsevier,阿姆斯特丹(2007)·兹比尔1278.68284
[12] Wenzel,M.:Isabelle/Isar–人类可读证明文件的通用框架。收录:Matuszewski,R.,Zalewska,A.(编辑)《从洞察力到证明——纪念Andrzej Trybulec的费斯特施里夫》。《逻辑、语法和修辞研究》,第10卷(23),比亚·伊斯托克大学(2007)
[13] Wenzel,M.:使用Isabelle/Scala和Isabelle/jEdit进行异步证明处理。收录:Sacerdoti Coen,C.,Aspinall,D.(编辑)《定理证明者的用户界面》(UITP 2010)。ENTCS(2010年7月),FLOC 2010卫星研讨会·Zbl 1294.68129号
[14] Wenzel,M.:《Isabelle/Isar实施手册》(2011年)
[15] Wenzel,M.,Chaieb,A.:SML,Isabelle/Isar中嵌入了古董。In:Carette,J.,Wiedijk,F.(eds.)机械化数学编程语言研讨会(PLMMS 2007),奥地利哈根堡(2007年6月)
[16] Wiedijk,F.(编辑):《世界十七个证明者》。LNCS(LNAI),第3600卷。斯普林格,海德堡(2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。