Hostname: page-component-77c89778f8-fv566 Total loading time: 0 Render date: 2024-07-19T08:51:10.647Z Has data issue: false hasContentIssue false

cTI: a constraint-based termination inference tool for ISO-Prolog

Published online by Cambridge University Press:  10 January 2005

FRED MESNARD
Affiliation:
Iremia, Université de La Réunion, Saint Denis, France (e-mail: fred@univ-reunion.fr)
ROBERTO BAGNARA
Affiliation:
Department of Mathematics, University of Parma, Italy (e-mail: bagnara@cs.unipr.it)

Abstract

We present cTI, the first system for universal left-termination inference of logic programs. Termination inference generalizes termination analysis and checking. Traditionally, a termination analyzer tries to prove that a given class of queries terminates. This class must be provided to the system, for instance by means of user annotations. Moreover, the analysis must be redone every time the class of queries of interest is updated. Termination inference, in contrast, requires neither user annotations nor recomputation. In this approach, terminating classes for all predicates are inferred at once. We describe the architecture of cTI and report an extensive experimental evaluation of the system covering many classical examples from the logic programming termination literature and several Prolog programs of respectable size and complexity.

Type
Technical Note
Copyright
© 2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)