Properties of input-consuming derivations

We study the properties of input-consuming derivations of moded logic programs. Input-consuming derivations can be used to model the behavior of logic programs using dynamic scheduling and employing constructs such as delay declarations. We consider the class of nicely-moded programs and queries. We show that for these programs a weak version of the well-known switching lemma holds also for input-consuming derivations. Furthermore, we show that, under suitable conditions, there exists an algebraic characterization of termination of input-consuming derivations.

[1]  Krzysztof R. Apt,et al.  Verification of Logic Programs with Delay Declarations , 1995, AMAST.

[2]  Joachim Schimpf,et al.  ECLiPSe: A Platform for Constraint Logic Programming , 1997 .

[3]  Lawrence Cavedon,et al.  Continuity, Consistency, and Completeness Properties for Logic Programs , 1989, ICLP.

[4]  Krzysztof R. Apt,et al.  Introduction to Logic Programming , 1988 .

[5]  Lee Naish.  Parallelizing NU-Prolog , 1988, ICLP/SLP.

[6]  Elena Marchiori,et al.  Termination of Logic Programs with Delay Declarations , 1999, J. Log. Program..

[7]  John W. Lloyd,et al.  The Gödel programming language , 1994 .

[8]  Maurizio Gabbrielli,et al.  Constraint Logic Programming with Dynamic Scheduling: A Semantics Based on Closure Operators , 1997, Inf. Comput..

[9]  Marc Bezem,et al.  Strong Termination of Logic Programs , 1991, J. Log. Program..

[10]  Zoltan Somogyi,et al.  The Execution Algorithm of Mercury, an Efficient Purely Declarative Logic Programming Language , 1996, J. Log. Program..

[11]  Dino Pedreschi,et al.  Reasoning about Termination of Pure Prolog Programs , 1993, Inf. Comput..

[12]  Krzysztof R. Apt,et al.  On the occur-check-free PROLOG programs , 1994, TOPL.

[13]  Kim Marriott.  Algebraic and Logical Semantics for CLP Languages with Dynamic Scheduling , 1997, J. Log. Program..

[14]  Dino Pedreschi,et al.  Modular termination proofs for logic and pure PROLOG programs , 1993 .

[15]  Jan-Georg Smaus.  Proving Termination of Input-Consuming Logic Programs , 1999, ICLP.

[16]  Jan-Georg Smaus.  Modes and types in logic programming , 1999 .

[17]  Kazunori Ueda,et al.  GHC - A Language for a New Age of Parallel Programming , 1988, FSTTCS.

[18]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[19]  Lee Naish,et al.  Coroutining and the construction of terminating logic programs , 1992 .

[20]  Danny De Schreye,et al.  Termination of Logic Programs: The Never-Ending Story , 1994, J. Log. Program..

[21]  Elena Marchiori,et al.  Proving Termination of Logic Programs with Delay Declarations , 1995, ILPS.

[22]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[23]  K. Ueds,et al.  Guarded horn clauses: A parallel logic programming language with the concept of a guard , 1988 .

[24]  Sandro Etalle,et al.  Termination of Well-Moded Programs , 1999, J. Log. Program..

[25]  S. Ginsburg,et al.  Acyclic logic programs and the completeness of SLDNF-resolution , 1991 .

[26]  John W. Lloyd,et al.  The Go¨del programming language , 1994 .

[27]  Andy King,et al.  Termination of Logic Programs with block Declarations Running in Several Modes , 1998, PLILP/ALP.

[28]  Mats Carlsson,et al.  SICStus Prolog User''s Manual , 1993 .

[29]  Wolfgang Thomas,et al.  Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .