MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          even(0()) -> true()
          even(s(0())) -> false()
          even(s(s(x))) -> even(x)
          half(0()) -> 0()
          half(s(s(x))) -> s(half(x))
          if_times(false(),s(x),y) -> plus(y,times(x,y))
          if_times(true(),s(x),y) -> plus(times(half(s(x)),y),times(half(s(x)),y))
          plus(0(),y) -> y
          plus(s(x),y) -> s(plus(x,y))
          times(0(),y) -> 0()
          times(s(x),y) -> if_times(even(s(x)),s(x),y)
      - Signature:
          {even/1,half/1,if_times/3,plus/2,times/2} / {0/0,false/0,s/1,true/0}
      - Obligation:
          innermost runtime complexity wrt. defined symbols {even,half,if_times,plus,times} and constructors {0,false
          ,s,true}
  + Applied Processor:
      Ara {heuristics_ = NoHeuristics, minDegree = 1, maxDegree = 3, araTimeout = 60, araFindStrictRules = Nothing, araSmtSolver = Z3}
  + Details:
      The input can not be schown compatible.
MAYBE