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