文件Open Access徽标

声明性证明翻译(短文)

作者 Cezary Kaliszyk公司 , 卡罗尔·Pąk



PDF格式
缩略图PDF

文件

LIPIcs公司。ITP.2019.35.pdf
  • 文件大小:0.51 MB
  • 7页

文件标识符

作者详细信息

Cezary Kaliszyk公司
  • 奥地利因斯布鲁克大学
  • 波兰华沙大学
卡罗尔·Pąk
  • 波兰比亚伊斯托克大学

引用为获取BibTex

Cezary Kaliszyk和Karol Pąk。声明性证明翻译(短文)。在第十届国际交互定理证明会议(ITP 2019)上。莱布尼茨国际信息学论文集(LIPIcs),第141卷,第35:1-35:7页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2019)
https://doi.org/10.4230/LIPIcs.ITP.2019.35

摘要

不同证明助手的声明性证明风格包括许多不兼容的特征。本文讨论并分类了它们之间的差异,并提出了声明性证明大纲翻译的有效算法。我们通过自动将Mizar数学库中200篇文章中的证明大纲转换为Isabelle/Isar证明风格,展示了我们算法的实用性。这就产生了相应的理论,15301个证明大纲被伊莎贝尔证明检查员接受。我们翻译的目的是在目标系统中生成一个公认的、简短的、可读的声明性证明。为此,需要进行三种调整。首先,通常需要重建证明结构,以捕获系统支持的自然演绎规则的扩展。第二,对之前项目的引用及其标签需要匹配和对齐。最后,可能需要修改个别证明步骤的注释。

主题分类

ACM科目分类
  • 计算理论→交互式证明系统
关键词
  • 声明性证明
  • 翻译
  • 伊莎贝尔/伊萨尔
  • 米扎尔

度量标准

工具书类

  1. 马克·亚当斯。证明审计形式化数学。《形式化推理》,9(1):3-322016年。网址:https://jfr.unibo.it/article/view/4576.
  2. Grzegorz Bancerek、Czesław Byliński、Adam Grabowski、Artur Korniłowicz、Roman Matuszewski、Adam Naumowicz和Karol Pńk。Mizar数学图书馆在Mizar交互式证明开发中的作用。《自动推理杂志》,2017。网址:https://doi.org/10.1007/s10817-017-9440-6.
  3. 皮埃尔·科尔比诺。Coq证明助手的声明语言。Marino Miculan、Ivan Scagnetto和Furio Honsell,编辑,《国际会议,类型2007》,LNCS第4941卷,第69-84页。施普林格,2007年。网址:https://doi.org/10.1007/978-3-540-68103-8_5.
  4. 莱昂纳多·门登萨·德·莫拉(Leonardo Mendonça de Moura)、宋浩刚(Soonho Kong)、杰里米·阿维加德(Jeremy Avigad)、弗洛里斯·范·杜恩(Floris van Doorn)和雅各布·冯·劳默(Jako。精益定理证明器(系统描述)。Amy P.Felty和Aart Middeldorp,编辑,自动化扣除会议,CADE 2015,LNCS第9195卷,第378-388页。斯普林格,2015年。网址:https://doi.org/10.1007/978-3-319-21401-6_26.
  5. Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。米扎尔四十年。《自动推理杂志》,55(3):191-1982015。网址:https://doi.org/10.1007/s10817-015-9345-1.
  6. 约翰·哈里森。HOL的Mizar模式。Joakim von Wright、Jim Grundy和John Harrison主编,《高阶逻辑中的定理证明:TPHOLs 1996》,LNCS第1125卷,第203-220页。施普林格,1996年。网址:https://doi.org/10.1007/BFb0105406.
  7. Cezary Kaliszyk和Karol Pąk。Isabelle为Mizar数学图书馆导入基础设施。在Florian Rabe、William M.Farmer、Grant O.Passmore和Abdou Youssef编辑的《第11届智能计算机数学国际会议》(CICM 2018)中,LNCS第11006卷,第131-146页。施普林格,2018年。网址:https://doi.org/10.1007/978-3-319-96812-4_13.
  8. Cezary Kaliszyk和Karol Pąk。Mizar作为Isabelle对象逻辑的语义。《自动推理杂志》,2018年。网址:https://doi.org/10.1007/s10817-018-9479-z.
  9. 马库斯·温泽尔(Markus Wenzel)和弗里克·维迪克(Freek Wiedijk)。Mizar和Isar的比较。J.汽车。推理,29(3-4):389-4112002。网址:https://doi.org/10.1023/A:1021935419355.
  10. 弗里克·维迪杰克。HOL灯的Mizar灯。理查德·博尔顿(Richard J.Boulton)和保罗·杰克逊(Paul B.Jackson)主编,《高阶逻辑中的定理证明》,TPHOLs 2001,LNCS第2152卷,第378-394页。斯普林格,2001年。网址:https://doi.org/10.1007/3-540-44755-5_26.
  11. 弗里克·维迪杰克。交互式定理证明的过程式和陈述式的综合。计算机科学中的逻辑方法,8(1),2012。网址:https://doi.org/10.2168/LMCS-8(1:30)2012.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件