MAYBE
820.54/297.03	MAYBE
820.54/297.03	
820.54/297.03	We are left with following problem, upon which TcT provides the
820.54/297.03	certificate MAYBE.
820.54/297.03	
820.54/297.03	Strict Trs:
820.54/297.03	  { reach(u, v, edges) ->
820.54/297.03	    reach[Ite](member(E(u, v), edges), u, v, edges)
820.54/297.03	  , via(u, v, Nil(), edges) -> Nil()
820.54/297.03	  , via(u, v, Cons(E(x, y), xs), edges) ->
820.54/297.03	    via[Ite][False][Ite](!EQ(u, x), u, v, Cons(E(x, y), xs), edges)
820.54/297.03	  , member(x, Nil()) -> False()
820.54/297.03	  , member(x', Cons(x, xs)) ->
820.54/297.03	    member[Ite][False][Ite](eqEdge(x', x), x', Cons(x, xs))
820.54/297.03	  , getNodeFromEdge(S(S(x')), E(x, y)) -> y
820.54/297.03	  , getNodeFromEdge(S(0()), E(x, y)) -> x
820.54/297.03	  , getNodeFromEdge(0(), E(x, y)) -> x
820.54/297.03	  , notEmpty(Nil()) -> False()
820.54/297.03	  , notEmpty(Cons(x, xs)) -> True()
820.54/297.03	  , goal(u, v, edges) -> reach(u, v, edges)
820.54/297.03	  , eqEdge(E(e11, e12), E(e21, e22)) ->
820.54/297.03	    eqEdge[Match][E][Match][E][Ite](and(!EQ(e11, e21), !EQ(e12, e22)),
820.54/297.03	                                    e21,
820.54/297.03	                                    e22,
820.54/297.03	                                    e11,
820.54/297.03	                                    e12) }
820.54/297.03	Weak Trs:
820.54/297.03	  { via[Ite][False][Ite](True(), u, v, Cons(E(x, y), xs), edges) ->
820.54/297.03	    via[Ite][False][Ite][True][Let](u,
820.54/297.03	                                    v,
820.54/297.03	                                    Cons(E(x, y), xs),
820.54/297.03	                                    edges,
820.54/297.03	                                    reach(y, v, edges))
820.54/297.03	  , via[Ite][False][Ite](False(), u, v, Cons(x, xs), edges) ->
820.54/297.03	    via(u, v, xs, edges)
820.54/297.03	  , and(True(), True()) -> True()
820.54/297.03	  , and(True(), False()) -> False()
820.54/297.03	  , and(False(), True()) -> False()
820.54/297.03	  , and(False(), False()) -> False()
820.54/297.03	  , !EQ(S(x), S(y)) -> !EQ(x, y)
820.54/297.03	  , !EQ(S(x), 0()) -> False()
820.54/297.03	  , !EQ(0(), S(y)) -> False()
820.54/297.03	  , !EQ(0(), 0()) -> True()
820.54/297.03	  , member[Ite][False][Ite](True(), x, xs) -> True()
820.54/297.03	  , member[Ite][False][Ite](False(), x', Cons(x, xs)) ->
820.54/297.03	    member(x', xs)
820.54/297.03	  , reach[Ite](True(), u, v, edges) -> Cons(E(u, v), Nil())
820.54/297.03	  , reach[Ite](False(), u, v, edges) -> via(u, v, edges, edges) }
820.54/297.03	Obligation:
820.54/297.03	  innermost runtime complexity
820.54/297.03	Answer:
820.54/297.03	  MAYBE
820.54/297.03	
820.54/297.03	None of the processors succeeded.
820.54/297.03	
820.54/297.03	Details of failed attempt(s):
820.54/297.03	-----------------------------
820.54/297.03	1) 'empty' failed due to the following reason:
820.54/297.03	   
820.54/297.03	   Empty strict component of the problem is NOT empty.
820.54/297.03	
820.54/297.03	2) 'Best' failed due to the following reason:
820.54/297.03	   
820.54/297.03	   None of the processors succeeded.
820.54/297.03	   
820.54/297.03	   Details of failed attempt(s):
820.54/297.03	   -----------------------------
820.54/297.03	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
820.54/297.03	      following reason:
820.54/297.03	      
820.54/297.03	      Computation stopped due to timeout after 297.0 seconds.
820.54/297.03	   
820.54/297.03	   2) 'Best' failed due to the following reason:
820.54/297.03	      
820.54/297.03	      None of the processors succeeded.
820.54/297.03	      
820.54/297.03	      Details of failed attempt(s):
820.54/297.03	      -----------------------------
820.54/297.03	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
820.54/297.03	         seconds)' failed due to the following reason:
820.54/297.03	         
820.54/297.03	         Computation stopped due to timeout after 148.0 seconds.
820.54/297.03	      
820.54/297.03	      2) 'Best' failed due to the following reason:
820.54/297.03	         
820.54/297.03	         None of the processors succeeded.
820.54/297.03	         
820.54/297.03	         Details of failed attempt(s):
820.54/297.03	         -----------------------------
820.54/297.03	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
820.54/297.03	            following reason:
820.54/297.03	            
820.54/297.03	            The input cannot be shown compatible
820.54/297.03	         
820.54/297.03	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
820.54/297.03	            to the following reason:
820.54/297.03	            
820.54/297.03	            The input cannot be shown compatible
820.54/297.03	         
820.54/297.03	      
820.54/297.03	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
820.54/297.03	         failed due to the following reason:
820.54/297.03	         
820.54/297.03	         None of the processors succeeded.
820.54/297.03	         
820.54/297.03	         Details of failed attempt(s):
820.54/297.03	         -----------------------------
820.54/297.03	         1) 'Bounds with perSymbol-enrichment and initial automaton 'match''
820.54/297.03	            failed due to the following reason:
820.54/297.03	            
820.54/297.03	            match-boundness of the problem could not be verified.
820.54/297.03	         
820.54/297.03	         2) 'Bounds with minimal-enrichment and initial automaton 'match''
820.54/297.03	            failed due to the following reason:
820.54/297.03	            
820.54/297.03	            match-boundness of the problem could not be verified.
820.54/297.03	         
820.54/297.03	      
820.54/297.03	   
820.54/297.03	
820.54/297.03	
820.54/297.03	Arrrr..
820.75/297.25	EOF