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