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