×

加勒比

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文件

按年份列出的引文