Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Non-Termination Inference of Logic Programs

Abstract : We present a static analysis technique for non-termination inference of logic programs. Our framework relies on an extension of the subsumption test, where some specific argument positions can be instantiated while others are generalized. We give syntactic criteria to statically identify such argument positions from the text of a program. Atomic left looping queries are generated bottom-up from selected subsets of the binary unfoldings of the program of interest. We propose a set of correct algorithms for automating the approach. Then, non-termination inference is tailored to attempt proofs of optimality of left termination conditions computed by a termination inference tool. An experimental evaluation is reported. When termination and non-termination analysis produce complementary results for a logic procedure, then with respect to the leftmost selection rule and the language used to describe sets of atomic queries, each analysis is optimal and together, they induce a characterization of the operational behavior of the logic procedure.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00129526
Contributor : Import Arxiv Connect in order to contact the contributor
Submitted on : Monday, November 12, 2018 - 9:12:19 AM
Last modification on : Tuesday, October 19, 2021 - 5:56:07 PM
Long-term archiving on: : Wednesday, February 13, 2019 - 12:54:25 PM

File

Non_termination_inference_of_l...
Explicit agreement for this submission

Identifiers

Collections

Citation

Etienne Payet, Frédéric Mesnard. Non-Termination Inference of Logic Programs. 2004. ⟨hal-00129526⟩

Share

Metrics

Record views

72

Files downloads

34