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