MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 if(true(),x,y) -> x 0.08/0.19 if(false(),x,y) -> y 0.08/0.19 eq(0(),0()) -> true() 0.08/0.19 eq(0(),s(x)) -> false() 0.08/0.19 eq(s(x),0()) -> false() 0.08/0.19 eq(s(x),s(y)) -> eq(x,y) 0.08/0.19 app(nil(),l) -> l 0.08/0.19 app(cons(x,l1),l2) -> cons(x,app(l1,l2)) 0.08/0.19 app(app(l1,l2),l3) -> app(l1,app(l2,l3)) 0.08/0.19 mem(x,nil()) -> false() 0.08/0.19 mem(x,cons(y,l)) -> ifmem(eq(x,y),x,l) 0.08/0.19 ifmem(true(),x,l) -> true() 0.08/0.19 ifmem(false(),x,l) -> mem(x,l) 0.08/0.19 inter(x,nil()) -> nil() 0.08/0.19 inter(nil(),x) -> nil() 0.08/0.19 inter(app(l1,l2),l3) -> app(inter(l1,l3),inter(l2,l3)) 0.08/0.19 inter(l1,app(l2,l3)) -> app(inter(l1,l2),inter(l1,l3)) 0.08/0.19 inter(cons(x,l1),l2) -> ifinter(mem(x,l2),x,l1,l2) 0.08/0.19 inter(l1,cons(x,l2)) -> ifinter(mem(x,l1),x,l2,l1) 0.08/0.19 ifinter(true(),x,l1,l2) -> cons(x,inter(l1,l2)) 0.08/0.19 ifinter(false(),x,l1,l2) -> inter(l1,l2) 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.08/0.19 EOF