MAYBE
959.89/298.68	MAYBE
959.89/298.68	
959.89/298.68	We are left with following problem, upon which TcT provides the
959.89/298.68	certificate MAYBE.
959.89/298.68	
959.89/298.68	Strict Trs:
959.89/298.68	  { a____(X1, X2) -> __(X1, X2)
959.89/298.68	  , a____(X, nil()) -> mark(X)
959.89/298.68	  , a____(__(X, Y), Z) -> a____(mark(X), a____(mark(Y), mark(Z)))
959.89/298.68	  , a____(nil(), X) -> mark(X)
959.89/298.68	  , mark(__(X1, X2)) -> a____(mark(X1), mark(X2))
959.89/298.68	  , mark(nil()) -> nil()
959.89/298.68	  , mark(tt()) -> tt()
959.89/298.68	  , mark(and(X1, X2)) -> a__and(mark(X1), X2)
959.89/298.68	  , mark(isNePal(X)) -> a__isNePal(mark(X))
959.89/298.68	  , a__and(X1, X2) -> and(X1, X2)
959.89/298.68	  , a__and(tt(), X) -> mark(X)
959.89/298.68	  , a__isNePal(X) -> isNePal(X)
959.89/298.68	  , a__isNePal(__(I, __(P, I))) -> tt() }
959.89/298.68	Obligation:
959.89/298.68	  runtime complexity
959.89/298.68	Answer:
959.89/298.68	  MAYBE
959.89/298.68	
959.89/298.68	The input is overlay and right-linear. Switching to innermost
959.89/298.68	rewriting.
959.89/298.68	
959.89/298.68	We are left with following problem, upon which TcT provides the
959.89/298.68	certificate MAYBE.
959.89/298.68	
959.89/298.68	Strict Trs:
959.89/298.68	  { a____(X1, X2) -> __(X1, X2)
959.89/298.68	  , a____(X, nil()) -> mark(X)
959.89/298.68	  , a____(__(X, Y), Z) -> a____(mark(X), a____(mark(Y), mark(Z)))
959.89/298.68	  , a____(nil(), X) -> mark(X)
959.89/298.68	  , mark(__(X1, X2)) -> a____(mark(X1), mark(X2))
959.89/298.68	  , mark(nil()) -> nil()
959.89/298.68	  , mark(tt()) -> tt()
959.89/298.68	  , mark(and(X1, X2)) -> a__and(mark(X1), X2)
959.89/298.68	  , mark(isNePal(X)) -> a__isNePal(mark(X))
959.89/298.68	  , a__and(X1, X2) -> and(X1, X2)
959.89/298.68	  , a__and(tt(), X) -> mark(X)
959.89/298.68	  , a__isNePal(X) -> isNePal(X)
959.89/298.68	  , a__isNePal(__(I, __(P, I))) -> tt() }
959.89/298.68	Obligation:
959.89/298.68	  innermost runtime complexity
959.89/298.68	Answer:
959.89/298.68	  MAYBE
959.89/298.68	
959.89/298.68	None of the processors succeeded.
959.89/298.68	
959.89/298.68	Details of failed attempt(s):
959.89/298.68	-----------------------------
959.89/298.68	1) 'empty' failed due to the following reason:
959.89/298.68	   
959.89/298.68	   Empty strict component of the problem is NOT empty.
959.89/298.68	
959.89/298.68	2) 'Best' failed due to the following reason:
959.89/298.68	   
959.89/298.68	   None of the processors succeeded.
959.89/298.68	   
959.89/298.68	   Details of failed attempt(s):
959.89/298.68	   -----------------------------
959.89/298.68	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
959.89/298.68	      following reason:
959.89/298.68	      
959.89/298.68	      Computation stopped due to timeout after 297.0 seconds.
959.89/298.68	   
959.89/298.68	   2) 'Best' failed due to the following reason:
959.89/298.68	      
959.89/298.68	      None of the processors succeeded.
959.89/298.68	      
959.89/298.68	      Details of failed attempt(s):
959.89/298.68	      -----------------------------
959.89/298.68	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
959.89/298.68	         seconds)' failed due to the following reason:
959.89/298.68	         
959.89/298.68	         Computation stopped due to timeout after 148.0 seconds.
959.89/298.68	      
959.89/298.68	      2) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
959.89/298.68	         failed due to the following reason:
959.89/298.68	         
959.89/298.68	         Computation stopped due to timeout after 24.0 seconds.
959.89/298.68	      
959.89/298.68	      3) 'Best' failed due to the following reason:
959.89/298.68	         
959.89/298.68	         None of the processors succeeded.
959.89/298.68	         
959.89/298.68	         Details of failed attempt(s):
959.89/298.68	         -----------------------------
959.89/298.68	         1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
959.89/298.68	            to the following reason:
959.89/298.68	            
959.89/298.68	            The input cannot be shown compatible
959.89/298.68	         
959.89/298.68	         2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
959.89/298.68	            following reason:
959.89/298.68	            
959.89/298.68	            The input cannot be shown compatible
959.89/298.68	         
959.89/298.68	      
959.89/298.68	   
959.89/298.68	
959.89/298.68	
959.89/298.68	Arrrr..
960.53/299.06	EOF