MAYBE
* Step 1: DependencyPairs MAYBE
    + Considered Problem:
        - Strict TRS:
            active(b()) -> mark(c())
            active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
            active(g(X)) -> g(active(X))
            active(g(b())) -> mark(c())
            f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
            g(mark(X)) -> mark(g(X))
            g(ok(X)) -> ok(g(X))
            proper(b()) -> ok(b())
            proper(c()) -> ok(c())
            proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
            proper(g(X)) -> g(proper(X))
            top(mark(X)) -> top(proper(X))
            top(ok(X)) -> top(active(X))
        - Signature:
            {active/1,f/3,g/1,proper/1,top/1} / {b/0,c/0,mark/1,ok/1}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {active,f,g,proper,top} and constructors {b,c,mark,ok}
    + Applied Processor:
        DependencyPairs {dpKind_ = DT}
    + Details:
        We add the following dependency tuples:
        
        Strict DPs
          active#(b()) -> c_1()
          active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
          active#(g(X)) -> c_3(g#(active(X)),active#(X))
          active#(g(b())) -> c_4()
          f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
          g#(mark(X)) -> c_6(g#(X))
          g#(ok(X)) -> c_7(g#(X))
          proper#(b()) -> c_8()
          proper#(c()) -> c_9()
          proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
          proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
          top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
          top#(ok(X)) -> c_13(top#(active(X)),active#(X))
        Weak DPs
          
        
        and mark the set of starting terms.
* Step 2: UsableRules MAYBE
    + Considered Problem:
        - Strict DPs:
            active#(b()) -> c_1()
            active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
            active#(g(X)) -> c_3(g#(active(X)),active#(X))
            active#(g(b())) -> c_4()
            f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
            g#(mark(X)) -> c_6(g#(X))
            g#(ok(X)) -> c_7(g#(X))
            proper#(b()) -> c_8()
            proper#(c()) -> c_9()
            proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
            proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
            top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
            top#(ok(X)) -> c_13(top#(active(X)),active#(X))
        - Weak TRS:
            active(b()) -> mark(c())
            active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
            active(g(X)) -> g(active(X))
            active(g(b())) -> mark(c())
            f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
            g(mark(X)) -> mark(g(X))
            g(ok(X)) -> ok(g(X))
            proper(b()) -> ok(b())
            proper(c()) -> ok(c())
            proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
            proper(g(X)) -> g(proper(X))
            top(mark(X)) -> top(proper(X))
            top(ok(X)) -> top(active(X))
        - Signature:
            {active/1,f/3,g/1,proper/1,top/1,active#/1,f#/3,g#/1,proper#/1,top#/1} / {b/0,c/0,mark/1,ok/1,c_1/0,c_2/1
            ,c_3/2,c_4/0,c_5/1,c_6/1,c_7/1,c_8/0,c_9/0,c_10/4,c_11/2,c_12/2,c_13/2}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {active#,f#,g#,proper#,top#} and constructors {b,c,mark
            ,ok}
    + Applied Processor:
        UsableRules
    + Details:
        We replace rewrite rules by usable rules:
          active(b()) -> mark(c())
          active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
          active(g(X)) -> g(active(X))
          active(g(b())) -> mark(c())
          f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
          g(mark(X)) -> mark(g(X))
          g(ok(X)) -> ok(g(X))
          proper(b()) -> ok(b())
          proper(c()) -> ok(c())
          proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
          proper(g(X)) -> g(proper(X))
          active#(b()) -> c_1()
          active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
          active#(g(X)) -> c_3(g#(active(X)),active#(X))
          active#(g(b())) -> c_4()
          f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
          g#(mark(X)) -> c_6(g#(X))
          g#(ok(X)) -> c_7(g#(X))
          proper#(b()) -> c_8()
          proper#(c()) -> c_9()
          proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
          proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
          top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
          top#(ok(X)) -> c_13(top#(active(X)),active#(X))
