Problem: sel(s(X),cons(Y)) -> sel(X,Z) f(X) -> cons(X) g(0()) -> s(0()) g(s(X)) -> s(s(g(X))) sel(0(),cons(X)) -> X Proof: Fresh Variable Processor: loop length: 1 terms: sel(s(X),cons(Y)) context: sel(X,[]) substitution: Z -> sel(s(X),cons(Y)) Qed