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