用于在标准术语重写中发现循环的引导展开
Guided Unfoldings for Finding Loops in Standard Term Rewriting
摘要:
在本文中,我们重新考虑展开为基础的技术,我们已经介绍了检测循环在标准项重写。我们通过指导展开过程,在重写规则中使用区分位置来改进它。这导致展开的深度优先计算,而原始技术是宽度优先。我们已经在工具NTI中实现了这种新方法,并在一系列重写系统上将其与前一种方法进行了比较。我们得到的结果是有希望的(更好的时间,更成功的证明)。
英文摘要:
In this paper, we reconsider the unfolding-based technique that we have introduced previously for detecting loops in standard term rewriting. We improve it by guiding the unfolding process, using distinguished positions in the rewrite rules. This results in a depth-first computation of the unfoldings, whereas the original technique was breadth-first. We have implemented this new approach in our tool NTI and compared it to the previous one on a bunch of rewrite systems. The results we get are promising (better times, more successful proofs).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。