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