YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 70, 72, 73, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85 using the following rank functions:
    - Rank function 1:
      RF for loc. 67: -3+7*a_347_0
      RF for loc. 68: -4+7*a_347_0
      RF for loc. 69: 2+7*a_377_0
      RF for loc. 70: 1+7*a_377_0
      RF for loc. 71: 7*a_377_0
      RF for loc. 72: -1+7*a_377_0
      RF for loc. 79: -2+7*a_347_0
      Bound for (chained) transitions 72: -2
    - Rank function 2:
      RF for loc. 67: -3+7*a_347_0
      RF for loc. 68: -4+7*a_347_0
      RF for loc. 69: 2+7*a_377_0
      RF for loc. 70: 1+7*a_377_0
      RF for loc. 71: 7*a_377_0
      RF for loc. 72: -1+7*a_377_0
      RF for loc. 79: -2+7*a_347_0
      Bound for (chained) transitions 73: -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. 79: -2
      Bound for (chained) transitions 70, 85: -1
      Bound for (chained) transitions 76: 4
      Bound for (chained) transitions 77: 4
      Bound for (chained) transitions 78: 3
      Bound for (chained) transitions 79: 2
      Bound for (chained) transitions 80: 2
      Bound for (chained) transitions 81: 1
      Bound for (chained) transitions 82: 1
      Bound for (chained) transitions 83: 0
      Bound for (chained) transitions 84: 0
 * Removed transitions 94, 96, 97, 100, 101, 102, 103, 104, 105 using the following rank functions:
    - Rank function 1:
      RF for loc. 75: -3+5*a_210_0
      RF for loc. 76: -4+5*a_210_0
      RF for loc. 77: 5*a_267_0
      RF for loc. 78: -1+5*a_267_0
      RF for loc. 87: -2+5*a_210_0
      Bound for (chained) transitions 97: -2
    - Rank function 2:
      RF for loc. 75: -3+4*a_210_0
      RF for loc. 76: -3+4*a_210_0
      RF for loc. 77: 4*a_267_0
      RF for loc. 78: -1+4*a_267_0
      RF for loc. 87: -2+4*a_210_0
      Bound for (chained) transitions 96: -2
    - Rank function 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 94, 105: -1
      Bound for (chained) transitions 100: 2
      Bound for (chained) transitions 101: 2
      Bound for (chained) transitions 102: 1
      Bound for (chained) transitions 103: 0
      Bound for (chained) transitions 104: 0
 * Removed transitions 87, 89, 90 using the following rank functions:
    - Rank function 1:
      RF for loc. 73: 1-2*i_33_0+2*length_32_0
      RF for loc. 83: -2*i_33_0+2*length_32_0
      Bound for (chained) transitions 89: 2
      Bound for (chained) transitions 90: 2
    - Rank function 2:
      RF for loc. 73: 1
      RF for loc. 83: 0
      Bound for (chained) transitions 87: 1
Errors: