MAYBE 283.61/72.12 MAYBE 283.61/72.12 283.61/72.12 Problem: 283.61/72.12 active(and(tt(),X)) -> mark(X) 283.61/72.12 active(plus(N,0())) -> mark(N) 283.61/72.12 active(plus(N,s(M))) -> mark(s(plus(N,M))) 283.61/72.12 active(and(X1,X2)) -> and(active(X1),X2) 283.61/72.12 active(plus(X1,X2)) -> plus(active(X1),X2) 283.61/72.12 active(plus(X1,X2)) -> plus(X1,active(X2)) 283.61/72.12 active(s(X)) -> s(active(X)) 283.61/72.12 and(mark(X1),X2) -> mark(and(X1,X2)) 283.61/72.12 plus(mark(X1),X2) -> mark(plus(X1,X2)) 283.61/72.12 plus(X1,mark(X2)) -> mark(plus(X1,X2)) 283.61/72.12 s(mark(X)) -> mark(s(X)) 283.61/72.12 proper(and(X1,X2)) -> and(proper(X1),proper(X2)) 283.61/72.12 proper(tt()) -> ok(tt()) 283.61/72.12 proper(plus(X1,X2)) -> plus(proper(X1),proper(X2)) 283.61/72.12 proper(0()) -> ok(0()) 283.61/72.12 proper(s(X)) -> s(proper(X)) 283.61/72.12 and(ok(X1),ok(X2)) -> ok(and(X1,X2)) 283.61/72.12 plus(ok(X1),ok(X2)) -> ok(plus(X1,X2)) 283.61/72.12 s(ok(X)) -> ok(s(X)) 283.61/72.12 top(mark(X)) -> top(proper(X)) 283.61/72.12 top(ok(X)) -> top(active(X)) 283.61/72.12 283.61/72.12 Proof: 283.61/72.12 Open 283.61/72.13 EOF