MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: fac(x) -> help(x,0()) help(x,c) -> if(lt(c,x),x,c) if(false(),x,c) -> s(0()) if(true(),x,c) -> times(s(c),help(x,s(c))) lt(x,0()) -> false() lt(0(),s(x)) -> true() lt(s(x),s(y)) -> lt(x,y) - Signature: {fac/1,help/2,if/3,lt/2} / {0/0,false/0,s/1,times/2,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {fac,help,if,lt} and constructors {0,false,s,times,true} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE