塞塔

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


zbMATH参考文献(41篇文章引用,2标准条款)

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

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