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+3*___const_20_0
      RF for loc. 28: -3*Outer13_0+3*___const_20_0
      RF for loc. 29: -3*Outer13_0+3*___const_20_0
      RF for loc. 30: -3*Outer13_0+3*___const_20_0
      RF for loc. 32: -3*Outer13_0+3*___const_20_0+1
      RF for loc. 49: -3*Outer13_0+3*___const_20_0+2
      RF for loc. 53: -3*Outer13_0+3*___const_20_0
      RF for loc. 57: -3*Outer13_0+3*___const_20_0
      Bound for (chained) transitions 43: 4
    - Rank function 2:
      RF for loc. 27: -8*Inner14_0+8*___const_20_0
      RF for loc. 28: -8*Inner14_0+8*___const_20_0+7
      RF for loc. 29: -8*Inner14_0+8*___const_20_0
      RF for loc. 30: -8*Inner14_0+8*___const_20_0+5
      RF for loc. 32: -8*Inner14_0+8*___const_20_0+3
      RF for loc. 49: -8*Inner14_0+8*___const_20_0+4
      RF for loc. 53: -8*Inner14_0+8*___const_20_0+6
      RF for loc. 57: -8*Inner14_0+8*___const_20_0
      Bound for (chained) transitions 42: 13
    - Rank function 3:
      RF for loc. 27: -3*Index15_0+3*___const_20_0+1
      RF for loc. 28: -3*Index15_0+3*___const_20_0
      RF for loc. 29: -3*Index15_0+3*___const_20_0+3
      RF for loc. 30: -3*Index15_0+3*___const_20_0+-2
      RF for loc. 32: -3*Index15_0+3*___const_20_0+-4
      RF for loc. 49: -3*Index15_0+3*___const_20_0+-3
      RF for loc. 53: -3*Index15_0+3*___const_20_0+-1
      RF for loc. 57: -3*Index15_0+3*___const_20_0+2
      Bound for (chained) transitions 40: 4
    - 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: -7*OuterIndex8_0+7*___const_20_0
      RF for loc. 25: -7*OuterIndex8_0+7*___const_20_0+-5
      RF for loc. 26: -7*OuterIndex8_0+7*___const_20_0+-5
      RF for loc. 41: -7*OuterIndex8_0+7*___const_20_0+1
      RF for loc. 45: -7*OuterIndex8_0+7*___const_20_0+-5
      Bound for (chained) transitions 63: 7
    - Rank function 2:
      RF for loc. 24: -6*InnerIndex9_0+6*___const_20_0+-2
      RF for loc. 25: -6*InnerIndex9_0+6*___const_20_0+2
      RF for loc. 26: -6*InnerIndex9_0+6*___const_20_0
      RF for loc. 41: -6*InnerIndex9_0+6*___const_20_0+-1
      RF for loc. 45: -6*InnerIndex9_0+6*___const_20_0+1
      Bound for (chained) transitions 61: 6
    - 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+7*___const_20_0
      RF for loc. 21: -7*OuterIndex5_0+7*___const_20_0+-5
      RF for loc. 22: -7*OuterIndex5_0+7*___const_20_0+-5
      RF for loc. 33: -7*OuterIndex5_0+7*___const_20_0+1
      RF for loc. 37: -7*OuterIndex5_0+7*___const_20_0+-5
      Bound for (chained) transitions 83: 7
    - Rank function 2:
      RF for loc. 20: -6*InnerIndex6_0+6*___const_20_0+-2
      RF for loc. 21: -6*InnerIndex6_0+6*___const_20_0+2
      RF for loc. 22: -6*InnerIndex6_0+6*___const_20_0
      RF for loc. 33: -6*InnerIndex6_0+6*___const_20_0+-1
      RF for loc. 37: -6*InnerIndex6_0+6*___const_20_0+1
      Bound for (chained) transitions 81: 6
    - 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: