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