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: -2*Outer9_0+2*___const_10_0
      RF for loc. 20: -2*Outer9_0+2*___const_10_0
      RF for loc. 21: -2*Outer9_0+2*___const_10_0
      RF for loc. 22: -2*Outer9_0+2*___const_10_0
      RF for loc. 24: -2*Outer9_0+2*___const_10_0+1
      RF for loc. 33: -2*Outer9_0+2*___const_10_0+2
      RF for loc. 37: -2*Outer9_0+2*___const_10_0
      Bound for (chained) transitions 33: 3
    - Rank function 2:
      RF for loc. 19: -6*Inner10_0+6*___const_10_0+-4
      RF for loc. 20: -6*Inner10_0+6*___const_10_0+1
      RF for loc. 21: -6*Inner10_0+6*___const_10_0+-4
      RF for loc. 22: -6*Inner10_0+6*___const_10_0+-1
      RF for loc. 24: -6*Inner10_0+6*___const_10_0+-3
      RF for loc. 33: -6*Inner10_0+6*___const_10_0+-2
      RF for loc. 37: -6*Inner10_0+6*___const_10_0
      Bound for (chained) transitions 32: 5
    - 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 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
    - Rank function 4:
      RF for loc. 22: 1
      RF for loc. 33: 0
      Bound for (chained) transitions 31, 34: 1
 * Removed transitions 12, 14, 15, 21, 23, 24, 50, 51, 53 using the following rank functions:
    - Rank function 1:
      RF for loc. 16: -5*OuterIndex6_0+5*___const_10_0
      RF for loc. 17: -5*OuterIndex6_0+5*___const_10_0+-3
      RF for loc. 18: -5*OuterIndex6_0+5*___const_10_0+-3
      RF for loc. 25: -5*OuterIndex6_0+5*___const_10_0+1
      RF for loc. 29: -5*OuterIndex6_0+5*___const_10_0+-3
      Bound for (chained) transitions 53: 5
    - Rank function 2:
      RF for loc. 16: -5*InnerIndex7_0+5*___const_10_0+-2
      RF for loc. 17: -5*InnerIndex7_0+5*___const_10_0+2
      RF for loc. 18: -5*InnerIndex7_0+5*___const_10_0
      RF for loc. 25: -5*InnerIndex7_0+5*___const_10_0+-1
      RF for loc. 29: -5*InnerIndex7_0+5*___const_10_0+1
      Bound for (chained) transitions 51: 5
    - 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: