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: -7*Outer13_0
RF for loc. 28: -7*Outer13_0
RF for loc. 29: -7*Outer13_0
RF for loc. 30: -7*Outer13_0
RF for loc. 32: -7*Outer13_0+1
RF for loc. 49: -7*Outer13_0+2
RF for loc. 53: -7*Outer13_0
RF for loc. 57: -7*Outer13_0
Bound for (chained) transitions 43: -132
- 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
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: -7*OuterIndex8_0
RF for loc. 25: -7*OuterIndex8_0+-5
RF for loc. 26: -7*OuterIndex8_0+-5
RF for loc. 41: -7*OuterIndex8_0+1
RF for loc. 45: -7*OuterIndex8_0+-5
Bound for (chained) transitions 63: -133
- 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: -1
RF for loc. 25: 3
RF for loc. 26: 1
RF for loc. 41: 0
RF for loc. 45: 2
Bound for (chained) transitions 31, 60: 1
Bound for (chained) transitions 33: 0
Bound for (chained) transitions 34: 0
Bound for (chained) transitions 44: 3
Bound for (chained) transitions 46: 2
Bound for (chained) transitions 47: 2
* 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: