MAYBE
1021.48/297.04	MAYBE
1021.48/297.04	
1021.48/297.04	We are left with following problem, upon which TcT provides the
1021.48/297.04	certificate MAYBE.
1021.48/297.04	
1021.48/297.04	Strict Trs:
1021.48/297.04	  { a__p(X) -> p(X)
1021.48/297.04	  , a__p(0()) -> 0()
1021.48/297.04	  , a__p(s(X)) -> mark(X)
1021.48/297.04	  , mark(0()) -> 0()
1021.48/297.04	  , mark(s(X)) -> s(mark(X))
1021.48/297.04	  , mark(true()) -> true()
1021.48/297.04	  , mark(false()) -> false()
1021.48/297.04	  , mark(diff(X1, X2)) -> a__diff(mark(X1), mark(X2))
1021.48/297.04	  , mark(p(X)) -> a__p(mark(X))
1021.48/297.04	  , mark(leq(X1, X2)) -> a__leq(mark(X1), mark(X2))
1021.48/297.04	  , mark(if(X1, X2, X3)) -> a__if(mark(X1), X2, X3)
1021.48/297.04	  , a__leq(X1, X2) -> leq(X1, X2)
1021.48/297.04	  , a__leq(0(), Y) -> true()
1021.48/297.04	  , a__leq(s(X), 0()) -> false()
1021.48/297.04	  , a__leq(s(X), s(Y)) -> a__leq(mark(X), mark(Y))
1021.48/297.04	  , a__if(X1, X2, X3) -> if(X1, X2, X3)
1021.48/297.04	  , a__if(true(), X, Y) -> mark(X)
1021.48/297.04	  , a__if(false(), X, Y) -> mark(Y)
1021.48/297.04	  , a__diff(X, Y) ->
1021.48/297.04	    a__if(a__leq(mark(X), mark(Y)), 0(), s(diff(p(X), Y)))
1021.48/297.04	  , a__diff(X1, X2) -> diff(X1, X2) }
1021.48/297.04	Obligation:
1021.48/297.04	  innermost runtime complexity
1021.48/297.04	Answer:
1021.48/297.04	  MAYBE
1021.48/297.04	
1021.48/297.04	None of the processors succeeded.
1021.48/297.04	
1021.48/297.04	Details of failed attempt(s):
1021.48/297.04	-----------------------------
1021.48/297.04	1) 'empty' failed due to the following reason:
1021.48/297.04	   
1021.48/297.04	   Empty strict component of the problem is NOT empty.
1021.48/297.04	
1021.48/297.04	2) 'Best' failed due to the following reason:
1021.48/297.04	   
1021.48/297.04	   None of the processors succeeded.
1021.48/297.04	   
1021.48/297.04	   Details of failed attempt(s):
1021.48/297.04	   -----------------------------
1021.48/297.04	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
1021.48/297.04	      following reason:
1021.48/297.04	      
1021.48/297.04	      Computation stopped due to timeout after 297.0 seconds.
1021.48/297.04	   
1021.48/297.04	   2) 'Best' failed due to the following reason:
1021.48/297.04	      
1021.48/297.04	      None of the processors succeeded.
1021.48/297.04	      
1021.48/297.04	      Details of failed attempt(s):
1021.48/297.04	      -----------------------------
1021.48/297.04	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
1021.48/297.04	         seconds)' failed due to the following reason:
1021.48/297.04	         
1021.48/297.04	         Computation stopped due to timeout after 148.0 seconds.
1021.48/297.04	      
1021.48/297.04	      2) 'Best' failed due to the following reason:
1021.48/297.04	         
1021.48/297.04	         None of the processors succeeded.
1021.48/297.04	         
1021.48/297.04	         Details of failed attempt(s):
1021.48/297.04	         -----------------------------
1021.48/297.04	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
1021.48/297.04	            following reason:
1021.48/297.04	            
1021.48/297.04	            The input cannot be shown compatible
1021.48/297.04	         
1021.48/297.04	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
1021.48/297.04	            to the following reason:
1021.48/297.04	            
1021.48/297.04	            The input cannot be shown compatible
1021.48/297.04	         
1021.48/297.04	      
1021.48/297.04	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
1021.48/297.04	         failed due to the following reason:
1021.48/297.04	         
1021.48/297.04	         None of the processors succeeded.
1021.48/297.04	         
1021.48/297.04	         Details of failed attempt(s):
1021.48/297.04	         -----------------------------
1021.48/297.04	         1) 'Bounds with perSymbol-enrichment and initial automaton 'match''
1021.48/297.04	            failed due to the following reason:
1021.48/297.04	            
1021.48/297.04	            match-boundness of the problem could not be verified.
1021.48/297.04	         
1021.48/297.04	         2) 'Bounds with minimal-enrichment and initial automaton 'match''
1021.48/297.04	            failed due to the following reason:
1021.48/297.04	            
1021.48/297.04	            match-boundness of the problem could not be verified.
1021.48/297.04	         
1021.48/297.04	      
1021.48/297.04	   
1021.48/297.04	
1021.48/297.04	
1021.48/297.04	Arrrr..
1022.04/297.58	EOF