On Modular Termination Proofs of General Logic Programs

Annalisa Bossi, Nicoletta Cocco, Sandro Etalle, Sabina Rossi

    Research output: Contribution to journalArticleAcademicpeer-review

    11 Citations (Scopus)
    168 Downloads (Pure)

    Abstract

    We propose a modular method for proving termination of general logic programs (i.e., logic programs with negation). It is based on the notion of acceptable programs, but it allows us to prove termination in a truly modular way. We consider programs consisting of a hierarchy of modules and supply a general result for proving termination by dealing with each module separately. For programs which are in a certain sense well-behaved, namely well-moded or well-typed programs, we derive both a simple verification technique and an iterative proof method. Some examples show how our system allows for greatly simplified proofs.
    Original languageUndefined
    Pages (from-to)263-291
    Number of pages29
    JournalTheory and practice of logic programming
    Volume2
    Issue number3
    DOIs
    Publication statusPublished - 2002

    Keywords

    • METIS-209043
    • EWI-1754
    • IR-38135

    Cite this