MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: insert(S(x),r) -> insert[Ite](<(S(x),x),S(x),r) inssort(xs) -> isort(xs,Nil()) isort(Cons(x,xs),r) -> isort(xs,insert(x,r)) isort(Nil(),r) -> Nil() - Weak TRS: <(x,0()) -> False() <(0(),S(y)) -> True() <(S(x),S(y)) -> <(x,y) insert[Ite](False(),x',Cons(x,xs)) -> Cons(x,insert(x',xs)) insert[Ite](True(),x,r) -> Cons(x,r) - Signature: {