716.89/299.44 MAYBE 716.89/299.45 716.89/299.45 Problem: 716.89/299.45 strict: 716.89/299.45 T(ok(sys(x,P(d,b),R(b),y))) -> T(check(sys(x,bot(),R(not(b)),y))) 716.89/299.45 weak: 716.89/299.45 T(ok(sys(S(b,c(d,ds)),bot(),y,z))) -> T(check(sys(S(b,c(d,ds)),P(d,b),y,z))) 716.89/299.45 T(ok(sys(S(b,c(d,ds)),x,y,F(b)))) -> T(check(sys(S(not(b),ds),x,y,bot()))) 716.89/299.45 T(ok(sys(x,y,R(b),bot()))) -> T(check(sys(x,y,R(b),F(not(b))))) 716.89/299.45 not(1()) -> 0() 716.89/299.45 not(0()) -> 1() 716.89/299.45 nils() -> c(new(),nils()) 716.89/299.45 p(d,b) -> bot() 716.89/299.45 f(b) -> bot() 716.89/299.45 check(old()) -> ok(old()) 716.89/299.45 check(f(v1)) -> f(check(v1)) 716.89/299.45 f(ok(v1)) -> ok(f(v1)) 716.89/299.45 check(p(v1,v2())) -> p(v1,check(v2())) 716.89/299.45 check(p(v1,v2())) -> p(check(v1),v2()) 716.89/299.45 p(v1,ok(v2())) -> ok(p(v1,v2())) 716.89/299.45 p(ok(v1),v2()) -> ok(p(v1,v2())) 716.89/299.45 check(R(v1)) -> R(check(v1)) 716.89/299.45 R(ok(v1)) -> ok(R(v1)) 716.89/299.45 check(not(v1)) -> not(check(v1)) 716.89/299.45 not(ok(v1)) -> ok(not(v1)) 716.89/299.45 check(F(v1)) -> F(check(v1)) 716.89/299.45 F(ok(v1)) -> ok(F(v1)) 716.89/299.45 check(P(v1,v2())) -> P(v1,check(v2())) 716.89/299.45 check(P(v1,v2())) -> P(check(v1),v2()) 716.89/299.45 P(v1,ok(v2())) -> ok(P(v1,v2())) 716.89/299.45 P(ok(v1),v2()) -> ok(P(v1,v2())) 716.89/299.45 check(c(v1,v2())) -> c(v1,check(v2())) 716.89/299.45 check(c(v1,v2())) -> c(check(v1),v2()) 716.89/299.45 c(v1,ok(v2())) -> ok(c(v1,v2())) 716.89/299.45 c(ok(v1),v2()) -> ok(c(v1,v2())) 716.89/299.45 check(S(v1,v2())) -> S(v1,check(v2())) 716.89/299.45 check(S(v1,v2())) -> S(check(v1),v2()) 716.89/299.45 S(v1,ok(v2())) -> ok(S(v1,v2())) 716.89/299.45 S(ok(v1),v2()) -> ok(S(v1,v2())) 716.89/299.45 check(sys(v1,v2(),v3(),v4)) -> sys(v1,v2(),v3(),check(v4)) 716.89/299.45 check(sys(v1,v2(),v3(),v4)) -> sys(v1,v2(),check(v3()),v4) 716.89/299.45 check(sys(v1,v2(),v3(),v4)) -> sys(v1,check(v2()),v3(),v4) 716.89/299.45 check(sys(v1,v2(),v3(),v4)) -> sys(check(v1),v2(),v3(),v4) 716.89/299.45 sys(v1,v2(),v3(),ok(v4)) -> ok(sys(v1,v2(),v3(),v4)) 716.89/299.45 sys(v1,v2(),ok(v3()),v4) -> ok(sys(v1,v2(),v3(),v4)) 716.89/299.45 sys(v1,ok(v2()),v3(),v4) -> ok(sys(v1,v2(),v3(),v4)) 716.89/299.45 sys(ok(v1),v2(),v3(),v4) -> ok(sys(v1,v2(),v3(),v4)) 716.89/299.45 716.89/299.45 Proof: 716.89/299.45 Open 716.89/299.45 EOF