×

兹马思-数学第一资源

关于广谱证明的建议。(英语) Zbl公司 1349.03027
Jouanaud,Jean-Pierre(编辑)等人,认证程序和证明。第一届国际会议,CPP 2011,台湾垦丁,2011年12月7-9日。会议记录。柏林:斯普林格出版社(ISBN 978-3-642-25378-2/pbk)。计算机科学课堂讲稿7086,54-69(2011)。
摘要:焦点证明系统理论的最新发展为在后续演算中构造证明提供了灵活的方法。这种结构是围绕着“宏观”层次的推理规则的构造而组织的,而“微观”推理规则引入了单个逻辑连接词。首先,我们用一个有重点的经典证明和一个有重点的证明,说明了一个系统的几个有重点的证明。原则上,证明包括两个部分:第一部分描述如何用微观规则定义宏规则,第二部分描述使用宏规则定义特定的证明对象。第一部分以聚焦证明系统的词汇为基础,描述了一组宏规则,这些规则可用于直接呈现由特定类型的计算逻辑系统捕获的证据结构。虽然这样的证明可以捕获各种各样的证明结构,但是证明检查器可以保持简单,因为它只需要理解微观规则和聚焦规则。由于证明和证明证书通常可能很大,所以允许证明证书省略subofs必须具有一定的灵活性:因此,为了重建丢失的子ofs,必须要求证明检查器执行(有界)证明搜索。因此,校样检查将需要做统一和限制回溯搜索。
整个系列请参见[Zbl 1226.68005].
审核人: 评审员(柏林)

理学硕士:
03B70型 计算机科学中的逻辑
03B35型 逻辑运算与机械化证明
03F07号 证明结构
68Q60型 规范和验证(程序逻辑、模型检查等)
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Andreoli,J.-M.:线性逻辑中具有聚焦证明的逻辑规划。J。逻辑与计算 2(3),297–347(1992年)·Zbl公司 764.03020·doi:10.1093/logcom/2.3.297
[2] 安德鲁斯,P.B.:通过一般配对证明定理。J。ACM公司 28193-214年(1981年)·Zbl公司 456.68119·数字标识码:10.1145/322248.322249
[3] Appel,A.W.,Felty,A.P.:\(\lambda\)Prolog和Twelf中的多态引理和定义。逻辑程序设计理论与实践 4(1-2),1-39(2004年)·Zbl公司 1085.68015·doi:10.1017/S1471068403001698
[4] Baelde,D.:最小和最大不动点证明理论的线性方法。理工学院博士论文(2008年12月)
[5] Baelde,D.:线性逻辑中的最小和最大不动点。接受ACM计算逻辑事务(2010年9月)·Zbl公司 1352.03072
[6] Baelde,D.,Miller,D.,Snow,Z.:聚焦归纳定理证明。地址:Giesl,J.,Hä恩勒,R(编辑)IJCAR 2010。LNCS,卷。 6173,第278-292页。斯普林格,海德堡(2010)·Zbl公司 1291.68322·doi:10.1007/978-3-642-14203-1_24
[7] Barendregt,H.:Lambda微积分与类型。在:Abramsky,S.,Gabbay,D.M.,Maibaum,T.S.E.(编辑),《计算机科学逻辑手册》,卷。 第2页,第117-309页,牛津大学出版社(1992年)
[8] Barendregt,H.,Barendsen,E.:形式证明中的自给自足计算。J。自动推理 第28卷第3期,第321–336页(2002年)·Zbl公司 1002.68156·doi:10.1023/年:1015761529444
[9] Boespflug,M.:noyau de v.概念é计算模。Ecole Polytechnique博士论文(2011年)
[10] Dowek,G.,Hardin,T.,Kirchner,C.:定理证明模。J。自动推理 第31卷第1期,第31-72页(2003年)·Zbl公司 1049.03011·doi:10.1023/年:1027357912519
[11] Gentzen,G.:对逻辑推理的调查。在:Szabo,M.E.(编辑),《Gerhard Gentzen论文集》,第68-131页。北荷兰,阿姆斯特丹(1969年);1934-1935年文章翻译
[12] Liang,C.,Miller,D.:线性、直觉和经典逻辑中的聚焦与极化。理论计算机科学 410(46),4747–4768(2009年)·Zbl公司 1187.68528·doi:10.1016/j.tcs.2009.07.041
[13] Liang,C.,Miller,D.:结合直觉逻辑和经典逻辑的Kripke语义和证明系统(2011年9月)(提交)·Zbl公司 1276.03025
[14] 马丁-Löf、 建构数学与计算机程序设计。第六届国际逻辑、方法论和科学哲学大会,阿姆斯特丹,第153-175页。北荷兰(1982年)·Zbl公司 541.03034·doi:10.1016/S0049-237X电话:70189-2
[15] Miller,D.:沟通和信任证明:广谱证明案例(2011年6月);可从作者网站获取
[16] Miller,D.,Nadathur,G.,Pfenning,F.,Scedrov,A.:作为逻辑编程基础的统一证明。纯逻辑与应用逻辑年鉴 51125-157(1991年)·Zbl公司 721.03037·doi:10.1016/0168-0072(91)90068-W
[17] Miller,D.,Nigam,V.:将表格合并到证明中。摘自:Duparc,J.,Henzinger,T.A.(编辑)CSL 2007,LNCS,卷。 4646,第466-480页。斯普林格,海德堡(2007)·Zbl公司 1179.03019·doi:10.1007/978-3-540-74915-8_35
[18] Nadathur,G.,Mitchell,D.J.:系统描述:Teyjus—一个基于编译器和抽象机器的\(\lambda\)Prolog实现。在:甘津格,H(编辑。)CADE 1999。LNCS(LNAI),卷。 1632年,第287-291页。斯普林格,海德堡(1999年)·doi:10.1007/3-540-48660-7_25
[19] Necula,G.C.:验证携带代码。1997年第24届编程语言原理研讨会会议记录,法国巴黎,第106-119页。ACM出版社(1997年)·doi:10.1145/263699.263712
[20] Pratt,V.R.:每个prime都有一个简洁的证书。暹罗计算机杂志 4(3),214–220(1975年)·Zbl公司 316.68031·doi:10.1137/0204018
[21] Shankar,N.:验证工具中的信任和自动化。收件人:Cha,S(S.),Choi,J.-Y.,Kim,M.,Lee,I.,Viswanathan,M(编辑)ATVA 2008。LNCS,卷。 5311,第4-17页。斯普林格,海德堡(2008)·Zbl公司 05369258·doi:10.1007/978-3-540-88387-6_3
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。