MAYBE
641.68/297.12	MAYBE
641.68/297.12	
641.68/297.12	We are left with following problem, upon which TcT provides the
641.68/297.12	certificate MAYBE.
641.68/297.12	
641.68/297.12	Strict Trs:
641.68/297.12	  { isEmpty(nil()) -> true()
641.68/297.12	  , isEmpty(cons(x, xs)) -> false()
641.68/297.12	  , last(cons(x, nil())) -> x
641.68/297.12	  , last(cons(x, cons(y, ys))) -> last(cons(y, ys))
641.68/297.12	  , dropLast(nil()) -> nil()
641.68/297.12	  , dropLast(cons(x, nil())) -> nil()
641.68/297.12	  , dropLast(cons(x, cons(y, ys))) -> cons(x, dropLast(cons(y, ys)))
641.68/297.12	  , append(nil(), ys) -> ys
641.68/297.12	  , append(cons(x, xs), ys) -> cons(x, append(xs, ys))
641.68/297.12	  , reverse(xs) -> rev(xs, nil())
641.68/297.12	  , rev(xs, ys) ->
641.68/297.12	    if(isEmpty(xs), dropLast(xs), append(ys, last(xs)), ys)
641.68/297.12	  , if(true(), xs, ys, zs) -> zs
641.68/297.12	  , if(false(), xs, ys, zs) -> rev(xs, ys) }
641.68/297.12	Obligation:
641.68/297.12	  innermost runtime complexity
641.68/297.12	Answer:
641.68/297.12	  MAYBE
641.68/297.12	
641.68/297.12	None of the processors succeeded.
641.68/297.12	
641.68/297.12	Details of failed attempt(s):
641.68/297.12	-----------------------------
641.68/297.12	1) 'empty' failed due to the following reason:
641.68/297.12	   
641.68/297.12	   Empty strict component of the problem is NOT empty.
641.68/297.12	
641.68/297.12	2) 'Best' failed due to the following reason:
641.68/297.12	   
641.68/297.12	   None of the processors succeeded.
641.68/297.12	   
641.68/297.12	   Details of failed attempt(s):
641.68/297.12	   -----------------------------
641.68/297.12	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
641.68/297.12	      following reason:
641.68/297.12	      
641.68/297.12	      Computation stopped due to timeout after 297.0 seconds.
641.68/297.12	   
641.68/297.12	   2) 'Best' failed due to the following reason:
641.68/297.12	      
641.68/297.12	      None of the processors succeeded.
641.68/297.12	      
641.68/297.12	      Details of failed attempt(s):
641.68/297.12	      -----------------------------
641.68/297.12	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
641.68/297.12	         seconds)' failed due to the following reason:
641.68/297.12	         
641.68/297.12	         Computation stopped due to timeout after 148.0 seconds.
641.68/297.12	      
641.68/297.12	      2) 'Best' failed due to the following reason:
641.68/297.12	         
641.68/297.12	         None of the processors succeeded.
641.68/297.12	         
641.68/297.12	         Details of failed attempt(s):
641.68/297.12	         -----------------------------
641.68/297.12	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
641.68/297.12	            following reason:
641.68/297.12	            
641.68/297.12	            The input cannot be shown compatible
641.68/297.12	         
641.68/297.12	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
641.68/297.12	            to the following reason:
641.68/297.12	            
641.68/297.12	            The input cannot be shown compatible
641.68/297.12	         
641.68/297.12	      
641.68/297.12	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
641.68/297.12	         failed due to the following reason:
641.68/297.12	         
641.68/297.12	         None of the processors succeeded.
641.68/297.12	         
641.68/297.12	         Details of failed attempt(s):
641.68/297.12	         -----------------------------
641.68/297.12	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
641.68/297.12	            failed due to the following reason:
641.68/297.12	            
641.68/297.12	            match-boundness of the problem could not be verified.
641.68/297.12	         
641.68/297.12	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
641.68/297.12	            failed due to the following reason:
641.68/297.12	            
641.68/297.12	            match-boundness of the problem could not be verified.
641.68/297.12	         
641.68/297.12	      
641.68/297.12	   
641.68/297.12	
641.68/297.12	
641.68/297.12	Arrrr..
641.68/297.18	EOF