二元约束逻辑程序的改进非终止准则

摘要:逻辑程序的终止分析是逻辑编程社区中一个相当成熟的研究课题。另一方面,非终止分析似乎仍然是一个不太有吸引力的主题。如果我们将这一研究分成动态与静态分析两种方法,本文属于后者。它提出了一种用于检测二元CLP子句中非终止原子查询的准则,这严格概括了我们之前对该主题的研究。我们给出了一个通用的操作性定义和该准则的逻辑形式。然后我们证明了逻辑形式与操作性定义的正确性和完备性。

作者:Etienne Payet and Fred Mesnard

论文ID:cs/0508106

分类:Programming Languages

分类简称:cs.PL

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中