YES Termination proof succeeded Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 176, 178, 179, 184, 185, 188, 189, 190 using the following rank functions: - Rank function 1: RF for loc. 31: 2*arg2-2*arg3 RF for loc. 80: 1-2*arg3+2*arg4 RF for loc. 84: 2*arg2-2*arg3 Bound for (chained) transitions 179: 3 - Rank function 2: RF for loc. 31: 3*arg2-3*arg3 RF for loc. 80: 2-3*arg3+3*arg4 RF for loc. 84: 3*arg2-3*arg3 Bound for (chained) transitions 178: 5 - Rank function 3: RF for loc. 31: 1-2*arg4-arg5+3*arg6 RF for loc. 80: 3*arg2P-3*arg5 RF for loc. 84: -2*arg4-arg5+3*arg6 Bound for (chained) transitions 188: 3 Bound for (chained) transitions 189: 3 Bound for (chained) transitions 190: 3 - Rank function 4: RF for loc. 31: 1 RF for loc. 80: 0 RF for loc. 84: 0 Bound for (chained) transitions 176, 184: 1 Bound for (chained) transitions 185: 1 * Removed transitions 159, 163, 164, 165 using the following rank functions: - Rank function 1: RF for loc. 29: 1-2*arg3 RF for loc. 76: -2*arg3 Bound for (chained) transitions 163: -16 Bound for (chained) transitions 164: -16 Bound for (chained) transitions 165: -16 - Rank function 2: RF for loc. 29: 1 RF for loc. 76: 0 Bound for (chained) transitions 159: 1 * Removed transitions 142, 146, 147, 148 using the following rank functions: - Rank function 1: RF for loc. 28: 1-2*arg3 RF for loc. 72: -2*arg3 Bound for (chained) transitions 146: -16 Bound for (chained) transitions 147: -16 Bound for (chained) transitions 148: -16 - Rank function 2: RF for loc. 28: 0 RF for loc. 72: -1 Bound for (chained) transitions 142: 0 * Removed transitions 132, 135, 136 using the following rank functions: - Rank function 1: RF for loc. 27: 1-2*arg3 RF for loc. 68: -2*arg3 Bound for (chained) transitions 135: -16 Bound for (chained) transitions 136: -16 - Rank function 2: RF for loc. 27: 0 RF for loc. 68: -1 Bound for (chained) transitions 132: 0 * Removed transitions 71, 73, 74, 79, 83, 84, 93, 94, 98, 99, 100, 106, 108, 109, 111, 112, 113, 119, 121, 122, 124, 125, 126 using the following rank functions: - Rank function 1: RF for loc. 22: 3+76*arg1 RF for loc. 23: 1+76*arg1 RF for loc. 24: 1+76*arg1 RF for loc. 25: 76*arg1-9*arg4 RF for loc. 26: 76*arg1-2*arg4 RF for loc. 48: 2+76*arg1 RF for loc. 52: 1+76*arg1 RF for loc. 56: 1+76*arg1 RF for loc. 60: -1+76*arg1-9*arg4 RF for loc. 64: -1+76*arg1-2*arg4 Bound for (chained) transitions 73: 78 Bound for (chained) transitions 74: 78 Bound for (chained) transitions 84: 77 Bound for (chained) transitions 100: 77 Bound for (chained) transitions 108: 4 Bound for (chained) transitions 109: 4 Bound for (chained) transitions 112: 3 Bound for (chained) transitions 121: 60 Bound for (chained) transitions 122: 60 Bound for (chained) transitions 125: 59 Bound for (chained) transitions 126: 59 - Rank function 2: RF for loc. 22: 1 RF for loc. 23: 2-3*arg3 RF for loc. 24: -3*arg2 RF for loc. 25: -2*arg4 RF for loc. 26: -2*arg4 RF for loc. 48: 0 RF for loc. 52: 1-3*arg3 RF for loc. 56: -3*arg2 RF for loc. 60: -1-2*arg4 RF for loc. 64: -1-2*arg4 Bound for (chained) transitions 113: -17 Bound for (chained) transitions 124: -17 - Rank function 3: RF for loc. 22: 0 RF for loc. 23: 2-3*arg3 RF for loc. 24: -3*arg2 RF for loc. 25: -2*arg4 RF for loc. 26: 1 RF for loc. 48: -1 RF for loc. 52: 1-3*arg3 RF for loc. 56: -3*arg2 RF for loc. 60: -1-2*arg4 RF for loc. 64: 0 Bound for (chained) transitions 111: -17 Bound for (chained) transitions 119: 1 - Rank function 4: RF for loc. 22: 1 RF for loc. 23: 2-3*arg3 RF for loc. 24: -3*arg2 RF for loc. 25: 0 RF for loc. 48: 0 RF for loc. 52: 1-3*arg3 RF for loc. 56: -3*arg2 RF for loc. 60: -1 Bound for (chained) transitions 106: 0 - Rank function 5: RF for loc. 22: 1 RF for loc. 23: 2-3*arg3 RF for loc. 24: -3*arg2 RF for loc. 48: 0 RF for loc. 52: 1-3*arg3 RF for loc. 56: -3*arg2 Bound for (chained) transitions 83: -23 - Rank function 6: RF for loc. 22: 1 RF for loc. 23: -1-2*arg2P RF for loc. 24: -2*arg3 RF for loc. 48: 0 RF for loc. 52: -2-2*arg2P RF for loc. 56: -1-2*arg3 Bound for (chained) transitions 71: 1 Bound for (chained) transitions 98: -17 Bound for (chained) transitions 99: -17 - Rank function 7: RF for loc. 23: -1 RF for loc. 24: 0 RF for loc. 52: -2 RF for loc. 56: -1 Bound for (chained) transitions 79: -1 Bound for (chained) transitions 93: 0 Bound for (chained) transitions 94: 0 * Removed transitions 49, 52, 53, 59, 60, 63, 64, 65 using the following rank functions: - Rank function 1: RF for loc. 21: -2*arg3 RF for loc. 40: 1-2*arg4 RF for loc. 44: -2*arg3 Bound for (chained) transitions 52: -15 - Rank function 2: RF for loc. 21: -2*arg3 RF for loc. 40: 1-2*arg3 RF for loc. 44: -2*arg3 Bound for (chained) transitions 53: -15 - Rank function 3: RF for loc. 21: 0 RF for loc. 40: -arg1P RF for loc. 44: 0 Bound for (chained) transitions 49, 59: 0 - Rank function 4: RF for loc. 21: 1-2*arg4 RF for loc. 44: -2*arg4 Bound for (chained) transitions 63: -16 Bound for (chained) transitions 64: -16 Bound for (chained) transitions 65: -16 - Rank function 5: RF for loc. 21: 0 RF for loc. 44: -1 Bound for (chained) transitions 60: 0 * Removed transitions 32, 35, 36, 42, 43, 45, 46 using the following rank functions: - Rank function 1: RF for loc. 19: -3*arg2 RF for loc. 32: 1-3*arg2 RF for loc. 36: -3*arg2 Bound for (chained) transitions 35: -23 Bound for (chained) transitions 36: -23 - Rank function 2: RF for loc. 19: 0 RF for loc. 32: -arg1P RF for loc. 36: 0 Bound for (chained) transitions 32, 42: 0 - Rank function 3: RF for loc. 19: 1-2*arg3 RF for loc. 36: -2*arg3 Bound for (chained) transitions 45: -16 Bound for (chained) transitions 46: -16 - Rank function 4: RF for loc. 19: 0 RF for loc. 36: -1 Bound for (chained) transitions 43: 0 Errors: