YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 74, 111, 113, 114 using the following rank functions:
    - Rank function 1:
      RF for loc. 35: -3+4*nDim_0-4*ni_0
      RF for loc. 37: -3+4*nDim_0-4*ni_0
      RF for loc. 38: -3+4*nDim_0-4*ni_0
      RF for loc. 39: -3+4*nDim_0-4*ni_0
      RF for loc. 40: -2+4*nDim_0-4*ni_0
      RF for loc. 41: -1+4*nDim_0-4*ni_0
      RF for loc. 72: 4*nDim_0-4*ni_0
      Bound for (chained) transitions 74: 7
    - Rank function 2:
      RF for loc. 35: -3
      RF for loc. 37: -2
      RF for loc. 38: -1
      RF for loc. 39: 0
      RF for loc. 40: 1
      RF for loc. 41: -5
      RF for loc. 72: -4
      Bound for (chained) transitions 56, 111: -3
      Bound for (chained) transitions 57: -2
      Bound for (chained) transitions 58: -1
      Bound for (chained) transitions 59: -1
      Bound for (chained) transitions 60: -1
      Bound for (chained) transitions 61: 0
      Bound for (chained) transitions 62: 0
      Bound for (chained) transitions 63: 1
      Bound for (chained) transitions 64: 1
      Bound for (chained) transitions 65: 1
      Bound for (chained) transitions 113: -4
      Bound for (chained) transitions 114: -4
 * Removed transitions 75, 76, 78, 79, 84, 85, 86, 87, 88, 89, 90, 91, 92, 94, 95, 97, 98 using the following rank functions:
    - Rank function 1:
      RF for loc. 48: 9*nDim_0-9*ni_0
      RF for loc. 49: 9*nDim_0-9*ni_0
      RF for loc. 50: 9*nDim_0-9*ni_0
      RF for loc. 51: 9*nDim_0-9*ni_0
      RF for loc. 52: 9*nDim_0-9*ni_0
      RF for loc. 53: 9*nDim_0-9*ni_0
      RF for loc. 55: 5+9*nDim_0-9*ni_0
      RF for loc. 64: 6+9*nDim_0-9*ni_0
      RF for loc. 68: 9*nDim_0-9*ni_0
      Bound for (chained) transitions 94: 23
    - Rank function 2:
      RF for loc. 48: -3+6*nDim_0-6*nj_0
      RF for loc. 49: 2+6*nDim_0-6*nj_0
      RF for loc. 50: -3+6*nDim_0-6*nj_0
      RF for loc. 51: -2+6*nDim_0-6*nj_0
      RF for loc. 52: -1+6*nDim_0-6*nj_0
      RF for loc. 53: 6*nDim_0-6*nj_0
      RF for loc. 55: -2+6*nDim_0-6*nj_0
      RF for loc. 64: -1+6*nDim_0-6*nj_0
      RF for loc. 68: 1+6*nDim_0-6*nj_0
      Bound for (chained) transitions 92: 6
    - Rank function 3:
      RF for loc. 48: 2
      RF for loc. 49: 1
      RF for loc. 50: 3
      RF for loc. 51: 4
      RF for loc. 52: 5
      RF for loc. 53: -1
      RF for loc. 55: -3
      RF for loc. 64: -2
      RF for loc. 68: 0
      Bound for (chained) transitions 75: 2
      Bound for (chained) transitions 76, 91: -1
      Bound for (chained) transitions 78: -2
      Bound for (chained) transitions 79: -2
      Bound for (chained) transitions 84: 3
      Bound for (chained) transitions 85: 4
      Bound for (chained) transitions 86: 4
      Bound for (chained) transitions 87: 4
      Bound for (chained) transitions 88: 5
      Bound for (chained) transitions 89: 5
      Bound for (chained) transitions 90: 5
      Bound for (chained) transitions 95: 1
      Bound for (chained) transitions 97: 0
      Bound for (chained) transitions 98: 0
 * Removed transitions 66, 68, 69, 103, 104, 105, 106, 107, 108, 109, 110, 120 using the following rank functions:
    - Rank function 1:
      RF for loc. 43: 1+6*nDim_0-6*ni_0
      RF for loc. 44: -3+6*nDim_0-6*ni_0
      RF for loc. 45: -2+6*nDim_0-6*ni_0
      RF for loc. 46: -1+6*nDim_0-6*ni_0
      RF for loc. 47: 6*nDim_0-6*ni_0
      RF for loc. 60: 2+6*nDim_0-6*ni_0
      Bound for (chained) transitions 120: 7
    - Rank function 2:
      RF for loc. 43: -4
      RF for loc. 44: -2
      RF for loc. 45: -1
      RF for loc. 46: 0
      RF for loc. 47: 1
      RF for loc. 60: -3
      Bound for (chained) transitions 66, 103: -2
      Bound for (chained) transitions 68: -3
      Bound for (chained) transitions 69: -3
      Bound for (chained) transitions 104: -1
      Bound for (chained) transitions 105: -1
      Bound for (chained) transitions 106: 0
      Bound for (chained) transitions 107: 0
      Bound for (chained) transitions 108: 1
      Bound for (chained) transitions 109: 1
      Bound for (chained) transitions 110: 1
 * Removed transitions 48, 50, 51, 122 using the following rank functions:
    - Rank function 1:
      RF for loc. 34: -1+2*nDim_0-2*ni_0
      RF for loc. 56: 2*nDim_0-2*ni_0
      Bound for (chained) transitions 48, 122: 1
    - Rank function 2:
      RF for loc. 34: 0
      RF for loc. 56: 1
      Bound for (chained) transitions 50: 1
      Bound for (chained) transitions 51: 1
Errors: