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