YES(?,O(n^1))
* Step 1: ArgumentFilter WORST_CASE(?,O(n^1))
    + Considered Problem:
        Rules:
          0. f3(A,B,C,D) -> f1(0,B,C,D)          True                                                       (1,1)
          1. f1(A,B,C,D) -> f2(A,B,C,E)          [-1*A >= 0 && A >= 0 && B >= C]                            (?,1)
          2. f1(A,B,C,D) -> f2(1,1 + B,C,E)      [-1*A >= 0 && A >= 0 && 1 + B = C && A = 0]                (?,1)
          3. f1(A,B,C,D) -> f1(0,1 + B,-1 + C,D) [-1*A >= 0 && A >= 0 && C >= 2 + B && C >= 1 + B && A = 0] (?,1)
        Signature:
          {(f1,4);(f2,4);(f3,4)}
        Flow Graph:
          [0->{1,2,3},1->{},2->{},3->{1,2,3}]
        
    + Applied Processor:
        ArgumentFilter [3]
    + Details:
        We remove following argument positions: [3].
* Step 2: FromIts WORST_CASE(?,O(n^1))
    + Considered Problem:
        Rules:
          0. f3(A,B,C) -> f1(0,B,C)          True                                                       (1,1)
          1. f1(A,B,C) -> f2(A,B,C)          [-1*A >= 0 && A >= 0 && B >= C]                            (?,1)
          2. f1(A,B,C) -> f2(1,1 + B,C)      [-1*A >= 0 && A >= 0 && 1 + B = C && A = 0]                (?,1)
          3. f1(A,B,C) -> f1(0,1 + B,-1 + C) [-1*A >= 0 && A >= 0 && C >= 2 + B && C >= 1 + B && A = 0] (?,1)
        Signature:
          {(f1,4);(f2,4);(f3,4)}
        Flow Graph:
          [0->{1,2,3},1->{},2->{},3->{1,2,3}]
        
    + Applied Processor:
        FromIts
    + Details:
        ()
* Step 3: AddSinks WORST_CASE(?,O(n^1))
    + Considered Problem:
        Rules:
          f3(A,B,C) -> f1(0,B,C)           True
          f1(A,B,C) -> f2(A,B,C)           [-1*A >= 0 && A >= 0 && B >= C]
          f1(A,B,C) -> f2(1,1 + B,C)       [-1*A >= 0 && A >= 0 && 1 + B = C && A = 0]
          f1(A,B,C) -> f1(0,1 + B,-1 + C)  [-1*A >= 0 && A >= 0 && C >= 2 + B && C >= 1 + B && A = 0]
        Signature:
          {(f1,4);(f2,4);(f3,4)}
        Rule Graph:
          [0->{1,2,3},1->{},2->{},3->{1,2,3}]
    + Applied Processor:
        AddSinks
    + Details:
        ()
* Step 4: Decompose WORST_CASE(?,O(n^1))
    + Considered Problem:
        Rules:
          f3(A,B,C) -> f1(0,B,C)           True
          f1(A,B,C) -> f2(A,B,C)           [-1*A >= 0 && A >= 0 && B >= C]
          f1(A,B,C) -> f2(1,1 + B,C)       [-1*A >= 0 && A >= 0 && 1 + B = C && A = 0]
          f1(A,B,C) -> f1(0,1 + B,-1 + C)  [-1*A >= 0 && A >= 0 && C >= 2 + B && C >= 1 + B && A = 0]
          f2(A,B,C) -> exitus616(A,B,C)    True
          f2(A,B,C) -> exitus616(A,B,C)    True
        Signature:
          {(exitus616,3);(f1,4);(f2,4);(f3,4)}
        Rule Graph:
          [0->{1,2,3},1->{5},2->{4},3->{1,2,3}]
    + Applied Processor:
        Decompose Greedy
    + Details:
        We construct a looptree:
          P: [0,1,2,3,4,5]
          |
          `- p:[3] c: [3]
* Step 5: AbstractSize WORST_CASE(?,O(n^1))
    + Considered Problem:
        (Rules:
          f3(A,B,C) -> f1(0,B,C)           True
          f1(A,B,C) -> f2(A,B,C)           [-1*A >= 0 && A >= 0 && B >= C]
          f1(A,B,C) -> f2(1,1 + B,C)       [-1*A >= 0 && A >= 0 && 1 + B = C && A = 0]
          f1(A,B,C) -> f1(0,1 + B,-1 + C)  [-1*A >= 0 && A >= 0 && C >= 2 + B && C >= 1 + B && A = 0]
          f2(A,B,C) -> exitus616(A,B,C)    True
          f2(A,B,C) -> exitus616(A,B,C)    True
        Signature:
          {(exitus616,3);(f1,4);(f2,4);(f3,4)}
        Rule Graph:
          [0->{1,2,3},1->{5},2->{4},3->{1,2,3}]
        ,We construct a looptree:
          P: [0,1,2,3,4,5]
          |
          `- p:[3] c: [3])
    + Applied Processor:
        AbstractSize Minimize
    + Details:
        ()
