MAYBE
691.06/297.10	MAYBE
691.06/297.10	
691.06/297.10	We are left with following problem, upon which TcT provides the
691.06/297.10	certificate MAYBE.
691.06/297.10	
691.06/297.10	Strict Trs:
691.06/297.10	  { eq(0(), 0()) -> true()
691.06/297.10	  , eq(0(), s(y)) -> false()
691.06/297.10	  , eq(s(x), 0()) -> false()
691.06/297.10	  , eq(s(x), s(y)) -> eq(x, y)
691.06/297.10	  , lt(x, 0()) -> false()
691.06/297.10	  , lt(0(), s(y)) -> true()
691.06/297.10	  , lt(s(x), s(y)) -> lt(x, y)
691.06/297.10	  , bin2s(nil()) -> 0()
691.06/297.10	  , bin2s(cons(x, xs)) -> bin2ss(x, xs)
691.06/297.10	  , bin2ss(x, nil()) -> x
691.06/297.10	  , bin2ss(x, cons(0(), xs)) -> bin2ss(double(x), xs)
691.06/297.10	  , bin2ss(x, cons(1(), xs)) -> bin2ss(s(double(x)), xs)
691.06/297.10	  , half(0()) -> 0()
691.06/297.10	  , half(s(0())) -> 0()
691.06/297.10	  , half(s(s(x))) -> s(half(x))
691.06/297.10	  , log(0()) -> 0()
691.06/297.10	  , log(s(0())) -> 0()
691.06/297.10	  , log(s(s(x))) -> s(log(half(s(s(x)))))
691.06/297.10	  , more(nil()) -> nil()
691.06/297.10	  , more(cons(xs, ys)) ->
691.06/297.10	    cons(cons(0(), xs), cons(cons(1(), xs), cons(xs, ys)))
691.06/297.10	  , s2bin(x) -> s2bin1(x, 0(), cons(nil(), nil()))
691.06/297.10	  , s2bin1(x, y, lists) -> if1(lt(y, log(x)), x, y, lists)
691.06/297.10	  , if1(true(), x, y, lists) -> s2bin1(x, s(y), more(lists))
691.06/297.10	  , if1(false(), x, y, lists) -> s2bin2(x, lists)
691.06/297.10	  , s2bin2(x, nil()) -> bug_list_not()
691.06/297.10	  , s2bin2(x, cons(xs, ys)) -> if2(eq(x, bin2s(xs)), x, xs, ys)
691.06/297.10	  , if2(true(), x, xs, ys) -> xs
691.06/297.10	  , if2(false(), x, xs, ys) -> s2bin2(x, ys) }
691.06/297.10	Obligation:
691.06/297.10	  innermost runtime complexity
691.06/297.10	Answer:
691.06/297.10	  MAYBE
691.06/297.10	
691.06/297.10	None of the processors succeeded.
691.06/297.10	
691.06/297.10	Details of failed attempt(s):
691.06/297.10	-----------------------------
691.06/297.10	1) 'empty' failed due to the following reason:
691.06/297.10	   
691.06/297.10	   Empty strict component of the problem is NOT empty.
691.06/297.10	
691.06/297.10	2) 'Best' failed due to the following reason:
691.06/297.10	   
691.06/297.10	   None of the processors succeeded.
691.06/297.10	   
691.06/297.10	   Details of failed attempt(s):
691.06/297.10	   -----------------------------
691.06/297.10	   1) 'With Problem ... (timeout of 297 seconds)' failed due to the
691.06/297.10	      following reason:
691.06/297.10	      
691.06/297.10	      Computation stopped due to timeout after 297.0 seconds.
691.06/297.10	   
691.06/297.10	   2) 'Best' failed due to the following reason:
691.06/297.10	      
691.06/297.10	      None of the processors succeeded.
691.06/297.10	      
691.06/297.10	      Details of failed attempt(s):
691.06/297.10	      -----------------------------
691.06/297.10	      1) 'With Problem ... (timeout of 148 seconds) (timeout of 297
691.06/297.10	         seconds)' failed due to the following reason:
691.06/297.10	         
691.06/297.10	         Computation stopped due to timeout after 148.0 seconds.
691.06/297.10	      
691.06/297.10	      2) 'Best' failed due to the following reason:
691.06/297.10	         
691.06/297.10	         None of the processors succeeded.
691.06/297.10	         
691.06/297.10	         Details of failed attempt(s):
691.06/297.10	         -----------------------------
691.06/297.10	         1) 'Polynomial Path Order (PS) (timeout of 297 seconds)' failed due
691.06/297.10	            to the following reason:
691.06/297.10	            
691.06/297.10	            The input cannot be shown compatible
691.06/297.10	         
691.06/297.10	         2) 'bsearch-popstar (timeout of 297 seconds)' failed due to the
691.06/297.10	            following reason:
691.06/297.10	            
691.06/297.10	            The input cannot be shown compatible
691.06/297.10	         
691.06/297.10	      
691.06/297.10	      3) 'Fastest (timeout of 24 seconds) (timeout of 297 seconds)'
691.06/297.10	         failed due to the following reason:
691.06/297.10	         
691.06/297.10	         None of the processors succeeded.
691.06/297.10	         
691.06/297.10	         Details of failed attempt(s):
691.06/297.10	         -----------------------------
691.06/297.10	         1) 'Bounds with minimal-enrichment and initial automaton 'match''
691.06/297.10	            failed due to the following reason:
691.06/297.10	            
691.06/297.10	            match-boundness of the problem could not be verified.
691.06/297.10	         
691.06/297.10	         2) 'Bounds with perSymbol-enrichment and initial automaton 'match''
691.06/297.10	            failed due to the following reason:
691.06/297.10	            
691.06/297.10	            match-boundness of the problem could not be verified.
691.06/297.10	         
691.06/297.10	      
691.06/297.10	   
691.06/297.10	
691.06/297.10	
691.06/297.10	Arrrr..
691.18/297.23	EOF