YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 39, 40, 41, 42, 43, 52, 54, 55, 64, 66, 67, 72, 74, 75 using the following rank functions:
    - Rank function 1:
      RF for loc. 27: -3*Outer13_0
      RF for loc. 28: -3*Outer13_0
      RF for loc. 29: -3*Outer13_0
      RF for loc. 30: -3*Outer13_0
      RF for loc. 32: -3*Outer13_0+1
      RF for loc. 49: -3*Outer13_0+2
      RF for loc. 53: -3*Outer13_0
      RF for loc. 57: -3*Outer13_0
      Bound for (chained) transitions 43: -56
    - Rank function 2:
      RF for loc. 27: -8*Inner14_0
      RF for loc. 28: -8*Inner14_0+7
      RF for loc. 29: -8*Inner14_0
      RF for loc. 30: -8*Inner14_0+5
      RF for loc. 32: -8*Inner14_0+3
      RF for loc. 49: -8*Inner14_0+4
      RF for loc. 53: -8*Inner14_0+6
      RF for loc. 57: -8*Inner14_0
      Bound for (chained) transitions 42: -147
    - Rank function 3:
      RF for loc. 27: -3*Index15_0+-19
      RF for loc. 28: -4*Index15_0
      RF for loc. 29: -3*Index15_0+-17
      RF for loc. 30: -4*Index15_0+-40
      RF for loc. 32: -4*Index15_0-3*Inner14_0+-1
      RF for loc. 49: -4*Index15_0-3*Inner14_0
      RF for loc. 53: -4*Index15_0+-20
      RF for loc. 57: -3*Index15_0+-18
      Bound for (chained) transitions 40: -76
    - Rank function 4:
      RF for loc. 27: -1
      RF for loc. 28: -2
      RF for loc. 29: 1
      RF for loc. 30: -4
      RF for loc. 32: -6
      RF for loc. 49: -5
      RF for loc. 53: -3
      RF for loc. 57: 0
      Bound for (chained) transitions 39: -1
      Bound for (chained) transitions 41, 52: -4
      Bound for (chained) transitions 54: -5
      Bound for (chained) transitions 55: -5
      Bound for (chained) transitions 64: -2
      Bound for (chained) transitions 66: -3
      Bound for (chained) transitions 67: -3
      Bound for (chained) transitions 72: 1
      Bound for (chained) transitions 74: 0
      Bound for (chained) transitions 75: 0
 * Removed transitions 31, 33, 34, 44, 46, 47, 60, 61, 63 using the following rank functions:
    - Rank function 1:
      RF for loc. 24: -6*OuterIndex8_0
      RF for loc. 25: -6*OuterIndex8_0+-4
      RF for loc. 26: -6*OuterIndex8_0+-4
      RF for loc. 41: -6*OuterIndex8_0+1
      RF for loc. 45: -6*OuterIndex8_0+-4
      Bound for (chained) transitions 63: -114
    - Rank function 2:
      RF for loc. 24: -6*InnerIndex9_0+-2
      RF for loc. 25: -6*InnerIndex9_0+2
      RF for loc. 26: -6*InnerIndex9_0
      RF for loc. 41: -6*InnerIndex9_0+-1
      RF for loc. 45: -6*InnerIndex9_0+1
      Bound for (chained) transitions 61: -114
    - Rank function 3:
      RF for loc. 24: -3
      RF for loc. 25: 1
      RF for loc. 26: -1
      RF for loc. 41: -2
      RF for loc. 45: 0
      Bound for (chained) transitions 31, 60: -1
      Bound for (chained) transitions 33: -2
      Bound for (chained) transitions 34: -2
      Bound for (chained) transitions 44: 1
      Bound for (chained) transitions 46: 0
      Bound for (chained) transitions 47: 0
 * Removed transitions 15, 17, 18, 23, 25, 26, 80, 81, 83 using the following rank functions:
    - Rank function 1:
      RF for loc. 20: -7*OuterIndex5_0
      RF for loc. 21: -7*OuterIndex5_0+-5
      RF for loc. 22: -7*OuterIndex5_0+-5
      RF for loc. 33: -7*OuterIndex5_0+1
      RF for loc. 37: -7*OuterIndex5_0+-5
      Bound for (chained) transitions 83: -133
    - Rank function 2:
      RF for loc. 20: -6*InnerIndex6_0+-2
      RF for loc. 21: -6*InnerIndex6_0+2
      RF for loc. 22: -6*InnerIndex6_0
      RF for loc. 33: -6*InnerIndex6_0+-1
      RF for loc. 37: -6*InnerIndex6_0+1
      Bound for (chained) transitions 81: -114
    - Rank function 3:
      RF for loc. 20: -3
      RF for loc. 21: 1
      RF for loc. 22: -1
      RF for loc. 33: -2
      RF for loc. 37: 0
      Bound for (chained) transitions 15, 80: -1
      Bound for (chained) transitions 17: -2
      Bound for (chained) transitions 18: -2
      Bound for (chained) transitions 23: 1
      Bound for (chained) transitions 25: 0
      Bound for (chained) transitions 26: 0
Errors: