加勒比 swMATH ID: 10064 软件作者: O.Fissoor、I.Gneedig、H.Kirchner 描述: CARIBOO:基于归纳法的多策略防终止工具。CARIBOO是基于规则的编程语言的终止证明工具,其中程序是重写系统,查询求值包含重写基本表达式[3]。它适用于ASF+SDF、Maude、Cafe-OBJ或ELAN等语言。与大多数现有工具相比,我们的证明工具CARIBOO(用于基于归纳的终止prOOfs的计算抽象)允许在特定的约简策略下证明终止,这些工具证明了自由项代数上标准重写(无策略重写)的一般终止,当计算因标准重写而发散时,这就变得特别有趣。它特别涉及:最内部的策略,当基于规则的形式主义表达功能程序时特别有用,并且在ELAN的评估过程中居于中心地位,以类OBJ语言提供的操作员本地策略,允许以非常精细的本地方式控制评估策略,最外部的策略,有助于避免标准策略的非终止求值,缩短策略计算时间,并用于使用按名称调用的解释器和编译器。2通过显式归纳法证明终止 主页: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.9381 相关软件: 莫德;AProVE公司;ELAN公司;多终端;筑波;版次;西洋陆军棋;OBJ咖啡馆;标准立方厘米;ITP公司;OBJ3型;CiME公司;套管,套管;MMT公司;重新规范;KOOL公司;Java+ITP;K校准仪;精灵;SymPLFIED公司 引用于: 14文件 全部的 前5名被22位作者引用 5 赫莱内·基什内尔 4 伊莎贝·格尼迪格 三 何塞·梅塞盖尔·瓜伊塔 2 奥利维尔·菲索 2 吉尔根·吉斯尔 2 克劳德·马奇 2 雷内·蒂曼 2 泽维尔·乌尔拜恩 1 克里斯蒂娜·博拉莱拉斯 1 曼努埃尔·克拉维尔 1 伊芙琳·孔特让 1 弗朗西斯科·杜兰 1 约尔格恩德鲁利斯 1 伯恩哈德·格拉姆利希 1 亨德里克斯,迪米特里 1 乔·亨德里克斯 1 克洛德·基什内尔 1 萨尔瓦多卢卡斯 1 阿尔伯特·鲁比奥 1 费利克斯·舍恩哈默 1 彼得·施奈德·坎普 1 Tomás、Ana Paula 5篇连载文章中引用 2 逻辑与代数程序设计杂志 1 理论计算机科学 1 自动推理杂志 1 工程、通信和计算中的应用代数 1 高阶和符号计算 在2个字段中引用 14 计算机科学(68-XX) 三 数学逻辑和基础(03-XX) 按年份列出的引文