(0) Obligation:

Clauses:

p(X) :- ','(q(f(Y)), p(Y)).
q(g(Y)).

Queries:

p(a).

(1) PrologToPrologProblemTransformerProof (SOUND transformation)

Built Prolog problem from termination graph.

(2) Obligation:

Clauses:

(3) PPisEmptyProof (EQUIVALENT transformation)

The Prolog program is empty. Hence, it trivially terminates.

(4) YES