YES
Termination proof succeeded
Initially, performed program simplifications using lexicographic rank functions:
* Removed transitions 40, 41, 42, 102, 104, 105, 114, 116, 117 using the following rank functions:
- Rank function 1:
RF for loc. 43: 2*i9_0
RF for loc. 45: 2*i9_0
RF for loc. 46: 1+2*i9_0
RF for loc. 83: 2+2*i9_0
RF for loc. 87: 2*i9_0
Bound for (chained) transitions 42: 1
- Rank function 2:
RF for loc. 43: -1-5*j10_0+5*n8_0
RF for loc. 45: 1-5*j10_0+5*n8_0
RF for loc. 46: -3-5*j10_0+5*n8_0
RF for loc. 83: -2-5*j10_0+5*n8_0
RF for loc. 87: -5*j10_0+5*n8_0
Bound for (chained) transitions 41: -1
- Rank function 3:
RF for loc. 43: -1
RF for loc. 45: 1
RF for loc. 46: -3
RF for loc. 83: -2
RF for loc. 87: 0
Bound for (chained) transitions 40, 102: -1
Bound for (chained) transitions 104: -2
Bound for (chained) transitions 105: -2
Bound for (chained) transitions 114: 1
Bound for (chained) transitions 116: 0
Bound for (chained) transitions 117: 0
* Removed transitions 51, 52, 62, 75, 77, 78, 87, 89, 90 using the following rank functions:
- Rank function 1:
RF for loc. 47: -3*i9_0+3*n8_0
RF for loc. 49: -3*i9_0+3*n8_0
RF for loc. 50: 1-3*i9_0+3*n8_0
RF for loc. 75: 2-3*i9_0+3*n8_0
RF for loc. 79: -3*i9_0+3*n8_0
Bound for (chained) transitions 62: 1
- Rank function 2:
RF for loc. 47: 3*i9_0-3*j10_0
RF for loc. 49: 2+3*i9_0-3*j10_0
RF for loc. 50: -5+2*i9_0+i9_post-3*j10_0
RF for loc. 75: -4+2*i9_0+i9_post-3*j10_0
RF for loc. 79: 1+3*i9_0-3*j10_0
Bound for (chained) transitions 52: 3
- Rank function 3:
RF for loc. 47: -1
RF for loc. 49: 1
RF for loc. 50: -3
RF for loc. 75: -2
RF for loc. 79: 0
Bound for (chained) transitions 51, 75: -1
Bound for (chained) transitions 77: -2
Bound for (chained) transitions 78: -2
Bound for (chained) transitions 87: 1
Bound for (chained) transitions 89: 0
Bound for (chained) transitions 90: 0
* Removed transitions 32, 34, 35, 43, 45, 46, 53, 55, 56, 63, 65, 66, 71, 72, 73, 74, 83, 84, 85, 86, 95, 96, 97, 98, 99, 101, 142, 144, 145 using the following rank functions:
- Rank function 1:
RF for loc. 32: -7-13*i9_0+13*n8_0
RF for loc. 33: -7-13*i9_0+13*n8_0
RF for loc. 34: -7-13*i9_0+13*n8_0
RF for loc. 35: -7-13*i9_0+13*n8_0
RF for loc. 36: -12-13*i9_0+13*n8_0
RF for loc. 37: -12-13*i9_0+13*n8_0
RF for loc. 38: -12-13*i9_0+13*n8_0
RF for loc. 39: -12-13*i9_0+13*n8_0
RF for loc. 40: -7-13*i9_0+13*n8_0
RF for loc. 41: -7-13*i9_0+13*n8_0
RF for loc. 42: -7-13*i9_0+13*n8_0
RF for loc. 52: -1-13*i9_0+13*n8_0
RF for loc. 59: -7-13*i9_0+13*n8_0
RF for loc. 63: -7-13*i9_0+13*n8_0
RF for loc. 67: -12-13*i9_0+13*n8_0
RF for loc. 71: -12-13*i9_0+13*n8_0
RF for loc. 99: -13*i9_0+13*n8_0
Bound for (chained) transitions 101: 12
- Rank function 2:
RF for loc. 32: 0
RF for loc. 33: 0
RF for loc. 34: 0
RF for loc. 35: 0
RF for loc. 36: -1
RF for loc. 37: -1
RF for loc. 38: -1
RF for loc. 39: -1
RF for loc. 40: 0
RF for loc. 41: 0
RF for loc. 42: 0
RF for loc. 52: -3
RF for loc. 59: 0
RF for loc. 63: 0
RF for loc. 67: -1
RF for loc. 71: -1
RF for loc. 99: -2
Bound for (chained) transitions 73, 142: -1
Bound for (chained) transitions 98: 0
Bound for (chained) transitions 144: -2
Bound for (chained) transitions 145: -2
- Rank function 3:
RF for loc. 32: 5-9*j10_0+9*n8_0
RF for loc. 33: 3-9*j10_0+9*n8_0
RF for loc. 34: -2-9*j10_0+9*n8_0
RF for loc. 35: -2-9*j10_0+9*n8_0
RF for loc. 36: 3-4*j10_0+4*n8_0
RF for loc. 37: 1-4*j10_0+4*n8_0
RF for loc. 38: -4*j10_0+4*n8_0
RF for loc. 39: -4*j10_0+4*n8_0
RF for loc. 40: -3-9*j10_0+9*n8_0
RF for loc. 41: -1-9*j10_0+9*n8_0
RF for loc. 42: -9*j10_0+9*n8_0
RF for loc. 59: 4-9*j10_0+9*n8_0
RF for loc. 63: -2-9*j10_0+9*n8_0
RF for loc. 67: 2-4*j10_0+4*n8_0
RF for loc. 71: -4*j10_0+4*n8_0
Bound for (chained) transitions 74: 1
Bound for (chained) transitions 99: 3
- Rank function 4:
RF for loc. 32: -4
RF for loc. 33: -6
RF for loc. 34: -2
RF for loc. 35: -2
RF for loc. 36: -1+3*i9_0-3*k11_0
RF for loc. 37: -3+3*i9_0-3*k11_0
RF for loc. 38: 2+3*i9_0-3*k11_0
RF for loc. 39: 3*i9_0-3*k11_0
RF for loc. 40: -3
RF for loc. 41: -1
RF for loc. 42: 0
RF for loc. 59: -5
RF for loc. 63: -2
RF for loc. 67: -2+3*i9_0-3*k11_0
RF for loc. 71: 1+3*i9_0-3*k11_0
Bound for (chained) transitions 32: -4
Bound for (chained) transitions 34: -5
Bound for (chained) transitions 35: -5
Bound for (chained) transitions 72: 0
Bound for (chained) transitions 83: -3
Bound for (chained) transitions 85: -2
Bound for (chained) transitions 86: -1
Bound for (chained) transitions 95: 0
Bound for (chained) transitions 96: 0
Bound for (chained) transitions 97: 0
- Rank function 5:
RF for loc. 34: 2+3*i9_0-3*k11_0
RF for loc. 35: 3*i9_0-3*k11_0
RF for loc. 36: -1
RF for loc. 37: -3
RF for loc. 38: 2
RF for loc. 39: 0
RF for loc. 63: 1+3*i9_0-3*k11_0
RF for loc. 67: -2
RF for loc. 71: 1
Bound for (chained) transitions 53: -1
Bound for (chained) transitions 55: -2
Bound for (chained) transitions 56: -2
Bound for (chained) transitions 63: 2
Bound for (chained) transitions 65: 1
Bound for (chained) transitions 66: 1
Bound for (chained) transitions 71: 0
Bound for (chained) transitions 84: 3
- Rank function 6:
RF for loc. 34: 1
RF for loc. 35: -1
RF for loc. 63: 0
Bound for (chained) transitions 43: 1
Bound for (chained) transitions 46: 0
- Rank function 7:
RF for loc. 35: 0
RF for loc. 63: 1
Bound for (chained) transitions 45: 1
* Removed transitions 110, 111, 112, 113, 122, 123, 125, 126, 128, 129, 134, 136, 137 using the following rank functions:
- Rank function 1:
RF for loc. 53: -10*i_0+10*n_0
RF for loc. 54: -10*i_0+10*n_0
RF for loc. 55: -10*i_0+10*n_0
RF for loc. 56: -10*i_0+10*n_0
RF for loc. 58: 1-10*i_0+10*n_0
RF for loc. 91: 10-10*i_0+10*n_0
RF for loc. 95: -10*i_0+10*n_0
Bound for (chained) transitions 125: 1
- Rank function 2:
RF for loc. 53: -5-8*j_0+8*n_0
RF for loc. 54: 2-8*j_0+8*n_0
RF for loc. 55: -4-8*j_0+8*n_0
RF for loc. 56: -8*j_0+8*n_0
RF for loc. 58: -2-8*j_0+8*n_0
RF for loc. 91: -1-8*j_0+8*n_0
RF for loc. 95: 1-8*j_0+8*n_0
Bound for (chained) transitions 123: 0
- Rank function 3:
RF for loc. 53: 2
RF for loc. 54: 1
RF for loc. 55: 3
RF for loc. 56: -1
RF for loc. 58: -3
RF for loc. 91: -2
RF for loc. 95: 0
Bound for (chained) transitions 110: 2
Bound for (chained) transitions 112: 3
Bound for (chained) transitions 113: 3
Bound for (chained) transitions 122, 126: -1
Bound for (chained) transitions 128: -2
Bound for (chained) transitions 129: -2
Bound for (chained) transitions 134: 1
Bound for (chained) transitions 136: 0
Bound for (chained) transitions 137: 0
- Rank function 4:
RF for loc. 53: -1
RF for loc. 55: 0
Bound for (chained) transitions 111: 0
Errors: