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