MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: concat(cons(U,V),Y) -> cons(U,concat(V,Y)) concat(leaf(),Y) -> Y lessleaves(X,leaf()) -> false() lessleaves(cons(U,V),cons(W,Z)) -> lessleaves(concat(U,V),concat(W,Z)) lessleaves(leaf(),cons(W,Z)) -> true() - Signature: {concat/2,lessleaves/2} / {cons/2,false/0,leaf/0,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {concat,lessleaves} and constructors {cons,false,leaf ,true} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE