MAYBE
859.24/297.03	MAYBE
859.24/297.03	
859.24/297.03	We are left with following problem, upon which TcT provides the
859.24/297.03	certificate MAYBE.
859.24/297.03	
859.24/297.03	Strict Trs:
859.24/297.03	  { le(s(x), s(y)) -> le(x, y)
859.24/297.03	  , le(s(x), 0()) -> false()
859.24/297.03	  , le(0(), y) -> true()
859.24/297.03	  , double(s(x)) -> s(s(double(x)))
859.24/297.03	  , double(0()) -> 0()
859.24/297.03	  , log(s(x)) -> loop(s(x), s(0()), 0())
859.24/297.03	  , log(0()) -> logError()
859.24/297.03	  , loop(x, s(y), z) -> if(le(x, s(y)), x, s(y), z)
859.24/297.03	  , if(false(), x, y, z) -> loop(x, double(y), s(z))
859.24/297.03	  , if(true(), x, y, z) -> z
859.24/297.03	  , maplog(xs) -> mapIter(xs, nil())
859.24/297.03	  , mapIter(xs, ys) -> ifmap(isempty(xs), xs, ys)
859.24/297.03	  , ifmap(false(), xs, ys) ->
859.24/297.03	    mapIter(droplast(xs), cons(log(last(xs)), ys))
859.24/297.03	  , ifmap(true(), xs, ys) -> ys
859.24/297.03	  , isempty(nil()) -> true()
859.24/297.03	  , isempty(cons(x, xs)) -> false()
859.24/297.03	  , droplast(nil()) -> nil()
859.24/297.03	  , droplast(cons(x, nil())) -> nil()
859.24/297.03	  , droplast(cons(x, cons(y, xs))) -> cons(x, droplast(cons(y, xs)))
859.24/297.03	  , last(nil()) -> error()
859.24/297.03	  , last(cons(x, nil())) -> x
859.24/297.03	  , last(cons(x, cons(y, xs))) -> last(cons(y, xs))
859.24/297.03	  , a() -> b()
859.24/297.03	  , a() -> c() }
859.24/297.03	Obligation:
859.24/297.03	  innermost runtime complexity
859.24/297.03	Answer:
859.24/297.03	  MAYBE
859.24/297.03	
859.24/297.03	None of the processors succeeded.
859.24/297.03	
859.24/297.03	Details of failed attempt(s):
859.24/297.03	-----------------------------
859.24/297.03	1) 'empty' failed due to the following reason:
859.24/297.03	   
859.24/297.03	   Empty strict component of the problem is NOT empty.
859.24/297.03	
859.24/297.03	2) 'Best' failed due to the following reason:
859.24/297.03	   
859.24/297.03	   None of the processors succeeded.
859.24/297.03	   
859.24/297.03	   Details of failed attempt(s):
859.24/297.03	   -----------------------------
859.24/297.03	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
859.24/297.03	      following reason:
859.24/297.03	      
859.24/297.03	      Computation stopped due to timeout after 297.0 seconds.
859.24/297.03	   
859.24/297.03	   2) 'Best' failed due to the following reason:
859.24/297.03	      
859.24/297.03	      None of the processors succeeded.
859.24/297.03	      
859.24/297.03	      Details of failed attempt(s):
859.24/297.03	      -----------------------------
859.24/297.03	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
859.24/297.03	         seconds)' failed due to the following reason:
859.24/297.03	         
859.24/297.03	         Computation stopped due to timeout after 148.0 seconds.
859.24/297.03	      
859.24/297.03	      2) 'Best' failed due to the following reason:
859.24/297.03	         
859.24/297.03	         None of the processors succeeded.
859.24/297.03	         
859.24/297.03	         Details of failed attempt(s):
859.24/297.03	         -----------------------------
859.24/297.03	         1) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
859.24/297.03	            following reason:
859.24/297.03	            
859.24/297.03	            The input cannot be shown compatible
859.24/297.03	         
859.24/297.03	         2) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
859.24/297.03	            to the following reason:
859.24/297.03	            
859.24/297.03	            The input cannot be shown compatible
859.24/297.03	         
859.24/297.03	      
859.24/297.03	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
859.24/297.03	         failed due to the following reason:
859.24/297.03	         
859.24/297.03	         None of the processors succeeded.
859.24/297.03	         
859.24/297.03	         Details of failed attempt(s):
859.24/297.03	         -----------------------------
859.24/297.03	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
859.24/297.03	            failed due to the following reason:
859.24/297.03	            
859.24/297.03	            match-boundness of the problem could not be verified.
859.24/297.03	         
859.24/297.03	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
859.24/297.03	            failed due to the following reason:
859.24/297.03	            
859.24/297.03	            match-boundness of the problem could not be verified.
859.24/297.03	         
859.24/297.03	      
859.24/297.03	   
859.24/297.03	
859.24/297.03	
859.24/297.03	Arrrr..
859.35/297.18	EOF