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