米兹3

交互式定理证明的程序式和声明式的综合。我们提出了交互定理证明的两种证明方式的综合:过程式(证明是命令的脚本,如Coq)和声明式(证明是受控自然语言的文本,如Isabelle/Isar)。我们的方法结合了声明式风格的优点——可以像普通的数学文本一样写出正式的证明——和过程式风格——强大的自动化和帮助形成证明,包括确定中间步骤的陈述。我们的方法是新的,并且与之前在Isabelle、Ssreflect和Matita系统中程序性和声明性证明风格相结合的方式有很大不同。我们的方法是通用的,可以在任何过程交互定理证明器之上实现,而不管其体系结构和逻辑基础如何。为了证明我们提出的方法的可行性,我们在HOL-Light交互定理证明器的基础上,将其作为一个名为miz3的证明接口来实现。这个接口使用的声明性语言是Mizar系统语言的一个小变体,可以用于任何关于其逻辑基础的交互式定理证明程序。miz3接口允许轻松访问HOL-Light的全套策略和正式库,因此具有“工业实力”。我们的方法提供了一种方法,可以自动地将任何经过处理的证据转换为声明性的对应物,其中转换的证明大小与原始的相似。由于所有的声明式系统本质上都有相同的证明语言,这为在交互式定理证明者之间移植证明提供了一种简单的方法。


zbMATH中的参考文献(参考文献11条,1标准件)

显示结果1到11,共11个。
按年份排序(引用)

  1. 盆地,大卫A。;洛赫比勒,安德烈亚斯;Sefidgar,S.Reza:密码:高阶逻辑中基于博弈的证明(2020)
  2. 卡利斯齐克,塞扎里;Pąk,Karol:Mizar作为Isabelle对象逻辑的语义(2019)
  3. Stojanović-Ðurđević,萨那:欧几里德几何中从非正式到正式的证明(2019)
  4. 班切雷克,格尔泽戈尔茨;切尔斯基;格拉博夫斯基,亚当;科尼奥维茨,阿图尔;马图斯泽夫斯基,罗马人;诺莫维奇,亚当;Pąk,卡罗尔;城市,约瑟夫:米扎尔:最先进的技术和超越(2015)
  5. 达布罗斯基,弗里德里克;卢勒格,弗里德里克;Pinsard,Thomas:带有线程转义的嵌套原子节的形式语义(2015)
  6. 格雷博夫斯基,亚当(编辑);Korniłowicz,Artur(编辑);诺莫维奇,亚当(编辑):四十年的历史。前言(2015)
  7. 卡利斯齐克,塞扎里;Urban,Josef:Learning assisted automated reasoning with(\mathsfFlyspeck)(2014年)
  8. 汗阿夫沙尔,萨那斯;乌麦尔锡迪克;马哈茂德,穆罕默德·尤斯里;阿拉万提诺斯,文森特;塞迪基,Ons;哈桑,奥斯曼;塔哈尔,索菲涅:光学系统的形式分析(2014)
  9. 威廉·里克特;格拉博夫斯基,亚当;阿拉马,杰西:塔斯基几何公理(2014)
  10. 斯托亚诺维奇,萨那;纳布克斯,朱利安;马克,贝塞姆;Janičić,Predrag:连贯逻辑的白话文(2014)
  11. Wiedijk,Freek:交互式定理证明的程序和声明风格的综合(2012)