(0) Obligation:

Clauses:

fold(X, .(Y, Ys), Z) :- ','(myop(X, Y, V), fold(V, Ys, Z)).
fold(X, [], X).
myop(a, b, c).

Queries:

fold(g,g,a).

(1) PrologToDTProblemTransformerProof (SOUND transformation)

Built DT problem from termination graph.

(2) Obligation:

Triples:


Clauses:


Afs:

(3) TPisEmptyProof (EQUIVALENT transformation)

There are no more dependency triples. Hence, the dependency triple problem trivially terminates.

(4) YES