NO 0.08/0.18 NO 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 and(tt()) -> X 0.08/0.18 __(__(X,Y),Z) -> __(X,__(Y,Z)) 0.08/0.18 __(X,nil()) -> X 0.08/0.18 __(nil(),X) -> X 0.08/0.18 isList() -> isNeList() 0.08/0.18 isList() -> tt() 0.08/0.18 isList() -> and(isList()) 0.08/0.18 isNeList() -> isQid() 0.08/0.18 isNeList() -> and(isList()) 0.08/0.18 isNeList() -> and(isNeList()) 0.08/0.18 isNePal() -> isQid() 0.08/0.18 isNePal() -> and(isQid()) 0.08/0.18 isPal() -> isNePal() 0.08/0.18 isPal() -> tt() 0.08/0.18 isQid() -> tt() 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 and(tt()) 0.08/0.18 context: [] 0.08/0.18 substitution: 0.08/0.18 X -> and(tt()) 0.08/0.18 Qed 0.08/0.18 EOF