塞塔

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


zbMATH中的参考文献(引用于,2标准条款)

显示第1到第20个结果,共42个。
按年份排序(引用)
  1. Sternagel,Christian:Higman引理的机械化证明(2020)
  2. Nao Hirokawa;Aart Middeldorp;Sternagel,Christian;Sarah Winkler:抽象完成,正式(2019年)
  3. Peter Lammich;Lochbihler,Andreas:《高效数据结构的自动优化:两种方法的比较》(2019年)
  4. Paulson,Lawrence C.;Nipkow,Tobias;Wenzel,Makarius:从LCF到Isabelle/HOL(2019年)
  5. Lochbihler,Andreas:Isabelle/HOL中的快速机器词(2018)
  6. Schlichtkrull,Anders;Blanchette,Jasmin Christian;Traytel,Dmitriy;Waldmann,Uwe:形式化Bachmair和Ganzinger的有序解决方案证明者(2018)
  7. Blanchette,Jasmin Christian;Waldmann,Uwe;Wand,Daniel:A lambda-free高阶递归路径顺序(2017)
  8. Brockschmidt,Marc;Joosten,Sebastiaan J.C.;Thiemann,René;Yamada,Akishisa:整数过渡系统的安全和终止证明证明(2017年)
  9. Felgenhauer,Bertram;Thiemann,René:状态相容自动机的可达性、合流性和终止性分析(2017)
  10. 斯特恩·斯滕、托马斯·斯泰恩、杰斯滕·斯泰恩、托马斯·斯泰恩、杰斯滕·斯泰恩、托马斯·斯泰恩、杰斯滕·斯泰恩、托马斯·斯泰恩、杰斯滕·斯泰恩、托马斯·斯泰恩、杰斯滕·斯泰尔、托马斯·斯泰恩、杰斯滕·斯泰尔、托马斯·斯泰恩、杰斯滕·斯泰尔、托马斯·斯泰恩、杰斯滕·斯泰尔、托马斯·斯泰恩、杰斯滕·斯泰尔、斯泰恩·斯泰恩、托马斯·斯滕·斯泰恩、斯泰
  11. 纳格尔,朱利安;费尔根豪尔,伯特伦;米德尔多普,Aart:CSI:新证据-进展报告(2017)
  12. Nagele,Julian;Felgenhauer,Bertram;Zankl,Harald:通过相对终止和规则标记证明汇流证明(2017)
  13. Sternagel,Christian;Sternagel,Thomas:证明准递减强确定性条件项重写系统的合流(2017)
  14. Thomas Ströder;Giesl,Jürgen;Brockschmidt,Marc;Frohn,Florian;Fuhs,Carsten;Hensel,Jera;Schneider Kamp,Peter;Ascherman,Cornelius:自动证明指针算法程序的终止和内存安全(2017)
  15. Blanchette,Jasmin Christian;Greenaway,David;Kaliszyk,Cezary;Kühlwein,Daniel;Urban,Josef:Isabelle/HOL基于学习的事实选择器(2016)
  16. Chihani,Zakaria;Miller,Dale:平等推理的证明(2016)
  17. Nagele,Julian;Middeldorp,Aart:左线性项重写系统的经典合流结果认证(2016)
  18. Yamada,Akihisa;Sternagel,Christian;Thiemann,René;Kusakari,Keiichirou:重新审视AC依赖关系对(2016年)
  19. Avanzini,Martin;Sternagel,Christian;Thiemann,René:使用CeTA的复杂性证明认证(2015)
  20. Lochbihler,Andreas;Maximova,Alexandra:Isabelle代码生成器的流融合(2015)

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