NO proof of prog.inttrs # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given IRSwT could be disproven: (0) IRSwT (1) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (2) IRSwT (3) IRSwTTerminationDigraphProof [EQUIVALENT, 35.3 s] (4) IRSwT (5) IntTRSCompressionProof [EQUIVALENT, 68 ms] (6) IRSwT (7) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (8) IRSwT (9) FilterProof [EQUIVALENT, 0 ms] (10) IntTRS (11) IntTRSCompressionProof [EQUIVALENT, 0 ms] (12) IntTRS (13) IntTRSPeriodicNontermProof [COMPLETE, 10 ms] (14) NO ---------------------------------------- (0) Obligation: Rules: l0(Dc_6HAT0, InterfaceType_5HAT0, MaximumInterfaceType_9HAT0, Result_4HAT0, __cil_tmp2_11HAT0, __const_256HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres1_10HAT0, cnt_29HAT0, cnt_34HAT0, ct_115HAT0, ct_15HAT0, ct_64HAT0, fdoExtension_7HAT0, lt_12HAT0, lt_13HAT0, lt_14HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, ntStatus_8HAT0) -> l1(Dc_6HATpost, InterfaceType_5HATpost, MaximumInterfaceType_9HATpost, Result_4HATpost, __cil_tmp2_11HATpost, __const_256HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres1_10HATpost, cnt_29HATpost, cnt_34HATpost, ct_115HATpost, ct_15HATpost, ct_64HATpost, fdoExtension_7HATpost, lt_12HATpost, lt_13HATpost, lt_14HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, ntStatus_8HATpost) :|: lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_14HAT0 = lt_14HATpost && lt_13HAT0 = lt_13HATpost && lt_12HAT0 = lt_12HATpost && ct_64HAT0 = ct_64HATpost && ct_15HAT0 = ct_15HATpost && ct_115HAT0 = ct_115HATpost && cnt_34HAT0 = cnt_34HATpost && cnt_29HAT0 = cnt_29HATpost && __retres1_10HAT0 = __retres1_10HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __const_256HAT0 = __const_256HATpost && __cil_tmp2_11HAT0 = __cil_tmp2_11HATpost && Result_4HAT0 = Result_4HATpost && InterfaceType_5HATpost = InterfaceType_5HATpost && Dc_6HATpost = Dc_6HATpost && fdoExtension_7HATpost = fdoExtension_7HATpost && ntStatus_8HATpost = ntStatus_8HATpost && MaximumInterfaceType_9HATpost = MaximumInterfaceType_9HATpost 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) -> l2(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47) :|: x48 = x9 && x49 = x10 && 0 <= -1 - x48 + x49 && x45 = x45 && x46 = x46 && x50 = x9 && x44 = x44 && x51 = 1 + x9 && x52 = x10 && 1 + x51 - x52 <= 0 && x42 = x42 && x43 = x43 && x53 = x53 && x36 = x36 && x54 = x11 && x54 <= 0 && x41 = x41 && x = x24 && x1 = x25 && x2 = x26 && x3 = x27 && x4 = x28 && x5 = x29 && x6 = x30 && x7 = x31 && x8 = x32 && x9 = x33 && x10 = x34 && x11 = x35 && x13 = x37 && x14 = x38 && x15 = x39 && x16 = x40 && x23 = x47 l2(x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78) -> l1(x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102) :|: x78 = x102 && x77 = x101 && x76 = x100 && x75 = x99 && x74 = x98 && x73 = x97 && x72 = x96 && x71 = x95 && x70 = x94 && x69 = x93 && x68 = x92 && x67 = x91 && x66 = x90 && x65 = x89 && x64 = x88 && x63 = x87 && x62 = x86 && x61 = x85 && x60 = x84 && x59 = x83 && x58 = x82 && x57 = x81 && x56 = x80 && x55 = x79 l1(x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126) -> l3(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 = x112 && x152 = x113 && 0 <= -1 - x151 + x152 && x148 = x148 && x149 = x149 && x153 = x112 && x147 = x147 && x154 = 1 + x112 && x155 = x113 && 1 + x154 - x155 <= 0 && x145 = x145 && x146 = x146 && x156 = x156 && x139 = x139 && x157 = x114 && 0 <= -1 + x157 && x144 = x144 && x158 = x114 && x158 <= x108 && x108 <= x158 && x143 = x143 && x103 = x127 && x104 = x128 && x105 = x129 && x106 = x130 && x107 = x131 && x108 = x132 && x109 = x133 && x110 = x134 && x111 = x135 && x112 = x136 && x113 = x137 && x114 = x138 && x116 = x140 && x117 = x141 && x118 = x142 && x126 = x150 l3(x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182) -> l1(x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206) :|: x182 = x206 && x181 = x205 && x180 = x204 && x179 = x203 && x178 = x202 && x177 = x201 && x176 = x200 && x175 = x199 && x174 = x198 && x173 = x197 && x172 = x196 && x171 = x195 && x170 = x194 && x169 = x193 && x168 = x192 && x167 = x191 && x166 = x190 && x165 = x189 && x164 = x188 && x163 = x187 && x162 = x186 && x161 = x185 && x160 = x184 && x159 = x183 l1(x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230) -> l4(x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254) :|: x255 = x216 && x256 = x217 && 0 <= -1 - x255 + x256 && x252 = x252 && x253 = x253 && x257 = x216 && x251 = x251 && x258 = 1 + x216 && x259 = x217 && 0 <= x258 - x259 && x249 = x249 && x250 = x250 && x260 = x260 && x243 = x243 && x261 = x220 && x261 <= 0 && x248 = x248 && x207 = x231 && x208 = x232 && x209 = x233 && x210 = x234 && x211 = x235 && x212 = x236 && x213 = x237 && x214 = x238 && x215 = x239 && x216 = x240 && x217 = x241 && x218 = x242 && x220 = x244 && x221 = x245 && x222 = x246 && x223 = x247 && x230 = x254 l4(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285) -> l1(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309) :|: x285 = x309 && x284 = x308 && x283 = x307 && x282 = x306 && x281 = x305 && x280 = x304 && x279 = x303 && x278 = x302 && x277 = x301 && x276 = x300 && x275 = x299 && x274 = x298 && x273 = x297 && x272 = x296 && x271 = x295 && x270 = x294 && x269 = x293 && x268 = x292 && x267 = x291 && x266 = x290 && x265 = x289 && x264 = x288 && x263 = x287 && x262 = x286 l1(x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> l5(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357) :|: x358 = x319 && x359 = x320 && 0 <= -1 - x358 + x359 && x355 = x355 && x356 = x356 && x360 = x319 && x354 = x354 && x361 = 1 + x319 && x362 = x320 && 0 <= x361 - x362 && x352 = x352 && x353 = x353 && x363 = x363 && x346 = x346 && x364 = x323 && 0 <= -1 + x364 && x351 = x351 && x365 = x323 && x365 <= x315 && x315 <= x365 && x350 = x350 && x310 = x334 && x311 = x335 && x312 = x336 && x313 = x337 && x314 = x338 && x315 = x339 && x316 = x340 && x317 = x341 && x318 = x342 && x319 = x343 && x320 = x344 && x321 = x345 && x323 = x347 && x324 = x348 && x325 = x349 && x333 = x357 l5(x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389) -> l1(x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413) :|: x389 = x413 && x388 = x412 && x387 = x411 && x386 = x410 && x385 = x409 && x384 = x408 && x383 = x407 && x382 = x406 && x381 = x405 && x380 = x404 && x379 = x403 && x378 = x402 && x377 = x401 && x376 = x400 && x375 = x399 && x374 = x398 && x373 = x397 && x372 = x396 && x371 = x395 && x370 = x394 && x369 = x393 && x368 = x392 && x367 = x391 && x366 = x390 l1(x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l7(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 = x423 && x463 = x424 && 0 <= -1 - x462 + x463 && x459 = x459 && x460 = x460 && x464 = x423 && x458 = x458 && x465 = 1 + x423 && x466 = x424 && 1 + x465 - x466 <= 0 && x456 = x456 && x457 = x457 && x467 = x467 && x450 = x450 && x468 = x425 && 0 <= -1 + x468 && x455 = x455 && x454 = x425 && x414 = x438 && x415 = x439 && x416 = x440 && x417 = x441 && x418 = x442 && x419 = x443 && x420 = x444 && x421 = x445 && x422 = x446 && x423 = x447 && x424 = x448 && x425 = x449 && x427 = x451 && x428 = x452 && x429 = x453 && x437 = x461 l7(x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492) -> l8(x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516) :|: x492 = x516 && x491 = x515 && x490 = x514 && x489 = x513 && x488 = x512 && x487 = x511 && x486 = x510 && x485 = x509 && x484 = x508 && x483 = x507 && x482 = x506 && x481 = x505 && x480 = x504 && x479 = x503 && x478 = x502 && x477 = x501 && x476 = x500 && x475 = x499 && x474 = x498 && x473 = x497 && x472 = x496 && x471 = x495 && x470 = x494 && x469 = x493 && x499 = x475 l8(x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) -> l6(x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564) :|: x557 = x557 && x565 = x528 && x549 = x565 && x556 = x556 && x545 = x549 && x544 = x545 && x517 = x541 && x518 = x542 && x519 = x543 && x522 = x546 && x523 = x547 && x524 = x548 && x526 = x550 && x527 = x551 && x528 = x552 && x529 = x553 && x530 = x554 && x531 = x555 && x534 = x558 && x535 = x559 && x536 = x560 && x537 = x561 && x538 = x562 && x539 = x563 && x540 = x564 l1(x566, x567, x568, x569, x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589) -> l9(x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613) :|: x614 = x575 && x615 = x576 && 0 <= -1 - x614 + x615 && x611 = x611 && x612 = x612 && x616 = x575 && x610 = x610 && x617 = 1 + x575 && x618 = x576 && 0 <= x617 - x618 && x608 = x608 && x609 = x609 && x619 = x619 && x602 = x602 && x620 = x579 && 0 <= -1 + x620 && x607 = x607 && x606 = x579 && x566 = x590 && x567 = x591 && x568 = x592 && x569 = x593 && x570 = x594 && x571 = x595 && x572 = x596 && x573 = x597 && x574 = x598 && x575 = x599 && x576 = x600 && x577 = x601 && x579 = x603 && x580 = x604 && x581 = x605 && x589 = x613 l9(x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644) -> l10(x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x644 = x668 && x643 = x667 && x642 = x666 && x641 = x665 && x640 = x664 && x639 = x663 && x638 = x662 && x637 = x661 && x636 = x660 && x635 = x659 && x634 = x658 && x633 = x657 && x632 = x656 && x631 = x655 && x630 = x654 && x629 = x653 && x628 = x652 && x627 = x651 && x626 = x650 && x625 = x649 && x624 = x648 && x623 = x647 && x622 = x646 && x621 = x645 && x652 = x628 l10(x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679, x680, x681, x682, x683, x684, x685, x686, x687, x688, x689, x690, x691, x692) -> l6(x693, x694, x695, x696, x697, x698, x699, x700, x701, x702, x703, x704, x705, x706, x707, x708, x709, x710, x711, x712, x713, x714, x715, x716) :|: x709 = x709 && x717 = x682 && x701 = x717 && x708 = x708 && x697 = x701 && x696 = x697 && x669 = x693 && x670 = x694 && x671 = x695 && x674 = x698 && x675 = x699 && x676 = x700 && x678 = x702 && x679 = x703 && x680 = x704 && x681 = x705 && x682 = x706 && x683 = x707 && x686 = x710 && x687 = x711 && x688 = x712 && x689 = x713 && x690 = x714 && x691 = x715 && x692 = x716 l1(x718, x719, x720, x721, x722, x723, x724, x725, x726, x727, x728, x729, x730, x731, x732, x733, x734, x735, x736, x737, x738, x739, x740, x741) -> l11(x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765) :|: x766 = x727 && x767 = x728 && -1 * x766 + x767 <= 0 && x763 = x763 && x764 = x764 && x750 = 0 && x746 = x750 && x745 = x746 && x718 = x742 && x719 = x743 && x720 = x744 && x723 = x747 && x724 = x748 && x725 = x749 && x727 = x751 && x728 = x752 && x729 = x753 && x730 = x754 && x731 = x755 && x732 = x756 && x733 = x757 && x734 = x758 && x735 = x759 && x736 = x760 && x737 = x761 && x738 = x762 && x741 = x765 l12(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791) -> l0(x792, x793, x794, x795, x796, x797, x798, x799, x800, x801, x802, x803, x804, x805, x806, x807, x808, x809, x810, x811, x812, x813, x814, x815) :|: x791 = x815 && x790 = x814 && x789 = x813 && x788 = x812 && x787 = x811 && x786 = x810 && x785 = x809 && x784 = x808 && x783 = x807 && x782 = x806 && x781 = x805 && x780 = x804 && x779 = x803 && x778 = x802 && x777 = x801 && x776 = x800 && x775 = x799 && x774 = x798 && x773 = x797 && x772 = x796 && x771 = x795 && x770 = x794 && x769 = x793 && x768 = x792 Start term: l12(Dc_6HAT0, InterfaceType_5HAT0, MaximumInterfaceType_9HAT0, Result_4HAT0, __cil_tmp2_11HAT0, __const_256HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres1_10HAT0, cnt_29HAT0, cnt_34HAT0, ct_115HAT0, ct_15HAT0, ct_64HAT0, fdoExtension_7HAT0, lt_12HAT0, lt_13HAT0, lt_14HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, ntStatus_8HAT0) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: l0(Dc_6HAT0, InterfaceType_5HAT0, MaximumInterfaceType_9HAT0, Result_4HAT0, __cil_tmp2_11HAT0, __const_256HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres1_10HAT0, cnt_29HAT0, cnt_34HAT0, ct_115HAT0, ct_15HAT0, ct_64HAT0, fdoExtension_7HAT0, lt_12HAT0, lt_13HAT0, lt_14HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, ntStatus_8HAT0) -> l1(Dc_6HATpost, InterfaceType_5HATpost, MaximumInterfaceType_9HATpost, Result_4HATpost, __cil_tmp2_11HATpost, __const_256HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres1_10HATpost, cnt_29HATpost, cnt_34HATpost, ct_115HATpost, ct_15HATpost, ct_64HATpost, fdoExtension_7HATpost, lt_12HATpost, lt_13HATpost, lt_14HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, ntStatus_8HATpost) :|: lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_14HAT0 = lt_14HATpost && lt_13HAT0 = lt_13HATpost && lt_12HAT0 = lt_12HATpost && ct_64HAT0 = ct_64HATpost && ct_15HAT0 = ct_15HATpost && ct_115HAT0 = ct_115HATpost && cnt_34HAT0 = cnt_34HATpost && cnt_29HAT0 = cnt_29HATpost && __retres1_10HAT0 = __retres1_10HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __const_256HAT0 = __const_256HATpost && __cil_tmp2_11HAT0 = __cil_tmp2_11HATpost && Result_4HAT0 = Result_4HATpost && InterfaceType_5HATpost = InterfaceType_5HATpost && Dc_6HATpost = Dc_6HATpost && fdoExtension_7HATpost = fdoExtension_7HATpost && ntStatus_8HATpost = ntStatus_8HATpost && MaximumInterfaceType_9HATpost = MaximumInterfaceType_9HATpost 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) -> l2(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47) :|: x48 = x9 && x49 = x10 && 0 <= -1 - x48 + x49 && x45 = x45 && x46 = x46 && x50 = x9 && x44 = x44 && x51 = 1 + x9 && x52 = x10 && 1 + x51 - x52 <= 0 && x42 = x42 && x43 = x43 && x53 = x53 && x36 = x36 && x54 = x11 && x54 <= 0 && x41 = x41 && x = x24 && x1 = x25 && x2 = x26 && x3 = x27 && x4 = x28 && x5 = x29 && x6 = x30 && x7 = x31 && x8 = x32 && x9 = x33 && x10 = x34 && x11 = x35 && x13 = x37 && x14 = x38 && x15 = x39 && x16 = x40 && x23 = x47 l2(x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78) -> l1(x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102) :|: x78 = x102 && x77 = x101 && x76 = x100 && x75 = x99 && x74 = x98 && x73 = x97 && x72 = x96 && x71 = x95 && x70 = x94 && x69 = x93 && x68 = x92 && x67 = x91 && x66 = x90 && x65 = x89 && x64 = x88 && x63 = x87 && x62 = x86 && x61 = x85 && x60 = x84 && x59 = x83 && x58 = x82 && x57 = x81 && x56 = x80 && x55 = x79 l1(x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126) -> l3(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 = x112 && x152 = x113 && 0 <= -1 - x151 + x152 && x148 = x148 && x149 = x149 && x153 = x112 && x147 = x147 && x154 = 1 + x112 && x155 = x113 && 1 + x154 - x155 <= 0 && x145 = x145 && x146 = x146 && x156 = x156 && x139 = x139 && x157 = x114 && 0 <= -1 + x157 && x144 = x144 && x158 = x114 && x158 <= x108 && x108 <= x158 && x143 = x143 && x103 = x127 && x104 = x128 && x105 = x129 && x106 = x130 && x107 = x131 && x108 = x132 && x109 = x133 && x110 = x134 && x111 = x135 && x112 = x136 && x113 = x137 && x114 = x138 && x116 = x140 && x117 = x141 && x118 = x142 && x126 = x150 l3(x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182) -> l1(x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206) :|: x182 = x206 && x181 = x205 && x180 = x204 && x179 = x203 && x178 = x202 && x177 = x201 && x176 = x200 && x175 = x199 && x174 = x198 && x173 = x197 && x172 = x196 && x171 = x195 && x170 = x194 && x169 = x193 && x168 = x192 && x167 = x191 && x166 = x190 && x165 = x189 && x164 = x188 && x163 = x187 && x162 = x186 && x161 = x185 && x160 = x184 && x159 = x183 l1(x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230) -> l4(x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254) :|: x255 = x216 && x256 = x217 && 0 <= -1 - x255 + x256 && x252 = x252 && x253 = x253 && x257 = x216 && x251 = x251 && x258 = 1 + x216 && x259 = x217 && 0 <= x258 - x259 && x249 = x249 && x250 = x250 && x260 = x260 && x243 = x243 && x261 = x220 && x261 <= 0 && x248 = x248 && x207 = x231 && x208 = x232 && x209 = x233 && x210 = x234 && x211 = x235 && x212 = x236 && x213 = x237 && x214 = x238 && x215 = x239 && x216 = x240 && x217 = x241 && x218 = x242 && x220 = x244 && x221 = x245 && x222 = x246 && x223 = x247 && x230 = x254 l4(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285) -> l1(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309) :|: x285 = x309 && x284 = x308 && x283 = x307 && x282 = x306 && x281 = x305 && x280 = x304 && x279 = x303 && x278 = x302 && x277 = x301 && x276 = x300 && x275 = x299 && x274 = x298 && x273 = x297 && x272 = x296 && x271 = x295 && x270 = x294 && x269 = x293 && x268 = x292 && x267 = x291 && x266 = x290 && x265 = x289 && x264 = x288 && x263 = x287 && x262 = x286 l1(x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> l5(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357) :|: x358 = x319 && x359 = x320 && 0 <= -1 - x358 + x359 && x355 = x355 && x356 = x356 && x360 = x319 && x354 = x354 && x361 = 1 + x319 && x362 = x320 && 0 <= x361 - x362 && x352 = x352 && x353 = x353 && x363 = x363 && x346 = x346 && x364 = x323 && 0 <= -1 + x364 && x351 = x351 && x365 = x323 && x365 <= x315 && x315 <= x365 && x350 = x350 && x310 = x334 && x311 = x335 && x312 = x336 && x313 = x337 && x314 = x338 && x315 = x339 && x316 = x340 && x317 = x341 && x318 = x342 && x319 = x343 && x320 = x344 && x321 = x345 && x323 = x347 && x324 = x348 && x325 = x349 && x333 = x357 l5(x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389) -> l1(x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413) :|: x389 = x413 && x388 = x412 && x387 = x411 && x386 = x410 && x385 = x409 && x384 = x408 && x383 = x407 && x382 = x406 && x381 = x405 && x380 = x404 && x379 = x403 && x378 = x402 && x377 = x401 && x376 = x400 && x375 = x399 && x374 = x398 && x373 = x397 && x372 = x396 && x371 = x395 && x370 = x394 && x369 = x393 && x368 = x392 && x367 = x391 && x366 = x390 l1(x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l7(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 = x423 && x463 = x424 && 0 <= -1 - x462 + x463 && x459 = x459 && x460 = x460 && x464 = x423 && x458 = x458 && x465 = 1 + x423 && x466 = x424 && 1 + x465 - x466 <= 0 && x456 = x456 && x457 = x457 && x467 = x467 && x450 = x450 && x468 = x425 && 0 <= -1 + x468 && x455 = x455 && x454 = x425 && x414 = x438 && x415 = x439 && x416 = x440 && x417 = x441 && x418 = x442 && x419 = x443 && x420 = x444 && x421 = x445 && x422 = x446 && x423 = x447 && x424 = x448 && x425 = x449 && x427 = x451 && x428 = x452 && x429 = x453 && x437 = x461 l7(x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492) -> l8(x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516) :|: x492 = x516 && x491 = x515 && x490 = x514 && x489 = x513 && x488 = x512 && x487 = x511 && x486 = x510 && x485 = x509 && x484 = x508 && x483 = x507 && x482 = x506 && x481 = x505 && x480 = x504 && x479 = x503 && x478 = x502 && x477 = x501 && x476 = x500 && x475 = x499 && x474 = x498 && x473 = x497 && x472 = x496 && x471 = x495 && x470 = x494 && x469 = x493 && x499 = x475 l8(x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) -> l6(x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564) :|: x557 = x557 && x565 = x528 && x549 = x565 && x556 = x556 && x545 = x549 && x544 = x545 && x517 = x541 && x518 = x542 && x519 = x543 && x522 = x546 && x523 = x547 && x524 = x548 && x526 = x550 && x527 = x551 && x528 = x552 && x529 = x553 && x530 = x554 && x531 = x555 && x534 = x558 && x535 = x559 && x536 = x560 && x537 = x561 && x538 = x562 && x539 = x563 && x540 = x564 l1(x566, x567, x568, x569, x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589) -> l9(x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613) :|: x614 = x575 && x615 = x576 && 0 <= -1 - x614 + x615 && x611 = x611 && x612 = x612 && x616 = x575 && x610 = x610 && x617 = 1 + x575 && x618 = x576 && 0 <= x617 - x618 && x608 = x608 && x609 = x609 && x619 = x619 && x602 = x602 && x620 = x579 && 0 <= -1 + x620 && x607 = x607 && x606 = x579 && x566 = x590 && x567 = x591 && x568 = x592 && x569 = x593 && x570 = x594 && x571 = x595 && x572 = x596 && x573 = x597 && x574 = x598 && x575 = x599 && x576 = x600 && x577 = x601 && x579 = x603 && x580 = x604 && x581 = x605 && x589 = x613 l9(x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644) -> l10(x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x644 = x668 && x643 = x667 && x642 = x666 && x641 = x665 && x640 = x664 && x639 = x663 && x638 = x662 && x637 = x661 && x636 = x660 && x635 = x659 && x634 = x658 && x633 = x657 && x632 = x656 && x631 = x655 && x630 = x654 && x629 = x653 && x628 = x652 && x627 = x651 && x626 = x650 && x625 = x649 && x624 = x648 && x623 = x647 && x622 = x646 && x621 = x645 && x652 = x628 l10(x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679, x680, x681, x682, x683, x684, x685, x686, x687, x688, x689, x690, x691, x692) -> l6(x693, x694, x695, x696, x697, x698, x699, x700, x701, x702, x703, x704, x705, x706, x707, x708, x709, x710, x711, x712, x713, x714, x715, x716) :|: x709 = x709 && x717 = x682 && x701 = x717 && x708 = x708 && x697 = x701 && x696 = x697 && x669 = x693 && x670 = x694 && x671 = x695 && x674 = x698 && x675 = x699 && x676 = x700 && x678 = x702 && x679 = x703 && x680 = x704 && x681 = x705 && x682 = x706 && x683 = x707 && x686 = x710 && x687 = x711 && x688 = x712 && x689 = x713 && x690 = x714 && x691 = x715 && x692 = x716 l1(x718, x719, x720, x721, x722, x723, x724, x725, x726, x727, x728, x729, x730, x731, x732, x733, x734, x735, x736, x737, x738, x739, x740, x741) -> l11(x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765) :|: x766 = x727 && x767 = x728 && -1 * x766 + x767 <= 0 && x763 = x763 && x764 = x764 && x750 = 0 && x746 = x750 && x745 = x746 && x718 = x742 && x719 = x743 && x720 = x744 && x723 = x747 && x724 = x748 && x725 = x749 && x727 = x751 && x728 = x752 && x729 = x753 && x730 = x754 && x731 = x755 && x732 = x756 && x733 = x757 && x734 = x758 && x735 = x759 && x736 = x760 && x737 = x761 && x738 = x762 && x741 = x765 l12(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791) -> l0(x792, x793, x794, x795, x796, x797, x798, x799, x800, x801, x802, x803, x804, x805, x806, x807, x808, x809, x810, x811, x812, x813, x814, x815) :|: x791 = x815 && x790 = x814 && x789 = x813 && x788 = x812 && x787 = x811 && x786 = x810 && x785 = x809 && x784 = x808 && x783 = x807 && x782 = x806 && x781 = x805 && x780 = x804 && x779 = x803 && x778 = x802 && x777 = x801 && x776 = x800 && x775 = x799 && x774 = x798 && x773 = x797 && x772 = x796 && x771 = x795 && x770 = x794 && x769 = x793 && x768 = x792 Start term: l12(Dc_6HAT0, InterfaceType_5HAT0, MaximumInterfaceType_9HAT0, Result_4HAT0, __cil_tmp2_11HAT0, __const_256HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres1_10HAT0, cnt_29HAT0, cnt_34HAT0, ct_115HAT0, ct_15HAT0, ct_64HAT0, fdoExtension_7HAT0, lt_12HAT0, lt_13HAT0, lt_14HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, ntStatus_8HAT0) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) l0(Dc_6HAT0, InterfaceType_5HAT0, MaximumInterfaceType_9HAT0, Result_4HAT0, __cil_tmp2_11HAT0, __const_256HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __retres1_10HAT0, cnt_29HAT0, cnt_34HAT0, ct_115HAT0, ct_15HAT0, ct_64HAT0, fdoExtension_7HAT0, lt_12HAT0, lt_13HAT0, lt_14HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, ntStatus_8HAT0) -> l1(Dc_6HATpost, InterfaceType_5HATpost, MaximumInterfaceType_9HATpost, Result_4HATpost, __cil_tmp2_11HATpost, __const_256HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __retres1_10HATpost, cnt_29HATpost, cnt_34HATpost, ct_115HATpost, ct_15HATpost, ct_64HATpost, fdoExtension_7HATpost, lt_12HATpost, lt_13HATpost, lt_14HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, ntStatus_8HATpost) :|: lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_14HAT0 = lt_14HATpost && lt_13HAT0 = lt_13HATpost && lt_12HAT0 = lt_12HATpost && ct_64HAT0 = ct_64HATpost && ct_15HAT0 = ct_15HATpost && ct_115HAT0 = ct_115HATpost && cnt_34HAT0 = cnt_34HATpost && cnt_29HAT0 = cnt_29HATpost && __retres1_10HAT0 = __retres1_10HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __const_256HAT0 = __const_256HATpost && __cil_tmp2_11HAT0 = __cil_tmp2_11HATpost && Result_4HAT0 = Result_4HATpost && InterfaceType_5HATpost = InterfaceType_5HATpost && Dc_6HATpost = Dc_6HATpost && fdoExtension_7HATpost = fdoExtension_7HATpost && ntStatus_8HATpost = ntStatus_8HATpost && MaximumInterfaceType_9HATpost = MaximumInterfaceType_9HATpost (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) -> l2(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47) :|: x48 = x9 && x49 = x10 && 0 <= -1 - x48 + x49 && x45 = x45 && x46 = x46 && x50 = x9 && x44 = x44 && x51 = 1 + x9 && x52 = x10 && 1 + x51 - x52 <= 0 && x42 = x42 && x43 = x43 && x53 = x53 && x36 = x36 && x54 = x11 && x54 <= 0 && x41 = x41 && x = x24 && x1 = x25 && x2 = x26 && x3 = x27 && x4 = x28 && x5 = x29 && x6 = x30 && x7 = x31 && x8 = x32 && x9 = x33 && x10 = x34 && x11 = x35 && x13 = x37 && x14 = x38 && x15 = x39 && x16 = x40 && x23 = x47 (3) l2(x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78) -> l1(x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102) :|: x78 = x102 && x77 = x101 && x76 = x100 && x75 = x99 && x74 = x98 && x73 = x97 && x72 = x96 && x71 = x95 && x70 = x94 && x69 = x93 && x68 = x92 && x67 = x91 && x66 = x90 && x65 = x89 && x64 = x88 && x63 = x87 && x62 = x86 && x61 = x85 && x60 = x84 && x59 = x83 && x58 = x82 && x57 = x81 && x56 = x80 && x55 = x79 (4) l1(x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126) -> l3(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 = x112 && x152 = x113 && 0 <= -1 - x151 + x152 && x148 = x148 && x149 = x149 && x153 = x112 && x147 = x147 && x154 = 1 + x112 && x155 = x113 && 1 + x154 - x155 <= 0 && x145 = x145 && x146 = x146 && x156 = x156 && x139 = x139 && x157 = x114 && 0 <= -1 + x157 && x144 = x144 && x158 = x114 && x158 <= x108 && x108 <= x158 && x143 = x143 && x103 = x127 && x104 = x128 && x105 = x129 && x106 = x130 && x107 = x131 && x108 = x132 && x109 = x133 && x110 = x134 && x111 = x135 && x112 = x136 && x113 = x137 && x114 = x138 && x116 = x140 && x117 = x141 && x118 = x142 && x126 = x150 (5) l3(x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182) -> l1(x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206) :|: x182 = x206 && x181 = x205 && x180 = x204 && x179 = x203 && x178 = x202 && x177 = x201 && x176 = x200 && x175 = x199 && x174 = x198 && x173 = x197 && x172 = x196 && x171 = x195 && x170 = x194 && x169 = x193 && x168 = x192 && x167 = x191 && x166 = x190 && x165 = x189 && x164 = x188 && x163 = x187 && x162 = x186 && x161 = x185 && x160 = x184 && x159 = x183 (6) l1(x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230) -> l4(x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254) :|: x255 = x216 && x256 = x217 && 0 <= -1 - x255 + x256 && x252 = x252 && x253 = x253 && x257 = x216 && x251 = x251 && x258 = 1 + x216 && x259 = x217 && 0 <= x258 - x259 && x249 = x249 && x250 = x250 && x260 = x260 && x243 = x243 && x261 = x220 && x261 <= 0 && x248 = x248 && x207 = x231 && x208 = x232 && x209 = x233 && x210 = x234 && x211 = x235 && x212 = x236 && x213 = x237 && x214 = x238 && x215 = x239 && x216 = x240 && x217 = x241 && x218 = x242 && x220 = x244 && x221 = x245 && x222 = x246 && x223 = x247 && x230 = x254 (7) l4(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285) -> l1(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309) :|: x285 = x309 && x284 = x308 && x283 = x307 && x282 = x306 && x281 = x305 && x280 = x304 && x279 = x303 && x278 = x302 && x277 = x301 && x276 = x300 && x275 = x299 && x274 = x298 && x273 = x297 && x272 = x296 && x271 = x295 && x270 = x294 && x269 = x293 && x268 = x292 && x267 = x291 && x266 = x290 && x265 = x289 && x264 = x288 && x263 = x287 && x262 = x286 (8) l1(x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> l5(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357) :|: x358 = x319 && x359 = x320 && 0 <= -1 - x358 + x359 && x355 = x355 && x356 = x356 && x360 = x319 && x354 = x354 && x361 = 1 + x319 && x362 = x320 && 0 <= x361 - x362 && x352 = x352 && x353 = x353 && x363 = x363 && x346 = x346 && x364 = x323 && 0 <= -1 + x364 && x351 = x351 && x365 = x323 && x365 <= x315 && x315 <= x365 && x350 = x350 && x310 = x334 && x311 = x335 && x312 = x336 && x313 = x337 && x314 = x338 && x315 = x339 && x316 = x340 && x317 = x341 && x318 = x342 && x319 = x343 && x320 = x344 && x321 = x345 && x323 = x347 && x324 = x348 && x325 = x349 && x333 = x357 (9) l5(x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389) -> l1(x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413) :|: x389 = x413 && x388 = x412 && x387 = x411 && x386 = x410 && x385 = x409 && x384 = x408 && x383 = x407 && x382 = x406 && x381 = x405 && x380 = x404 && x379 = x403 && x378 = x402 && x377 = x401 && x376 = x400 && x375 = x399 && x374 = x398 && x373 = x397 && x372 = x396 && x371 = x395 && x370 = x394 && x369 = x393 && x368 = x392 && x367 = x391 && x366 = x390 (10) l1(x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l7(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 = x423 && x463 = x424 && 0 <= -1 - x462 + x463 && x459 = x459 && x460 = x460 && x464 = x423 && x458 = x458 && x465 = 1 + x423 && x466 = x424 && 1 + x465 - x466 <= 0 && x456 = x456 && x457 = x457 && x467 = x467 && x450 = x450 && x468 = x425 && 0 <= -1 + x468 && x455 = x455 && x454 = x425 && x414 = x438 && x415 = x439 && x416 = x440 && x417 = x441 && x418 = x442 && x419 = x443 && x420 = x444 && x421 = x445 && x422 = x446 && x423 = x447 && x424 = x448 && x425 = x449 && x427 = x451 && x428 = x452 && x429 = x453 && x437 = x461 (11) l7(x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492) -> l8(x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516) :|: x492 = x516 && x491 = x515 && x490 = x514 && x489 = x513 && x488 = x512 && x487 = x511 && x486 = x510 && x485 = x509 && x484 = x508 && x483 = x507 && x482 = x506 && x481 = x505 && x480 = x504 && x479 = x503 && x478 = x502 && x477 = x501 && x476 = x500 && x475 = x499 && x474 = x498 && x473 = x497 && x472 = x496 && x471 = x495 && x470 = x494 && x469 = x493 && x499 = x475 (12) l8(x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) -> l6(x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564) :|: x557 = x557 && x565 = x528 && x549 = x565 && x556 = x556 && x545 = x549 && x544 = x545 && x517 = x541 && x518 = x542 && x519 = x543 && x522 = x546 && x523 = x547 && x524 = x548 && x526 = x550 && x527 = x551 && x528 = x552 && x529 = x553 && x530 = x554 && x531 = x555 && x534 = x558 && x535 = x559 && x536 = x560 && x537 = x561 && x538 = x562 && x539 = x563 && x540 = x564 (13) l1(x566, x567, x568, x569, x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589) -> l9(x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613) :|: x614 = x575 && x615 = x576 && 0 <= -1 - x614 + x615 && x611 = x611 && x612 = x612 && x616 = x575 && x610 = x610 && x617 = 1 + x575 && x618 = x576 && 0 <= x617 - x618 && x608 = x608 && x609 = x609 && x619 = x619 && x602 = x602 && x620 = x579 && 0 <= -1 + x620 && x607 = x607 && x606 = x579 && x566 = x590 && x567 = x591 && x568 = x592 && x569 = x593 && x570 = x594 && x571 = x595 && x572 = x596 && x573 = x597 && x574 = x598 && x575 = x599 && x576 = x600 && x577 = x601 && x579 = x603 && x580 = x604 && x581 = x605 && x589 = x613 (14) l9(x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644) -> l10(x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x644 = x668 && x643 = x667 && x642 = x666 && x641 = x665 && x640 = x664 && x639 = x663 && x638 = x662 && x637 = x661 && x636 = x660 && x635 = x659 && x634 = x658 && x633 = x657 && x632 = x656 && x631 = x655 && x630 = x654 && x629 = x653 && x628 = x652 && x627 = x651 && x626 = x650 && x625 = x649 && x624 = x648 && x623 = x647 && x622 = x646 && x621 = x645 && x652 = x628 (15) l10(x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679, x680, x681, x682, x683, x684, x685, x686, x687, x688, x689, x690, x691, x692) -> l6(x693, x694, x695, x696, x697, x698, x699, x700, x701, x702, x703, x704, x705, x706, x707, x708, x709, x710, x711, x712, x713, x714, x715, x716) :|: x709 = x709 && x717 = x682 && x701 = x717 && x708 = x708 && x697 = x701 && x696 = x697 && x669 = x693 && x670 = x694 && x671 = x695 && x674 = x698 && x675 = x699 && x676 = x700 && x678 = x702 && x679 = x703 && x680 = x704 && x681 = x705 && x682 = x706 && x683 = x707 && x686 = x710 && x687 = x711 && x688 = x712 && x689 = x713 && x690 = x714 && x691 = x715 && x692 = x716 (16) l1(x718, x719, x720, x721, x722, x723, x724, x725, x726, x727, x728, x729, x730, x731, x732, x733, x734, x735, x736, x737, x738, x739, x740, x741) -> l11(x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765) :|: x766 = x727 && x767 = x728 && -1 * x766 + x767 <= 0 && x763 = x763 && x764 = x764 && x750 = 0 && x746 = x750 && x745 = x746 && x718 = x742 && x719 = x743 && x720 = x744 && x723 = x747 && x724 = x748 && x725 = x749 && x727 = x751 && x728 = x752 && x729 = x753 && x730 = x754 && x731 = x755 && x732 = x756 && x733 = x757 && x734 = x758 && x735 = x759 && x736 = x760 && x737 = x761 && x738 = x762 && x741 = x765 (17) l12(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791) -> l0(x792, x793, x794, x795, x796, x797, x798, x799, x800, x801, x802, x803, x804, x805, x806, x807, x808, x809, x810, x811, x812, x813, x814, x815) :|: x791 = x815 && x790 = x814 && x789 = x813 && x788 = x812 && x787 = x811 && x786 = x810 && x785 = x809 && x784 = x808 && x783 = x807 && x782 = x806 && x781 = x805 && x780 = x804 && x779 = x803 && x778 = x802 && x777 = x801 && x776 = x800 && x775 = x799 && x774 = x798 && x773 = x797 && x772 = x796 && x771 = x795 && x770 = x794 && x769 = x793 && x768 = x792 Arcs: (1) -> (2), (4), (6), (8), (10), (13), (16) (2) -> (3) (3) -> (2), (4), (6), (8), (10), (13), (16) (4) -> (5) (5) -> (2), (4), (6), (8), (10), (13), (16) (6) -> (7) (7) -> (2), (4), (6), (8), (10), (13), (16) (8) -> (9) (9) -> (2), (4), (6), (8), (10), (13), (16) (10) -> (11) (11) -> (12) (13) -> (14) (14) -> (15) (17) -> (1) This digraph is fully evaluated! ---------------------------------------- (4) Obligation: Termination digraph: Nodes: (1) 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) -> l2(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47) :|: x48 = x9 && x49 = x10 && 0 <= -1 - x48 + x49 && x45 = x45 && x46 = x46 && x50 = x9 && x44 = x44 && x51 = 1 + x9 && x52 = x10 && 1 + x51 - x52 <= 0 && x42 = x42 && x43 = x43 && x53 = x53 && x36 = x36 && x54 = x11 && x54 <= 0 && x41 = x41 && x = x24 && x1 = x25 && x2 = x26 && x3 = x27 && x4 = x28 && x5 = x29 && x6 = x30 && x7 = x31 && x8 = x32 && x9 = x33 && x10 = x34 && x11 = x35 && x13 = x37 && x14 = x38 && x15 = x39 && x16 = x40 && x23 = x47 (2) l3(x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182) -> l1(x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206) :|: x182 = x206 && x181 = x205 && x180 = x204 && x179 = x203 && x178 = x202 && x177 = x201 && x176 = x200 && x175 = x199 && x174 = x198 && x173 = x197 && x172 = x196 && x171 = x195 && x170 = x194 && x169 = x193 && x168 = x192 && x167 = x191 && x166 = x190 && x165 = x189 && x164 = x188 && x163 = x187 && x162 = x186 && x161 = x185 && x160 = x184 && x159 = x183 (3) l1(x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126) -> l3(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 = x112 && x152 = x113 && 0 <= -1 - x151 + x152 && x148 = x148 && x149 = x149 && x153 = x112 && x147 = x147 && x154 = 1 + x112 && x155 = x113 && 1 + x154 - x155 <= 0 && x145 = x145 && x146 = x146 && x156 = x156 && x139 = x139 && x157 = x114 && 0 <= -1 + x157 && x144 = x144 && x158 = x114 && x158 <= x108 && x108 <= x158 && x143 = x143 && x103 = x127 && x104 = x128 && x105 = x129 && x106 = x130 && x107 = x131 && x108 = x132 && x109 = x133 && x110 = x134 && x111 = x135 && x112 = x136 && x113 = x137 && x114 = x138 && x116 = x140 && x117 = x141 && x118 = x142 && x126 = x150 (4) l4(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285) -> l1(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309) :|: x285 = x309 && x284 = x308 && x283 = x307 && x282 = x306 && x281 = x305 && x280 = x304 && x279 = x303 && x278 = x302 && x277 = x301 && x276 = x300 && x275 = x299 && x274 = x298 && x273 = x297 && x272 = x296 && x271 = x295 && x270 = x294 && x269 = x293 && x268 = x292 && x267 = x291 && x266 = x290 && x265 = x289 && x264 = x288 && x263 = x287 && x262 = x286 (5) l1(x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230) -> l4(x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254) :|: x255 = x216 && x256 = x217 && 0 <= -1 - x255 + x256 && x252 = x252 && x253 = x253 && x257 = x216 && x251 = x251 && x258 = 1 + x216 && x259 = x217 && 0 <= x258 - x259 && x249 = x249 && x250 = x250 && x260 = x260 && x243 = x243 && x261 = x220 && x261 <= 0 && x248 = x248 && x207 = x231 && x208 = x232 && x209 = x233 && x210 = x234 && x211 = x235 && x212 = x236 && x213 = x237 && x214 = x238 && x215 = x239 && x216 = x240 && x217 = x241 && x218 = x242 && x220 = x244 && x221 = x245 && x222 = x246 && x223 = x247 && x230 = x254 (6) l5(x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389) -> l1(x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413) :|: x389 = x413 && x388 = x412 && x387 = x411 && x386 = x410 && x385 = x409 && x384 = x408 && x383 = x407 && x382 = x406 && x381 = x405 && x380 = x404 && x379 = x403 && x378 = x402 && x377 = x401 && x376 = x400 && x375 = x399 && x374 = x398 && x373 = x397 && x372 = x396 && x371 = x395 && x370 = x394 && x369 = x393 && x368 = x392 && x367 = x391 && x366 = x390 (7) l1(x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> l5(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357) :|: x358 = x319 && x359 = x320 && 0 <= -1 - x358 + x359 && x355 = x355 && x356 = x356 && x360 = x319 && x354 = x354 && x361 = 1 + x319 && x362 = x320 && 0 <= x361 - x362 && x352 = x352 && x353 = x353 && x363 = x363 && x346 = x346 && x364 = x323 && 0 <= -1 + x364 && x351 = x351 && x365 = x323 && x365 <= x315 && x315 <= x365 && x350 = x350 && x310 = x334 && x311 = x335 && x312 = x336 && x313 = x337 && x314 = x338 && x315 = x339 && x316 = x340 && x317 = x341 && x318 = x342 && x319 = x343 && x320 = x344 && x321 = x345 && x323 = x347 && x324 = x348 && x325 = x349 && x333 = x357 (8) l2(x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78) -> l1(x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102) :|: x78 = x102 && x77 = x101 && x76 = x100 && x75 = x99 && x74 = x98 && x73 = x97 && x72 = x96 && x71 = x95 && x70 = x94 && x69 = x93 && x68 = x92 && x67 = x91 && x66 = x90 && x65 = x89 && x64 = x88 && x63 = x87 && x62 = x86 && x61 = x85 && x60 = x84 && x59 = x83 && x58 = x82 && x57 = x81 && x56 = x80 && x55 = x79 Arcs: (1) -> (8) (2) -> (1), (3), (5), (7) (3) -> (2) (4) -> (1), (3), (5), (7) (5) -> (4) (6) -> (1), (3), (5), (7) (7) -> (6) (8) -> (1), (3), (5), (7) This digraph is fully evaluated! ---------------------------------------- (5) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (6) Obligation: Rules: l1(x24:0, x1:0, x26:0, x27:0, x28:0, x29:0, x30:0, x31:0, x32:0, x33:0, x10:0, x11:0, x12:0, x13:0, x14:0, x15:0, x16:0, x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x102:0) -> l1(x24:0, x1:0, x26:0, x27:0, x28:0, x29:0, x30:0, x31:0, x32:0, x33:0, x10:0, x11:0, x36:0, x13:0, x14:0, x15:0, x16:0, x41:0, x42:0, x43:0, x44:0, x100:0, x101:0, x102:0) :|: 1 + (1 + x33:0) - x10:0 <= 0 && 0 <= -1 - x33:0 + x10:0 && x11:0 < 1 l1(x103:0, x104:0, x105:0, x106:0, x107:0, x108:0, x109:0, x110:0, x111:0, x112:0, x113:0, x108:0, x115:0, x116:0, x117:0, x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0, x125:0, x126:0) -> l1(x103:0, x104:0, x105:0, x106:0, x107:0, x108:0, x109:0, x110:0, x111:0, x112:0, x113:0, x108:0, x139:0, x116:0, x117:0, x118:0, x143:0, x144:0, x145:0, x146:0, x147:0, x148:0, x149:0, x126:0) :|: 1 + (1 + x112:0) - x113:0 <= 0 && 0 <= -1 - x112:0 + x113:0 && x108:0 > 0 l1(x310:0, x311:0, x312:0, x313:0, x314:0, x315:0, x316:0, x317:0, x318:0, x319:0, x320:0, x321:0, x322:0, x315:0, x324:0, x325:0, x326:0, x327:0, x328:0, x329:0, x330:0, x331:0, x332:0, x333:0) -> l1(x310:0, x311:0, x312:0, x313:0, x314:0, x315:0, x316:0, x317:0, x318:0, x319:0, x320:0, x321:0, x346:0, x315:0, x324:0, x325:0, x350:0, x351:0, x352:0, x353:0, x354:0, x355:0, x356:0, x333:0) :|: 1 + x319:0 - x320:0 >= 0 && 0 <= -1 - x319:0 + x320:0 && x315:0 > 0 l1(x207:0, x208:0, x209:0, x210:0, x211:0, x212:0, x213:0, x214:0, x215:0, x216:0, x217:0, x218:0, x219:0, x220:0, x221:0, x222:0, x223:0, x224:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0) -> l1(x207:0, x208:0, x209:0, x210:0, x211:0, x212:0, x213:0, x214:0, x215:0, x216:0, x217:0, x218:0, x243:0, x220:0, x221:0, x222:0, x223:0, x248:0, x249:0, x250:0, x251:0, x252:0, x253:0, x230:0) :|: 1 + x216:0 - x217:0 >= 0 && 0 <= -1 - x216:0 + x217:0 && x220:0 < 1 ---------------------------------------- (7) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: l1(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24) -> l1(x6, x10, x11, x12, x14) ---------------------------------------- (8) Obligation: Rules: l1(x29:0, x33:0, x10:0, x11:0, x13:0) -> l1(x29:0, x33:0, x10:0, x11:0, x13:0) :|: 1 + (1 + x33:0) - x10:0 <= 0 && 0 <= -1 - x33:0 + x10:0 && x11:0 < 1 l1(x108:0, x112:0, x113:0, x108:0, x116:0) -> l1(x108:0, x112:0, x113:0, x108:0, x116:0) :|: 1 + (1 + x112:0) - x113:0 <= 0 && 0 <= -1 - x112:0 + x113:0 && x108:0 > 0 l1(x315:0, x319:0, x320:0, x321:0, x315:0) -> l1(x315:0, x319:0, x320:0, x321:0, x315:0) :|: 1 + x319:0 - x320:0 >= 0 && 0 <= -1 - x319:0 + x320:0 && x315:0 > 0 l1(x212:0, x216:0, x217:0, x218:0, x220:0) -> l1(x212:0, x216:0, x217:0, x218:0, x220:0) :|: 1 + x216:0 - x217:0 >= 0 && 0 <= -1 - x216:0 + x217:0 && x220:0 < 1 ---------------------------------------- (9) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: l1(VARIABLE, INTEGER, INTEGER, VARIABLE, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (10) Obligation: Rules: l1(x29:0, x33:0, x10:0, x11:0, x13:0) -> l1(x29:0, x33:0, x10:0, x11:0, x13:0) :|: 1 + (1 + x33:0) - x10:0 <= 0 && 0 <= -1 - x33:0 + x10:0 && x11:0 < 1 l1(x108:0, x112:0, x113:0, x108:0, x116:0) -> l1(x108:0, x112:0, x113:0, x108:0, x116:0) :|: 1 + (1 + x112:0) - x113:0 <= 0 && 0 <= -1 - x112:0 + x113:0 && x108:0 > 0 l1(x315:0, x319:0, x320:0, x321:0, x315:0) -> l1(x315:0, x319:0, x320:0, x321:0, x315:0) :|: 1 + x319:0 - x320:0 >= 0 && 0 <= -1 - x319:0 + x320:0 && x315:0 > 0 l1(x212:0, x216:0, x217:0, x218:0, x220:0) -> l1(x212:0, x216:0, x217:0, x218:0, x220:0) :|: 1 + x216:0 - x217:0 >= 0 && 0 <= -1 - x216:0 + x217:0 && x220:0 < 1 ---------------------------------------- (11) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (12) Obligation: Rules: l1(x29:0:0, x33:0:0, x10:0:0, x11:0:0, x13:0:0) -> l1(x29:0:0, x33:0:0, x10:0:0, x11:0:0, x13:0:0) :|: 1 + (1 + x33:0:0) - x10:0:0 <= 0 && 0 <= -1 - x33:0:0 + x10:0:0 && x11:0:0 < 1 l1(x108:0:0, x112:0:0, x113:0:0, x108:0:01, x116:0:0) -> l1(x108:0:0, x112:0:0, x113:0:0, x108:0:0, x116:0:0) :|: 1 + (1 + x112:0:0) - x113:0:0 <= 0 && 0 <= -1 - x112:0:0 + x113:0:0 && x108:0:0 > 0 && x108:0:0 = x108:0:01 l1(x315:0:0, x319:0:0, x320:0:0, x321:0:0, x315:0:01) -> l1(x315:0:0, x319:0:0, x320:0:0, x321:0:0, x315:0:0) :|: 1 + x319:0:0 - x320:0:0 >= 0 && 0 <= -1 - x319:0:0 + x320:0:0 && x315:0:0 > 0 && x315:0:0 = x315:0:01 l1(x212:0:0, x216:0:0, x217:0:0, x218:0:0, x220:0:0) -> l1(x212:0:0, x216:0:0, x217:0:0, x218:0:0, x220:0:0) :|: 1 + x216:0:0 - x217:0:0 >= 0 && 0 <= -1 - x216:0:0 + x217:0:0 && x220:0:0 < 1 ---------------------------------------- (13) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, x29:0:0, x33:0:0, x10:0:0, x11:0:0, x13:0:0) -> f(1, x29:0:0, x33:0:0, x10:0:0, x11:0:0, x13:0:0) :|: pc = 1 && (1 + (1 + x33:0:0) - x10:0:0 <= 0 && 0 <= -1 - x33:0:0 + x10:0:0 && x11:0:0 < 1) f(pc, x108:0:0, x112:0:0, x113:0:0, x108:0:01, x116:0:0) -> f(1, x108:0:0, x112:0:0, x113:0:0, x108:0:0, x116:0:0) :|: pc = 1 && (1 + (1 + x112:0:0) - x113:0:0 <= 0 && 0 <= -1 - x112:0:0 + x113:0:0 && x108:0:0 > 0 && x108:0:0 = x108:0:01) f(pc, x315:0:0, x319:0:0, x320:0:0, x321:0:0, x315:0:01) -> f(1, x315:0:0, x319:0:0, x320:0:0, x321:0:0, x315:0:0) :|: pc = 1 && (1 + x319:0:0 - x320:0:0 >= 0 && 0 <= -1 - x319:0:0 + x320:0:0 && x315:0:0 > 0 && x315:0:0 = x315:0:01) f(pc, x212:0:0, x216:0:0, x217:0:0, x218:0:0, x220:0:0) -> f(1, x212:0:0, x216:0:0, x217:0:0, x218:0:0, x220:0:0) :|: pc = 1 && (1 + x216:0:0 - x217:0:0 >= 0 && 0 <= -1 - x216:0:0 + x217:0:0 && x220:0:0 < 1) Witness term starting non-terminating reduction: f(1, 1, 0, 1, 0, 1) ---------------------------------------- (14) NO