YES Termination proof succeeded Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 46, 47, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 76, 77, 82, 83, 84, 85, 86, 87, 88, 89, 90, 92, 93, 98, 99, 100, 101, 102, 103 using the following rank functions: - Rank function 1: RF for loc. 30: -4+19*nDim_0-19*ni_0 RF for loc. 31: -4+19*nDim_0-19*ni_0 RF for loc. 32: -4+19*nDim_0-19*ni_0 RF for loc. 33: -4+19*nDim_0-19*ni_0 RF for loc. 34: -4+19*nDim_0-19*ni_0 RF for loc. 35: -4+19*nDim_0-19*ni_0 RF for loc. 36: -4+19*nDim_0-19*ni_0 RF for loc. 37: -4+19*nDim_0-19*ni_0 RF for loc. 38: -4+19*nDim_0-19*ni_0 RF for loc. 39: -4+19*nDim_0-19*ni_0 RF for loc. 40: -4+19*nDim_0-19*ni_0 RF for loc. 41: -4+19*nDim_0-19*ni_0 RF for loc. 42: -4+19*nDim_0-19*ni_0 RF for loc. 46: 13+19*nDim_0-19*ni_0 RF for loc. 47: -3+19*nDim_0-19*ni_0 RF for loc. 48: -2+19*nDim_0-19*ni_0 RF for loc. 49: -1+19*nDim_0-19*ni_0 RF for loc. 50: 19*nDim_0-19*ni_0 RF for loc. 55: 14+19*nDim_0-19*ni_0 RF for loc. 59: -4+19*nDim_0-19*ni_0 Bound for (chained) transitions 103: 32 - Rank function 2: RF for loc. 30: -16-14*nj_0 RF for loc. 31: -3-14*nj_0 RF for loc. 32: -15-14*nj_0 RF for loc. 33: -14-14*nj_0 RF for loc. 34: -13-14*nj_0 RF for loc. 35: -12-14*nj_0 RF for loc. 36: -11-14*nj_0 RF for loc. 37: -10-14*nj_0 RF for loc. 38: -9-14*nj_0 RF for loc. 39: -8-14*nj_0 RF for loc. 40: -7-14*nj_0 RF for loc. 41: -6-14*nj_0 RF for loc. 42: -5-14*nj_0 RF for loc. 46: -7-14*nj_0 RF for loc. 47: -2 RF for loc. 48: -1 RF for loc. 49: 0 RF for loc. 50: 1 RF for loc. 55: -6-14*nj_0 RF for loc. 59: -4-14*nj_0 Bound for (chained) transitions 87: -2 Bound for (chained) transitions 88: -1 Bound for (chained) transitions 89: -1 Bound for (chained) transitions 98: 0 Bound for (chained) transitions 99: 0 Bound for (chained) transitions 100: 1 Bound for (chained) transitions 101: 1 Bound for (chained) transitions 102: 1 - Rank function 3: RF for loc. 30: -15+17*ni_0-17*nj_0 RF for loc. 31: 1+17*ni_0-17*nj_0 RF for loc. 32: -14+17*ni_0-17*nj_0 RF for loc. 33: -13+17*ni_0-17*nj_0 RF for loc. 34: -12+17*ni_0-17*nj_0 RF for loc. 35: -11+17*ni_0-17*nj_0 RF for loc. 36: -10+17*ni_0-17*nj_0 RF for loc. 37: -9+17*ni_0-17*nj_0 RF for loc. 38: -8+17*ni_0-17*nj_0 RF for loc. 39: -7+17*ni_0-17*nj_0 RF for loc. 40: -6+17*ni_0-17*nj_0 RF for loc. 41: -1+17*ni_0-17*nj_0 RF for loc. 42: -1+17*ni_0-17*nj_0 RF for loc. 46: -20+3*ni_0+14*ni_post-17*nj_0 RF for loc. 55: -19+3*ni_0+14*ni_post-17*nj_0 RF for loc. 59: 17*ni_0-17*nj_0 Bound for (chained) transitions 82: -1 Bound for (chained) transitions 83: 16 - Rank function 4: RF for loc. 30: -10+13*nDim_0-13*nj_0 RF for loc. 31: 2+13*nDim_0-13*nj_0 RF for loc. 32: -9+13*nDim_0-13*nj_0 RF for loc. 33: -8+13*nDim_0-13*nj_0 RF for loc. 34: -7+13*nDim_0-13*nj_0 RF for loc. 35: -6+13*nDim_0-13*nj_0 RF for loc. 36: -5+13*nDim_0-13*nj_0 RF for loc. 37: -4+13*nDim_0-13*nj_0 RF for loc. 38: -3+13*nDim_0-13*nj_0 RF for loc. 39: -2+13*nDim_0-13*nj_0 RF for loc. 40: -2+13*nDim_0-13*nj_0 RF for loc. 41: -1+13*nDim_0-13*nj_0 RF for loc. 42: 13*nDim_0-13*nj_0 RF for loc. 46: -2+13*nDim_0-13*nj_0 RF for loc. 55: -1+13*nDim_0-13*nj_0 RF for loc. 59: 1+13*nDim_0-13*nj_0 Bound for (chained) transitions 86: 13 - Rank function 5: RF for loc. 30: 2 RF for loc. 31: 1 RF for loc. 32: 3 RF for loc. 33: 4 RF for loc. 34: 5 RF for loc. 35: 6 RF for loc. 36: 7 RF for loc. 37: 8 RF for loc. 38: 9 RF for loc. 39: 10 RF for loc. 40: 11 RF for loc. 41: 12 RF for loc. 42: -1 RF for loc. 46: -3 RF for loc. 55: -2 RF for loc. 59: 0 Bound for (chained) transitions 46: 2 Bound for (chained) transitions 47: 3 Bound for (chained) transitions 56: 4 Bound for (chained) transitions 57: 5 Bound for (chained) transitions 58: 5 Bound for (chained) transitions 59: 5 Bound for (chained) transitions 60: 6 Bound for (chained) transitions 61: 6 Bound for (chained) transitions 62: 6 Bound for (chained) transitions 63: 7 Bound for (chained) transitions 64: 7 Bound for (chained) transitions 65: 7 Bound for (chained) transitions 66: 8 Bound for (chained) transitions 67: 9 Bound for (chained) transitions 68: 10 Bound for (chained) transitions 69: 10 Bound for (chained) transitions 70: 10 Bound for (chained) transitions 71: 11 Bound for (chained) transitions 72: 11 Bound for (chained) transitions 73: 11 Bound for (chained) transitions 74, 85: -1 Bound for (chained) transitions 76: -2 Bound for (chained) transitions 77: -2 Bound for (chained) transitions 84: 12 Bound for (chained) transitions 90: 1 Bound for (chained) transitions 92: 0 Bound for (chained) transitions 93: 0 * Removed transitions 48, 50, 51, 105 using the following rank functions: - Rank function 1: RF for loc. 44: -1+2*nDim_0-2*ni_0 RF for loc. 51: 2*nDim_0-2*ni_0 Bound for (chained) transitions 48, 105: 1 - Rank function 2: RF for loc. 44: -1 RF for loc. 51: 0 Bound for (chained) transitions 50: 0 Bound for (chained) transitions 51: 0 Errors: