CeTA公司 swMATH ID: 6584 软件作者： 雷内·蒂曼；克里斯蒂安·斯特纳格尔 描述： 使用CeTA认证终止证明。现在有很多自动工具来证明术语重写系统的终止。大多数这些工具都使用许多复杂终止准则的组合。因此，生成的证明可能规模巨大，这使得人类检查这些证明的正确性非常繁琐（如果不是不可能的话）。在本文中，我们使用定理证明器Isabelle/HOL来自动验证终止证明。为此，我们首先形式化了术语重写所需的理论，包括三个主要的终止标准：依赖对、依赖图和约简对。其次，对于这些技术中的每一种，我们都开发了一个可执行检查，以确保在生成的证明中正确应用该技术。此外，如果不接受校样，则会显示可读的错误消息。最后，我们使用Isabelle的代码生成工具生成了一个高效且经过认证的Haskell程序CeTA，该程序可用于验证终止证明，而无需安装Isabelle。 主页： http://cl-informationk.uibk.ac.at/software/ceta/ 编程语言： 哈斯克尔 关键词： 认证终止分析;伊莎贝尔/HOL;计算机科学中的逻辑;arXiv_cs。润滑油;证明;术语重写系统;TRS系统 相关软件： 伊莎贝尔/HOL;伊莎贝尔;存档正式校对;CoLoR公司;AProVE公司;蒂罗尔;Coq公司;HOL公司;CiME公司;CSI公司;z3（零3）;哈斯克尔;IsaFoR公司;区域设置;伊萨尔;毫升;大锤;3拍;CoLL公司;多终端 引用于： 49文件 更多出版物： http://cl-informatik.uibk.ac.at/software/ceta/#出版物 标准条款 2出版物描述软件，包括1出版物以zbMATH为单位 年份 CeTA-认证终止分析工具arXiv公司Christian Sternagel、Rene Thiemann、Sarah Winkler、Harald Zankl 2012 使用CeTA认证终止证明。 Zbl 1252.68265号雷内·蒂曼;克里斯蒂安·斯特纳格尔 2009 全部的 前5名62位作者引用 17 雷内·蒂曼 14 克里斯蒂安·斯特纳格尔 6 Akihisa山田 5 Fuhs，卡斯滕 5 于尔根·吉斯尔 5 阿尔特·米德尔多普 5 朱利安·纳格尔 4 贾斯敏·克里斯蒂安·布兰切特 4 马克·布罗克施米特 4 伯特伦·费尔根豪尔 4 安德烈亚斯·洛赫比勒 4 托比亚斯·尼普科 4 彼得·施奈德·坎普 4 哈拉尔德·赞克 三 弗洛里安·弗洛恩 三 Joosten，Sebastian J.C。 三 托马斯·斯特罗德 三 乌韦·沃尔德曼 2 科尼利厄斯·阿斯切尔曼 2 费边·埃姆斯 2 赫塞尔，杰拉 2 亚历山大·克劳斯 2 卡斯滕·奥托 2 马丁·普吕克 2 安德斯·施利奇特克鲁尔 2 托马斯·斯特纳格尔 2 斯蒂芬妮·斯威德斯基 2 德米特里·特拉泰尔 1 艾亚德·阿尔卡萨 1 马丁·阿文齐尼 1 Böhme，萨沙 1 拉夫·克里斯蒂安·波特什 1 卢卡斯·布尔瓦恩 1 扎卡里亚·奇哈尼 1 可口、蒂埃里 1 Jose Divasón 1 大卫·格林纳韦 1 弗洛里安·哈夫特曼 1 Max W·哈斯贝克。 1 Nao Hirokawa 1 塞萨里·卡利西克 1 马丁·科尔普 1 丹尼尔·库尔温 1 Kusakari、Keiichirou 1 彼得·兰米奇 1 亚历山大·洛赫曼 1 菲利普·马里奇 1 亚历山大·马克西莫娃 1 库尔特·梅尔霍恩 1 朱利叶斯·迈克利斯 1 戴尔·艾伦·米勒 1 费比安·米特沃纳 1 分手，迈克尔 1 劳伦斯·查尔斯·保尔森 1 达尼耶拉·彼得罗维奇 1 克里斯汀·里兹卡拉 1 文森特·塞尔斯 1 斯威德斯基，斯蒂芬 1 约瑟夫·乌尔班 1 丹尼尔·旺德 1 马卡里乌斯·温泽尔 1 莎拉·温克勒 全部的 前5名6篇连载文章中引用 13 自动推理杂志 三 计算机科学中的逻辑方法 1 信息与计算 1 计算的形式方面 1 数学与人工智能年鉴 1 程序设计中的逻辑和代数方法杂志 全部的 前5名在7个字段中引用 48 计算机科学（68至XX） 9 数理逻辑与基础（03-XX） 2 数论（11-XX） 1 交换代数（13-XX） 1 代数几何（14-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 几何形状（51至XX） 按年份列出的引文