Inference of termination conditions for numerical loops in Prolog
Abstract
We present a new approach to termination analysis of numerical computations in logic programs. Traditional approaches fail to analyse them due to non well-foundedness of the integers. We present a technique that allows overcoming these difficulties. Our approach is based on transforming a program in a way that allows integrating and extending techniques originally developed for analysis of numerical computations in the framework of query-mapping pairs with the well-known framework of acceptability. Such an integration not only contributes to the understanding of termination behaviour of numerical computations, but also allows us to perform a correct analysis of such computations automatically, by extending previous work on a constraint-based approach to termination. Finally, we discuss possible extensions of the technique, including incorporating general term orderings.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2001
- arXiv:
- arXiv:cs/0110034
- Bibcode:
- 2001cs.......10034S
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Logic in Computer Science;
- D.1.6;
- D.2.4
- E-Print:
- To appear in Theory and Practice of Logic Programming. To appear in Theory and Practice of Logic Programming