* Step 6: AbstractFlow WORST_CASE(?,O(n^1))
    + Considered Problem:
        Program:
          Domain: [A,B,C,0.0]
           f3  ~>  f1          [A <= 0*K, B <= B, C <= C]
           f1  ~>  f2          [A <= A, B <= B, C <= C]
           f1  ~>  f2          [A <= K, B <= C, C <= C]
           f1  ~>  f1          [A <= 0*K, B <= B + C, C <= B + C]
           f2  ~>  exitus616   [A <= A, B <= B, C <= C]
           f2  ~>  exitus616   [A <= A, B <= B, C <= C]
          + Loop: [0.0 <= K + B + C]
               f1  ~>  f1   [A <= 0*K, B <= B + C, C <= B + C]
    + Applied Processor:
        AbstractFlow
    + Details:
        ()
* Step 7: Lare WORST_CASE(?,O(n^1))
    + Considered Problem:
        Program:
          Domain: [tick,huge,K,A,B,C,0.0]
           f3  ~>  f1          [K ~=> A]
           f1  ~>  f2          []
           f1  ~>  f2          [C ~=> B,K ~=> A]
           f1  ~>  f1          [K ~=> A,B ~+> B,B ~+> C,C ~+> B,C ~+> C]
           f2  ~>  exitus616   []
           f2  ~>  exitus616   []
          + Loop: [B ~+> 0.0,C ~+> 0.0,K ~+> 0.0]
               f1  ~>  f1   [K ~=> A,B ~+> B,B ~+> C,C ~+> B,C ~+> C]
    + Applied Processor:
        Lare
    + Details:
         f3  ~>  exitus616   [C ~=> B
                             ,K ~=> A
                             ,B ~+> B
                             ,B ~+> C
                             ,B ~+> 0.0
                             ,B ~+> tick
                             ,C ~+> B
                             ,C ~+> C
                             ,C ~+> 0.0
                             ,C ~+> tick
                             ,tick ~+> tick
                             ,K ~+> 0.0
                             ,K ~+> tick
                             ,B ~*> B
                             ,B ~*> C
                             ,C ~*> B
                             ,C ~*> C
                             ,K ~*> B
                             ,K ~*> C
                             ,B ~^> B
                             ,B ~^> C
                             ,C ~^> B
                             ,C ~^> C
                             ,K ~^> B
                             ,K ~^> C]
        + <f1  ~>  f1>  [K ~=> A
                        ,B ~+> B
                        ,B ~+> C
                        ,B ~+> 0.0
                        ,B ~+> tick
                        ,C ~+> B
                        ,C ~+> C
                        ,C ~+> 0.0
                        ,C ~+> tick
                        ,tick ~+> tick
                        ,K ~+> 0.0
                        ,K ~+> tick
                        ,B ~*> B
                        ,B ~*> C
                        ,C ~*> B
                        ,C ~*> C
                        ,K ~*> B
                        ,K ~*> C
                        ,B ~^> B
                        ,B ~^> C
                        ,C ~^> B
                        ,C ~^> C
                        ,K ~^> B
                        ,K ~^> C]

YES(?,O(n^1))