MAYBE 1034.92/297.07 MAYBE 1034.92/297.07 1034.92/297.07 We are left with following problem, upon which TcT provides the 1034.92/297.07 certificate MAYBE. 1034.92/297.07 1034.92/297.07 Strict Trs: 1034.92/297.07 { intlist(nil()) -> nil() 1034.92/297.07 , intlist(cons(x, y)) -> cons(s(x), intlist(y)) 1034.92/297.07 , intlist(cons(x, nil())) -> cons(s(x), nil()) 1034.92/297.07 , int(x, x) -> cons(x, nil()) 1034.92/297.07 , int(s(x), s(y)) -> intlist(int(x, y)) 1034.92/297.07 , int(s(x), 0()) -> nil() 1034.92/297.07 , int(0(), s(y)) -> cons(0(), int(s(0()), s(y))) } 1034.92/297.07 Obligation: 1034.92/297.07 runtime complexity 1034.92/297.07 Answer: 1034.92/297.07 MAYBE 1034.92/297.07 1034.92/297.07 The input is overlay and right-linear. Switching to innermost 1034.92/297.07 rewriting. 1034.92/297.07 1034.92/297.07 We are left with following problem, upon which TcT provides the 1034.92/297.07 certificate MAYBE. 1034.92/297.07 1034.92/297.07 Strict Trs: 1034.92/297.07 { intlist(nil()) -> nil() 1034.92/297.07 , intlist(cons(x, y)) -> cons(s(x), intlist(y)) 1034.92/297.07 , intlist(cons(x, nil())) -> cons(s(x), nil()) 1034.92/297.07 , int(x, x) -> cons(x, nil()) 1034.92/297.07 , int(s(x), s(y)) -> intlist(int(x, y)) 1034.92/297.07 , int(s(x), 0()) -> nil() 1034.92/297.07 , int(0(), s(y)) -> cons(0(), int(s(0()), s(y))) } 1034.92/297.07 Obligation: 1034.92/297.07 innermost runtime complexity 1034.92/297.07 Answer: 1034.92/297.07 MAYBE 1034.92/297.07 1034.92/297.07 None of the processors succeeded. 1034.92/297.07 1034.92/297.07 Details of failed attempt(s): 1034.92/297.07 ----------------------------- 1034.92/297.07 1) 'empty' failed due to the following reason: 1034.92/297.07 1034.92/297.07 Empty strict component of the problem is NOT empty. 1034.92/297.07 1034.92/297.07 2) 'Best' failed due to the following reason: 1034.92/297.07 1034.92/297.07 None of the processors succeeded. 1034.92/297.07 1034.92/297.07 Details of failed attempt(s): 1034.92/297.07 ----------------------------- 1034.92/297.07 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 1034.92/297.07 following reason: 1034.92/297.07 1034.92/297.07 Computation stopped due to timeout after 297.0 seconds. 1034.92/297.07 1034.92/297.07 2) 'Best' failed due to the following reason: 1034.92/297.07 1034.92/297.07 None of the processors succeeded. 1034.92/297.07 1034.92/297.07 Details of failed attempt(s): 1034.92/297.07 ----------------------------- 1034.92/297.07 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 1034.92/297.07 seconds)' failed due to the following reason: 1034.92/297.07 1034.92/297.07 Computation stopped due to timeout after 148.0 seconds. 1034.92/297.07 1034.92/297.07 2) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 1034.92/297.07 failed due to the following reason: 1034.92/297.07 1034.92/297.07 Computation stopped due to timeout after 24.0 seconds. 1034.92/297.07 1034.92/297.07 3) 'Best' failed due to the following reason: 1034.92/297.07 1034.92/297.07 None of the processors succeeded. 1034.92/297.07 1034.92/297.07 Details of failed attempt(s): 1034.92/297.07 ----------------------------- 1034.92/297.07 1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 1034.92/297.07 to the following reason: 1034.92/297.07 1034.92/297.07 The input cannot be shown compatible 1034.92/297.07 1034.92/297.07 2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 1034.92/297.07 following reason: 1034.92/297.07 1034.92/297.07 The input cannot be shown compatible 1034.92/297.07 1034.92/297.07 1034.92/297.07 1034.92/297.07 1034.92/297.07 1034.92/297.07 Arrrr.. 1035.16/297.12 EOF