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