YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 65, 67, 68 using the following rank functions:
    - Rank function 1:
      RF for loc. 28: 1+2*a_1162_0
      RF for loc. 46: 2*a_1162_0
      Bound for (chained) transitions 67: 0
    - Rank function 2:
      RF for loc. 28: 2*a_1162_0
      RF for loc. 46: -1+2*a_1162_0
      Bound for (chained) transitions 68: -1
    - Rank function 3:
      RF for loc. 28: 1
      RF for loc. 46: 0
      Bound for (chained) transitions 65: 1
 * Removed transitions 72, 74, 75 using the following rank functions:
    - Rank function 1:
      RF for loc. 23: 1+2*a_924_0
      RF for loc. 50: 2*a_924_0
      Bound for (chained) transitions 74: 0
    - Rank function 2:
      RF for loc. 23: 2*a_924_0
      RF for loc. 50: -1+2*a_924_0
      Bound for (chained) transitions 75: -1
    - Rank function 3:
      RF for loc. 23: 1
      RF for loc. 50: 0
      Bound for (chained) transitions 72: 1
 * Removed transitions 26, 27, 30, 31, 35, 38, 39 using the following rank functions:
    - Rank function 1:
      RF for loc. 24: 2*a_176_0+2*i_27_0
      RF for loc. 25: 1+2*a_176_0+2*i_27_0
      RF for loc. 30: -1+2*a_176_0+2*i_27_0
      RF for loc. 34: 2*a_176_0+2*i_27_0
      Bound for (chained) transitions 30: 1
      Bound for (chained) transitions 31: 1
      Bound for (chained) transitions 38: 2
      Bound for (chained) transitions 39: 2
    - Rank function 2:
      RF for loc. 24: 2
      RF for loc. 25: 1
      RF for loc. 30: 0
      RF for loc. 34: 0
      Bound for (chained) transitions 26: 2
      Bound for (chained) transitions 27: 2
      Bound for (chained) transitions 35: 1
 * Removed transitions 52, 56, 57 using the following rank functions:
    - Rank function 1:
      RF for loc. 27: 1+2*i_27_0
      RF for loc. 42: 2*i_27_0
      Bound for (chained) transitions 56: 2
    - Rank function 2:
      RF for loc. 27: 2*i_27_0
      RF for loc. 42: -1+2*i_27_0
      Bound for (chained) transitions 57: 1
    - Rank function 3:
      RF for loc. 27: 1
      RF for loc. 42: 0
      Bound for (chained) transitions 52: 1
 * Removed transitions 78, 81, 82 using the following rank functions:
    - Rank function 1:
      RF for loc. 29: 1-2*i_30_0+2*length_29_0
      RF for loc. 54: -2*i_30_0+2*length_29_0
      Bound for (chained) transitions 81: 2
    - Rank function 2:
      RF for loc. 29: 1-2*i_30_0+2*length_29_0
      RF for loc. 54: -2*i_30_0+2*length_29_0
      Bound for (chained) transitions 82: 2
    - Rank function 3:
      RF for loc. 29: 0
      RF for loc. 54: -1
      Bound for (chained) transitions 78: 0
 * Removed transitions 44, 48, 49 using the following rank functions:
    - Rank function 1:
      RF for loc. 26: 1+2*i_27_0
      RF for loc. 38: 2*i_27_0
      Bound for (chained) transitions 48: 2
    - Rank function 2:
      RF for loc. 26: 1+2*i_27_0
      RF for loc. 38: 2*i_27_0
      Bound for (chained) transitions 49: 2
    - Rank function 3:
      RF for loc. 26: 0
      RF for loc. 38: -1
      Bound for (chained) transitions 44: 0
Errors: