YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
* Removed transitions 145, 179, 181, 182 using the following rank functions:
- Rank function 1:
RF for loc. 77: -1-2*ip_0+2*n_0
RF for loc. 125: -2*ip_0+2*n_0
Bound for (chained) transitions 145, 179: -1
- Rank function 2:
RF for loc. 77: 0
RF for loc. 125: 1
Bound for (chained) transitions 181: 1
Bound for (chained) transitions 182: 1
* Removed transitions 155, 156, 158, 159, 161, 162, 169, 171, 172 using the following rank functions:
- Rank function 1:
RF for loc. 81: -iq_0+n_0
RF for loc. 83: -iq_0+n_0
RF for loc. 84: -iq_0+n_0
RF for loc. 117: -iq_0+n_0
RF for loc. 121: -iq_0+n_0
Bound for (chained) transitions 156: 0
- Rank function 2:
RF for loc. 81: -1-6*ip_0+6*n_0
RF for loc. 83: 1-6*ip_0+6*n_0
RF for loc. 84: 2-6*ip_0+6*n_0
RF for loc. 117: 3-6*ip_0+6*n_0
RF for loc. 121: -6*ip_0+6*n_0
Bound for (chained) transitions 158: 2
- Rank function 3:
RF for loc. 81: -1
RF for loc. 83: 1
RF for loc. 84: -3
RF for loc. 117: -2
RF for loc. 121: 0
Bound for (chained) transitions 155, 159: -1
Bound for (chained) transitions 161: -2
Bound for (chained) transitions 162: -2
Bound for (chained) transitions 169: 1
Bound for (chained) transitions 171: 0
Bound for (chained) transitions 172: 0
Errors: