NO 0.08/0.18 NO 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 U41(tt()) -> N 0.08/0.18 U52(tt()) -> s(plus(N,M)) 0.08/0.18 U72(tt()) -> plus(x(N,M),N) 0.08/0.18 U11(tt()) -> U12(isNat()) 0.08/0.18 U12(tt()) -> tt() 0.08/0.18 U21(tt()) -> tt() 0.08/0.18 U31(tt()) -> U32(isNat()) 0.08/0.18 U32(tt()) -> tt() 0.08/0.18 U51(tt()) -> U52(isNat()) 0.08/0.18 U61(tt()) -> 0() 0.08/0.18 U71(tt()) -> U72(isNat()) 0.08/0.18 isNat() -> tt() 0.08/0.18 isNat() -> U11(isNat()) 0.08/0.18 isNat() -> U21(isNat()) 0.08/0.18 isNat() -> U31(isNat()) 0.08/0.18 plus(N,0()) -> U41(isNat()) 0.08/0.18 plus(N,s(M)) -> U51(isNat()) 0.08/0.18 x(N,0()) -> U61(isNat()) 0.08/0.18 x(N,s(M)) -> U71(isNat()) 0.08/0.18 0.08/0.18 Proof: 0.08/0.18 Fresh Variable Processor: loop length: 1 0.08/0.18 terms: 0.08/0.18 U41(tt()) 0.08/0.18 context: [] 0.08/0.18 substitution: 0.08/0.18 N -> U41(tt()) 0.08/0.18 Qed 0.08/0.19 EOF