MAYBE 0.18/0.21 MAYBE 0.18/0.21 0.18/0.21 Problem: 0.18/0.21 g(s(x),s(y)) -> 0.18/0.21 if(and(f(s(x)),f(s(y))),t(g(k(minus(m(x,y),n(x,y)),s(s(0()))),k(n(s(x),s(y)),s(s(0()))))), 0.18/0.21 g(minus(m(x,y),n(x,y)),n(s(x),s(y)))) 0.18/0.21 n(0(),y) -> 0() 0.18/0.21 n(x,0()) -> 0() 0.18/0.21 n(s(x),s(y)) -> s(n(x,y)) 0.18/0.21 m(0(),y) -> y 0.18/0.21 m(x,0()) -> x 0.18/0.21 m(s(x),s(y)) -> s(m(x,y)) 0.18/0.21 k(0(),s(y)) -> 0() 0.18/0.21 k(s(x),s(y)) -> s(k(minus(x,y),s(y))) 0.18/0.21 t(x) -> p(x,x) 0.18/0.21 p(s(x),s(y)) -> s(s(p(if(gt(x,y),x,y),if(not(gt(x,y)),id(x),id(y))))) 0.18/0.21 p(s(x),x) -> p(if(gt(x,x),id(x),id(x)),s(x)) 0.18/0.21 p(0(),y) -> y 0.18/0.21 p(id(x),s(y)) -> s(p(x,if(gt(s(y),y),y,s(y)))) 0.18/0.21 minus(x,0()) -> x 0.18/0.21 minus(s(x),s(y)) -> minus(x,y) 0.18/0.21 id(x) -> x 0.18/0.21 if(true(),x,y) -> x 0.18/0.21 if(false(),x,y) -> y 0.18/0.21 not(x) -> if(x,false(),true()) 0.18/0.21 and(x,false()) -> false() 0.18/0.21 and(true(),true()) -> true() 0.18/0.21 f(0()) -> true() 0.18/0.21 f(s(x)) -> h(x) 0.18/0.21 h(0()) -> false() 0.18/0.21 h(s(x)) -> f(x) 0.18/0.21 gt(s(x),0()) -> true() 0.18/0.21 gt(0(),y) -> false() 0.18/0.21 gt(s(x),s(y)) -> gt(x,y) 0.18/0.21 0.18/0.21 Proof: 0.18/0.21 Open 0.18/0.21 EOF