MAYBE 994.58/297.03 MAYBE 994.58/297.03 994.58/297.03 We are left with following problem, upon which TcT provides the 994.58/297.03 certificate MAYBE. 994.58/297.03 994.58/297.03 Strict Trs: 994.58/297.03 { a__sel(X1, X2) -> sel(X1, X2) 994.58/297.03 , a__sel(s(X), cons(Y, Z)) -> a__sel(mark(X), mark(Z)) 994.58/297.03 , a__sel(0(), cons(X, Z)) -> mark(X) 994.58/297.03 , mark(s(X)) -> s(mark(X)) 994.58/297.03 , mark(cons(X1, X2)) -> cons(mark(X1), X2) 994.58/297.03 , mark(0()) -> 0() 994.58/297.03 , mark(nil()) -> nil() 994.58/297.03 , mark(first(X1, X2)) -> a__first(mark(X1), mark(X2)) 994.58/297.03 , mark(from(X)) -> a__from(mark(X)) 994.58/297.03 , mark(nil1()) -> nil1() 994.58/297.03 , mark(cons1(X1, X2)) -> cons1(mark(X1), mark(X2)) 994.58/297.03 , mark(01()) -> 01() 994.58/297.03 , mark(s1(X)) -> s1(mark(X)) 994.58/297.03 , mark(sel(X1, X2)) -> a__sel(mark(X1), mark(X2)) 994.58/297.03 , mark(sel1(X1, X2)) -> a__sel1(mark(X1), mark(X2)) 994.58/297.03 , mark(quote(X)) -> a__quote(X) 994.58/297.03 , mark(first1(X1, X2)) -> a__first1(mark(X1), mark(X2)) 994.58/297.03 , mark(quote1(X)) -> a__quote1(X) 994.58/297.03 , mark(unquote(X)) -> a__unquote(mark(X)) 994.58/297.03 , mark(unquote1(X)) -> a__unquote1(mark(X)) 994.58/297.03 , mark(fcons(X1, X2)) -> a__fcons(mark(X1), mark(X2)) 994.58/297.03 , a__first(X1, X2) -> first(X1, X2) 994.58/297.03 , a__first(s(X), cons(Y, Z)) -> cons(mark(Y), first(X, Z)) 994.58/297.03 , a__first(0(), Z) -> nil() 994.58/297.03 , a__from(X) -> cons(mark(X), from(s(X))) 994.58/297.03 , a__from(X) -> from(X) 994.58/297.03 , a__sel1(X1, X2) -> sel1(X1, X2) 994.58/297.03 , a__sel1(s(X), cons(Y, Z)) -> a__sel1(mark(X), mark(Z)) 994.58/297.03 , a__sel1(0(), cons(X, Z)) -> a__quote(X) 994.58/297.03 , a__quote(X) -> quote(X) 994.58/297.03 , a__quote(s(X)) -> s1(a__quote(X)) 994.58/297.03 , a__quote(0()) -> 01() 994.58/297.03 , a__quote(sel(X, Z)) -> a__sel1(mark(X), mark(Z)) 994.58/297.03 , a__first1(X1, X2) -> first1(X1, X2) 994.58/297.03 , a__first1(s(X), cons(Y, Z)) -> 994.58/297.03 cons1(a__quote(Y), a__first1(mark(X), mark(Z))) 994.58/297.03 , a__first1(0(), Z) -> nil1() 994.58/297.03 , a__quote1(X) -> quote1(X) 994.58/297.03 , a__quote1(cons(X, Z)) -> cons1(a__quote(X), a__quote1(Z)) 994.58/297.03 , a__quote1(nil()) -> nil1() 994.58/297.03 , a__quote1(first(X, Z)) -> a__first1(mark(X), mark(Z)) 994.58/297.03 , a__unquote(X) -> unquote(X) 994.58/297.03 , a__unquote(01()) -> 0() 994.58/297.03 , a__unquote(s1(X)) -> s(a__unquote(mark(X))) 994.58/297.03 , a__unquote1(X) -> unquote1(X) 994.58/297.03 , a__unquote1(nil1()) -> nil() 994.58/297.03 , a__unquote1(cons1(X, Z)) -> 994.58/297.03 a__fcons(a__unquote(mark(X)), a__unquote1(mark(Z))) 994.58/297.03 , a__fcons(X, Z) -> cons(mark(X), Z) 994.58/297.03 , a__fcons(X1, X2) -> fcons(X1, X2) } 994.58/297.03 Obligation: 994.58/297.03 innermost runtime complexity 994.58/297.03 Answer: 994.58/297.03 MAYBE 994.58/297.03 994.58/297.03 None of the processors succeeded. 994.58/297.03 994.58/297.03 Details of failed attempt(s): 994.58/297.03 ----------------------------- 994.58/297.03 1) 'empty' failed due to the following reason: 994.58/297.03 994.58/297.03 Empty strict component of the problem is NOT empty. 994.58/297.03 994.58/297.03 2) 'Best' failed due to the following reason: 994.58/297.03 994.58/297.03 None of the processors succeeded. 994.58/297.03 994.58/297.03 Details of failed attempt(s): 994.58/297.03 ----------------------------- 994.58/297.03 1) 'With Problem ... (timeout of 297 seconds)' failed due to the 994.58/297.03 following reason: 994.58/297.03 994.58/297.03 Computation stopped due to timeout after 297.0 seconds. 994.58/297.03 994.58/297.03 2) 'Best' failed due to the following reason: 994.58/297.03 994.58/297.03 None of the processors succeeded. 994.58/297.03 994.58/297.03 Details of failed attempt(s): 994.58/297.03 ----------------------------- 994.58/297.03 1) 'With Problem ... (timeout of 148 seconds) (timeout of 297 994.58/297.03 seconds)' failed due to the following reason: 994.58/297.03 994.58/297.03 Computation stopped due to timeout after 148.0 seconds. 994.58/297.03 994.58/297.03 2) 'Best' failed due to the following reason: 994.58/297.03 994.58/297.03 None of the processors succeeded. 994.58/297.03 994.58/297.03 Details of failed attempt(s): 994.58/297.03 ----------------------------- 994.58/297.03 1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due 994.58/297.03 to the following reason: 994.58/297.03 994.58/297.03 The input cannot be shown compatible 994.58/297.03 994.58/297.03 2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the 994.58/297.03 following reason: 994.58/297.03 994.58/297.03 The input cannot be shown compatible 994.58/297.03 994.58/297.03 994.58/297.03 3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)' 994.58/297.03 failed due to the following reason: 994.58/297.03 994.58/297.03 None of the processors succeeded. 994.58/297.03 994.58/297.03 Details of failed attempt(s): 994.58/297.03 ----------------------------- 994.58/297.03 1) 'Bounds with minimal-enrichment and initial automaton 'match'' 994.58/297.03 failed due to the following reason: 994.58/297.03 994.58/297.03 match-boundness of the problem could not be verified. 994.58/297.03 994.58/297.03 2) 'Bounds with perSymbol-enrichment and initial automaton 'match'' 994.58/297.03 failed due to the following reason: 994.58/297.03 994.58/297.03 match-boundness of the problem could not be verified. 994.58/297.03 994.58/297.03 994.58/297.03 994.58/297.03 994.58/297.03 994.58/297.03 Arrrr.. 996.50/298.91 EOF