MAYBE
575.18/297.12	MAYBE
575.18/297.12	
575.18/297.12	We are left with following problem, upon which TcT provides the
575.18/297.12	certificate MAYBE.
575.18/297.12	
575.18/297.12	Strict Trs:
575.18/297.12	  { a__zeros() -> cons(0(), zeros())
575.18/297.12	  , a__zeros() -> zeros()
575.18/297.12	  , a__U11(X1, X2) -> U11(X1, X2)
575.18/297.12	  , a__U11(tt(), L) -> a__U12(tt(), L)
575.18/297.12	  , a__U12(X1, X2) -> U12(X1, X2)
575.18/297.12	  , a__U12(tt(), L) -> s(a__length(mark(L)))
575.18/297.12	  , a__length(X) -> length(X)
575.18/297.12	  , a__length(cons(N, L)) -> a__U11(tt(), L)
575.18/297.12	  , a__length(nil()) -> 0()
575.18/297.12	  , mark(cons(X1, X2)) -> cons(mark(X1), X2)
575.18/297.12	  , mark(0()) -> 0()
575.18/297.12	  , mark(zeros()) -> a__zeros()
575.18/297.12	  , mark(tt()) -> tt()
575.18/297.12	  , mark(s(X)) -> s(mark(X))
575.18/297.12	  , mark(nil()) -> nil()
575.18/297.12	  , mark(U11(X1, X2)) -> a__U11(mark(X1), X2)
575.18/297.12	  , mark(U12(X1, X2)) -> a__U12(mark(X1), X2)
575.18/297.12	  , mark(length(X)) -> a__length(mark(X)) }
575.18/297.12	Obligation:
575.18/297.12	  runtime complexity
575.18/297.12	Answer:
575.18/297.12	  MAYBE
575.18/297.12	
575.18/297.12	The input is overlay and right-linear. Switching to innermost
575.18/297.12	rewriting.
575.18/297.12	
575.18/297.12	We are left with following problem, upon which TcT provides the
575.18/297.12	certificate MAYBE.
575.18/297.12	
575.18/297.12	Strict Trs:
575.18/297.12	  { a__zeros() -> cons(0(), zeros())
575.18/297.12	  , a__zeros() -> zeros()
575.18/297.12	  , a__U11(X1, X2) -> U11(X1, X2)
575.18/297.12	  , a__U11(tt(), L) -> a__U12(tt(), L)
575.18/297.12	  , a__U12(X1, X2) -> U12(X1, X2)
575.18/297.12	  , a__U12(tt(), L) -> s(a__length(mark(L)))
575.18/297.12	  , a__length(X) -> length(X)
575.18/297.12	  , a__length(cons(N, L)) -> a__U11(tt(), L)
575.18/297.12	  , a__length(nil()) -> 0()
575.18/297.12	  , mark(cons(X1, X2)) -> cons(mark(X1), X2)
575.18/297.12	  , mark(0()) -> 0()
575.18/297.12	  , mark(zeros()) -> a__zeros()
575.18/297.12	  , mark(tt()) -> tt()
575.18/297.12	  , mark(s(X)) -> s(mark(X))
575.18/297.12	  , mark(nil()) -> nil()
575.18/297.12	  , mark(U11(X1, X2)) -> a__U11(mark(X1), X2)
575.18/297.12	  , mark(U12(X1, X2)) -> a__U12(mark(X1), X2)
575.18/297.12	  , mark(length(X)) -> a__length(mark(X)) }
575.18/297.12	Obligation:
575.18/297.12	  innermost runtime complexity
575.18/297.12	Answer:
575.18/297.12	  MAYBE
575.18/297.12	
575.18/297.12	None of the processors succeeded.
575.18/297.12	
575.18/297.12	Details of failed attempt(s):
575.18/297.12	-----------------------------
575.18/297.12	1) 'empty' failed due to the following reason:
575.18/297.12	   
575.18/297.12	   Empty strict component of the problem is NOT empty.
575.18/297.12	
575.18/297.12	2) 'Best' failed due to the following reason:
575.18/297.12	   
575.18/297.12	   None of the processors succeeded.
575.18/297.12	   
575.18/297.12	   Details of failed attempt(s):
575.18/297.12	   -----------------------------
575.18/297.12	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
575.18/297.12	      following reason:
575.18/297.12	      
575.18/297.12	      Computation stopped due to timeout after 297.0 seconds.
575.18/297.12	   
575.18/297.12	   2) 'Best' failed due to the following reason:
575.18/297.12	      
575.18/297.12	      None of the processors succeeded.
575.18/297.12	      
575.18/297.12	      Details of failed attempt(s):
575.18/297.12	      -----------------------------
575.18/297.12	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
575.18/297.12	         seconds)' failed due to the following reason:
575.18/297.12	         
575.18/297.12	         Computation stopped due to timeout after 148.0 seconds.
575.18/297.12	      
575.18/297.12	      2) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
575.18/297.12	         failed due to the following reason:
575.18/297.12	         
575.18/297.12	         Computation stopped due to timeout after 24.0 seconds.
575.18/297.12	      
575.18/297.12	      3) 'Best' failed due to the following reason:
575.18/297.12	         
575.18/297.12	         None of the processors succeeded.
575.18/297.12	         
575.18/297.12	         Details of failed attempt(s):
575.18/297.12	         -----------------------------
575.18/297.12	         1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
575.18/297.12	            to the following reason:
575.18/297.12	            
575.18/297.12	            The input cannot be shown compatible
575.18/297.12	         
575.18/297.12	         2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
575.18/297.12	            following reason:
575.18/297.12	            
575.18/297.12	            The input cannot be shown compatible
575.18/297.12	         
575.18/297.12	      
575.18/297.12	   
575.18/297.12	
575.18/297.12	
575.18/297.12	Arrrr..
575.18/297.17	EOF