* Step 3: PredecessorEstimation MAYBE
    + Considered Problem:
        - Strict DPs:
            active#(b()) -> c_1()
            active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
            active#(g(X)) -> c_3(g#(active(X)),active#(X))
            active#(g(b())) -> c_4()
            f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
            g#(mark(X)) -> c_6(g#(X))
            g#(ok(X)) -> c_7(g#(X))
            proper#(b()) -> c_8()
            proper#(c()) -> c_9()
            proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
            proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
            top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
            top#(ok(X)) -> c_13(top#(active(X)),active#(X))
        - Weak TRS:
            active(b()) -> mark(c())
            active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
            active(g(X)) -> g(active(X))
            active(g(b())) -> mark(c())
            f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
            g(mark(X)) -> mark(g(X))
            g(ok(X)) -> ok(g(X))
            proper(b()) -> ok(b())
            proper(c()) -> ok(c())
            proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
            proper(g(X)) -> g(proper(X))
        - Signature:
            {active/1,f/3,g/1,proper/1,top/1,active#/1,f#/3,g#/1,proper#/1,top#/1} / {b/0,c/0,mark/1,ok/1,c_1/0,c_2/1
            ,c_3/2,c_4/0,c_5/1,c_6/1,c_7/1,c_8/0,c_9/0,c_10/4,c_11/2,c_12/2,c_13/2}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {active#,f#,g#,proper#,top#} and constructors {b,c,mark
            ,ok}
    + Applied Processor:
        PredecessorEstimation {onSelection = all simple predecessor estimation selector}
    + Details:
        We estimate the number of application of
          {1,4,8,9}
        by application of
          Pre({1,4,8,9}) = {3,10,11,12,13}.
        Here rules are labelled as follows:
          1: active#(b()) -> c_1()
          2: active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
          3: active#(g(X)) -> c_3(g#(active(X)),active#(X))
          4: active#(g(b())) -> c_4()
          5: f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
          6: g#(mark(X)) -> c_6(g#(X))
          7: g#(ok(X)) -> c_7(g#(X))
          8: proper#(b()) -> c_8()
          9: proper#(c()) -> c_9()
          10: proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
          11: proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
          12: top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
          13: top#(ok(X)) -> c_13(top#(active(X)),active#(X))
* Step 4: RemoveWeakSuffixes MAYBE
    + Considered Problem:
        - Strict DPs:
            active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
            active#(g(X)) -> c_3(g#(active(X)),active#(X))
            f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
            g#(mark(X)) -> c_6(g#(X))
            g#(ok(X)) -> c_7(g#(X))
            proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
            proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
            top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
            top#(ok(X)) -> c_13(top#(active(X)),active#(X))
        - Weak DPs:
            active#(b()) -> c_1()
            active#(g(b())) -> c_4()
            proper#(b()) -> c_8()
            proper#(c()) -> c_9()
        - Weak TRS:
            active(b()) -> mark(c())
            active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
            active(g(X)) -> g(active(X))
            active(g(b())) -> mark(c())
            f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
            g(mark(X)) -> mark(g(X))
            g(ok(X)) -> ok(g(X))
            proper(b()) -> ok(b())
            proper(c()) -> ok(c())
            proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
            proper(g(X)) -> g(proper(X))
        - Signature:
            {active/1,f/3,g/1,proper/1,top/1,active#/1,f#/3,g#/1,proper#/1,top#/1} / {b/0,c/0,mark/1,ok/1,c_1/0,c_2/1
            ,c_3/2,c_4/0,c_5/1,c_6/1,c_7/1,c_8/0,c_9/0,c_10/4,c_11/2,c_12/2,c_13/2}
        - Obligation:
            innermost runtime complexity wrt. defined symbols {active#,f#,g#,proper#,top#} and constructors {b,c,mark
            ,ok}
    + Applied Processor:
        RemoveWeakSuffixes
    + Details:
        Consider the dependency graph
          1:S:active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
             -->_1 f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3)):3
          
          2:S:active#(g(X)) -> c_3(g#(active(X)),active#(X))
             -->_1 g#(ok(X)) -> c_7(g#(X)):5
             -->_1 g#(mark(X)) -> c_6(g#(X)):4
             -->_2 active#(g(b())) -> c_4():11
             -->_2 active#(b()) -> c_1():10
             -->_2 active#(g(X)) -> c_3(g#(active(X)),active#(X)):2
             -->_2 active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y)):1
          
          3:S:f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
             -->_1 f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3)):3
          
          4:S:g#(mark(X)) -> c_6(g#(X))
             -->_1 g#(ok(X)) -> c_7(g#(X)):5
             -->_1 g#(mark(X)) -> c_6(g#(X)):4
          
          5:S:g#(ok(X)) -> c_7(g#(X))
             -->_1 g#(ok(X)) -> c_7(g#(X)):5
             -->_1 g#(mark(X)) -> c_6(g#(X)):4
          
          6:S:proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
             -->_4 proper#(g(X)) -> c_11(g#(proper(X)),proper#(X)):7
             -->_3 proper#(g(X)) -> c_11(g#(proper(X)),proper#(X)):7
             -->_2 proper#(g(X)) -> c_11(g#(proper(X)),proper#(X)):7
             -->_4 proper#(c()) -> c_9():13
             -->_3 proper#(c()) -> c_9():13
             -->_2 proper#(c()) -> c_9():13
             -->_4 proper#(b()) -> c_8():12
             -->_3 proper#(b()) -> c_8():12
             -->_2 proper#(b()) -> c_8():12
             -->_4 proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3))
                                               ,proper#(X1)
                                               ,proper#(X2)
                                               ,proper#(X3)):6
             -->_3 proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3))
                                               ,proper#(X1)
                                               ,proper#(X2)
                                               ,proper#(X3)):6
             -->_2 proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3))
                                               ,proper#(X1)
                                               ,proper#(X2)
                                               ,proper#(X3)):6
             -->_1 f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3)):3
          
          7:S:proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
             -->_2 proper#(c()) -> c_9():13
             -->_2 proper#(b()) -> c_8():12
             -->_2 proper#(g(X)) -> c_11(g#(proper(X)),proper#(X)):7
             -->_2 proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3))
                                               ,proper#(X1)
                                               ,proper#(X2)
                                               ,proper#(X3)):6
             -->_1 g#(ok(X)) -> c_7(g#(X)):5
             -->_1 g#(mark(X)) -> c_6(g#(X)):4
          
          8:S:top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
             -->_1 top#(ok(X)) -> c_13(top#(active(X)),active#(X)):9
             -->_2 proper#(c()) -> c_9():13
             -->_2 proper#(b()) -> c_8():12
             -->_1 top#(mark(X)) -> c_12(top#(proper(X)),proper#(X)):8
             -->_2 proper#(g(X)) -> c_11(g#(proper(X)),proper#(X)):7
             -->_2 proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3))
                                               ,proper#(X1)
                                               ,proper#(X2)
                                               ,proper#(X3)):6
          
          9:S:top#(ok(X)) -> c_13(top#(active(X)),active#(X))
             -->_2 active#(g(b())) -> c_4():11
             -->_2 active#(b()) -> c_1():10
             -->_1 top#(ok(X)) -> c_13(top#(active(X)),active#(X)):9
             -->_1 top#(mark(X)) -> c_12(top#(proper(X)),proper#(X)):8
             -->_2 active#(g(X)) -> c_3(g#(active(X)),active#(X)):2
             -->_2 active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y)):1
          
          10:W:active#(b()) -> c_1()
             
          
          11:W:active#(g(b())) -> c_4()
             
          
          12:W:proper#(b()) -> c_8()
             
          
          13:W:proper#(c()) -> c_9()
             
          
        The following weak DPs constitute a sub-graph of the DG that is closed under successors. The DPs are removed.
          12: proper#(b()) -> c_8()
          13: proper#(c()) -> c_9()
          10: active#(b()) -> c_1()
          11: active#(g(b())) -> c_4()
