MAYBE 708.97/297.10 MAYBE 708.97/297.10 708.97/297.10 We are left with following problem, upon which TcT provides the 708.97/297.10 certificate MAYBE. 708.97/297.10 708.97/297.10 Strict Trs: 708.97/297.10 { log(x, s(s(y))) -> cond(le(x, s(s(y))), x, y) 708.97/297.10 , cond(true(), x, y) -> s(0()) 708.97/297.10 , cond(false(), x, y) -> double(log(x, square(s(s(y))))) 708.97/297.10 , le(s(u), s(v)) -> le(u, v) 708.97/297.10 , le(s(u), 0()) -> false() 708.97/297.10 , le(0(), v) -> true() 708.97/297.10 , double(s(x)) -> s(s(double(x))) 708.97/297.10 , double(0()) -> 0() 708.97/297.10 , square(s(x)) -> s(plus(square(x), double(x))) 708.97/297.10 , square(0()) -> 0() 708.97/297.10 , plus(n, s(m)) -> s(plus(n, m)) 708.97/297.10 , plus(n, 0()) -> n } 708.97/297.10 Obligation: 708.97/297.10 innermost runtime complexity 708.97/297.10 Answer: 708.97/297.10 MAYBE 708.97/297.10 708.97/297.10 None of the processors succeeded. 708.97/297.10 708.97/297.10 Details of failed attempt(s): 708.97/297.10 ----------------------------- 708.97/297.10 1) 'empty' failed due to the following reason: 708.97/297.10 708.97/297.10 Empty strict component of the problem is NOT empty. 708.97/297.10 708.97/297.10 2) 'Best' failed due to the following reason: 708.97/297.10 708.97/297.10 None of the processors succeeded. 708.97/297.10 708.97/297.10 Details of failed attempt(s): 708.97/297.10 ----------------------------- 708.97/297.10 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 708.97/297.10 following reason: 708.97/297.10 708.97/297.10 Computation stopped due to timeout after 297.0 seconds. 708.97/297.10 708.97/297.10 2) 'Best' failed due to the following reason: 708.97/297.10 708.97/297.10 None of the processors succeeded. 708.97/297.10 708.97/297.10 Details of failed attempt(s): 708.97/297.10 ----------------------------- 708.97/297.10 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 708.97/297.10 seconds)' failed due to the following reason: 708.97/297.10 708.97/297.10 Computation stopped due to timeout after 148.0 seconds. 708.97/297.10 708.97/297.10 2) 'Best' failed due to the following reason: 708.97/297.10 708.97/297.10 None of the processors succeeded. 708.97/297.10 708.97/297.10 Details of failed attempt(s): 708.97/297.10 ----------------------------- 708.97/297.10 1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 708.97/297.10 following reason: 708.97/297.10 708.97/297.10 The input cannot be shown compatible 708.97/297.10 708.97/297.10 2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 708.97/297.10 to the following reason: 708.97/297.10 708.97/297.10 The input cannot be shown compatible 708.97/297.10 708.97/297.10 708.97/297.10 3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 708.97/297.10 failed due to the following reason: 708.97/297.10 708.97/297.10 None of the processors succeeded. 708.97/297.10 708.97/297.10 Details of failed attempt(s): 708.97/297.10 ----------------------------- 708.97/297.10 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 708.97/297.10 failed due to the following reason: 708.97/297.10 708.97/297.10 match-boundness of the problem could not be verified. 708.97/297.10 708.97/297.10 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 708.97/297.10 failed due to the following reason: 708.97/297.10 708.97/297.10 match-boundness of the problem could not be verified. 708.97/297.10 708.97/297.10 708.97/297.10 708.97/297.10 708.97/297.10 708.97/297.10 Arrrr.. 708.97/297.15 EOF