塞塔

使用CeTA认证终止证明。现在有许多自动工具来证明术语重写系统的终止。这些工具大多使用许多复杂的终止条件的组合。因此,生成的证明可能具有巨大的规模,这使得人类检查这些证明的正确性非常繁琐(如果不是不可能的话)。在本文中,我们使用定理证明程序Isabelle/HOL来自动证明终止证明。为此,我们首先将术语重写所需的理论形式化,包括三个主要的终止条件:依赖对、依赖图和约简对。其次,对于每一种技术,我们都开发了一个可执行的检查,以保证在生成的证明中正确应用该技术。此外,如果不接受证明,则显示可读的错误消息。最后,我们使用Isabelle的代码生成工具生成了一个高效且经过认证的Haskell程序CeTA,它可以用来认证终止证明,甚至不需要安装Isabelle。


zbMATH中的参考文献(参考文献46条,2标准条款)

显示结果1到20,共46个。
按年份排序(引用)
  1. 乔斯顿,塞巴斯蒂安J.C。;蒂曼,勒内;Yamada,Akihisa:Isabelle/HOL中代数数的验证实现(2020)
  2. 施利希特克鲁尔,安德斯;布兰切特,贾斯敏;特劳特尔,德米特里;沃德曼,威斯康星州:形式化Bachmair和Ganzinger的有序分辨率证明(2020)
  3. Sternagel,Christian:Higman引理的机械化证明(2020)
  4. 蒂曼,勒内;博特斯基,拉尔夫;迪瓦森,何塞;哈斯贝克,马克斯W。;乔斯顿,塞巴斯蒂安J.C。;Yamada,Akihisa:Isabelle/HOL中LLL基约化算法和LLL因子分解算法的形式化(2020)
  5. 广川,脑;米德尔多普,Aart;胸骨,基督教;Sarah Winkler:抽象完成,正式化(2019年)
  6. 拉米,彼得;Lochbihler,Andreas:高效数据结构的自动优化:两种方法的比较(2019)
  7. 保尔森,劳伦斯·C。;尼普科,托比亚斯;温泽尔,马卡里乌斯:从LCF到伊莎贝尔/霍尔(2019)
  8. Lochbihler,Andreas:Isabelle/HOL中的快速机器词(2018)
  9. 施利希特克鲁尔,安德斯;布兰切特,贾斯敏·克里斯蒂安;特劳特尔,德米特里;Waldmann,Uwe:形式化Bachmair和Ganzinger的有序解决方案证明者(2018)
  10. 布兰切特,贾斯敏·克里斯蒂安;沃尔德曼,Uwe;Daniel Wand:无lambda高阶递归路径阶(2017)
  11. 布罗克施密特,马克;乔斯顿,塞巴斯蒂安J.C。;蒂曼,勒内;Yamada,Akihisa:integer过渡系统的安全和终止证明证明(2017)
  12. 费尔根豪尔,伯特伦;蒂曼,雷内:状态相容自动机的可达性、合流性和终止性分析(2017)
  13. 吉尔根,吉尔根;阿斯切曼,科尼利厄斯;布罗克施密特,马克;埃姆斯,费边;弗罗恩,弗洛里安;福斯,卡斯滕;亨塞尔,杰拉;奥托,卡斯滕;普吕克,马丁;施耐德·坎普,彼得;斯特罗德,托马斯;斯威德斯基,斯蒂芬妮;Thiemann,René:用\textsfAProVE自动分析程序终止和复杂性(2017)
  14. 纳格尔,朱利安;费尔根豪尔,伯特伦;米德尔多普,Aart:CSI:新证据-进展报告(2017)
  15. 纳格尔,朱利安;费尔根豪尔,伯特伦;Zankl,Harald:通过相对终止和规则标记证明汇流证明(2017)
  16. 胸骨,基督教;Sternagel,Thomas:证明准递减强确定性条件项重写系统的合流(2017)
  17. 斯特罗德,托马斯;吉尔根,吉尔根;布罗克施密特,马克;弗罗恩,弗洛里安;福斯,卡斯滕;杰拉,亨塞尔;施耐德·坎普,彼得;Aschermann,Cornelius:自动证明指针算法程序的终止和内存安全(2017)
  18. 布兰切特,贾斯敏·克里斯蒂安;格林纳威,大卫;卡利斯齐克,塞扎里;居尔温,丹尼尔;Josef Urban:Isabelle/HOL的基于学习的事实选择器(2016)
  19. 基哈尼,扎卡里亚;米勒,戴尔:平等推理的证明(2016)
  20. 纳格尔,朱利安;米德尔多普,Aart:左线性项重写系统的经典合流结果证明(2016)

更多出版物请访问:http://cl informatik.uibk.ac.at/software/ceta/#出版物