MAYBE 0.08/0.18 MAYBE 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 circ(cons(a,s),t) -> cons(msubst(a,t),circ(s,t)) 0.08/0.18 circ(cons(lift(),s),cons(a,t)) -> cons(a,circ(s,t)) 0.08/0.18 circ(cons(lift(),s),cons(lift(),t)) -> cons(lift(),circ(s,t)) 0.08/0.18 circ(circ(s,t),u) -> circ(s,circ(t,u)) 0.08/0.18 circ(s,id()) -> s 0.08/0.18 circ(id(),s) -> s 0.08/0.18 circ(cons(lift(),s),circ(cons(lift(),t),u)) -> circ(cons(lift(),circ(s,t)),u) 0.08/0.18 subst(a,id()) -> a 0.08/0.18 msubst(a,id()) -> a 0.08/0.18 msubst(msubst(a,s),t) -> msubst(a,circ(s,t)) 0.08/0.18 0.08/0.18 Proof: 0.08/0.18 Open 0.08/0.19 EOF