YES Termination proof succeeded Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 166, 168, 169 using the following rank functions: - Rank function 1: RF for loc. 45: 1+2*arg1 RF for loc. 65: 2*arg1 Bound for (chained) transitions 168: 2 Bound for (chained) transitions 169: 2 - Rank function 2: RF for loc. 45: 0 RF for loc. 65: -1 Bound for (chained) transitions 166: 0 * Removed transitions 158, 160, 161 using the following rank functions: - Rank function 1: RF for loc. 44: 1+2*arg1 RF for loc. 61: 2*arg1 Bound for (chained) transitions 160: 2 Bound for (chained) transitions 161: 2 - Rank function 2: RF for loc. 44: 0 RF for loc. 61: -1 Bound for (chained) transitions 158: 0 * Removed transitions 127, 130, 131, 132, 133, 134, 148, 149, 150, 152, 154, 155, 156 using the following rank functions: - Rank function 1: RF for loc. 38: 3*arg3 RF for loc. 39: -1+3*arg2 RF for loc. 40: -1+3*arg2 RF for loc. 41: 1+3*arg3 RF for loc. 57: 3*arg3 Bound for (chained) transitions 130: 3 Bound for (chained) transitions 131: 3 Bound for (chained) transitions 133: 3 Bound for (chained) transitions 134: 3 Bound for (chained) transitions 148: 2 Bound for (chained) transitions 149: 2 Bound for (chained) transitions 150: 2 Bound for (chained) transitions 152: 2 Bound for (chained) transitions 154: 2 Bound for (chained) transitions 155: 2 Bound for (chained) transitions 156: 1 - Rank function 2: RF for loc. 38: 1+2*arg1 RF for loc. 57: 2*arg1 Bound for (chained) transitions 132: 4 - Rank function 3: RF for loc. 38: 1 RF for loc. 57: 0 Bound for (chained) transitions 127: 1 * Removed transitions 215, 218, 219 using the following rank functions: - Rank function 1: RF for loc. 47: 1+arg1 RF for loc. 77: arg1 Bound for (chained) transitions 218: 3 Bound for (chained) transitions 219: 3 - Rank function 2: RF for loc. 47: 0 RF for loc. 77: -1 Bound for (chained) transitions 215: 0 * Removed transitions 227, 238, 239 using the following rank functions: - Rank function 1: RF for loc. 46: 2+2*arg1 RF for loc. 81: 2*arg1 Bound for (chained) transitions 238: 6 Bound for (chained) transitions 239: 6 - Rank function 2: RF for loc. 46: 1 RF for loc. 81: 0 Bound for (chained) transitions 227: 1 * Removed transitions 174, 176, 177, 182, 183, 207, 208, 209 using the following rank functions: - Rank function 1: RF for loc. 43: arg1 RF for loc. 69: 1+arg1 RF for loc. 73: arg1 Bound for (chained) transitions 174, 182: 3 Bound for (chained) transitions 176: 4 Bound for (chained) transitions 177: 4 - Rank function 2: RF for loc. 43: 1+2*arg4 RF for loc. 73: 2*arg4 Bound for (chained) transitions 207: 2 Bound for (chained) transitions 208: 2 Bound for (chained) transitions 209: 2 - Rank function 3: RF for loc. 43: 0 RF for loc. 73: -1 Bound for (chained) transitions 183: 0 * Removed transitions 274, 297, 298, 299, 300, 307, 308, 309, 310 using the following rank functions: - Rank function 1: RF for loc. 51: 4+3*arg1 RF for loc. 52: 3*arg1 RF for loc. 89: 2+3*arg1 Bound for (chained) transitions 297: 11 Bound for (chained) transitions 298: 11 Bound for (chained) transitions 299: 11 Bound for (chained) transitions 307: 9 Bound for (chained) transitions 308: 9 Bound for (chained) transitions 309: 9 Bound for (chained) transitions 310: 9 - Rank function 2: RF for loc. 51: 0 RF for loc. 52: -2*x706 RF for loc. 89: -1 Bound for (chained) transitions 274: 0 - Rank function 3: RF for loc. 52: -1 RF for loc. 89: 0 Bound for (chained) transitions 300: 0 * Removed transitions 242, 246, 247, 248, 249, 250, 251, 252, 271, 272, 273 using the following rank functions: - Rank function 1: RF for loc. 48: 4+4*arg1 RF for loc. 49: 6+4*arg2 RF for loc. 50: 4*arg1 RF for loc. 85: 2+4*arg1 Bound for (chained) transitions 246: 14 Bound for (chained) transitions 247: 18 Bound for (chained) transitions 248: 26 Bound for (chained) transitions 249: 30 Bound for (chained) transitions 250: 30 Bound for (chained) transitions 251: 22 Bound for (chained) transitions 252: 22 Bound for (chained) transitions 271: 10 Bound for (chained) transitions 272: 20 Bound for (chained) transitions 273: 20 - Rank function 2: RF for loc. 48: 1 RF for loc. 85: 0 Bound for (chained) transitions 242: 1 * Removed transitions 118, 123, 124 using the following rank functions: - Rank function 1: RF for loc. 37: 1-2*arg3+2*arg4 RF for loc. 53: -2*arg3+2*arg4 Bound for (chained) transitions 123: 0 Bound for (chained) transitions 124: 0 - Rank function 2: RF for loc. 37: 0 RF for loc. 53: -1 Bound for (chained) transitions 118: 0 Errors: