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