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