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