MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: add0(Cons(x,xs),y) -> add0(xs,Cons(S(),y)) add0(Nil(),y) -> y goal(xs,ys) -> mul0(xs,ys) mul0(Cons(x,xs),y) -> add0(mul0(xs,y),y) mul0(Nil(),y) -> Nil() - Signature: {add0/2,goal/2,mul0/2} / {Cons/2,Nil/0,S/0} - Obligation: innermost runtime complexity wrt. defined symbols {add0,goal,mul0} and constructors {Cons,Nil,S} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE