YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 84, 85, 86, 89, 90, 98, 99, 100, 101, 102, 103, 106, 107, 115, 116, 117, 120, 121, 130, 132, 133 using the following rank functions:
    - Rank function 1:
      RF for loc. 39: -1+6*x0_0-6*x4_0
      RF for loc. 41: -1+6*x0_0-6*x4_0
      RF for loc. 42: -1+6*x0_0-6*x4_0
      RF for loc. 43: -1+6*x0_0-6*x4_0
      RF for loc. 46: -1+6*x0_0-6*x4_0
      RF for loc. 62: -1+6*x0_0-6*x4_0
      RF for loc. 66: -1+6*x0_0-6*x4_0
      RF for loc. 70: -1+6*x0_0-6*x4_0
      RF for loc. 74: 6*x0_0-6*x4_0
      Bound for (chained) transitions 132: 6
      Bound for (chained) transitions 133: 6
    - Rank function 2:
      RF for loc. 39: 4*x0_0-4*x4_0-4*x5_0
      RF for loc. 41: -3+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 42: -2+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 43: -2+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 46: -2+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 62: -3+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 66: -2+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 70: -1+4*x0_0-4*x4_0-4*x5_0
      RF for loc. 74: -2+4*oldX0_post-4*oldX4_post-4*oldX5_post
      Bound for (chained) transitions 116, 121: -1
    - Rank function 3:
      RF for loc. 39: -2
      RF for loc. 41: -1
      RF for loc. 42: 0
      RF for loc. 43: 0
      RF for loc. 46: 0
      RF for loc. 62: -1
      RF for loc. 66: 0
      RF for loc. 70: -3
      RF for loc. 74: -4
      Bound for (chained) transitions 84, 89: -1
      Bound for (chained) transitions 100, 106: 0
      Bound for (chained) transitions 115, 120, 130: -3
      Bound for (chained) transitions 117: -2
    - Rank function 4:
      RF for loc. 41: 0
      RF for loc. 42: -1+4*x4_0+4*x5_0-4*x6_0
      RF for loc. 43: 2+4*x4_0+4*x5_0-4*x6_0
      RF for loc. 46: 4*x4_0+4*x5_0-4*x6_0
      RF for loc. 62: 0
      RF for loc. 66: 1+4*x4_0+4*x5_0-4*x6_0
      Bound for (chained) transitions 107: 1
    - Rank function 5:
      RF for loc. 41: 1+2*x4_0+2*x5_0-2*x7_0
      RF for loc. 42: 0
      RF for loc. 43: -1
      RF for loc. 46: 1
      RF for loc. 62: 2*x4_0+2*x5_0-2*x7_0
      RF for loc. 66: -2
      Bound for (chained) transitions 85, 90: 0
      Bound for (chained) transitions 98: 0
      Bound for (chained) transitions 99, 102: 1
      Bound for (chained) transitions 101: 1
      Bound for (chained) transitions 103: -1
    - Rank function 6:
      RF for loc. 41: 0
      RF for loc. 62: -1
      Bound for (chained) transitions 86: 0
 * Removed transitions 136, 138, 140, 141 using the following rank functions:
    - Rank function 1:
      RF for loc. 37: -1+2*x0_0-2*x3_0
      RF for loc. 78: 2*x0_0-2*x3_0
      Bound for (chained) transitions 140: -2
      Bound for (chained) transitions 141: -2
    - Rank function 2:
      RF for loc. 37: 0
      RF for loc. 78: -1
      Bound for (chained) transitions 136, 138: 0
 * Removed transitions 54, 70, 72, 73 using the following rank functions:
    - Rank function 1:
      RF for loc. 29: -1+2*x0_0-2*x2_0
      RF for loc. 54: 2*x0_0-2*x2_0
      Bound for (chained) transitions 72: 0
      Bound for (chained) transitions 73: 0
    - Rank function 2:
      RF for loc. 29: 0
      RF for loc. 54: -1
      Bound for (chained) transitions 54, 70: 0
 * Removed transitions 55, 56, 57, 60, 61, 76, 78, 80, 81 using the following rank functions:
    - Rank function 1:
      RF for loc. 34: -3+4*x0_0-4*x1_0
      RF for loc. 35: -1+4*x0_0-4*x1_0
      RF for loc. 50: -3+4*x0_0-4*x1_0
      RF for loc. 58: 4*x0_0-4*x1_0
      Bound for (chained) transitions 80: 0
      Bound for (chained) transitions 81: 0
    - Rank function 2:
      RF for loc. 34: 2*x1_0-2*x2_0
      RF for loc. 35: -1
      RF for loc. 50: -1+2*x1_0-2*x2_0
      RF for loc. 58: -2+2*oldX1_post-2*oldX2_post
      Bound for (chained) transitions 76: -1
    - Rank function 3:
      RF for loc. 34: 1+2*x0_0-2*x2_0
      RF for loc. 50: 2*x0_0-2*x2_0
      RF for loc. 58: 3*oldX0_post-3*oldX2_post
      Bound for (chained) transitions 56, 61: -2
    - Rank function 4:
      RF for loc. 34: 1
      RF for loc. 50: 0
      RF for loc. 58: -1
      Bound for (chained) transitions 55, 60, 78: 0
      Bound for (chained) transitions 57: 1
Errors: