MAYBE 991.67/297.02 MAYBE 991.67/297.02 991.67/297.02 We are left with following problem, upon which TcT provides the 991.67/297.02 certificate MAYBE. 991.67/297.02 991.67/297.02 Strict Trs: 991.67/297.02 { inc(s(x)) -> s(inc(x)) 991.67/297.02 , inc(0()) -> s(0()) 991.67/297.02 , plus(x, y) -> ifPlus(eq(x, 0()), minus(x, s(0())), x, inc(x)) 991.67/297.02 , ifPlus(false(), x, y, z) -> plus(x, z) 991.67/297.02 , ifPlus(true(), x, y, z) -> y 991.67/297.02 , eq(x, x) -> true() 991.67/297.02 , eq(s(x), s(y)) -> eq(x, y) 991.67/297.02 , eq(s(x), 0()) -> false() 991.67/297.02 , eq(0(), s(x)) -> false() 991.67/297.02 , eq(0(), 0()) -> true() 991.67/297.02 , minus(x, x) -> 0() 991.67/297.02 , minus(x, 0()) -> x 991.67/297.02 , minus(s(x), s(y)) -> minus(x, y) 991.67/297.02 , minus(0(), x) -> 0() 991.67/297.02 , times(x, y) -> timesIter(x, y, 0()) 991.67/297.02 , timesIter(x, y, z) -> 991.67/297.02 ifTimes(eq(x, 0()), minus(x, s(0())), y, z, plus(y, z)) 991.67/297.02 , ifTimes(false(), x, y, z, u) -> timesIter(x, y, u) 991.67/297.02 , ifTimes(true(), x, y, z, u) -> z 991.67/297.02 , f() -> g() 991.67/297.02 , f() -> h() } 991.67/297.02 Obligation: 991.67/297.02 innermost runtime complexity 991.67/297.02 Answer: 991.67/297.02 MAYBE 991.67/297.02 991.67/297.02 None of the processors succeeded. 991.67/297.02 991.67/297.02 Details of failed attempt(s): 991.67/297.02 ----------------------------- 991.67/297.02 1) 'empty' failed due to the following reason: 991.67/297.02 991.67/297.02 Empty strict component of the problem is NOT empty. 991.67/297.02 991.67/297.02 2) 'Best' failed due to the following reason: 991.67/297.02 991.67/297.02 None of the processors succeeded. 991.67/297.02 991.67/297.02 Details of failed attempt(s): 991.67/297.02 ----------------------------- 991.67/297.02 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 991.67/297.02 following reason: 991.67/297.02 991.67/297.02 Computation stopped due to timeout after 297.0 seconds. 991.67/297.02 991.67/297.02 2) 'Best' failed due to the following reason: 991.67/297.02 991.67/297.02 None of the processors succeeded. 991.67/297.02 991.67/297.02 Details of failed attempt(s): 991.67/297.02 ----------------------------- 991.67/297.02 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 991.67/297.02 seconds)' failed due to the following reason: 991.67/297.02 991.67/297.02 Computation stopped due to timeout after 148.0 seconds. 991.67/297.02 991.67/297.02 2) 'Best' failed due to the following reason: 991.67/297.02 991.67/297.02 None of the processors succeeded. 991.67/297.02 991.67/297.02 Details of failed attempt(s): 991.67/297.02 ----------------------------- 991.67/297.02 1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 991.67/297.02 to the following reason: 991.67/297.02 991.67/297.02 The input cannot be shown compatible 991.67/297.02 991.67/297.02 2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 991.67/297.02 following reason: 991.67/297.02 991.67/297.02 The input cannot be shown compatible 991.67/297.02 991.67/297.02 991.67/297.02 3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 991.67/297.02 failed due to the following reason: 991.67/297.02 991.67/297.02 None of the processors succeeded. 991.67/297.02 991.67/297.02 Details of failed attempt(s): 991.67/297.02 ----------------------------- 991.67/297.02 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 991.67/297.02 failed due to the following reason: 991.67/297.02 991.67/297.02 match-boundness of the problem could not be verified. 991.67/297.02 991.67/297.02 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 991.67/297.02 failed due to the following reason: 991.67/297.02 991.67/297.02 match-boundness of the problem could not be verified. 991.67/297.02 991.67/297.02 991.67/297.02 991.67/297.02 991.67/297.02 991.67/297.02 Arrrr.. 992.09/297.48 EOF