WORST_CASE(Omega(n^1),?)
* Step 1: Sum.  WORST_CASE(Omega(n^1),?)
    + Considered Problem:
        - Strict TRS:
            A__AFTER(z0,z1) -> c5()
            A__AFTER(0(),z0) -> c2(MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c3(A__AFTER(mark(z0),mark(z2)),MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c4(A__AFTER(mark(z0),mark(z2)),MARK(z2))
            A__FROM(z0) -> c(MARK(z0))
            A__FROM(z0) -> c1()
            MARK(0()) -> c11()
            MARK(after(z0,z1)) -> c7(A__AFTER(mark(z0),mark(z1)),MARK(z0))
            MARK(after(z0,z1)) -> c8(A__AFTER(mark(z0),mark(z1)),MARK(z1))
            MARK(cons(z0,z1)) -> c9(MARK(z0))
            MARK(from(z0)) -> c6(A__FROM(mark(z0)),MARK(z0))
            MARK(s(z0)) -> c10(MARK(z0))
        - Weak TRS:
            a__after(z0,z1) -> after(z0,z1)
            a__after(0(),z0) -> mark(z0)
            a__after(s(z0),cons(z1,z2)) -> a__after(mark(z0),mark(z2))
            a__from(z0) -> cons(mark(z0),from(s(z0)))
            a__from(z0) -> from(z0)
            mark(0()) -> 0()
            mark(after(z0,z1)) -> a__after(mark(z0),mark(z1))
            mark(cons(z0,z1)) -> cons(mark(z0),z1)
            mark(from(z0)) -> a__from(mark(z0))
            mark(s(z0)) -> s(mark(z0))
        - Signature:
            {A__AFTER/2,A__FROM/1,MARK/1,a__after/2,a__from/1,mark/1} / {0/0,after/2,c/1,c1/0,c10/1,c11/0,c2/1,c3/2,c4/2
            ,c5/0,c6/2,c7/2,c8/2,c9/1,cons/2,from/1,s/1}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {A__AFTER,A__FROM,MARK,a__after,a__from
            ,mark} and constructors {0,after,c,c1,c10,c11,c2,c3,c4,c5,c6,c7,c8,c9,cons,from,s}
    + Applied Processor:
        Sum {left = someStrategy, right = someStrategy}
    + Details:
        ()
* Step 2: Sum.  WORST_CASE(Omega(n^1),?)
    + Considered Problem:
        - Strict TRS:
            A__AFTER(z0,z1) -> c5()
            A__AFTER(0(),z0) -> c2(MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c3(A__AFTER(mark(z0),mark(z2)),MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c4(A__AFTER(mark(z0),mark(z2)),MARK(z2))
            A__FROM(z0) -> c(MARK(z0))
            A__FROM(z0) -> c1()
            MARK(0()) -> c11()
            MARK(after(z0,z1)) -> c7(A__AFTER(mark(z0),mark(z1)),MARK(z0))
            MARK(after(z0,z1)) -> c8(A__AFTER(mark(z0),mark(z1)),MARK(z1))
            MARK(cons(z0,z1)) -> c9(MARK(z0))
            MARK(from(z0)) -> c6(A__FROM(mark(z0)),MARK(z0))
            MARK(s(z0)) -> c10(MARK(z0))
        - Weak TRS:
            a__after(z0,z1) -> after(z0,z1)
            a__after(0(),z0) -> mark(z0)
            a__after(s(z0),cons(z1,z2)) -> a__after(mark(z0),mark(z2))
            a__from(z0) -> cons(mark(z0),from(s(z0)))
            a__from(z0) -> from(z0)
            mark(0()) -> 0()
            mark(after(z0,z1)) -> a__after(mark(z0),mark(z1))
            mark(cons(z0,z1)) -> cons(mark(z0),z1)
            mark(from(z0)) -> a__from(mark(z0))
            mark(s(z0)) -> s(mark(z0))
        - Signature:
            {A__AFTER/2,A__FROM/1,MARK/1,a__after/2,a__from/1,mark/1} / {0/0,after/2,c/1,c1/0,c10/1,c11/0,c2/1,c3/2,c4/2
            ,c5/0,c6/2,c7/2,c8/2,c9/1,cons/2,from/1,s/1}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {A__AFTER,A__FROM,MARK,a__after,a__from
            ,mark} and constructors {0,after,c,c1,c10,c11,c2,c3,c4,c5,c6,c7,c8,c9,cons,from,s}
    + Applied Processor:
        Sum {left = someStrategy, right = someStrategy}
    + Details:
        ()
* Step 3: DecreasingLoops.  WORST_CASE(Omega(n^1),?)
    + Considered Problem:
        - Strict TRS:
            A__AFTER(z0,z1) -> c5()
            A__AFTER(0(),z0) -> c2(MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c3(A__AFTER(mark(z0),mark(z2)),MARK(z0))
            A__AFTER(s(z0),cons(z1,z2)) -> c4(A__AFTER(mark(z0),mark(z2)),MARK(z2))
            A__FROM(z0) -> c(MARK(z0))
            A__FROM(z0) -> c1()
            MARK(0()) -> c11()
            MARK(after(z0,z1)) -> c7(A__AFTER(mark(z0),mark(z1)),MARK(z0))
            MARK(after(z0,z1)) -> c8(A__AFTER(mark(z0),mark(z1)),MARK(z1))
            MARK(cons(z0,z1)) -> c9(MARK(z0))
            MARK(from(z0)) -> c6(A__FROM(mark(z0)),MARK(z0))
            MARK(s(z0)) -> c10(MARK(z0))
        - Weak TRS:
            a__after(z0,z1) -> after(z0,z1)
            a__after(0(),z0) -> mark(z0)
            a__after(s(z0),cons(z1,z2)) -> a__after(mark(z0),mark(z2))
            a__from(z0) -> cons(mark(z0),from(s(z0)))
            a__from(z0) -> from(z0)
            mark(0()) -> 0()
            mark(after(z0,z1)) -> a__after(mark(z0),mark(z1))
            mark(cons(z0,z1)) -> cons(mark(z0),z1)
            mark(from(z0)) -> a__from(mark(z0))
            mark(s(z0)) -> s(mark(z0))
        - Signature:
            {A__AFTER/2,A__FROM/1,MARK/1,a__after/2,a__from/1,mark/1} / {0/0,after/2,c/1,c1/0,c10/1,c11/0,c2/1,c3/2,c4/2
            ,c5/0,c6/2,c7/2,c8/2,c9/1,cons/2,from/1,s/1}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {A__AFTER,A__FROM,MARK,a__after,a__from
            ,mark} and constructors {0,after,c,c1,c10,c11,c2,c3,c4,c5,c6,c7,c8,c9,cons,from,s}
    + Applied Processor:
        DecreasingLoops {bound = AnyLoop, narrow = 10}
    + Details:
        The system has following decreasing Loops:
          MARK(x){x -> after(x,y)} =
            MARK(after(x,y)) ->^+ c7(A__AFTER(mark(x),mark(y)),MARK(x))
              = C[MARK(x) = MARK(x){}]

WORST_CASE(Omega(n^1),?)