MAYBE 0.18/0.23 MAYBE 0.18/0.23 0.18/0.23 Problem: 0.18/0.23 intersect'ii'in(cons(X,X0),cons(X,X1)) -> intersect'ii'out() 0.18/0.23 intersect'ii'in(Xs,cons(X0,Ys)) -> u'1'1(intersect'ii'in(Xs,Ys)) 0.18/0.23 u'1'1(intersect'ii'out()) -> intersect'ii'out() 0.18/0.23 intersect'ii'in(cons(X0,Xs),Ys) -> u'2'1(intersect'ii'in(Xs,Ys)) 0.18/0.23 u'2'1(intersect'ii'out()) -> intersect'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(if(A,B),Fs),Gs),NF) -> 0.18/0.23 u'3'1(reduce'ii'in(sequent(cons(x'2b(x'2d(B),A),Fs),Gs),NF)) 0.18/0.23 u'3'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(iff(A,B),Fs),Gs),NF) -> 0.18/0.23 u'4'1(reduce'ii'in(sequent(cons(x'2a(if(A,B),if(B,A)),Fs),Gs),NF)) 0.18/0.23 u'4'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(x'2a(F1,F2),Fs),Gs),NF) -> 0.18/0.23 u'5'1(reduce'ii'in(sequent(cons(F1,cons(F2,Fs)),Gs),NF)) 0.18/0.23 u'5'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(x'2b(F1,F2),Fs),Gs),NF) -> 0.18/0.23 u'6'1(reduce'ii'in(sequent(cons(F1,Fs),Gs),NF),F2,Fs,Gs,NF) 0.18/0.23 u'6'1(reduce'ii'out(),F2,Fs,Gs,NF) -> u'6'2(reduce'ii'in(sequent(cons(F2,Fs),Gs),NF)) 0.18/0.23 u'6'2(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(x'2d(F1),Fs),Gs),NF) -> u'7'1(reduce'ii'in(sequent(Fs,cons(F1,Gs)),NF)) 0.18/0.23 u'7'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(Fs,cons(if(A,B),Gs)),NF) -> 0.18/0.23 u'8'1(reduce'ii'in(sequent(Fs,cons(x'2b(x'2d(B),A),Gs)),NF)) 0.18/0.23 u'8'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(Fs,cons(iff(A,B),Gs)),NF) -> 0.18/0.23 u'9'1(reduce'ii'in(sequent(Fs,cons(x'2a(if(A,B),if(B,A)),Gs)),NF)) 0.18/0.23 u'9'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(cons(p(V),Fs),Gs),sequent(Left,Right)) -> 0.18/0.23 u'10'1(reduce'ii'in(sequent(Fs,Gs),sequent(cons(p(V),Left),Right))) 0.18/0.23 u'10'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(Fs,cons(x'2b(G1,G2),Gs)),NF) -> 0.18/0.23 u'11'1(reduce'ii'in(sequent(Fs,cons(G1,cons(G2,Gs))),NF)) 0.18/0.23 u'11'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(Fs,cons(x'2a(G1,G2),Gs)),NF) -> 0.18/0.23 u'12'1(reduce'ii'in(sequent(Fs,cons(G1,Gs)),NF),Fs,G2,Gs,NF) 0.18/0.23 u'12'1(reduce'ii'out(),Fs,G2,Gs,NF) -> u'12'2(reduce'ii'in(sequent(Fs,cons(G2,Gs)),NF)) 0.18/0.23 u'12'2(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(Fs,cons(x'2d(G1),Gs)),NF) -> u'13'1(reduce'ii'in(sequent(cons(G1,Fs),Gs),NF)) 0.18/0.23 u'13'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(nil(),cons(p(V),Gs)),sequent(Left,Right)) -> 0.18/0.23 u'14'1(reduce'ii'in(sequent(nil(),Gs),sequent(Left,cons(p(V),Right)))) 0.18/0.23 u'14'1(reduce'ii'out()) -> reduce'ii'out() 0.18/0.23 reduce'ii'in(sequent(nil(),nil()),sequent(F1,F2)) -> u'15'1(intersect'ii'in(F1,F2)) 0.18/0.23 u'15'1(intersect'ii'out()) -> reduce'ii'out() 0.18/0.23 tautology'i'in(F) -> u'16'1(reduce'ii'in(sequent(nil(),cons(F,nil())),sequent(nil(),nil()))) 0.18/0.23 u'16'1(reduce'ii'out()) -> tautology'i'out() 0.18/0.23 0.18/0.23 Proof: 0.18/0.23 Open 0.18/0.23 EOF