MAYBE 87.95/42.29 MAYBE 87.95/42.29 87.95/42.29 We are left with following problem, upon which TcT provides the 87.95/42.29 certificate MAYBE. 87.95/42.29 87.95/42.29 Strict Trs: 87.95/42.29 { f(x, s(y)) -> f(y, x) 87.95/42.29 , f(s(x), y) -> f(x, s(x)) } 87.95/42.29 Obligation: 87.95/42.29 runtime complexity 87.95/42.29 Answer: 87.95/42.29 MAYBE 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 87.95/42.29 following reason: 87.95/42.29 87.95/42.29 We add the following weak dependency pairs: 87.95/42.29 87.95/42.29 Strict DPs: 87.95/42.29 { f^#(x, s(y)) -> c_1(f^#(y, x)) 87.95/42.29 , f^#(s(x), y) -> c_2(f^#(x, s(x))) } 87.95/42.29 87.95/42.29 and mark the set of starting terms. 87.95/42.29 87.95/42.29 We are left with following problem, upon which TcT provides the 87.95/42.29 certificate MAYBE. 87.95/42.29 87.95/42.29 Strict DPs: 87.95/42.29 { f^#(x, s(y)) -> c_1(f^#(y, x)) 87.95/42.29 , f^#(s(x), y) -> c_2(f^#(x, s(x))) } 87.95/42.29 Strict Trs: 87.95/42.29 { f(x, s(y)) -> f(y, x) 87.95/42.29 , f(s(x), y) -> f(x, s(x)) } 87.95/42.29 Obligation: 87.95/42.29 runtime complexity 87.95/42.29 Answer: 87.95/42.29 MAYBE 87.95/42.29 87.95/42.29 No rule is usable, rules are removed from the input problem. 87.95/42.29 87.95/42.29 We are left with following problem, upon which TcT provides the 87.95/42.29 certificate MAYBE. 87.95/42.29 87.95/42.29 Strict DPs: 87.95/42.29 { f^#(x, s(y)) -> c_1(f^#(y, x)) 87.95/42.29 , f^#(s(x), y) -> c_2(f^#(x, s(x))) } 87.95/42.29 Obligation: 87.95/42.29 runtime complexity 87.95/42.29 Answer: 87.95/42.29 MAYBE 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'Inspecting Problem...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'Fastest' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'Polynomial Path Order (PS)' failed due to the following reason: 87.95/42.29 87.95/42.29 The processor is inapplicable, reason: 87.95/42.29 Processor only applicable for innermost runtime complexity analysis 87.95/42.29 87.95/42.29 87.95/42.29 2) 'Fastest (timeout of 24 seconds)' failed due to the following 87.95/42.29 reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 87.95/42.29 failed due to the following reason: 87.95/42.29 87.95/42.29 match-boundness of the problem could not be verified. 87.95/42.29 87.95/42.29 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 87.95/42.29 failed due to the following reason: 87.95/42.29 87.95/42.29 match-boundness of the problem could not be verified. 87.95/42.29 87.95/42.29 87.95/42.29 3) 'Polynomial Path Order (PS)' failed due to the following reason: 87.95/42.29 87.95/42.29 The processor is inapplicable, reason: 87.95/42.29 Processor only applicable for innermost runtime complexity analysis 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 2) 'Best' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 87.95/42.29 seconds)' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'Fastest' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'empty' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 2) 'With Problem ...' failed due to the following reason: 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 2) 'Best' failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 87.95/42.29 following reason: 87.95/42.29 87.95/42.29 The processor is inapplicable, reason: 87.95/42.29 Processor only applicable for innermost runtime complexity analysis 87.95/42.29 87.95/42.29 2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 87.95/42.29 to the following reason: 87.95/42.29 87.95/42.29 The processor is inapplicable, reason: 87.95/42.29 Processor only applicable for innermost runtime complexity analysis 87.95/42.29 87.95/42.29 87.95/42.29 3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 87.95/42.29 failed due to the following reason: 87.95/42.29 87.95/42.29 None of the processors succeeded. 87.95/42.29 87.95/42.29 Details of failed attempt(s): 87.95/42.29 ----------------------------- 87.95/42.29 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 87.95/42.29 failed due to the following reason: 87.95/42.29 87.95/42.29 match-boundness of the problem could not be verified. 87.95/42.29 87.95/42.29 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 87.95/42.29 failed due to the following reason: 87.95/42.29 87.95/42.29 match-boundness of the problem could not be verified. 87.95/42.29 87.95/42.29 87.95/42.29 87.95/42.29 3) 'Weak Dependency Pairs (timeout of 297 seconds)' failed due to 87.95/42.29 the following reason: 87.95/42.29 87.95/42.29 We add the following weak dependency pairs: 87.95/42.29 87.95/42.29 Strict DPs: 87.95/42.29 { f^#(x, s(y)) -> c_1(f^#(y, x)) 87.95/42.29 , f^#(s(x), y) -> c_2(f^#(x, s(x))) } 87.95/42.29 87.95/42.29 and mark the set of starting terms. 87.95/42.29 87.95/42.29 We are left with following problem, upon which TcT provides the 87.95/42.29 certificate MAYBE. 87.95/42.29 87.95/42.29 Strict DPs: 87.95/42.29 { f^#(x, s(y)) -> c_1(f^#(y, x)) 87.95/42.29 , f^#(s(x), y) -> c_2(f^#(x, s(x))) } 87.95/42.29 Strict Trs: 87.95/42.29 { f(x, s(y)) -> f(y, x) 87.95/42.29 , f(s(x), y) -> f(x, s(x)) } 87.95/42.29 Obligation: 87.95/42.29 runtime complexity 87.95/42.29 Answer: 87.95/42.29 MAYBE 87.95/42.29 87.95/42.29 Empty strict component of the problem is NOT empty. 87.95/42.29 87.95/42.29 87.95/42.29 Arrrr.. 87.95/42.29 EOF