MAYBE
876.45/297.02	MAYBE
876.45/297.02	
876.45/297.02	We are left with following problem, upon which TcT provides the
876.45/297.02	certificate MAYBE.
876.45/297.02	
876.45/297.02	Strict Trs:
876.45/297.02	  { nthtail(n, l) -> cond(ge(n, length(l)), n, l)
876.45/297.02	  , cond(true(), n, l) -> l
876.45/297.02	  , cond(false(), n, l) -> tail(nthtail(s(n), l))
876.45/297.02	  , ge(u, 0()) -> true()
876.45/297.02	  , ge(s(u), s(v)) -> ge(u, v)
876.45/297.02	  , ge(0(), s(v)) -> false()
876.45/297.02	  , length(nil()) -> 0()
876.45/297.02	  , length(cons(x, l)) -> s(length(l))
876.45/297.02	  , tail(nil()) -> nil()
876.45/297.02	  , tail(cons(x, l)) -> l }
876.45/297.02	Obligation:
876.45/297.02	  innermost runtime complexity
876.45/297.02	Answer:
876.45/297.02	  MAYBE
876.45/297.02	
876.45/297.02	None of the processors succeeded.
876.45/297.02	
876.45/297.02	Details of failed attempt(s):
876.45/297.02	-----------------------------
876.45/297.02	1) 'empty' failed due to the following reason:
876.45/297.02	   
876.45/297.02	   Empty strict component of the problem is NOT empty.
876.45/297.02	
876.45/297.02	2) 'Best' failed due to the following reason:
876.45/297.02	   
876.45/297.02	   None of the processors succeeded.
876.45/297.02	   
876.45/297.02	   Details of failed attempt(s):
876.45/297.02	   -----------------------------
876.45/297.02	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
876.45/297.02	      following reason:
876.45/297.02	      
876.45/297.02	      Computation stopped due to timeout after 297.0 seconds.
876.45/297.02	   
876.45/297.02	   2) 'Best' failed due to the following reason:
876.45/297.02	      
876.45/297.02	      None of the processors succeeded.
876.45/297.02	      
876.45/297.02	      Details of failed attempt(s):
876.45/297.02	      -----------------------------
876.45/297.02	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
876.45/297.02	         seconds)' failed due to the following reason:
876.45/297.02	         
876.45/297.02	         Computation stopped due to timeout after 148.0 seconds.
876.45/297.02	      
876.45/297.02	      2) 'Best' failed due to the following reason:
876.45/297.02	         
876.45/297.02	         None of the processors succeeded.
876.45/297.02	         
876.45/297.02	         Details of failed attempt(s):
876.45/297.02	         -----------------------------
876.45/297.02	         1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
876.45/297.02	            to the following reason:
876.45/297.02	            
876.45/297.02	            The input cannot be shown compatible
876.45/297.02	         
876.45/297.02	         2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
876.45/297.02	            following reason:
876.45/297.02	            
876.45/297.02	            The input cannot be shown compatible
876.45/297.02	         
876.45/297.02	      
876.45/297.02	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
876.45/297.02	         failed due to the following reason:
876.45/297.02	         
876.45/297.02	         None of the processors succeeded.
876.45/297.02	         
876.45/297.02	         Details of failed attempt(s):
876.45/297.02	         -----------------------------
876.45/297.02	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
876.45/297.02	            failed due to the following reason:
876.45/297.02	            
876.45/297.02	            match-boundness of the problem could not be verified.
876.45/297.02	         
876.45/297.02	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
876.45/297.02	            failed due to the following reason:
876.45/297.02	            
876.45/297.02	            match-boundness of the problem could not be verified.
876.45/297.02	         
876.45/297.02	      
876.45/297.02	   
876.45/297.02	
876.45/297.02	
876.45/297.02	Arrrr..
876.67/297.22	EOF