YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 83, 85, 86, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98 using the following rank functions:
    - Rank function 1:
      RF for loc. 67: -3+7*a_149_0+7*a_281_0
      RF for loc. 68: -4+7*a_149_0+7*a_281_0
      RF for loc. 69: 2+7*a_342_0+7*a_343_0
      RF for loc. 70: 1+7*a_342_0+7*a_343_0
      RF for loc. 71: 7*a_342_0+7*a_343_0
      RF for loc. 72: -1+7*a_342_0+7*a_343_0
      RF for loc. 83: -2+7*a_149_0+7*a_281_0
      Bound for (chained) transitions 86: -2
    - Rank function 2:
      RF for loc. 67: -3+7*a_149_0+7*a_281_0
      RF for loc. 68: -4+7*a_149_0+7*a_281_0
      RF for loc. 69: 2+7*a_342_0+7*a_343_0
      RF for loc. 70: 1+7*a_342_0+7*a_343_0
      RF for loc. 71: 7*a_342_0+7*a_343_0
      RF for loc. 72: -1+7*a_342_0+7*a_343_0
      RF for loc. 83: -2+7*a_149_0+7*a_281_0
      Bound for (chained) transitions 85: -2
    - Rank function 3:
      RF for loc. 67: 4
      RF for loc. 68: 3
      RF for loc. 69: 2
      RF for loc. 70: 1
      RF for loc. 71: 0
      RF for loc. 72: -1
      RF for loc. 83: -2
      Bound for (chained) transitions 83, 98: -1
      Bound for (chained) transitions 89: 4
      Bound for (chained) transitions 90: 4
      Bound for (chained) transitions 91: 3
      Bound for (chained) transitions 92: 2
      Bound for (chained) transitions 93: 2
      Bound for (chained) transitions 94: 1
      Bound for (chained) transitions 95: 1
      Bound for (chained) transitions 96: 0
      Bound for (chained) transitions 97: 0
 * Removed transitions 100, 102, 103, 106, 107, 108, 109, 110, 111, 112, 113 using the following rank functions:
    - Rank function 1:
      RF for loc. 74: -3+6*a_149_0
      RF for loc. 75: -4+6*a_149_0
      RF for loc. 76: 1+6*a_188_0
      RF for loc. 77: 6*a_188_0
      RF for loc. 78: -1+6*a_188_0
      RF for loc. 87: -2+6*a_149_0
      Bound for (chained) transitions 102: -2
      Bound for (chained) transitions 103: -2
    - Rank function 2:
      RF for loc. 74: 3
      RF for loc. 75: 2
      RF for loc. 76: 1
      RF for loc. 77: 0
      RF for loc. 78: -1
      RF for loc. 87: -2
      Bound for (chained) transitions 100, 113: -1
      Bound for (chained) transitions 106: 3
      Bound for (chained) transitions 107: 3
      Bound for (chained) transitions 108: 2
      Bound for (chained) transitions 109: 1
      Bound for (chained) transitions 110: 1
      Bound for (chained) transitions 111: 0
      Bound for (chained) transitions 112: 0
 * Removed transitions 76, 78, 79 using the following rank functions:
    - Rank function 1:
      RF for loc. 65: 1-2*i_30_0+2*length_28_0
      RF for loc. 79: -2*i_30_0+2*length_28_0
      Bound for (chained) transitions 79: 2
    - Rank function 2:
      RF for loc. 65: -2*i_30_0+2*length_28_0
      RF for loc. 79: -1-2*i_30_0+2*length_28_0
      Bound for (chained) transitions 78: 1
    - Rank function 3:
      RF for loc. 65: 0
      RF for loc. 79: -1
      Bound for (chained) transitions 76: 0
Errors: