YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 27, 29, 30, 35, 37, 38, 43, 44, 45, 46, 47, 48, 50, 51 using the following rank functions:
    - Rank function 1:
      RF for loc. 20: -9*i4_0
      RF for loc. 21: -4-9*i4_0
      RF for loc. 22: -4-9*i4_0
      RF for loc. 23: -4-9*i4_0
      RF for loc. 24: -4-9*i4_0
      RF for loc. 33: 1-9*i4_0
      RF for loc. 37: -4-9*i4_0
      RF for loc. 41: -4-9*i4_0
      Bound for (chained) transitions 47: -45
    - Rank function 2:
      RF for loc. 20: 6-10*j5_0
      RF for loc. 21: 9-10*j5_0
      RF for loc. 22: 7-10*j5_0
      RF for loc. 23: -10*j5_0
      RF for loc. 24: -10*j5_0
      RF for loc. 33: 6-10*j5_0
      RF for loc. 37: 8-10*j5_0
      RF for loc. 41: -10*j5_0
      Bound for (chained) transitions 46: -43
    - Rank function 3:
      RF for loc. 20: -4-2*k6_0
      RF for loc. 21: -2*k6_0
      RF for loc. 22: -2-2*k6_0
      RF for loc. 23: -2*k6_0
      RF for loc. 24: 1-2*k6_0
      RF for loc. 33: -3-2*k6_0
      RF for loc. 37: -1-2*k6_0
      RF for loc. 41: 1-2*k6_0
      Bound for (chained) transitions 44: -10
    - Rank function 4:
      RF for loc. 20: -3
      RF for loc. 21: 1
      RF for loc. 22: -1
      RF for loc. 23: 2
      RF for loc. 24: 4
      RF for loc. 33: -2
      RF for loc. 37: 0
      RF for loc. 41: 3
      Bound for (chained) transitions 27, 45: -1
      Bound for (chained) transitions 29: -2
      Bound for (chained) transitions 30: -2
      Bound for (chained) transitions 35: 1
      Bound for (chained) transitions 37: 0
      Bound for (chained) transitions 38: 0
      Bound for (chained) transitions 43: 2
      Bound for (chained) transitions 48: 4
      Bound for (chained) transitions 50: 3
      Bound for (chained) transitions 51: 3
 * Removed transitions 11, 13, 14, 19, 21, 22, 56, 57, 59 using the following rank functions:
    - Rank function 1:
      RF for loc. 16: -8*i4_0
      RF for loc. 17: -5-8*i4_0
      RF for loc. 18: -5-8*i4_0
      RF for loc. 25: 1-8*i4_0
      RF for loc. 29: -5-8*i4_0
      Bound for (chained) transitions 59: -40
    - Rank function 2:
      RF for loc. 16: -1-7*j5_0
      RF for loc. 17: 2-6*j5_0
      RF for loc. 18: -6*j5_0
      RF for loc. 25: -7*j5_0
      RF for loc. 29: 1-6*j5_0
      Bound for (chained) transitions 57: -30
    - Rank function 3:
      RF for loc. 16: -3
      RF for loc. 17: 1
      RF for loc. 18: -1
      RF for loc. 25: -2
      RF for loc. 29: 0
      Bound for (chained) transitions 11, 56: -1
      Bound for (chained) transitions 13: -2
      Bound for (chained) transitions 14: -2
      Bound for (chained) transitions 19: 1
      Bound for (chained) transitions 21: 0
      Bound for (chained) transitions 22: 0
Errors: