×

证明条款的声明性表示。 (英语) Zbl 1185.68633号

摘要:我们提出了一种声明性语言,其灵感来源于之前在Matita中用于解释证明术语的伪自然语言。我们展示了如何将语言编译为证明词,以及如何从证明词自动生成声明性脚本。然后我们调查了这两种翻译之间的关系,确定了编译和重新生成声明性脚本所保留的证明结构的数量。

MSC公司:

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

参考文献:

[1] Coq开发团队:Coq证明助理参考手册(2005)
[2] Asperti,A.、Sacerdoti Coen,C.、Tassi,E.、Zacchiroli,S.:与Matita证明助手的用户交互。J.汽车。原因。39(2), 109–139 (2007) ·Zbl 1132.68673号 ·doi:10.1007/s10817-007-9070-5
[3] Sacerdoti Coen,C.:用自然语言解释lambda-bar-mu-tilde-terms。摘自:Asperti,A.、Buchberger,B.、Davenport,J.H.(编辑)第四届数学知识管理国际会议的后期进展,MKM 2005。计算机科学课堂讲稿,第3863卷,第234-249页。施普林格,纽约(2006)·Zbl 1151.68672号
[4] Autexier,S.,Sacerdoti-Coen,C.:具有替代证明的omdoc和lambda bar mu tilde微积分之间的形式对应。摘自:《2006年数学知识管理学报》。《人工智能课堂讲稿》,第4108卷,第67-81页。施普林格,纽约(2006)·Zbl 1188.68278号
[5] Guidi,F.:CIC证明条款的程序表示。J.汽车。原因。(2009). doi:10.1007/s10817-009-9137-6·Zbl 1185.68622号
[6] Raffalli,C.:校对员文档,0.85版,PhoX校对助理手册(2005)
[7] Wenzel,M.:Isar——可读正式证明文件的通用解释方法。在:高阶逻辑中的定理证明。LNCS,第1690卷,第167-184页。纽约施普林格出版社(1999年)
[8] Wenzel,M.,Wiedijk,F.:米扎尔和伊萨尔的比较。J.汽车。原因。29(3–4), 389–411 (2002) ·Zbl 1064.68083号 ·doi:10.1023/A:1021935419355
[9] Sacerdoti Coen,C.,Tassi,E.,Zachiroli,S.:《小角色:一步一步的战术》。收录于:2006年定理证明者用户界面会议录。《理论计算机科学电子笔记》,第174卷,第125-142页。Elsevier,阿姆斯特丹(2006)·Zbl 1278.68253号
[10] Harrison,J.:HOL的Mizar模式。收录:von Wright,J.,Grundy,J.和Harrison,J.(编辑)《高阶逻辑中的定理证明:第九届国际会议》,TPHOLs’96。LNCS,第1125卷,第203-220页。施普林格,纽约(1996)
[11] Sacerdoti Coen,C.:现代证明助理的战术:过度杀戮的坏习惯。载:2001年第14届国际会议补充会议记录,第352–367页(2001年)
[12] Curien,P.L.,Herbelin,H.:计算的二重性。摘自:ICFP'00:第五届ACM SIGPLAN函数编程国际会议记录,第233-243页。ACM,纽约(2000年)。数字对象标识:http://doi.acm.org/10.1145/351240.351262 ·兹比尔1321.68146
[13] Kirchner,F.,Sacerdoti Coen,C.:超级赢家奖学金。http://www.lix.polytechnique.fr/Labo/Florent.Kirchner/farthuy/ (2008)
[14] Kirchner,F.:互操作证明系统。埃科尔理工学院博士论文(2007年)
[15] Asperti,A.,Loeb,I.,Sacerdoti Coen,C.:中间表示和表示样式表。MoWGLI报告D2d,D2f(2003)
[16] Asperti,A.,Tassi,E.:目标导向证明策略的交互式驱动程序。In:程序。《2008年定理证明者用户界面》,蒙特利尔(2008)·兹比尔1291.68319
[17] Coscoy,Y.,Kahn,G.,Thery,L.:从证据中提取文本。技术报告RR-2459,Inria(国家信息与自动化研究所),法国(1995年)·Zbl 1063.68647号
[18] Corbineau,P.:Coq证明助手的声明性证明语言。In:TYPES 2007:证明和程序类型。LNCS,第4941卷。施普林格,纽约(2008)·Zbl 1138.68525号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。