YES
proof of prog.inttrs
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


Termination of the given IRSwT could be proven:

(0) IRSwT
(1) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
(2) IRSwT
(3) IRSwTTerminationDigraphProof [EQUIVALENT, 6766 ms]
(4) TRUE


----------------------------------------

(0)
Obligation:
Rules:
l0(Result_4HAT0, __cil_tmp6_20HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres5_19HAT0, cnt_117HAT0, cnt_122HAT0, cnt_187HAT0, cnt_198HAT0, cnt_94HAT0, devExt_7HAT0, i_12HAT0, irp_11HAT0, loop_count_14HAT0, loop_max_13HAT0, lt_113HAT0, lt_21HAT0, lt_38HAT0, lt_39HAT0, lt_40HAT0, lt_41HAT0, lt_42HAT0, lt_43HAT0, lt_44HAT0, lt_45HAT0, lt_46HAT0, lt_47HAT0, lt_48HAT0, lt_49HAT0, lt_50HAT0, lt_51HAT0, lt_90HAT0, nPacketsOld_9HAT0, nPackets_10HAT0, request_8HAT0, tmp_15HAT0, tmp___0_16HAT0, tmp___1_17HAT0, tmp___2_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_20HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres5_19HATpost, cnt_117HATpost, cnt_122HATpost, cnt_187HATpost, cnt_198HATpost, cnt_94HATpost, devExt_7HATpost, i_12HATpost, irp_11HATpost, loop_count_14HATpost, loop_max_13HATpost, lt_113HATpost, lt_21HATpost, lt_38HATpost, lt_39HATpost, lt_40HATpost, lt_41HATpost, lt_42HATpost, lt_43HATpost, lt_44HATpost, lt_45HATpost, lt_46HATpost, lt_47HATpost, lt_48HATpost, lt_49HATpost, lt_50HATpost, lt_51HATpost, lt_90HATpost, nPacketsOld_9HATpost, nPackets_10HATpost, request_8HATpost, tmp_15HATpost, tmp___0_16HATpost, tmp___1_17HATpost, tmp___2_18HATpost) :|: loop_count_14HATpost = loop_count_14HATpost && loop_max_13HATpost = loop_max_13HATpost && i_12HATpost = i_12HATpost && irp_11HATpost = irp_11HATpost && nPackets_10HATpost = nPackets_10HATpost && nPacketsOld_9HATpost = nPacketsOld_9HATpost && request_8HATpost = request_8HATpost && devExt_7HATpost = devExt_7HATpost && tmp_15HATpost = tmp_15HATpost && tmp___0_16HATpost = tmp___0_16HATpost && lt_51HAT1 = tmp_15HATpost && lt_51HATpost = lt_51HATpost && tmp___1_17HATpost = tmp___1_17HATpost && tmp___2_18HATpost = tmp___2_18HATpost && lt_50HATpost = tmp_15HATpost && Result_4HATpost = Result_4HATpost && __cil_tmp6_20HAT0 = __cil_tmp6_20HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __retres5_19HAT0 = __retres5_19HATpost && cnt_117HAT0 = cnt_117HATpost && cnt_122HAT0 = cnt_122HATpost && cnt_187HAT0 = cnt_187HATpost && cnt_198HAT0 = cnt_198HATpost && cnt_94HAT0 = cnt_94HATpost && lt_113HAT0 = lt_113HATpost && lt_21HAT0 = lt_21HATpost && lt_38HAT0 = lt_38HATpost && lt_39HAT0 = lt_39HATpost && lt_40HAT0 = lt_40HATpost && lt_41HAT0 = lt_41HATpost && lt_42HAT0 = lt_42HATpost && lt_43HAT0 = lt_43HATpost && lt_44HAT0 = lt_44HATpost && lt_45HAT0 = lt_45HATpost && lt_46HAT0 = lt_46HATpost && lt_47HAT0 = lt_47HATpost && lt_48HAT0 = lt_48HATpost && lt_49HAT0 = lt_49HATpost && lt_90HAT0 = lt_90HATpost
l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38) -> l3(x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77) :|: x68 = x68 && x78 = x9 && x67 = x67 && x79 = x31 && x80 = x36 && x65 = x65 && x66 = x66 && x81 = x5 && x82 = x6 && 0 <= -1 - x81 + x82 && x63 = x63 && x64 = x64 && x62 = x15 && x = x39 && x1 = x40 && x2 = x41 && x3 = x42 && x4 = x43 && x5 = x44 && x6 = x45 && x7 = x46 && x8 = x47 && x9 = x48 && x10 = x49 && x11 = x50 && x12 = x51 && x13 = x52 && x14 = x53 && x15 = x54 && x16 = x55 && x17 = x56 && x18 = x57 && x19 = x58 && x20 = x59 && x21 = x60 && x22 = x61 && x30 = x69 && x31 = x70 && x32 = x71 && x33 = x72 && x34 = x73 && x35 = x74 && x36 = x75 && x37 = x76 && x38 = x77
l3(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l4(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: x121 = x160 && x120 = x159 && x119 = x158 && x118 = x157 && x117 = x156 && x116 = x155 && x115 = x154 && x114 = x153 && x113 = x152 && x112 = x151 && x111 = x150 && x110 = x149 && x109 = x148 && x108 = x147 && x107 = x146 && x106 = x145 && x105 = x144 && x104 = x143 && x103 = x142 && x102 = x141 && x101 = x140 && x100 = x139 && x99 = x138 && x98 = x137 && x97 = x136 && x96 = x135 && x95 = x134 && x94 = x133 && x93 = x132 && x92 = x131 && x91 = x130 && x90 = x129 && x89 = x128 && x88 = x127 && x87 = x126 && x86 = x125 && x85 = x124 && x84 = x123 && x83 = x122 && x124 = x85
l4(x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199) -> l5(x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238) :|: x199 = x238 && x198 = x237 && x197 = x236 && x196 = x235 && x195 = x234 && x194 = x233 && x193 = x232 && x192 = x231 && x191 = x230 && x190 = x229 && x189 = x228 && x188 = x227 && x187 = x226 && x186 = x225 && x185 = x224 && x181 = x220 && x180 = x219 && x179 = x218 && x178 = x217 && x177 = x216 && x176 = x215 && x175 = x214 && x174 = x213 && x173 = x212 && x172 = x211 && x171 = x210 && x170 = x209 && x169 = x208 && x168 = x207 && x167 = x206 && x166 = x205 && x165 = x204 && x164 = x203 && x163 = x202 && x162 = x201 && x161 = x200 && x222 = x168 && x221 = x176 && x223 = x223
l5(x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277) -> l6(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) :|: x277 = x316 && x276 = x315 && x275 = x314 && x274 = x313 && x273 = x312 && x272 = x311 && x271 = x310 && x270 = x309 && x269 = x308 && x268 = x307 && x267 = x306 && x266 = x305 && x265 = x304 && x264 = x303 && x263 = x302 && x262 = x301 && x261 = x300 && x260 = x299 && x259 = x298 && x258 = x297 && x257 = x296 && x256 = x295 && x255 = x294 && x254 = x293 && x253 = x292 && x252 = x291 && x251 = x290 && x250 = x289 && x249 = x288 && x248 = x287 && x247 = x286 && x246 = x285 && x245 = x284 && x244 = x283 && x243 = x282 && x242 = x281 && x241 = x280 && x240 = x279 && x239 = x278 && x281 = x242
l6(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355) -> l2(x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) :|: x377 = x377 && x378 = x378 && x395 = x332 && x396 = x325 && x397 = x348 && x374 = x374 && x375 = x375 && x376 = x376 && x373 = x348 && x356 = x356 && x318 = x357 && x319 = x358 && x320 = x359 && x321 = x360 && x322 = x361 && x323 = x362 && x324 = x363 && x325 = x364 && x326 = x365 && x327 = x366 && x328 = x367 && x329 = x368 && x330 = x369 && x331 = x370 && x332 = x371 && x333 = x372 && x340 = x379 && x341 = x380 && x342 = x381 && x343 = x382 && x344 = x383 && x345 = x384 && x346 = x385 && x347 = x386 && x348 = x387 && x349 = x388 && x350 = x389 && x351 = x390 && x352 = x391 && x353 = x392 && x354 = x393 && x355 = x394
l1(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436) -> l7(x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475) :|: x466 = x466 && x476 = x407 && x465 = x465 && x477 = x429 && x478 = x434 && x463 = x463 && x464 = x464 && x479 = x403 && x480 = x404 && -1 * x479 + x480 <= 0 && x461 = x461 && x462 = x462 && x481 = x429 && x482 = x482 && x453 = x453 && x441 = 0 && x438 = x441 && x437 = x438 && x400 = x439 && x401 = x440 && x403 = x442 && x404 = x443 && x405 = x444 && x406 = x445 && x407 = x446 && x408 = x447 && x409 = x448 && x410 = x449 && x411 = x450 && x412 = x451 && x413 = x452 && x415 = x454 && x416 = x455 && x417 = x456 && x418 = x457 && x419 = x458 && x420 = x459 && x421 = x460 && x428 = x467 && x429 = x468 && x430 = x469 && x431 = x470 && x432 = x471 && x433 = x472 && x434 = x473 && x435 = x474 && x436 = x475
l8(x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521) -> l0(x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560) :|: x521 = x560 && x520 = x559 && x519 = x558 && x518 = x557 && x517 = x556 && x516 = x555 && x515 = x554 && x514 = x553 && x513 = x552 && x512 = x551 && x511 = x550 && x510 = x549 && x509 = x548 && x508 = x547 && x507 = x546 && x506 = x545 && x505 = x544 && x504 = x543 && x503 = x542 && x502 = x541 && x501 = x540 && x500 = x539 && x499 = x538 && x498 = x537 && x497 = x536 && x496 = x535 && x495 = x534 && x494 = x533 && x493 = x532 && x492 = x531 && x491 = x530 && x490 = x529 && x489 = x528 && x488 = x527 && x487 = x526 && x486 = x525 && x485 = x524 && x484 = x523 && x483 = x522
Start term: l8(Result_4HAT0, __cil_tmp6_20HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres5_19HAT0, cnt_117HAT0, cnt_122HAT0, cnt_187HAT0, cnt_198HAT0, cnt_94HAT0, devExt_7HAT0, i_12HAT0, irp_11HAT0, loop_count_14HAT0, loop_max_13HAT0, lt_113HAT0, lt_21HAT0, lt_38HAT0, lt_39HAT0, lt_40HAT0, lt_41HAT0, lt_42HAT0, lt_43HAT0, lt_44HAT0, lt_45HAT0, lt_46HAT0, lt_47HAT0, lt_48HAT0, lt_49HAT0, lt_50HAT0, lt_51HAT0, lt_90HAT0, nPacketsOld_9HAT0, nPackets_10HAT0, request_8HAT0, tmp_15HAT0, tmp___0_16HAT0, tmp___1_17HAT0, tmp___2_18HAT0)

----------------------------------------

(1) IRSFormatTransformerProof (EQUIVALENT)
Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
----------------------------------------

(2)
Obligation:
Rules:
l0(Result_4HAT0, __cil_tmp6_20HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres5_19HAT0, cnt_117HAT0, cnt_122HAT0, cnt_187HAT0, cnt_198HAT0, cnt_94HAT0, devExt_7HAT0, i_12HAT0, irp_11HAT0, loop_count_14HAT0, loop_max_13HAT0, lt_113HAT0, lt_21HAT0, lt_38HAT0, lt_39HAT0, lt_40HAT0, lt_41HAT0, lt_42HAT0, lt_43HAT0, lt_44HAT0, lt_45HAT0, lt_46HAT0, lt_47HAT0, lt_48HAT0, lt_49HAT0, lt_50HAT0, lt_51HAT0, lt_90HAT0, nPacketsOld_9HAT0, nPackets_10HAT0, request_8HAT0, tmp_15HAT0, tmp___0_16HAT0, tmp___1_17HAT0, tmp___2_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_20HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres5_19HATpost, cnt_117HATpost, cnt_122HATpost, cnt_187HATpost, cnt_198HATpost, cnt_94HATpost, devExt_7HATpost, i_12HATpost, irp_11HATpost, loop_count_14HATpost, loop_max_13HATpost, lt_113HATpost, lt_21HATpost, lt_38HATpost, lt_39HATpost, lt_40HATpost, lt_41HATpost, lt_42HATpost, lt_43HATpost, lt_44HATpost, lt_45HATpost, lt_46HATpost, lt_47HATpost, lt_48HATpost, lt_49HATpost, lt_50HATpost, lt_51HATpost, lt_90HATpost, nPacketsOld_9HATpost, nPackets_10HATpost, request_8HATpost, tmp_15HATpost, tmp___0_16HATpost, tmp___1_17HATpost, tmp___2_18HATpost) :|: loop_count_14HATpost = loop_count_14HATpost && loop_max_13HATpost = loop_max_13HATpost && i_12HATpost = i_12HATpost && irp_11HATpost = irp_11HATpost && nPackets_10HATpost = nPackets_10HATpost && nPacketsOld_9HATpost = nPacketsOld_9HATpost && request_8HATpost = request_8HATpost && devExt_7HATpost = devExt_7HATpost && tmp_15HATpost = tmp_15HATpost && tmp___0_16HATpost = tmp___0_16HATpost && lt_51HAT1 = tmp_15HATpost && lt_51HATpost = lt_51HATpost && tmp___1_17HATpost = tmp___1_17HATpost && tmp___2_18HATpost = tmp___2_18HATpost && lt_50HATpost = tmp_15HATpost && Result_4HATpost = Result_4HATpost && __cil_tmp6_20HAT0 = __cil_tmp6_20HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __retres5_19HAT0 = __retres5_19HATpost && cnt_117HAT0 = cnt_117HATpost && cnt_122HAT0 = cnt_122HATpost && cnt_187HAT0 = cnt_187HATpost && cnt_198HAT0 = cnt_198HATpost && cnt_94HAT0 = cnt_94HATpost && lt_113HAT0 = lt_113HATpost && lt_21HAT0 = lt_21HATpost && lt_38HAT0 = lt_38HATpost && lt_39HAT0 = lt_39HATpost && lt_40HAT0 = lt_40HATpost && lt_41HAT0 = lt_41HATpost && lt_42HAT0 = lt_42HATpost && lt_43HAT0 = lt_43HATpost && lt_44HAT0 = lt_44HATpost && lt_45HAT0 = lt_45HATpost && lt_46HAT0 = lt_46HATpost && lt_47HAT0 = lt_47HATpost && lt_48HAT0 = lt_48HATpost && lt_49HAT0 = lt_49HATpost && lt_90HAT0 = lt_90HATpost
l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38) -> l3(x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77) :|: x68 = x68 && x78 = x9 && x67 = x67 && x79 = x31 && x80 = x36 && x65 = x65 && x66 = x66 && x81 = x5 && x82 = x6 && 0 <= -1 - x81 + x82 && x63 = x63 && x64 = x64 && x62 = x15 && x = x39 && x1 = x40 && x2 = x41 && x3 = x42 && x4 = x43 && x5 = x44 && x6 = x45 && x7 = x46 && x8 = x47 && x9 = x48 && x10 = x49 && x11 = x50 && x12 = x51 && x13 = x52 && x14 = x53 && x15 = x54 && x16 = x55 && x17 = x56 && x18 = x57 && x19 = x58 && x20 = x59 && x21 = x60 && x22 = x61 && x30 = x69 && x31 = x70 && x32 = x71 && x33 = x72 && x34 = x73 && x35 = x74 && x36 = x75 && x37 = x76 && x38 = x77
l3(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l4(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: x121 = x160 && x120 = x159 && x119 = x158 && x118 = x157 && x117 = x156 && x116 = x155 && x115 = x154 && x114 = x153 && x113 = x152 && x112 = x151 && x111 = x150 && x110 = x149 && x109 = x148 && x108 = x147 && x107 = x146 && x106 = x145 && x105 = x144 && x104 = x143 && x103 = x142 && x102 = x141 && x101 = x140 && x100 = x139 && x99 = x138 && x98 = x137 && x97 = x136 && x96 = x135 && x95 = x134 && x94 = x133 && x93 = x132 && x92 = x131 && x91 = x130 && x90 = x129 && x89 = x128 && x88 = x127 && x87 = x126 && x86 = x125 && x85 = x124 && x84 = x123 && x83 = x122 && x124 = x85
l4(x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199) -> l5(x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238) :|: x199 = x238 && x198 = x237 && x197 = x236 && x196 = x235 && x195 = x234 && x194 = x233 && x193 = x232 && x192 = x231 && x191 = x230 && x190 = x229 && x189 = x228 && x188 = x227 && x187 = x226 && x186 = x225 && x185 = x224 && x181 = x220 && x180 = x219 && x179 = x218 && x178 = x217 && x177 = x216 && x176 = x215 && x175 = x214 && x174 = x213 && x173 = x212 && x172 = x211 && x171 = x210 && x170 = x209 && x169 = x208 && x168 = x207 && x167 = x206 && x166 = x205 && x165 = x204 && x164 = x203 && x163 = x202 && x162 = x201 && x161 = x200 && x222 = x168 && x221 = x176 && x223 = x223
l5(x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277) -> l6(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) :|: x277 = x316 && x276 = x315 && x275 = x314 && x274 = x313 && x273 = x312 && x272 = x311 && x271 = x310 && x270 = x309 && x269 = x308 && x268 = x307 && x267 = x306 && x266 = x305 && x265 = x304 && x264 = x303 && x263 = x302 && x262 = x301 && x261 = x300 && x260 = x299 && x259 = x298 && x258 = x297 && x257 = x296 && x256 = x295 && x255 = x294 && x254 = x293 && x253 = x292 && x252 = x291 && x251 = x290 && x250 = x289 && x249 = x288 && x248 = x287 && x247 = x286 && x246 = x285 && x245 = x284 && x244 = x283 && x243 = x282 && x242 = x281 && x241 = x280 && x240 = x279 && x239 = x278 && x281 = x242
l6(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355) -> l2(x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) :|: x377 = x377 && x378 = x378 && x395 = x332 && x396 = x325 && x397 = x348 && x374 = x374 && x375 = x375 && x376 = x376 && x373 = x348 && x356 = x356 && x318 = x357 && x319 = x358 && x320 = x359 && x321 = x360 && x322 = x361 && x323 = x362 && x324 = x363 && x325 = x364 && x326 = x365 && x327 = x366 && x328 = x367 && x329 = x368 && x330 = x369 && x331 = x370 && x332 = x371 && x333 = x372 && x340 = x379 && x341 = x380 && x342 = x381 && x343 = x382 && x344 = x383 && x345 = x384 && x346 = x385 && x347 = x386 && x348 = x387 && x349 = x388 && x350 = x389 && x351 = x390 && x352 = x391 && x353 = x392 && x354 = x393 && x355 = x394
l1(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436) -> l7(x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475) :|: x466 = x466 && x476 = x407 && x465 = x465 && x477 = x429 && x478 = x434 && x463 = x463 && x464 = x464 && x479 = x403 && x480 = x404 && -1 * x479 + x480 <= 0 && x461 = x461 && x462 = x462 && x481 = x429 && x482 = x482 && x453 = x453 && x441 = 0 && x438 = x441 && x437 = x438 && x400 = x439 && x401 = x440 && x403 = x442 && x404 = x443 && x405 = x444 && x406 = x445 && x407 = x446 && x408 = x447 && x409 = x448 && x410 = x449 && x411 = x450 && x412 = x451 && x413 = x452 && x415 = x454 && x416 = x455 && x417 = x456 && x418 = x457 && x419 = x458 && x420 = x459 && x421 = x460 && x428 = x467 && x429 = x468 && x430 = x469 && x431 = x470 && x432 = x471 && x433 = x472 && x434 = x473 && x435 = x474 && x436 = x475
l8(x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521) -> l0(x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560) :|: x521 = x560 && x520 = x559 && x519 = x558 && x518 = x557 && x517 = x556 && x516 = x555 && x515 = x554 && x514 = x553 && x513 = x552 && x512 = x551 && x511 = x550 && x510 = x549 && x509 = x548 && x508 = x547 && x507 = x546 && x506 = x545 && x505 = x544 && x504 = x543 && x503 = x542 && x502 = x541 && x501 = x540 && x500 = x539 && x499 = x538 && x498 = x537 && x497 = x536 && x496 = x535 && x495 = x534 && x494 = x533 && x493 = x532 && x492 = x531 && x491 = x530 && x490 = x529 && x489 = x528 && x488 = x527 && x487 = x526 && x486 = x525 && x485 = x524 && x484 = x523 && x483 = x522
Start term: l8(Result_4HAT0, __cil_tmp6_20HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres5_19HAT0, cnt_117HAT0, cnt_122HAT0, cnt_187HAT0, cnt_198HAT0, cnt_94HAT0, devExt_7HAT0, i_12HAT0, irp_11HAT0, loop_count_14HAT0, loop_max_13HAT0, lt_113HAT0, lt_21HAT0, lt_38HAT0, lt_39HAT0, lt_40HAT0, lt_41HAT0, lt_42HAT0, lt_43HAT0, lt_44HAT0, lt_45HAT0, lt_46HAT0, lt_47HAT0, lt_48HAT0, lt_49HAT0, lt_50HAT0, lt_51HAT0, lt_90HAT0, nPacketsOld_9HAT0, nPackets_10HAT0, request_8HAT0, tmp_15HAT0, tmp___0_16HAT0, tmp___1_17HAT0, tmp___2_18HAT0)

----------------------------------------

(3) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) l0(Result_4HAT0, __cil_tmp6_20HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres5_19HAT0, cnt_117HAT0, cnt_122HAT0, cnt_187HAT0, cnt_198HAT0, cnt_94HAT0, devExt_7HAT0, i_12HAT0, irp_11HAT0, loop_count_14HAT0, loop_max_13HAT0, lt_113HAT0, lt_21HAT0, lt_38HAT0, lt_39HAT0, lt_40HAT0, lt_41HAT0, lt_42HAT0, lt_43HAT0, lt_44HAT0, lt_45HAT0, lt_46HAT0, lt_47HAT0, lt_48HAT0, lt_49HAT0, lt_50HAT0, lt_51HAT0, lt_90HAT0, nPacketsOld_9HAT0, nPackets_10HAT0, request_8HAT0, tmp_15HAT0, tmp___0_16HAT0, tmp___1_17HAT0, tmp___2_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_20HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres5_19HATpost, cnt_117HATpost, cnt_122HATpost, cnt_187HATpost, cnt_198HATpost, cnt_94HATpost, devExt_7HATpost, i_12HATpost, irp_11HATpost, loop_count_14HATpost, loop_max_13HATpost, lt_113HATpost, lt_21HATpost, lt_38HATpost, lt_39HATpost, lt_40HATpost, lt_41HATpost, lt_42HATpost, lt_43HATpost, lt_44HATpost, lt_45HATpost, lt_46HATpost, lt_47HATpost, lt_48HATpost, lt_49HATpost, lt_50HATpost, lt_51HATpost, lt_90HATpost, nPacketsOld_9HATpost, nPackets_10HATpost, request_8HATpost, tmp_15HATpost, tmp___0_16HATpost, tmp___1_17HATpost, tmp___2_18HATpost) :|: loop_count_14HATpost = loop_count_14HATpost && loop_max_13HATpost = loop_max_13HATpost && i_12HATpost = i_12HATpost && irp_11HATpost = irp_11HATpost && nPackets_10HATpost = nPackets_10HATpost && nPacketsOld_9HATpost = nPacketsOld_9HATpost && request_8HATpost = request_8HATpost && devExt_7HATpost = devExt_7HATpost && tmp_15HATpost = tmp_15HATpost && tmp___0_16HATpost = tmp___0_16HATpost && lt_51HAT1 = tmp_15HATpost && lt_51HATpost = lt_51HATpost && tmp___1_17HATpost = tmp___1_17HATpost && tmp___2_18HATpost = tmp___2_18HATpost && lt_50HATpost = tmp_15HATpost && Result_4HATpost = Result_4HATpost && __cil_tmp6_20HAT0 = __cil_tmp6_20HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __retres5_19HAT0 = __retres5_19HATpost && cnt_117HAT0 = cnt_117HATpost && cnt_122HAT0 = cnt_122HATpost && cnt_187HAT0 = cnt_187HATpost && cnt_198HAT0 = cnt_198HATpost && cnt_94HAT0 = cnt_94HATpost && lt_113HAT0 = lt_113HATpost && lt_21HAT0 = lt_21HATpost && lt_38HAT0 = lt_38HATpost && lt_39HAT0 = lt_39HATpost && lt_40HAT0 = lt_40HATpost && lt_41HAT0 = lt_41HATpost && lt_42HAT0 = lt_42HATpost && lt_43HAT0 = lt_43HATpost && lt_44HAT0 = lt_44HATpost && lt_45HAT0 = lt_45HATpost && lt_46HAT0 = lt_46HATpost && lt_47HAT0 = lt_47HATpost && lt_48HAT0 = lt_48HATpost && lt_49HAT0 = lt_49HATpost && lt_90HAT0 = lt_90HATpost
(2) l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38) -> l3(x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77) :|: x68 = x68 && x78 = x9 && x67 = x67 && x79 = x31 && x80 = x36 && x65 = x65 && x66 = x66 && x81 = x5 && x82 = x6 && 0 <= -1 - x81 + x82 && x63 = x63 && x64 = x64 && x62 = x15 && x = x39 && x1 = x40 && x2 = x41 && x3 = x42 && x4 = x43 && x5 = x44 && x6 = x45 && x7 = x46 && x8 = x47 && x9 = x48 && x10 = x49 && x11 = x50 && x12 = x51 && x13 = x52 && x14 = x53 && x15 = x54 && x16 = x55 && x17 = x56 && x18 = x57 && x19 = x58 && x20 = x59 && x21 = x60 && x22 = x61 && x30 = x69 && x31 = x70 && x32 = x71 && x33 = x72 && x34 = x73 && x35 = x74 && x36 = x75 && x37 = x76 && x38 = x77
(3) l3(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l4(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: x121 = x160 && x120 = x159 && x119 = x158 && x118 = x157 && x117 = x156 && x116 = x155 && x115 = x154 && x114 = x153 && x113 = x152 && x112 = x151 && x111 = x150 && x110 = x149 && x109 = x148 && x108 = x147 && x107 = x146 && x106 = x145 && x105 = x144 && x104 = x143 && x103 = x142 && x102 = x141 && x101 = x140 && x100 = x139 && x99 = x138 && x98 = x137 && x97 = x136 && x96 = x135 && x95 = x134 && x94 = x133 && x93 = x132 && x92 = x131 && x91 = x130 && x90 = x129 && x89 = x128 && x88 = x127 && x87 = x126 && x86 = x125 && x85 = x124 && x84 = x123 && x83 = x122 && x124 = x85
(4) l4(x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199) -> l5(x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238) :|: x199 = x238 && x198 = x237 && x197 = x236 && x196 = x235 && x195 = x234 && x194 = x233 && x193 = x232 && x192 = x231 && x191 = x230 && x190 = x229 && x189 = x228 && x188 = x227 && x187 = x226 && x186 = x225 && x185 = x224 && x181 = x220 && x180 = x219 && x179 = x218 && x178 = x217 && x177 = x216 && x176 = x215 && x175 = x214 && x174 = x213 && x173 = x212 && x172 = x211 && x171 = x210 && x170 = x209 && x169 = x208 && x168 = x207 && x167 = x206 && x166 = x205 && x165 = x204 && x164 = x203 && x163 = x202 && x162 = x201 && x161 = x200 && x222 = x168 && x221 = x176 && x223 = x223
(5) l5(x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277) -> l6(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) :|: x277 = x316 && x276 = x315 && x275 = x314 && x274 = x313 && x273 = x312 && x272 = x311 && x271 = x310 && x270 = x309 && x269 = x308 && x268 = x307 && x267 = x306 && x266 = x305 && x265 = x304 && x264 = x303 && x263 = x302 && x262 = x301 && x261 = x300 && x260 = x299 && x259 = x298 && x258 = x297 && x257 = x296 && x256 = x295 && x255 = x294 && x254 = x293 && x253 = x292 && x252 = x291 && x251 = x290 && x250 = x289 && x249 = x288 && x248 = x287 && x247 = x286 && x246 = x285 && x245 = x284 && x244 = x283 && x243 = x282 && x242 = x281 && x241 = x280 && x240 = x279 && x239 = x278 && x281 = x242
(6) l6(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355) -> l2(x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) :|: x377 = x377 && x378 = x378 && x395 = x332 && x396 = x325 && x397 = x348 && x374 = x374 && x375 = x375 && x376 = x376 && x373 = x348 && x356 = x356 && x318 = x357 && x319 = x358 && x320 = x359 && x321 = x360 && x322 = x361 && x323 = x362 && x324 = x363 && x325 = x364 && x326 = x365 && x327 = x366 && x328 = x367 && x329 = x368 && x330 = x369 && x331 = x370 && x332 = x371 && x333 = x372 && x340 = x379 && x341 = x380 && x342 = x381 && x343 = x382 && x344 = x383 && x345 = x384 && x346 = x385 && x347 = x386 && x348 = x387 && x349 = x388 && x350 = x389 && x351 = x390 && x352 = x391 && x353 = x392 && x354 = x393 && x355 = x394
(7) l1(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436) -> l7(x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475) :|: x466 = x466 && x476 = x407 && x465 = x465 && x477 = x429 && x478 = x434 && x463 = x463 && x464 = x464 && x479 = x403 && x480 = x404 && -1 * x479 + x480 <= 0 && x461 = x461 && x462 = x462 && x481 = x429 && x482 = x482 && x453 = x453 && x441 = 0 && x438 = x441 && x437 = x438 && x400 = x439 && x401 = x440 && x403 = x442 && x404 = x443 && x405 = x444 && x406 = x445 && x407 = x446 && x408 = x447 && x409 = x448 && x410 = x449 && x411 = x450 && x412 = x451 && x413 = x452 && x415 = x454 && x416 = x455 && x417 = x456 && x418 = x457 && x419 = x458 && x420 = x459 && x421 = x460 && x428 = x467 && x429 = x468 && x430 = x469 && x431 = x470 && x432 = x471 && x433 = x472 && x434 = x473 && x435 = x474 && x436 = x475
(8) l8(x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521) -> l0(x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560) :|: x521 = x560 && x520 = x559 && x519 = x558 && x518 = x557 && x517 = x556 && x516 = x555 && x515 = x554 && x514 = x553 && x513 = x552 && x512 = x551 && x511 = x550 && x510 = x549 && x509 = x548 && x508 = x547 && x507 = x546 && x506 = x545 && x505 = x544 && x504 = x543 && x503 = x542 && x502 = x541 && x501 = x540 && x500 = x539 && x499 = x538 && x498 = x537 && x497 = x536 && x496 = x535 && x495 = x534 && x494 = x533 && x493 = x532 && x492 = x531 && x491 = x530 && x490 = x529 && x489 = x528 && x488 = x527 && x487 = x526 && x486 = x525 && x485 = x524 && x484 = x523 && x483 = x522

Arcs:
(1) -> (2), (7)
(2) -> (3)
(3) -> (4)
(4) -> (5)
(5) -> (6)
(8) -> (1)

This digraph is fully evaluated!
----------------------------------------

(4)
TRUE