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