MAYBE
915.57/297.03	MAYBE
915.57/297.03	
915.57/297.03	We are left with following problem, upon which TcT provides the
915.57/297.03	certificate MAYBE.
915.57/297.03	
915.57/297.03	Strict Trs:
915.57/297.03	  { eq(0(), 0()) -> true()
915.57/297.03	  , eq(0(), s(x)) -> false()
915.57/297.03	  , eq(s(x), 0()) -> false()
915.57/297.03	  , eq(s(x), s(y)) -> eq(x, y)
915.57/297.03	  , or(true(), y) -> true()
915.57/297.03	  , or(false(), y) -> y
915.57/297.03	  , and(true(), y) -> y
915.57/297.03	  , and(false(), y) -> false()
915.57/297.03	  , size(empty()) -> 0()
915.57/297.03	  , size(edge(x, y, i)) -> s(size(i))
915.57/297.03	  , le(0(), y) -> true()
915.57/297.03	  , le(s(x), 0()) -> false()
915.57/297.03	  , le(s(x), s(y)) -> le(x, y)
915.57/297.03	  , reachable(x, y, i) -> reach(x, y, 0(), i, i)
915.57/297.03	  , reach(x, y, c, i, j) -> if1(eq(x, y), x, y, c, i, j)
915.57/297.03	  , if1(true(), x, y, c, i, j) -> true()
915.57/297.03	  , if1(false(), x, y, c, i, j) -> if2(le(c, size(j)), x, y, c, i, j)
915.57/297.03	  , if2(true(), x, y, c, empty(), j) -> false()
915.57/297.03	  , if2(true(), x, y, c, edge(u, v, i), j) ->
915.57/297.03	    or(if2(true(), x, y, c, i, j),
915.57/297.03	       and(eq(x, u), reach(v, y, s(c), j, j)))
915.57/297.03	  , if2(false(), x, y, c, i, j) -> false() }
915.57/297.03	Obligation:
915.57/297.03	  innermost runtime complexity
915.57/297.03	Answer:
915.57/297.03	  MAYBE
915.57/297.03	
915.57/297.03	None of the processors succeeded.
915.57/297.03	
915.57/297.03	Details of failed attempt(s):
915.57/297.03	-----------------------------
915.57/297.03	1) 'empty' failed due to the following reason:
915.57/297.03	   
915.57/297.03	   Empty strict component of the problem is NOT empty.
915.57/297.03	
915.57/297.03	2) 'Best' failed due to the following reason:
915.57/297.03	   
915.57/297.03	   None of the processors succeeded.
915.57/297.03	   
915.57/297.03	   Details of failed attempt(s):
915.57/297.03	   -----------------------------
915.57/297.03	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
915.57/297.03	      following reason:
915.57/297.03	      
915.57/297.03	      Computation stopped due to timeout after 297.0 seconds.
915.57/297.03	   
915.57/297.03	   2) 'Best' failed due to the following reason:
915.57/297.03	      
915.57/297.03	      None of the processors succeeded.
915.57/297.03	      
915.57/297.03	      Details of failed attempt(s):
915.57/297.03	      -----------------------------
915.57/297.03	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
915.57/297.03	         seconds)' failed due to the following reason:
915.57/297.03	         
915.57/297.03	         Computation stopped due to timeout after 148.0 seconds.
915.57/297.03	      
915.57/297.03	      2) 'Best' failed due to the following reason:
915.57/297.03	         
915.57/297.03	         None of the processors succeeded.
915.57/297.03	         
915.57/297.03	         Details of failed attempt(s):
915.57/297.03	         -----------------------------
915.57/297.03	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
915.57/297.03	            following reason:
915.57/297.03	            
915.57/297.03	            The input cannot be shown compatible
915.57/297.03	         
915.57/297.03	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
915.57/297.03	            to the following reason:
915.57/297.03	            
915.57/297.03	            The input cannot be shown compatible
915.57/297.03	         
915.57/297.03	      
915.57/297.03	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
915.57/297.03	         failed due to the following reason:
915.57/297.03	         
915.57/297.03	         None of the processors succeeded.
915.57/297.03	         
915.57/297.03	         Details of failed attempt(s):
915.57/297.03	         -----------------------------
915.57/297.03	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
915.57/297.03	            failed due to the following reason:
915.57/297.03	            
915.57/297.03	            match-boundness of the problem could not be verified.
915.57/297.03	         
915.57/297.03	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
915.57/297.03	            failed due to the following reason:
915.57/297.03	            
915.57/297.03	            match-boundness of the problem could not be verified.
915.57/297.03	         
915.57/297.03	      
915.57/297.03	   
915.57/297.03	
915.57/297.03	
915.57/297.03	Arrrr..
915.78/297.26	EOF