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