MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: activate(X) -> X activate(n__cons(X1,X2)) -> cons(X1,X2) activate(n__filter(X1,X2)) -> filter(X1,X2) activate(n__from(X)) -> from(X) cons(X1,X2) -> n__cons(X1,X2) filter(X1,X2) -> n__filter(X1,X2) filter(s(s(X)),cons(Y,Z)) -> if(divides(s(s(X)),Y) ,n__filter(s(s(X)),activate(Z)) ,n__cons(Y,n__filter(X,sieve(Y)))) from(X) -> cons(X,n__from(s(X))) from(X) -> n__from(X) head(cons(X,Y)) -> X if(false(),X,Y) -> activate(Y) if(true(),X,Y) -> activate(X) primes() -> sieve(from(s(s(0())))) sieve(cons(X,Y)) -> cons(X,n__filter(X,sieve(activate(Y)))) tail(cons(X,Y)) -> activate(Y) - Signature: {activate/1,cons/2,filter/2,from/1,head/1,if/3,primes/0,sieve/1,tail/1} / {0/0,divides/2,false/0,n__cons/2 ,n__filter/2,n__from/1,s/1,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {activate,cons,filter,from,head,if,primes,sieve ,tail} and constructors {0,divides,false,n__cons,n__filter,n__from,s,true} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE