MAYBE
931.87/297.03	MAYBE
931.87/297.03	
931.87/297.03	We are left with following problem, upon which TcT provides the
931.87/297.03	certificate MAYBE.
931.87/297.03	
931.87/297.03	Strict Trs:
931.87/297.03	  { and(false(), false()) -> false()
931.87/297.03	  , and(false(), true()) -> false()
931.87/297.03	  , and(true(), false()) -> false()
931.87/297.03	  , and(true(), true()) -> true()
931.87/297.03	  , eq(nil(), nil()) -> true()
931.87/297.03	  , eq(nil(), cons(T, L)) -> false()
931.87/297.03	  , eq(cons(T, L), nil()) -> false()
931.87/297.03	  , eq(cons(T, L), cons(Tp, Lp)) -> and(eq(T, Tp), eq(L, Lp))
931.87/297.03	  , eq(var(L), var(Lp)) -> eq(L, Lp)
931.87/297.03	  , eq(var(L), apply(T, S)) -> false()
931.87/297.03	  , eq(var(L), lambda(X, T)) -> false()
931.87/297.03	  , eq(apply(T, S), var(L)) -> false()
931.87/297.03	  , eq(apply(T, S), apply(Tp, Sp)) -> and(eq(T, Tp), eq(S, Sp))
931.87/297.03	  , eq(apply(T, S), lambda(X, Tp)) -> false()
931.87/297.03	  , eq(lambda(X, T), var(L)) -> false()
931.87/297.03	  , eq(lambda(X, T), apply(Tp, Sp)) -> false()
931.87/297.03	  , eq(lambda(X, T), lambda(Xp, Tp)) -> and(eq(T, Tp), eq(X, Xp))
931.87/297.03	  , if(false(), var(K), var(L)) -> var(L)
931.87/297.03	  , if(true(), var(K), var(L)) -> var(K)
931.87/297.03	  , ren(X, Y, apply(T, S)) -> apply(ren(X, Y, T), ren(X, Y, S))
931.87/297.03	  , ren(X, Y, lambda(Z, T)) ->
931.87/297.03	    lambda(var(cons(X, cons(Y, cons(lambda(Z, T), nil())))),
931.87/297.03	           ren(X,
931.87/297.03	               Y,
931.87/297.03	               ren(Z, var(cons(X, cons(Y, cons(lambda(Z, T), nil())))), T)))
931.87/297.03	  , ren(var(L), var(K), var(Lp)) -> if(eq(L, Lp), var(K), var(Lp)) }
931.87/297.03	Obligation:
931.87/297.03	  innermost runtime complexity
931.87/297.03	Answer:
931.87/297.03	  MAYBE
931.87/297.03	
931.87/297.03	None of the processors succeeded.
931.87/297.03	
931.87/297.03	Details of failed attempt(s):
931.87/297.03	-----------------------------
931.87/297.03	1) 'empty' failed due to the following reason:
931.87/297.03	   
931.87/297.03	   Empty strict component of the problem is NOT empty.
931.87/297.03	
931.87/297.03	2) 'Best' failed due to the following reason:
931.87/297.03	   
931.87/297.03	   None of the processors succeeded.
931.87/297.03	   
931.87/297.03	   Details of failed attempt(s):
931.87/297.03	   -----------------------------
931.87/297.03	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
931.87/297.03	      following reason:
931.87/297.03	      
931.87/297.03	      Computation stopped due to timeout after 297.0 seconds.
931.87/297.03	   
931.87/297.03	   2) 'Best' failed due to the following reason:
931.87/297.03	      
931.87/297.03	      None of the processors succeeded.
931.87/297.03	      
931.87/297.03	      Details of failed attempt(s):
931.87/297.03	      -----------------------------
931.87/297.03	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
931.87/297.03	         seconds)' failed due to the following reason:
931.87/297.03	         
931.87/297.03	         Computation stopped due to timeout after 148.0 seconds.
931.87/297.03	      
931.87/297.03	      2) 'Best' failed due to the following reason:
931.87/297.03	         
931.87/297.03	         None of the processors succeeded.
931.87/297.03	         
931.87/297.03	         Details of failed attempt(s):
931.87/297.03	         -----------------------------
931.87/297.03	         1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
931.87/297.03	            to the following reason:
931.87/297.03	            
931.87/297.03	            The input cannot be shown compatible
931.87/297.03	         
931.87/297.03	         2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
931.87/297.03	            following reason:
931.87/297.03	            
931.87/297.03	            The input cannot be shown compatible
931.87/297.03	         
931.87/297.03	      
931.87/297.03	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
931.87/297.03	         failed due to the following reason:
931.87/297.03	         
931.87/297.03	         None of the processors succeeded.
931.87/297.03	         
931.87/297.03	         Details of failed attempt(s):
931.87/297.03	         -----------------------------
931.87/297.03	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
931.87/297.03	            failed due to the following reason:
931.87/297.03	            
931.87/297.03	            match-boundness of the problem could not be verified.
931.87/297.03	         
931.87/297.03	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
931.87/297.03	            failed due to the following reason:
931.87/297.03	            
931.87/297.03	            match-boundness of the problem could not be verified.
931.87/297.03	         
931.87/297.03	      
931.87/297.03	   
931.87/297.03	
931.87/297.03	
931.87/297.03	Arrrr..
932.08/297.24	EOF