卡里布

CARIOBO:一种基于归纳的多策略终止证明工具。基于规则的程序CARIBOO的终止证明工具是基于规则的编程语言的终止证明工具,其中程序是重写系统,查询评估包括重写地面表达式[3 ]。它适用于诸如ASF+SDF、Maude、CAFE OBJ或ELAN之类的语言。与大多数现有工具相比,它证明了在自由项代数上一般终止标准重写(无策略重写),我们的证明工具,命名为CARIOBO(用于基于归纳的终止证明的抽象计算),允许在特定的简化策略下证明终止。当计算偏离标准重写时,它变得特别有趣。它特别涉及:最内层的策略,特别是当基于规则的形式主义表达功能程序时,特别有用的,在ELAN的评价过程中的中心,在OBJ类语言中提供的本地策略,并且允许以非常好的局部方式控制评价策略,最外面的策略,用于避免已知的对标准策略不终止的评估,使策略计算更短,并用于使用名称调用的解释器和编译器。2通过显式归纳证明终止


ZBMaCT中的参考文献(14篇文章中引用)

显示结果1至14的14。
按年份排序(引文

  1. 梅塞格,乔斯:重写逻辑的二十年(2012)
  2. Gnaedig,伊莎贝尔;基什内尔,H·L·恩:证明重写的弱性质(2011)
  3. Schernhammer,菲利克斯;格拉姆利克,伯恩哈德:决定性条件项重写系统操作终止的表征和证明(2010)
  4. Endrullis,J.R.Rg;Hendriks,迪米特里:从最外层到上下文敏感重写(2009)
  5. 杜拉恩,弗朗西斯科;卢卡斯,萨尔瓦多;MayeGuer-Joee;MeeGuer-Joee;Urbain:沙维尔:证明成员资格平等方案的操作终止(2008)
  6. Borralleras、克里斯蒂娜、Rubio、艾伯特:秩序与制约:证明终结的理论与实践(2007)
  7. Gnaedig,伊莎贝尔;基什内尔,Hell Lene:缩小关系的证明性质的缩小、抽象和约束(2007)
  8. 康泰让,Evelyne;克劳德,汤姆斯,Ana Paula;Urbain,沙维尔:用多项式解释机械证明终止(2005)
  9. Fissore,奥利维尔;GnaEdig,伊莎贝尔;基什内尔,Hell Lene:一个弱终止的证明,提供了正确的终止方法(2005)
  10. 亨德里克斯,乔;克拉维尔,曼努埃尔;MeeGuer-Joe:一个部分规范的充分完备性推理工具(2005)
  11. 蒂曼,Ree,GieSL,JurrGe:终止项重写的大小变化原理和依赖对(2005)
  12. Fissore,奥利维尔;GnaEdig,伊莎贝尔;基什内尔,Hell Lene:最外层接地终止(2004)
  13. 基什内尔,克劳德;基什内尔,Hell Lene:基于规则的编程和证明:ELAN经验结果(2004)
  14. 蒂曼,Ree;GieSL,JürGEN;Schneider Kamp,彼得:使用依赖对的改进的模块终止证明(2004)