MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: filter(s(s(X)),cons(Y,Z)) -> if(divides(s(s(X)),Y),filter(s(s(X)),Z),cons(Y,filter(X,sieve(Y)))) from(X) -> cons(X,from(s(X))) head(cons(X,Y)) -> X if(false(),X,Y) -> Y if(true(),X,Y) -> X primes() -> sieve(from(s(s(0())))) sieve(cons(X,Y)) -> cons(X,filter(X,sieve(Y))) tail(cons(X,Y)) -> Y - Signature: {filter/2,from/1,head/1,if/3,primes/0,sieve/1,tail/1} / {0/0,cons/2,divides/2,false/0,s/1,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {filter,from,head,if,primes,sieve ,tail} and constructors {0,cons,divides,false,s,true} + Applied Processor: Ara {heuristics_ = NoHeuristics, minDegree = 1, maxDegree = 3, araTimeout = 60, araFindStrictRules = Nothing, araSmtSolver = MiniSMT} + Details: The input can not be schown compatible. MAYBE