* Step 5: Failure MAYBE
  + Considered Problem:
      - Strict DPs:
          active#(f(X,g(X),Y)) -> c_2(f#(Y,Y,Y))
          active#(g(X)) -> c_3(g#(active(X)),active#(X))
          f#(ok(X1),ok(X2),ok(X3)) -> c_5(f#(X1,X2,X3))
          g#(mark(X)) -> c_6(g#(X))
          g#(ok(X)) -> c_7(g#(X))
          proper#(f(X1,X2,X3)) -> c_10(f#(proper(X1),proper(X2),proper(X3)),proper#(X1),proper#(X2),proper#(X3))
          proper#(g(X)) -> c_11(g#(proper(X)),proper#(X))
          top#(mark(X)) -> c_12(top#(proper(X)),proper#(X))
          top#(ok(X)) -> c_13(top#(active(X)),active#(X))
      - Weak TRS:
          active(b()) -> mark(c())
          active(f(X,g(X),Y)) -> mark(f(Y,Y,Y))
          active(g(X)) -> g(active(X))
          active(g(b())) -> mark(c())
          f(ok(X1),ok(X2),ok(X3)) -> ok(f(X1,X2,X3))
          g(mark(X)) -> mark(g(X))
          g(ok(X)) -> ok(g(X))
          proper(b()) -> ok(b())
          proper(c()) -> ok(c())
          proper(f(X1,X2,X3)) -> f(proper(X1),proper(X2),proper(X3))
          proper(g(X)) -> g(proper(X))
      - Signature:
          {active/1,f/3,g/1,proper/1,top/1,active#/1,f#/3,g#/1,proper#/1,top#/1} / {b/0,c/0,mark/1,ok/1,c_1/0,c_2/1
          ,c_3/2,c_4/0,c_5/1,c_6/1,c_7/1,c_8/0,c_9/0,c_10/4,c_11/2,c_12/2,c_13/2}
      - Obligation:
          innermost runtime complexity wrt. defined symbols {active#,f#,g#,proper#,top#} and constructors {b,c,mark
          ,ok}
  + Applied Processor:
      EmptyProcessor
  + Details:
      The problem is still open.
MAYBE