arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0312023cs.PL
收藏

用向后分析法推断逻辑程序的终止条件

Inferring Termination Conditions for Logic Programs using Backwards Analysis

Samir Genaim, Michael Codish

摘要:

本文主要研究保证逻辑程序终止的模式的推理。这概括了传统的端接分析,其中分析仪试图验证指定模式的端接。我们的贡献是一种方法,其中传统的终止分析的组成部分相结合,向后分析,以获得终止推理的分析。我们确定了一个条件的组件的分析,保证终止推理将推断出所有的模式,可以检查终止。这种方法的应用,以提高传统的终止分析,也终止推理进行演示。

英文摘要:

This paper focuses on the inference of modes for which a logic program is guaranteed to terminate. This generalises traditional termination analysis where an analyser tries to verify termination for a specified mode. Our contribution is a methodology in which components of traditional termination analysis are combined with backwards analysis to obtain an analyser for termination inference. We identify a condition on the components of the analyser which guarantees that termination inference will infer all modes which can be checked to terminate. The application of this methodology to enhance a traditional termination analyser to perform also termination inference is demonstrated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