First-Order Formative Rules
First-Order Formative Rules
复制标题
一阶形成规则
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Cynthia Kop
中科院分区：
文献类型：
--
作者：
Carsten Fuhs;Cynthia Kop
本文讨论了一阶项重写的形成规则的方法，这是以前定义的高阶设置。与众所周知的可用规则不同，形成性规则允许丢弃一些在终止证明期间需要解决的术语约束。与高阶定义相比，一阶设置允许技术的显著改进。
This paper discusses the method of formative rules for first-order term rewriting, which was previously defined for a higher-order setting. Dual to the well-known usable rules, formative rules allow dropping some of the term constraints that need to be solved during a termination proof. Compared to the higher-order definition, the first-order setting allows for significant improvements of the technique.
SAT 求解具有递归路径顺序和依赖对的终止证明
DOI：
10.1007/s10817-010-9211-0
发表时间：
2012
期刊：
Journal of Automated Reasoning
影响因子：
--
作者：
M. Codish;J. Giesl;P. Schneider-Kamp;R. Thiemann
通讯作者：
R. Thiemann