MAYBE 938.66/297.19 MAYBE 938.66/297.19 938.66/297.19 We are left with following problem, upon which TcT provides the 938.66/297.19 certificate MAYBE. 938.66/297.19 938.66/297.19 Strict Trs: 938.66/297.19 { a__nats() -> cons(0(), incr(nats())) 938.66/297.19 , a__nats() -> nats() 938.66/297.19 , a__pairs() -> cons(0(), incr(odds())) 938.66/297.19 , a__pairs() -> pairs() 938.66/297.19 , a__odds() -> odds() 938.66/297.19 , a__odds() -> a__incr(a__pairs()) 938.66/297.19 , a__incr(X) -> incr(X) 938.66/297.19 , a__incr(cons(X, XS)) -> cons(s(mark(X)), incr(XS)) 938.66/297.19 , mark(cons(X1, X2)) -> cons(mark(X1), X2) 938.66/297.19 , mark(0()) -> 0() 938.66/297.19 , mark(incr(X)) -> a__incr(mark(X)) 938.66/297.19 , mark(nats()) -> a__nats() 938.66/297.19 , mark(odds()) -> a__odds() 938.66/297.19 , mark(s(X)) -> s(mark(X)) 938.66/297.19 , mark(pairs()) -> a__pairs() 938.66/297.19 , mark(head(X)) -> a__head(mark(X)) 938.66/297.19 , mark(tail(X)) -> a__tail(mark(X)) 938.66/297.19 , a__head(X) -> head(X) 938.66/297.19 , a__head(cons(X, XS)) -> mark(X) 938.66/297.19 , a__tail(X) -> tail(X) 938.66/297.19 , a__tail(cons(X, XS)) -> mark(XS) } 938.66/297.19 Obligation: 938.66/297.19 innermost runtime complexity 938.66/297.19 Answer: 938.66/297.19 MAYBE 938.66/297.19 938.66/297.19 None of the processors succeeded. 938.66/297.19 938.66/297.19 Details of failed attempt(s): 938.66/297.19 ----------------------------- 938.66/297.19 1) 'empty' failed due to the following reason: 938.66/297.19 938.66/297.19 Empty strict component of the problem is NOT empty. 938.66/297.19 938.66/297.19 2) 'Best' failed due to the following reason: 938.66/297.19 938.66/297.19 None of the processors succeeded. 938.66/297.19 938.66/297.19 Details of failed attempt(s): 938.66/297.19 ----------------------------- 938.66/297.19 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 938.66/297.19 following reason: 938.66/297.19 938.66/297.19 Computation stopped due to timeout after 297.0 seconds. 938.66/297.19 938.66/297.19 2) 'Best' failed due to the following reason: 938.66/297.19 938.66/297.19 None of the processors succeeded. 938.66/297.19 938.66/297.19 Details of failed attempt(s): 938.66/297.19 ----------------------------- 938.66/297.19 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 938.66/297.19 seconds)' failed due to the following reason: 938.66/297.19 938.66/297.19 Computation stopped due to timeout after 148.0 seconds. 938.66/297.19 938.66/297.19 2) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 938.66/297.19 failed due to the following reason: 938.66/297.19 938.66/297.19 Computation stopped due to timeout after 24.0 seconds. 938.66/297.19 938.66/297.19 3) 'Best' failed due to the following reason: 938.66/297.19 938.66/297.19 None of the processors succeeded. 938.66/297.19 938.66/297.19 Details of failed attempt(s): 938.66/297.19 ----------------------------- 938.66/297.19 1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 938.66/297.19 to the following reason: 938.66/297.19 938.66/297.19 The input cannot be shown compatible 938.66/297.19 938.66/297.19 2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 938.66/297.19 following reason: 938.66/297.19 938.66/297.19 The input cannot be shown compatible 938.66/297.19 938.66/297.19 938.66/297.19 938.66/297.19 938.66/297.19 938.66/297.19 Arrrr.. 939.15/297.37 EOF