MAYBE
690.12/297.10	MAYBE
690.12/297.10	
690.12/297.10	We are left with following problem, upon which TcT provides the
690.12/297.10	certificate MAYBE.
690.12/297.10	
690.12/297.10	Strict Trs:
690.12/297.10	  { null(nil()) -> true()
690.12/297.10	  , null(add(n, x)) -> false()
690.12/297.10	  , tail(nil()) -> nil()
690.12/297.10	  , tail(add(n, x)) -> x
690.12/297.10	  , head(add(n, x)) -> n
690.12/297.10	  , app(nil(), y) -> y
690.12/297.10	  , app(add(n, x), y) -> add(n, app(x, y))
690.12/297.10	  , reverse(nil()) -> nil()
690.12/297.10	  , reverse(add(n, x)) -> app(reverse(x), add(n, nil()))
690.12/297.10	  , shuffle(x) -> shuff(x, nil())
690.12/297.10	  , shuff(x, y) -> if(null(x), x, y, app(y, add(head(x), nil())))
690.12/297.10	  , if(true(), x, y, z) -> y
690.12/297.10	  , if(false(), x, y, z) -> shuff(reverse(tail(x)), z) }
690.12/297.10	Obligation:
690.12/297.10	  innermost runtime complexity
690.12/297.10	Answer:
690.12/297.10	  MAYBE
690.12/297.10	
690.12/297.10	None of the processors succeeded.
690.12/297.10	
690.12/297.10	Details of failed attempt(s):
690.12/297.10	-----------------------------
690.12/297.10	1) 'empty' failed due to the following reason:
690.12/297.10	   
690.12/297.10	   Empty strict component of the problem is NOT empty.
690.12/297.10	
690.12/297.10	2) 'Best' failed due to the following reason:
690.12/297.10	   
690.12/297.10	   None of the processors succeeded.
690.12/297.10	   
690.12/297.10	   Details of failed attempt(s):
690.12/297.10	   -----------------------------
690.12/297.10	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
690.12/297.10	      following reason:
690.12/297.10	      
690.12/297.10	      Computation stopped due to timeout after 297.0 seconds.
690.12/297.10	   
690.12/297.10	   2) 'Best' failed due to the following reason:
690.12/297.10	      
690.12/297.10	      None of the processors succeeded.
690.12/297.10	      
690.12/297.10	      Details of failed attempt(s):
690.12/297.10	      -----------------------------
690.12/297.10	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
690.12/297.10	         seconds)' failed due to the following reason:
690.12/297.10	         
690.12/297.10	         Computation stopped due to timeout after 148.0 seconds.
690.12/297.10	      
690.12/297.10	      2) 'Best' failed due to the following reason:
690.12/297.10	         
690.12/297.10	         None of the processors succeeded.
690.12/297.10	         
690.12/297.10	         Details of failed attempt(s):
690.12/297.10	         -----------------------------
690.12/297.10	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
690.12/297.10	            following reason:
690.12/297.10	            
690.12/297.10	            The input cannot be shown compatible
690.12/297.10	         
690.12/297.10	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
690.12/297.10	            to the following reason:
690.12/297.10	            
690.12/297.10	            The input cannot be shown compatible
690.12/297.10	         
690.12/297.10	      
690.12/297.10	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
690.12/297.10	         failed due to the following reason:
690.12/297.10	         
690.12/297.10	         None of the processors succeeded.
690.12/297.10	         
690.12/297.10	         Details of failed attempt(s):
690.12/297.10	         -----------------------------
690.12/297.10	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
690.12/297.10	            failed due to the following reason:
690.12/297.10	            
690.12/297.10	            match-boundness of the problem could not be verified.
690.12/297.10	         
690.12/297.10	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
690.12/297.10	            failed due to the following reason:
690.12/297.10	            
690.12/297.10	            match-boundness of the problem could not be verified.
690.12/297.10	         
690.12/297.10	      
690.12/297.10	   
690.12/297.10	
690.12/297.10	
690.12/297.10	Arrrr..
690.23/297.27	EOF