CeTA公司 swMATH ID: 6584 软件作者: 勒内,蒂曼;克里斯蒂安·斯特纳格尔 描述: 使用CeTA认证终止证明。现在有很多自动工具来证明术语重写系统的终止。大多数这些工具都使用许多复杂终止准则的组合。因此,生成的证明可能规模巨大,这使得人类检查这些证明的正确性非常繁琐(如果不是不可能的话)。在本文中,我们使用定理证明器Isabelle/HOL来自动验证终止证明。为此,我们首先形式化了术语重写所需的理论,包括三个主要的终止标准:依赖对、依赖图和约简对。其次,对于这些技术中的每一种,我们都开发了一个可执行检查,以确保在生成的证明中正确应用该技术。此外,如果不接受校样,则会显示可读的错误消息。最后,我们使用Isabelle的代码生成工具生成了一个高效且经过认证的Haskell程序CeTA,该程序可用于验证终止证明,而无需安装Isabelle。 主页: http://cl-informationk.uibk.ac.at/software/ceta/ 编程语言: 哈斯克尔 关键词: 认证终止分析;伊莎贝尔/霍尔;计算机科学中的逻辑;arXiv_cs。润滑油;证明;术语重写系统;TRS系统 相关软件: 伊莎贝尔/霍尔;伊莎贝尔;存档正式证据;CoLoR公司;AProVE公司;蒂罗尔(Tyrolean);Coq公司;霍尔;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认证终止证明。 兹比尔1252.68265雷内·蒂曼;克里斯蒂安·斯特纳格尔 2009 全部的 前5名62位作者引用 17 雷内·蒂曼 14 克里斯蒂安·斯特纳格尔 6 Akihisa山田 5 卡斯滕·福斯 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) 按年份列出的引文