MAYBE 953.54/297.02 MAYBE 953.54/297.02 953.54/297.02 We are left with following problem, upon which TcT provides the 953.54/297.02 certificate MAYBE. 953.54/297.02 953.54/297.02 Strict Trs: 953.54/297.02 { rev1(X, cons(Y, L)) -> rev1(Y, L) 953.54/297.02 , rev1(0(), nil()) -> 0() 953.54/297.02 , rev1(s(X), nil()) -> s(X) 953.54/297.02 , rev(nil()) -> nil() 953.54/297.02 , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L)) 953.54/297.02 , rev2(X, nil()) -> nil() 953.54/297.02 , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L)))) } 953.54/297.02 Obligation: 953.54/297.02 innermost runtime complexity 953.54/297.02 Answer: 953.54/297.02 MAYBE 953.54/297.02 953.54/297.02 None of the processors succeeded. 953.54/297.02 953.54/297.02 Details of failed attempt(s): 953.54/297.02 ----------------------------- 953.54/297.02 1) 'empty' failed due to the following reason: 953.54/297.02 953.54/297.02 Empty strict component of the problem is NOT empty. 953.54/297.02 953.54/297.02 2) 'Best' failed due to the following reason: 953.54/297.02 953.54/297.02 None of the processors succeeded. 953.54/297.02 953.54/297.02 Details of failed attempt(s): 953.54/297.02 ----------------------------- 953.54/297.02 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 953.54/297.02 following reason: 953.54/297.02 953.54/297.02 Computation stopped due to timeout after 297.0 seconds. 953.54/297.02 953.54/297.02 2) 'Best' failed due to the following reason: 953.54/297.02 953.54/297.02 None of the processors succeeded. 953.54/297.02 953.54/297.02 Details of failed attempt(s): 953.54/297.02 ----------------------------- 953.54/297.02 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 953.54/297.02 seconds)' failed due to the following reason: 953.54/297.02 953.54/297.02 Computation stopped due to timeout after 148.0 seconds. 953.54/297.02 953.54/297.02 2) 'Best' failed due to the following reason: 953.54/297.02 953.54/297.02 None of the processors succeeded. 953.54/297.02 953.54/297.02 Details of failed attempt(s): 953.54/297.02 ----------------------------- 953.54/297.02 1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 953.54/297.02 following reason: 953.54/297.02 953.54/297.02 The input cannot be shown compatible 953.54/297.02 953.54/297.02 2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 953.54/297.02 to the following reason: 953.54/297.02 953.54/297.02 The input cannot be shown compatible 953.54/297.02 953.54/297.02 953.54/297.02 3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 953.54/297.02 failed due to the following reason: 953.54/297.02 953.54/297.02 None of the processors succeeded. 953.54/297.02 953.54/297.02 Details of failed attempt(s): 953.54/297.02 ----------------------------- 953.54/297.02 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 953.54/297.02 failed due to the following reason: 953.54/297.02 953.54/297.02 match-boundness of the problem could not be verified. 953.54/297.02 953.54/297.02 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 953.54/297.02 failed due to the following reason: 953.54/297.02 953.54/297.02 match-boundness of the problem could not be verified. 953.54/297.02 953.54/297.02 953.54/297.02 953.54/297.02 953.54/297.02 953.54/297.02 Arrrr.. 953.76/297.28 EOF