丹尼尔·拉吉;阿兰·邦迪;古德蒙德·格罗夫;艾莉森·皮斯 在离散数学中自动改变证明的表示(扩展版)。 (英语) Zbl 1409.68261号 数学。计算。科学。 10,第4期,429-457(2016). 摘要:表达决定了我们如何对特定问题进行推理。有时,一种表述比其他表述更容易帮助我们找到证据。大多数当前的自动推理工具侧重于在一个表示中进行推理。因此,需要开发更好的工具来机械化和自动化形式化和逻辑上合理的表示更改。在本文中,我们研究了离散数学中的表示变换示例,并展示了我们如何使用Isabelle的Transfer包中的工具来自动使用这些变换进行证明。我们概述了我们认为适合思考这一问题的转换的一般理论,并解释了它与转让包的关系。我们展示了我们在Isabelle中开发的一些推理策略,以改进转换的使用,包括表示空间中搜索的自动化。我们提出并分析了使用这些策略的一些结果。 引用于1文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 68卢比 与计算机科学相关的离散数学的一般主题 68T27型 人工智能中的逻辑 68立方英尺 知识表示 关键词:代表权的变更;转型;自动推理;伊莎贝尔校对助理 软件:伊莎贝尔;伊莎贝尔/HOL;大锤;Coq公司;IMPS公司;Nitpick公司;赫茨;换乘;举起 PDF格式BibTeX公司 XML格式引用 \textit{D.Raggi}等人,《数学》。计算。科学。10,第4号,429--457(2016;Zbl 1409.68261) 全文: 内政部 参考文献: [1] Ballarin,C.:《伊莎贝尔的语言环境解读:理论和证明语境》。摘自:数学知识管理国际会议,第31-43页。施普林格,柏林,海德堡(2006)·Zbl 1188.68258号 [2] Blanchette,J.C.,Nipkow,T.:Nittick:基于关系模型查找器的高阶逻辑反例生成器。参见:交互式定理证明国际会议,第131-146页。施普林格,柏林,海德堡(2010)·Zbl 1291.68326号 [3] Böhme,S.,Nipkow,T.:大锤:审判日。摘自:国际自动推理联合会议,第107-121页。施普林格,柏林,海德堡(2010)·兹比尔1291.68327 [4] Bóna,M.:贯穿组合学:枚举和图论导论。《世界科学》,新加坡(2011年)·兹比尔1236.05001 ·数字对象标识代码:10.1142/8027 [5] 布尔瓦恩,L.:伊莎贝尔的新快速检查。摘自:认证课程和证明国际会议,第92-108页。施普林格,柏林,海德堡(2012)·Zbl 1383.68071号 [6] Farmer,W.M.,Guttman,J.D.,Thayer,F.T.:理论不足。摘自:自动扣减国际会议,第567-581页。施普林格,柏林,海德堡(1992)·Zbl 0891.68094号 [7] Farmer,W.M.,Guttman,J.D.,Thayer,F.T.:IMPS:交互式数学证明系统。J.汽车。推理9(11),213-248(1993)·Zbl 0802.68129号 ·doi:10.1007/BF00881906 [8] Goguen,J.A.,Burstall,R.M.:机构:规范和编程的抽象模型理论。J.ACM(JACM)39(1),95-146(1992)·Zbl 0799.68134号 ·数字对象标识代码:10.1145/147508.147524 [9] Haftmann,F.、Krauss,A.、Kunčar,O.、Nipkow,T.:Isabelle/HOL中的数据细化。在:交互式定理证明国际会议,第100-115页。施普林格,柏林,海德堡(2013)·Zbl 1317.68212号 [10] Haftmann,F.,Wenzel,M,:Isabelle中的构造型类。摘自:国际校对类型和程序研讨会,第160-174页。施普林格,柏林,海德堡(2006)·Zbl 1178.68529号 [11] Huffman,B.,Kunčar,O.:提升和转移:Isabelle/HOL中商的模块化设计。摘自:认证程序和证明国际会议,第131-146页。施普林格,瑞士(2013)·Zbl 1426.68284号 [12] Hurd,J.:系统描述:梅蒂斯证明策略。在:Benzmüller,C.,Harrison,J.,Schürmann,C.(编辑)《高阶逻辑中经验成功的自动推理》(ESHOL),第103-104页,蒙特哥湾(2005) [13] Kerber,M.,Präcklein,A.:使用策略重新制定公式以证明归结定理。安。数学。Artif公司。智力。18(2), 221-241 (1996) ·Zbl 0891.68094号 ·doi:10.1007/BF02127748 [14] Kumar,R.、Arthan,R.,Myreen,M.O.、Owens,S.:HOL及其定义:语义、可靠性和验证的实现。摘自:交互式定理证明国际会议,第308-324页。施普林格,瑞士(2014)·Zbl 1416.68167号 [15] Kunčar,O.,Popescu,A.:Isabelle/HOL的一贯基础。摘自:交互式定理证明国际会议,第234-252页。施普林格,瑞士(2015)·Zbl 1433.68556号 [16] Meng,J.,Paulson,L.C.:将高阶从句翻译为一阶从句。J.汽车。推理40(1),35-60(2008)·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y [17] Mossakowski,T.,Maeder,C.,Lüttich,K.:异质工具集,HETS。在:系统构建和分析的工具和算法国际会议,第519-522页。施普林格,柏林,海德堡(2007) [18] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手,第2283卷。施普林格,柏林,海德堡(2002)·Zbl 0994.68131号 [19] Paulson,L.C.,Blanchette,J.C.:三年使用大锤的经验,大锤是自动和交互式定理证明程序之间的实际联系。2010年第八届物流实施国际研讨会。受邀演讲·Zbl 1205.68364号 [20] Sozeau,M.:类型理论中广义重写的新视角。J.形式化推理2(1),41-62(2009)·Zbl 1205.68364号 [21] van Lint,J.H.,Wilson,R.M.:组合学课程。剑桥大学出版社,剑桥(2001)·Zbl 0980.05001号 ·doi:10.1017/CBO9780511987045 [22] Weber,T.:SMT求解器:HOL定理证明器的新预言。国际期刊软件。技术工具。转让13(5),419-429(2011)·doi:10.1007/s10009-011-0188-8 [23] Zimmermann,T.,Herbelin,H.:在Coq证明助手中沿同构自动透明地传递定理。arXiv预印本,arXiv:1505.05028(2015)·Zbl 0891.68094号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。