YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 130, 132, 133, 138 using the following rank functions:
    - Rank function 1:
      RF for loc. 74: -1-2*i62_0+2*n61_0
      RF for loc. 91: -2*i62_0+2*n61_0
      Bound for (chained) transitions 130, 138: 1
    - Rank function 2:
      RF for loc. 74: -1
      RF for loc. 91: 0
      Bound for (chained) transitions 132: 0
    - Rank function 3:
      RF for loc. 74: -1
      RF for loc. 91: 0
      Bound for (chained) transitions 133: 0
 * Removed transitions 122, 124, 125, 139 using the following rank functions:
    - Rank function 1:
      RF for loc. 72: -1-2*i48_0+2*n47_0
      RF for loc. 87: -2*i48_0+2*n47_0
      Bound for (chained) transitions 122, 139: 1
    - Rank function 2:
      RF for loc. 72: -1
      RF for loc. 87: 0
      Bound for (chained) transitions 124: 0
    - Rank function 3:
      RF for loc. 72: 0
      RF for loc. 87: 1
      Bound for (chained) transitions 125: 1
 * Removed transitions 113, 115, 116, 140 using the following rank functions:
    - Rank function 1:
      RF for loc. 70: -1-2*i34_0+2*n33_0
      RF for loc. 83: -2*i34_0+2*n33_0
      Bound for (chained) transitions 113, 140: 1
    - Rank function 2:
      RF for loc. 70: -1
      RF for loc. 83: 0
      Bound for (chained) transitions 115: 0
    - Rank function 3:
      RF for loc. 70: -1
      RF for loc. 83: 0
      Bound for (chained) transitions 116: 0
 * Removed transitions 96, 105, 107, 108 using the following rank functions:
    - Rank function 1:
      RF for loc. 65: -1-2*i20_0+2*n19_0
      RF for loc. 79: -2*i20_0+2*n19_0
      Bound for (chained) transitions 96, 105: 1
    - Rank function 2:
      RF for loc. 65: -1
      RF for loc. 79: 0
      Bound for (chained) transitions 107: 0
    - Rank function 3:
      RF for loc. 65: -1
      RF for loc. 79: 0
      Bound for (chained) transitions 108: 0
 * Removed transitions 97, 99, 100, 121 using the following rank functions:
    - Rank function 1:
      RF for loc. 68: -1-2*i6_0+2*n5_0
      RF for loc. 75: -2*i6_0+2*n5_0
      Bound for (chained) transitions 97, 121: 1
    - Rank function 2:
      RF for loc. 68: -1
      RF for loc. 75: 0
      Bound for (chained) transitions 99: 0
    - Rank function 3:
      RF for loc. 68: -1
      RF for loc. 75: 0
      Bound for (chained) transitions 100: 0
Errors: