CeTA公司 swMATH编号: 6584 软件作者: 雷内·蒂曼;克里斯蒂安·斯特纳格尔 描述: 使用CeTA认证终止证明。现在有很多自动工具来证明术语重写系统的终止。这些工具中的大多数都使用了许多复杂终止标准的组合。因此,生成的证明可能具有巨大的规模,这使得人类检查这些证明的正确性非常繁琐(如果不是不可能的话)。在本文中,我们使用定理证明器Isabelle/HOL来自动证明终止证明。为此,我们首先形式化了术语重写所需的理论,包括三个主要的终止标准:依赖对、依赖图和约简对。其次,对于这些技术中的每一种,我们都开发了一个可执行检查,以确保在生成的证明中正确应用该技术。此外,如果不接受校样,则会显示可读的错误消息。最后,我们使用Isabelle的代码生成工具生成了一个高效且经过认证的Haskell程序CeTA,该程序可以在不安装Isabelle的情况下用于认证终止证明。 主页: http://cl-informationk.uibk.ac.at/software/ceta/ 编程语言: 哈斯克尔 关键词: 认证终止分析;伊莎贝尔/HOL;计算机科学中的逻辑;arXiv_cs。润滑油;证明;术语重写系统;TRS系统 相关软件: 伊莎贝尔/HOL;伊莎贝尔;存档正式证据;CoLoR公司;AProVE公司;蒂罗尔(Tyrolean);Coq公司;HOL公司;CiME公司;犯罪现场调查;z3(零3);哈斯克尔;IsaFoR公司;区域设置;伊萨尔;毫升;大锤;A3PAT飞机;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 秋久山田 5 卡斯滕·福斯 5 吉尔根·吉斯尔 5 阿尔特·米德尔多普 5 朱利安·纳格尔 4 贾斯敏·克里斯蒂安·布兰切特 4 马克·布罗克施米特 4 伯特伦·费尔根豪尔 4 安德烈亚斯·洛赫比勒 4 托比亚斯·尼普科 4 彼得·施奈德·坎普 4 哈拉尔德·赞克 3 弗洛里安·弗洛恩 3 Joosten,Sebastian J.C。 3 托马斯·斯特罗德 3 乌韦·沃尔德曼 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 Petrović,达尼耶拉 1 克里斯汀·里兹卡拉 1 文森特·塞尔斯 1 斯威德斯基,斯蒂芬 1 约瑟夫·乌尔班 1 丹尼尔·旺德 1 马卡里乌斯·温泽尔 1 莎拉·温克勒 全部的 前5名6篇连载文章中引用 13 自动推理杂志 3 计算机科学中的逻辑方法 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) 按年份列出的引文