×
丹尼尔·拉吉;阿兰·邦迪;古德蒙德·格罗夫;艾莉森·皮斯

在离散数学中自动改变证明的表示。 （英语） Zbl 1409.68260号

Kerber，Manfred（编辑）等人，《智能计算机数学》。国际会议，CICM 2015，华盛顿特区，美国，2015年7月13日至17日，会议记录。查姆：斯普林格。莱克特。注释计算。科学。9150, 227-242 (2015).
摘要：表达决定了我们如何对特定问题进行推理。有时，一种表述比其他表述更容易帮助我们找到证据。大多数当前的自动推理工具侧重于在一个表示中进行推理。因此，需要开发更好的工具来机械化和自动化形式化和逻辑上合理的表示更改。
在本文中，我们看了离散数学中的表示变换的例子，并展示了我们如何使用Isabelle的转换工具来自动地在证明中使用这些变换。我们简要概述了我们认为适合思考这一问题的一般转换理论，并解释了它与转移包的关系。我们展示了我们在开发一种通用策略方面的进展，该策略将自动搜索表示纳入证明过程中。
关于整个系列，请参见[Zbl 1316.68015号]。

引用于1文件

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）
68卢比 与计算机科学相关的离散数学的一般主题
68T27型 人工智能中的逻辑
68立方英尺 知识表示

关键词：

代表权的变更;转型;自动推理;伊莎贝尔校对助理

软件：

赫茨;IMPS公司;伊莎贝尔/霍尔;伊莎贝尔;举起;换乘;大锤;Nitpick公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Raggi}等人，Lect。注释计算。科学。9150227--242（2015；Zbl 1409.68260）
全文： 内政部 arXiv公司

参考文献：

[1] JC布兰切特；Nipkow，T。；考夫曼，M。；Paulson，LC，Nitpick:基于关系模型查找器的高阶逻辑反例生成器，《交互式定理证明》，131-146（2010），海德堡：斯普林格·Zbl 1291.68326号 ·doi:10.1007/978-3642-14052-5_11
[2] Buchberger，B。；Winkler，F.，Gröbner Bases and Applications（1998），剑桥：剑桥大学出版社，剑桥·Zbl 0883.00014号 ·doi:10.1017/CBO9780511565847
[3] Farmer，WM；古特曼，JD；FJ塞耶；Kapur，D.，《小理论，自动演绎-CADE-11》，567-581（1992），海德堡：斯普林格
[4] Farmer，WM；古特曼，JD；Thayer，FJ，IMPS：交互式数学证明系统，J.Autom。原因。，9, 11, 213-248 (1993) ·Zbl 0802.68129号 ·doi:10.1007/BF00881906
[5] JA Goguen；Burstall，RM，《机构：规范和编程的抽象模型理论》，J.ACM（JACM），39，1，95-146（1992）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524
[6] B.哈夫曼。；Kunčar，O。；Gonthier，G。；Norrish，M.，《提升和转移：Isabelle/HOL中商的模块化设计》，《认证课程和证明》，131-146（2013），海德堡：斯普林格，海德伯格·Zbl 1426.68284号 ·doi:10.1007/978-3-319-03545-19
[7] Hurd，J.：系统描述：梅蒂斯证明策略。收录：ESHOC，第103-104页（2005年）
[8] Mossakowski，T。；梅德，C。；Lüttich，K。；格伦伯格，O。；Huth，M.，《异构工具集》，Hets，《系统构建和分析的工具和算法》，519-522（2007），海德堡：施普林格出版社·doi:10.1007/978-3-540-71209-1_40
[9] Nipkow，T。；保尔森，LC；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助理（2013），海德堡：施普林格·Zbl 0994.68131号
[10] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，这是自动和交互式定理证明程序之间的实际联系。自动推理的实践方面（PAAR），第五届国际自动推理联合会议（IJCAR）（2010年）
[11] Weber，T.，《SMT求解器：HOL定理证明器的新预言》，国际期刊Softw。工具技术传输。，13, 5, 419-429 (2011) ·doi:10.1007/s10009-011-0188-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。