YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 20, 29, 30, 31, 32, 33, 34, 36, 37, 42, 44, 45 using the following rank functions:
    - Rank function 1:
      RF for loc. 19: -3*Outer9_0
      RF for loc. 20: -3*Outer9_0
      RF for loc. 21: -3*Outer9_0
      RF for loc. 22: -3*Outer9_0
      RF for loc. 24: -3*Outer9_0+1
      RF for loc. 33: -3*Outer9_0+2
      RF for loc. 37: -3*Outer9_0
      Bound for (chained) transitions 33: -26
    - Rank function 2:
      RF for loc. 19: -5*Inner10_0+-2
      RF for loc. 20: -5*Inner10_0+2
      RF for loc. 21: -5*Inner10_0+-1
      RF for loc. 22: -5*Inner10_0
      RF for loc. 24: -6*Inner10_0+-1
      RF for loc. 33: -6*Inner10_0
      RF for loc. 37: -5*Inner10_0+1
      Bound for (chained) transitions 32: -45
    - Rank function 3:
      RF for loc. 19: 2
      RF for loc. 20: 1
      RF for loc. 21: 3
      RF for loc. 22: -1
      RF for loc. 24: -3
      RF for loc. 33: -2
      RF for loc. 37: 0
      Bound for (chained) transitions 20: 2
      Bound for (chained) transitions 29: 3
      Bound for (chained) transitions 30: 3
      Bound for (chained) transitions 31, 34: -1
      Bound for (chained) transitions 36: -2
      Bound for (chained) transitions 37: -2
      Bound for (chained) transitions 42: 1
      Bound for (chained) transitions 44: 0
      Bound for (chained) transitions 45: 0
 * Removed transitions 12, 14, 15, 21, 23, 24, 50, 51, 53 using the following rank functions:
    - Rank function 1:
      RF for loc. 16: -7*OuterIndex6_0
      RF for loc. 17: -7*OuterIndex6_0+-5
      RF for loc. 18: -7*OuterIndex6_0+-5
      RF for loc. 25: -7*OuterIndex6_0+1
      RF for loc. 29: -7*OuterIndex6_0+-5
      Bound for (chained) transitions 53: -63
    - Rank function 2:
      RF for loc. 16: -6*InnerIndex7_0+-2
      RF for loc. 17: -6*InnerIndex7_0+2
      RF for loc. 18: -6*InnerIndex7_0
      RF for loc. 25: -6*InnerIndex7_0+-1
      RF for loc. 29: -6*InnerIndex7_0+1
      Bound for (chained) transitions 51: -54
    - Rank function 3:
      RF for loc. 16: -3
      RF for loc. 17: 1
      RF for loc. 18: -1
      RF for loc. 25: -2
      RF for loc. 29: 0
      Bound for (chained) transitions 12, 50: -1
      Bound for (chained) transitions 14: -2
      Bound for (chained) transitions 15: -2
      Bound for (chained) transitions 21: 1
      Bound for (chained) transitions 23: 0
      Bound for (chained) transitions 24: 0
Errors: