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: