YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 49, 51, 52, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66 using the following rank functions:
    - Rank function 1:
      RF for loc. 52: -3+8*a_215_0
      RF for loc. 53: -4+8*a_215_0
      RF for loc. 54: 3+8*a_271_0
      RF for loc. 55: 2+8*a_271_0
      RF for loc. 56: 1+8*a_271_0
      RF for loc. 57: 8*a_271_0
      RF for loc. 58: -1+8*a_271_0
      RF for loc. 60: -2+8*a_215_0
      Bound for (chained) transitions 51: -2
      Bound for (chained) transitions 52: -2
    - Rank function 2:
      RF for loc. 52: 5
      RF for loc. 53: 4
      RF for loc. 54: 3
      RF for loc. 55: 2
      RF for loc. 56: 1
      RF for loc. 57: 0
      RF for loc. 58: -1
      RF for loc. 60: -length_14_0
      Bound for (chained) transitions 49, 66: -1
      Bound for (chained) transitions 55: 5
      Bound for (chained) transitions 56: 5
      Bound for (chained) transitions 57: 4
      Bound for (chained) transitions 58: 3
      Bound for (chained) transitions 59: 3
      Bound for (chained) transitions 60: 2
      Bound for (chained) transitions 61: 2
      Bound for (chained) transitions 62: 1
      Bound for (chained) transitions 63: 1
      Bound for (chained) transitions 64: 0
      Bound for (chained) transitions 65: 0
 * Removed transitions 67, 70, 71 using the following rank functions:
    - Rank function 1:
      RF for loc. 59: 1-2*i_27_0+2*length_25_0
      RF for loc. 64: -2*i_27_0+2*length_25_0
      Bound for (chained) transitions 70: 2
      Bound for (chained) transitions 71: 2
    - Rank function 2:
      RF for loc. 59: 0
      RF for loc. 64: -1
      Bound for (chained) transitions 67: 0
Errors: