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