基于约束逻辑的语言的有限树分析：完整无删减版本
摘要：基于有理、可能是无限的树理论的逻辑语言具有很大的吸引力，因为有理树允许更快速地一致性（由于可以安全地省略发生检查）和更高的表达能力（循环术语可以提供非常高效的语法和其他有用对象的表示）。然而，使用无限有理树也存在问题。例如，许多内置和库谓词对于这种树是不明确定义的，需要通过运行时检查来补充，这可能会导致显著的成本。此外，一些广泛使用的程序分析和操作技术仅对在有限树上工作的程序部分正确。因此，自动地获取关于程序变量（有限变量）的知识非常重要，这些程序变量在感兴趣的程序点上总是绑定到有限术语。基于抽象解释的新的数据流分析被提出来捕捉这样的信息。
作者：Roberto Bagnara, Roberta Gori, Patricia M. Hill, and Enea Zaffanella
论文ID：cs/0404055
分类：Programming Languages
分类简称：cs.PL
提交时间：2007-05-23