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, 46.0 s] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 84 ms] (7) IRSwT (8) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (9) IRSwT (10) TempFilterProof [SOUND, 13 ms] (11) IntTRS (12) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (13) YES (14) IRSwT (15) IntTRSCompressionProof [EQUIVALENT, 34 ms] (16) IRSwT (17) FilterProof [EQUIVALENT, 0 ms] (18) IntTRS (19) IntTRSPeriodicNontermProof [COMPLETE, 10 ms] (20) NO ---------------------------------------- (0) Obligation: Rules: l0(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) -> l2(Result_4HATpost, __cil_tmp5_10HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __disjvr_2HATpost, __disjvr_3HATpost, __disjvr_4HATpost, __patmp1HATpost, __patmp2HATpost, a_11HATpost, k_110HATpost, k_145HATpost, k_191HATpost, len_165HATpost, len_87HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, lt_26HATpost, lt_27HATpost, lt_28HATpost, t_16HATpost, tmp_9HATpost, w_15HATpost, x_13HATpost, x_17HATpost, x_19HATpost, x_8HATpost, y_12HATpost, y_18HATpost, y_20HATpost) :|: y_20HAT0 = y_20HATpost && y_18HAT0 = y_18HATpost && y_12HAT0 = y_12HATpost && x_8HAT0 = x_8HATpost && x_19HAT0 = x_19HATpost && x_17HAT0 = x_17HATpost && x_13HAT0 = x_13HATpost && w_15HAT0 = w_15HATpost && tmp_9HAT0 = tmp_9HATpost && t_16HAT0 = t_16HATpost && lt_28HAT0 = lt_28HATpost && lt_27HAT0 = lt_27HATpost && lt_26HAT0 = lt_26HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && len_87HAT0 = len_87HATpost && len_165HAT0 = len_165HATpost && k_191HAT0 = k_191HATpost && k_145HAT0 = k_145HATpost && k_110HAT0 = k_110HATpost && a_11HAT0 = a_11HATpost && __patmp2HAT0 = __patmp2HATpost && __patmp1HAT0 = __patmp1HATpost && __disjvr_4HAT0 = __disjvr_4HATpost && __disjvr_3HAT0 = __disjvr_3HATpost && __disjvr_2HAT0 = __disjvr_2HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp5_10HAT0 = __cil_tmp5_10HATpost && Result_4HAT0 = Result_4HATpost && __disjvr_0HATpost = __disjvr_0HAT0 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, x25, x26, x27, x28, x29, x30, x31, x32) -> l1(x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65) :|: x32 = x65 && x30 = x63 && x29 = x62 && x28 = x61 && x27 = x60 && x26 = x59 && x25 = x58 && x24 = x57 && x22 = x55 && x21 = x54 && x20 = x53 && x19 = x52 && x18 = x51 && x17 = x50 && x16 = x49 && x15 = x48 && x14 = x47 && x13 = x46 && x12 = x45 && x11 = x44 && x10 = x43 && x9 = x42 && x8 = x41 && x7 = x40 && x6 = x39 && x5 = x38 && x4 = x37 && x3 = x36 && x2 = x35 && x1 = x34 && x = x33 && x64 = x56 && x56 = x27 l1(x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98) -> l0(x99, x100, 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, x126, x127, x128, x129, x130, x131) :|: x98 = x131 && x97 = x130 && x96 = x129 && x95 = x128 && x94 = x127 && x93 = x126 && x92 = x125 && x91 = x124 && x90 = x123 && x89 = x122 && x88 = x121 && x87 = x120 && x86 = x119 && x85 = x118 && x84 = x117 && x83 = x116 && x82 = x115 && x81 = x114 && x80 = x113 && x79 = x112 && x78 = x111 && x77 = x110 && x76 = x109 && x75 = x108 && x74 = x107 && x73 = x106 && x72 = x105 && x71 = x104 && x70 = x103 && x69 = x102 && x68 = x101 && x67 = x100 && x66 = x99 l3(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164) -> l5(x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: x193 = x193 && x197 = 0 && x198 = x198 && x199 = x199 && x200 = x199 && x201 = x200 && x202 = x201 && x187 = x187 && x203 = x203 && x189 = x189 && x194 = x189 && x166 = x194 && x165 = x166 && x179 = 2 && x186 = x186 && x185 = x185 && 0 <= x179 && 0 <= x179 && x191 = x141 && 0 <= x179 && x175 = x179 && x134 = x167 && x135 = x168 && x136 = x169 && x137 = x170 && x138 = x171 && x139 = x172 && x140 = x173 && x141 = x174 && x143 = x176 && x144 = x177 && x145 = x178 && x147 = x180 && x148 = x181 && x149 = x182 && x150 = x183 && x151 = x184 && x155 = x188 && x157 = x190 && x159 = x192 && x162 = x195 && x163 = x196 l5(x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236) -> l6(x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269) :|: x236 = x269 && x235 = x268 && x234 = x267 && x233 = x266 && x232 = x265 && x231 = x264 && x230 = x263 && x229 = x262 && x228 = x261 && x227 = x260 && x226 = x259 && x225 = x258 && x224 = x257 && x223 = x256 && x222 = x255 && x221 = x254 && x220 = x253 && x219 = x252 && x218 = x251 && x217 = x250 && x216 = x249 && x215 = x248 && x214 = x247 && x213 = x246 && x212 = x245 && x211 = x244 && x210 = x243 && x209 = x242 && x208 = x241 && x207 = x240 && x206 = x239 && x205 = x238 && x204 = x237 && x240 = x207 l6(x270, x271, x272, x273, x274, x275, 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, x301, x302) -> l4(x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335) :|: x336 = x336 && 0 <= x280 && x310 = 1 && x311 = x280 && x316 = x310 && x314 = x311 && x321 = x321 && x337 = x337 && x329 = x337 && x320 = x320 && x270 = x303 && x271 = x304 && x272 = x305 && x273 = x306 && x274 = x307 && x275 = x308 && x276 = x309 && x279 = x312 && x280 = x313 && x282 = x315 && x284 = x317 && x285 = x318 && x286 = x319 && x289 = x322 && x290 = x323 && x291 = x324 && x292 = x325 && x293 = x326 && x294 = x327 && x295 = x328 && x297 = x330 && x298 = x331 && x299 = x332 && x300 = x333 && x301 = x334 && x302 = x335 l4(x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370) -> l7(x371, x372, x373, x374, x375, 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, x401, x402, x403) :|: 0 <= -1 + x349 && 0 <= x351 && x368 <= x364 && x364 <= x368 && 0 <= x351 && x371 = x371 && 0 <= x351 && 0 <= x351 && x391 = x391 && 0 <= x351 && 0 <= x351 && 0 <= x351 && x404 = x404 && x398 = x404 && x390 = x390 && x402 = x363 && 0 <= x351 && x339 = x372 && x340 = x373 && x341 = x374 && x342 = x375 && x343 = x376 && x344 = x377 && x345 = x378 && x346 = x379 && x347 = x380 && x348 = x381 && x349 = x382 && x350 = x383 && x351 = x384 && x352 = x385 && x353 = x386 && x354 = x387 && x355 = x388 && x356 = x389 && x359 = x392 && x360 = x393 && x361 = x394 && x362 = x395 && x363 = x396 && x364 = x397 && x366 = x399 && x367 = x400 && x368 = x401 && x370 = x403 l7(x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l8(x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470) :|: x437 = x470 && x436 = x469 && x435 = x468 && x434 = x467 && x433 = x466 && x432 = x465 && x431 = x464 && x430 = x463 && x429 = x462 && x428 = x461 && x427 = x460 && x426 = x459 && x425 = x458 && x424 = x457 && x423 = x456 && x422 = x455 && x421 = x454 && x420 = x453 && x419 = x452 && x418 = x451 && x417 = x450 && x416 = x449 && x415 = x448 && x414 = x447 && x413 = x446 && x412 = x445 && x411 = x444 && x410 = x443 && x409 = x442 && x408 = x441 && x407 = x440 && x406 = x439 && x405 = x438 && x442 = x409 l8(x471, x472, x473, x474, x475, 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, x501, x502, x503) -> l9(x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536) :|: x503 = x536 && x501 = x534 && x500 = x533 && x499 = x532 && x498 = x531 && x497 = x530 && x496 = x529 && x495 = x528 && x493 = x526 && x492 = x525 && x491 = x524 && x490 = x523 && x489 = x522 && x488 = x521 && x487 = x520 && x486 = x519 && x485 = x518 && x484 = x517 && x483 = x516 && x482 = x515 && x481 = x514 && x480 = x513 && x479 = x512 && x478 = x511 && x477 = x510 && x476 = x509 && x475 = x508 && x474 = x507 && x473 = x506 && x472 = x505 && x471 = x504 && x535 = x527 && x527 = x498 l9(x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l10(x570, x571, x572, x573, x574, x575, x576, 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, x602) :|: x569 = x602 && x568 = x601 && x567 = x600 && x566 = x599 && x565 = x598 && x564 = x597 && x563 = x596 && x562 = x595 && x561 = x594 && x560 = x593 && x559 = x592 && x558 = x591 && x557 = x590 && x556 = x589 && x555 = x588 && x554 = x587 && x553 = x586 && x552 = x585 && x551 = x584 && x550 = x583 && x549 = x582 && x548 = x581 && x547 = x580 && x546 = x579 && x545 = x578 && x544 = x577 && x543 = x576 && x542 = x575 && x541 = x574 && x540 = x573 && x539 = x572 && x538 = x571 && x537 = x570 && x575 = x542 l10(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635) -> l0(x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x635 = x668 && x633 = x666 && x632 = x665 && x631 = x664 && x630 = x663 && x629 = x662 && x628 = x661 && x627 = x660 && x625 = x658 && x624 = x657 && x623 = x656 && x622 = x655 && x621 = x654 && x620 = x653 && x619 = x652 && x618 = x651 && x617 = x650 && x616 = x649 && x615 = x648 && x614 = x647 && x613 = x646 && x612 = x645 && x611 = x644 && x610 = x643 && x609 = x642 && x608 = x641 && x607 = x640 && x606 = x639 && x605 = x638 && x604 = x637 && x603 = x636 && x667 = x659 && x659 = x630 l4(x669, x670, x671, x672, x673, x674, x675, x676, 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) -> l12(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, x727, x728, x729, x730, x731, x732, x733, x734) :|: x701 = x734 && x700 = x733 && x699 = x732 && x698 = x731 && x697 = x730 && x696 = x729 && x695 = x728 && x694 = x727 && x693 = x726 && x692 = x725 && x691 = x724 && x690 = x723 && x689 = x722 && x688 = x721 && x687 = x720 && x686 = x719 && x685 = x718 && x684 = x717 && x683 = x716 && x682 = x715 && x680 = x713 && x679 = x712 && x678 = x711 && x677 = x710 && x676 = x709 && x675 = x708 && x674 = x707 && x673 = x706 && x672 = x705 && x671 = x704 && x670 = x703 && x669 = x702 && x714 = -1 + x680 && 0 <= x682 && 0 <= -1 + x680 l12(x735, x736, x737, x738, x739, x740, x741, x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765, x766, x767) -> l13(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791, x792, x793, x794, x795, x796, x797, x798, x799, x800) :|: x767 = x800 && x766 = x799 && x765 = x798 && x764 = x797 && x763 = x796 && x762 = x795 && x761 = x794 && x760 = x793 && x759 = x792 && x758 = x791 && x757 = x790 && x756 = x789 && x755 = x788 && x754 = x787 && x753 = x786 && x752 = x785 && x751 = x784 && x750 = x783 && x749 = x782 && x748 = x781 && x747 = x780 && x746 = x779 && x745 = x778 && x744 = x777 && x743 = x776 && x742 = x775 && x741 = x774 && x740 = x773 && x739 = x772 && x738 = x771 && x737 = x770 && x736 = x769 && x735 = x768 && x774 = x741 l13(x801, 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, x827, x828, x829, x830, x831, x832, x833) -> l11(x834, x835, x836, x837, x838, x839, x840, x841, x842, x843, x844, x845, x846, x847, x848, x849, x850, x851, x852, x853, x854, x855, x856, x857, x858, x859, x860, x861, x862, x863, x864, x865, x866) :|: x867 = x867 && 0 <= x813 && 0 <= x814 && x841 = 1 + x814 && x842 = x813 && x847 = x841 && x845 = x842 && x850 = x850 && x868 = x868 && x860 = x868 && x849 = x849 && x801 = x834 && x802 = x835 && x803 = x836 && x804 = x837 && x805 = x838 && x806 = x839 && x807 = x840 && x810 = x843 && x811 = x844 && x813 = x846 && x815 = x848 && x818 = x851 && x819 = x852 && x820 = x853 && x821 = x854 && x822 = x855 && x823 = x856 && x824 = x857 && x825 = x858 && x826 = x859 && x828 = x861 && x829 = x862 && x830 = x863 && x831 = x864 && x832 = x865 && x833 = x866 l11(x869, x870, x871, x872, x873, x874, x875, x876, x877, x878, x879, x880, x881, x882, x883, x884, x885, x886, x887, x888, x889, x890, x891, x892, x893, x894, x895, x896, x897, x898, x899, x900, x901) -> l4(x902, x903, x904, x905, x906, x907, x908, x909, x910, x911, x912, x913, x914, x915, x916, x917, x918, x919, x920, x921, x922, x923, x924, x925, x926, x927, x928, x929, x930, x931, x932, x933, x934) :|: x901 = x934 && x900 = x933 && x899 = x932 && x898 = x931 && x897 = x930 && x896 = x929 && x895 = x928 && x894 = x927 && x893 = x926 && x892 = x925 && x891 = x924 && x890 = x923 && x889 = x922 && x888 = x921 && x887 = x920 && x886 = x919 && x885 = x918 && x884 = x917 && x883 = x916 && x882 = x915 && x881 = x914 && x880 = x913 && x879 = x912 && x878 = x911 && x877 = x910 && x876 = x909 && x875 = x908 && x874 = x907 && x873 = x906 && x872 = x905 && x871 = x904 && x870 = x903 && x869 = x902 l14(x935, x936, x937, x938, x939, x940, x941, x942, x943, x944, x945, x946, x947, x948, x949, x950, x951, x952, x953, x954, x955, x956, x957, x958, x959, x960, x961, x962, x963, x964, x965, x966, x967) -> l3(x968, x969, x970, x971, x972, x973, x974, x975, x976, x977, x978, x979, x980, x981, x982, x983, x984, x985, x986, x987, x988, x989, x990, x991, x992, x993, x994, x995, x996, x997, x998, x999, x1000) :|: x967 = x1000 && x966 = x999 && x965 = x998 && x964 = x997 && x963 = x996 && x962 = x995 && x961 = x994 && x960 = x993 && x959 = x992 && x958 = x991 && x957 = x990 && x956 = x989 && x955 = x988 && x954 = x987 && x953 = x986 && x952 = x985 && x951 = x984 && x950 = x983 && x949 = x982 && x948 = x981 && x947 = x980 && x946 = x979 && x945 = x978 && x944 = x977 && x943 = x976 && x942 = x975 && x941 = x974 && x940 = x973 && x939 = x972 && x938 = x971 && x937 = x970 && x936 = x969 && x935 = x968 Start term: l14(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: l0(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) -> l2(Result_4HATpost, __cil_tmp5_10HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __disjvr_2HATpost, __disjvr_3HATpost, __disjvr_4HATpost, __patmp1HATpost, __patmp2HATpost, a_11HATpost, k_110HATpost, k_145HATpost, k_191HATpost, len_165HATpost, len_87HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, lt_26HATpost, lt_27HATpost, lt_28HATpost, t_16HATpost, tmp_9HATpost, w_15HATpost, x_13HATpost, x_17HATpost, x_19HATpost, x_8HATpost, y_12HATpost, y_18HATpost, y_20HATpost) :|: y_20HAT0 = y_20HATpost && y_18HAT0 = y_18HATpost && y_12HAT0 = y_12HATpost && x_8HAT0 = x_8HATpost && x_19HAT0 = x_19HATpost && x_17HAT0 = x_17HATpost && x_13HAT0 = x_13HATpost && w_15HAT0 = w_15HATpost && tmp_9HAT0 = tmp_9HATpost && t_16HAT0 = t_16HATpost && lt_28HAT0 = lt_28HATpost && lt_27HAT0 = lt_27HATpost && lt_26HAT0 = lt_26HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && len_87HAT0 = len_87HATpost && len_165HAT0 = len_165HATpost && k_191HAT0 = k_191HATpost && k_145HAT0 = k_145HATpost && k_110HAT0 = k_110HATpost && a_11HAT0 = a_11HATpost && __patmp2HAT0 = __patmp2HATpost && __patmp1HAT0 = __patmp1HATpost && __disjvr_4HAT0 = __disjvr_4HATpost && __disjvr_3HAT0 = __disjvr_3HATpost && __disjvr_2HAT0 = __disjvr_2HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp5_10HAT0 = __cil_tmp5_10HATpost && Result_4HAT0 = Result_4HATpost && __disjvr_0HATpost = __disjvr_0HAT0 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, x25, x26, x27, x28, x29, x30, x31, x32) -> l1(x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65) :|: x32 = x65 && x30 = x63 && x29 = x62 && x28 = x61 && x27 = x60 && x26 = x59 && x25 = x58 && x24 = x57 && x22 = x55 && x21 = x54 && x20 = x53 && x19 = x52 && x18 = x51 && x17 = x50 && x16 = x49 && x15 = x48 && x14 = x47 && x13 = x46 && x12 = x45 && x11 = x44 && x10 = x43 && x9 = x42 && x8 = x41 && x7 = x40 && x6 = x39 && x5 = x38 && x4 = x37 && x3 = x36 && x2 = x35 && x1 = x34 && x = x33 && x64 = x56 && x56 = x27 l1(x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98) -> l0(x99, x100, 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, x126, x127, x128, x129, x130, x131) :|: x98 = x131 && x97 = x130 && x96 = x129 && x95 = x128 && x94 = x127 && x93 = x126 && x92 = x125 && x91 = x124 && x90 = x123 && x89 = x122 && x88 = x121 && x87 = x120 && x86 = x119 && x85 = x118 && x84 = x117 && x83 = x116 && x82 = x115 && x81 = x114 && x80 = x113 && x79 = x112 && x78 = x111 && x77 = x110 && x76 = x109 && x75 = x108 && x74 = x107 && x73 = x106 && x72 = x105 && x71 = x104 && x70 = x103 && x69 = x102 && x68 = x101 && x67 = x100 && x66 = x99 l3(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164) -> l5(x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: x193 = x193 && x197 = 0 && x198 = x198 && x199 = x199 && x200 = x199 && x201 = x200 && x202 = x201 && x187 = x187 && x203 = x203 && x189 = x189 && x194 = x189 && x166 = x194 && x165 = x166 && x179 = 2 && x186 = x186 && x185 = x185 && 0 <= x179 && 0 <= x179 && x191 = x141 && 0 <= x179 && x175 = x179 && x134 = x167 && x135 = x168 && x136 = x169 && x137 = x170 && x138 = x171 && x139 = x172 && x140 = x173 && x141 = x174 && x143 = x176 && x144 = x177 && x145 = x178 && x147 = x180 && x148 = x181 && x149 = x182 && x150 = x183 && x151 = x184 && x155 = x188 && x157 = x190 && x159 = x192 && x162 = x195 && x163 = x196 l5(x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236) -> l6(x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269) :|: x236 = x269 && x235 = x268 && x234 = x267 && x233 = x266 && x232 = x265 && x231 = x264 && x230 = x263 && x229 = x262 && x228 = x261 && x227 = x260 && x226 = x259 && x225 = x258 && x224 = x257 && x223 = x256 && x222 = x255 && x221 = x254 && x220 = x253 && x219 = x252 && x218 = x251 && x217 = x250 && x216 = x249 && x215 = x248 && x214 = x247 && x213 = x246 && x212 = x245 && x211 = x244 && x210 = x243 && x209 = x242 && x208 = x241 && x207 = x240 && x206 = x239 && x205 = x238 && x204 = x237 && x240 = x207 l6(x270, x271, x272, x273, x274, x275, 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, x301, x302) -> l4(x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335) :|: x336 = x336 && 0 <= x280 && x310 = 1 && x311 = x280 && x316 = x310 && x314 = x311 && x321 = x321 && x337 = x337 && x329 = x337 && x320 = x320 && x270 = x303 && x271 = x304 && x272 = x305 && x273 = x306 && x274 = x307 && x275 = x308 && x276 = x309 && x279 = x312 && x280 = x313 && x282 = x315 && x284 = x317 && x285 = x318 && x286 = x319 && x289 = x322 && x290 = x323 && x291 = x324 && x292 = x325 && x293 = x326 && x294 = x327 && x295 = x328 && x297 = x330 && x298 = x331 && x299 = x332 && x300 = x333 && x301 = x334 && x302 = x335 l4(x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370) -> l7(x371, x372, x373, x374, x375, 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, x401, x402, x403) :|: 0 <= -1 + x349 && 0 <= x351 && x368 <= x364 && x364 <= x368 && 0 <= x351 && x371 = x371 && 0 <= x351 && 0 <= x351 && x391 = x391 && 0 <= x351 && 0 <= x351 && 0 <= x351 && x404 = x404 && x398 = x404 && x390 = x390 && x402 = x363 && 0 <= x351 && x339 = x372 && x340 = x373 && x341 = x374 && x342 = x375 && x343 = x376 && x344 = x377 && x345 = x378 && x346 = x379 && x347 = x380 && x348 = x381 && x349 = x382 && x350 = x383 && x351 = x384 && x352 = x385 && x353 = x386 && x354 = x387 && x355 = x388 && x356 = x389 && x359 = x392 && x360 = x393 && x361 = x394 && x362 = x395 && x363 = x396 && x364 = x397 && x366 = x399 && x367 = x400 && x368 = x401 && x370 = x403 l7(x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l8(x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470) :|: x437 = x470 && x436 = x469 && x435 = x468 && x434 = x467 && x433 = x466 && x432 = x465 && x431 = x464 && x430 = x463 && x429 = x462 && x428 = x461 && x427 = x460 && x426 = x459 && x425 = x458 && x424 = x457 && x423 = x456 && x422 = x455 && x421 = x454 && x420 = x453 && x419 = x452 && x418 = x451 && x417 = x450 && x416 = x449 && x415 = x448 && x414 = x447 && x413 = x446 && x412 = x445 && x411 = x444 && x410 = x443 && x409 = x442 && x408 = x441 && x407 = x440 && x406 = x439 && x405 = x438 && x442 = x409 l8(x471, x472, x473, x474, x475, 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, x501, x502, x503) -> l9(x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536) :|: x503 = x536 && x501 = x534 && x500 = x533 && x499 = x532 && x498 = x531 && x497 = x530 && x496 = x529 && x495 = x528 && x493 = x526 && x492 = x525 && x491 = x524 && x490 = x523 && x489 = x522 && x488 = x521 && x487 = x520 && x486 = x519 && x485 = x518 && x484 = x517 && x483 = x516 && x482 = x515 && x481 = x514 && x480 = x513 && x479 = x512 && x478 = x511 && x477 = x510 && x476 = x509 && x475 = x508 && x474 = x507 && x473 = x506 && x472 = x505 && x471 = x504 && x535 = x527 && x527 = x498 l9(x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l10(x570, x571, x572, x573, x574, x575, x576, 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, x602) :|: x569 = x602 && x568 = x601 && x567 = x600 && x566 = x599 && x565 = x598 && x564 = x597 && x563 = x596 && x562 = x595 && x561 = x594 && x560 = x593 && x559 = x592 && x558 = x591 && x557 = x590 && x556 = x589 && x555 = x588 && x554 = x587 && x553 = x586 && x552 = x585 && x551 = x584 && x550 = x583 && x549 = x582 && x548 = x581 && x547 = x580 && x546 = x579 && x545 = x578 && x544 = x577 && x543 = x576 && x542 = x575 && x541 = x574 && x540 = x573 && x539 = x572 && x538 = x571 && x537 = x570 && x575 = x542 l10(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635) -> l0(x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x635 = x668 && x633 = x666 && x632 = x665 && x631 = x664 && x630 = x663 && x629 = x662 && x628 = x661 && x627 = x660 && x625 = x658 && x624 = x657 && x623 = x656 && x622 = x655 && x621 = x654 && x620 = x653 && x619 = x652 && x618 = x651 && x617 = x650 && x616 = x649 && x615 = x648 && x614 = x647 && x613 = x646 && x612 = x645 && x611 = x644 && x610 = x643 && x609 = x642 && x608 = x641 && x607 = x640 && x606 = x639 && x605 = x638 && x604 = x637 && x603 = x636 && x667 = x659 && x659 = x630 l4(x669, x670, x671, x672, x673, x674, x675, x676, 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) -> l12(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, x727, x728, x729, x730, x731, x732, x733, x734) :|: x701 = x734 && x700 = x733 && x699 = x732 && x698 = x731 && x697 = x730 && x696 = x729 && x695 = x728 && x694 = x727 && x693 = x726 && x692 = x725 && x691 = x724 && x690 = x723 && x689 = x722 && x688 = x721 && x687 = x720 && x686 = x719 && x685 = x718 && x684 = x717 && x683 = x716 && x682 = x715 && x680 = x713 && x679 = x712 && x678 = x711 && x677 = x710 && x676 = x709 && x675 = x708 && x674 = x707 && x673 = x706 && x672 = x705 && x671 = x704 && x670 = x703 && x669 = x702 && x714 = -1 + x680 && 0 <= x682 && 0 <= -1 + x680 l12(x735, x736, x737, x738, x739, x740, x741, x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765, x766, x767) -> l13(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791, x792, x793, x794, x795, x796, x797, x798, x799, x800) :|: x767 = x800 && x766 = x799 && x765 = x798 && x764 = x797 && x763 = x796 && x762 = x795 && x761 = x794 && x760 = x793 && x759 = x792 && x758 = x791 && x757 = x790 && x756 = x789 && x755 = x788 && x754 = x787 && x753 = x786 && x752 = x785 && x751 = x784 && x750 = x783 && x749 = x782 && x748 = x781 && x747 = x780 && x746 = x779 && x745 = x778 && x744 = x777 && x743 = x776 && x742 = x775 && x741 = x774 && x740 = x773 && x739 = x772 && x738 = x771 && x737 = x770 && x736 = x769 && x735 = x768 && x774 = x741 l13(x801, 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, x827, x828, x829, x830, x831, x832, x833) -> l11(x834, x835, x836, x837, x838, x839, x840, x841, x842, x843, x844, x845, x846, x847, x848, x849, x850, x851, x852, x853, x854, x855, x856, x857, x858, x859, x860, x861, x862, x863, x864, x865, x866) :|: x867 = x867 && 0 <= x813 && 0 <= x814 && x841 = 1 + x814 && x842 = x813 && x847 = x841 && x845 = x842 && x850 = x850 && x868 = x868 && x860 = x868 && x849 = x849 && x801 = x834 && x802 = x835 && x803 = x836 && x804 = x837 && x805 = x838 && x806 = x839 && x807 = x840 && x810 = x843 && x811 = x844 && x813 = x846 && x815 = x848 && x818 = x851 && x819 = x852 && x820 = x853 && x821 = x854 && x822 = x855 && x823 = x856 && x824 = x857 && x825 = x858 && x826 = x859 && x828 = x861 && x829 = x862 && x830 = x863 && x831 = x864 && x832 = x865 && x833 = x866 l11(x869, x870, x871, x872, x873, x874, x875, x876, x877, x878, x879, x880, x881, x882, x883, x884, x885, x886, x887, x888, x889, x890, x891, x892, x893, x894, x895, x896, x897, x898, x899, x900, x901) -> l4(x902, x903, x904, x905, x906, x907, x908, x909, x910, x911, x912, x913, x914, x915, x916, x917, x918, x919, x920, x921, x922, x923, x924, x925, x926, x927, x928, x929, x930, x931, x932, x933, x934) :|: x901 = x934 && x900 = x933 && x899 = x932 && x898 = x931 && x897 = x930 && x896 = x929 && x895 = x928 && x894 = x927 && x893 = x926 && x892 = x925 && x891 = x924 && x890 = x923 && x889 = x922 && x888 = x921 && x887 = x920 && x886 = x919 && x885 = x918 && x884 = x917 && x883 = x916 && x882 = x915 && x881 = x914 && x880 = x913 && x879 = x912 && x878 = x911 && x877 = x910 && x876 = x909 && x875 = x908 && x874 = x907 && x873 = x906 && x872 = x905 && x871 = x904 && x870 = x903 && x869 = x902 l14(x935, x936, x937, x938, x939, x940, x941, x942, x943, x944, x945, x946, x947, x948, x949, x950, x951, x952, x953, x954, x955, x956, x957, x958, x959, x960, x961, x962, x963, x964, x965, x966, x967) -> l3(x968, x969, x970, x971, x972, x973, x974, x975, x976, x977, x978, x979, x980, x981, x982, x983, x984, x985, x986, x987, x988, x989, x990, x991, x992, x993, x994, x995, x996, x997, x998, x999, x1000) :|: x967 = x1000 && x966 = x999 && x965 = x998 && x964 = x997 && x963 = x996 && x962 = x995 && x961 = x994 && x960 = x993 && x959 = x992 && x958 = x991 && x957 = x990 && x956 = x989 && x955 = x988 && x954 = x987 && x953 = x986 && x952 = x985 && x951 = x984 && x950 = x983 && x949 = x982 && x948 = x981 && x947 = x980 && x946 = x979 && x945 = x978 && x944 = x977 && x943 = x976 && x942 = x975 && x941 = x974 && x940 = x973 && x939 = x972 && x938 = x971 && x937 = x970 && x936 = x969 && x935 = x968 Start term: l14(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) l0(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) -> l2(Result_4HATpost, __cil_tmp5_10HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __disjvr_2HATpost, __disjvr_3HATpost, __disjvr_4HATpost, __patmp1HATpost, __patmp2HATpost, a_11HATpost, k_110HATpost, k_145HATpost, k_191HATpost, len_165HATpost, len_87HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, lt_26HATpost, lt_27HATpost, lt_28HATpost, t_16HATpost, tmp_9HATpost, w_15HATpost, x_13HATpost, x_17HATpost, x_19HATpost, x_8HATpost, y_12HATpost, y_18HATpost, y_20HATpost) :|: y_20HAT0 = y_20HATpost && y_18HAT0 = y_18HATpost && y_12HAT0 = y_12HATpost && x_8HAT0 = x_8HATpost && x_19HAT0 = x_19HATpost && x_17HAT0 = x_17HATpost && x_13HAT0 = x_13HATpost && w_15HAT0 = w_15HATpost && tmp_9HAT0 = tmp_9HATpost && t_16HAT0 = t_16HATpost && lt_28HAT0 = lt_28HATpost && lt_27HAT0 = lt_27HATpost && lt_26HAT0 = lt_26HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && len_87HAT0 = len_87HATpost && len_165HAT0 = len_165HATpost && k_191HAT0 = k_191HATpost && k_145HAT0 = k_145HATpost && k_110HAT0 = k_110HATpost && a_11HAT0 = a_11HATpost && __patmp2HAT0 = __patmp2HATpost && __patmp1HAT0 = __patmp1HATpost && __disjvr_4HAT0 = __disjvr_4HATpost && __disjvr_3HAT0 = __disjvr_3HATpost && __disjvr_2HAT0 = __disjvr_2HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp5_10HAT0 = __cil_tmp5_10HATpost && Result_4HAT0 = Result_4HATpost && __disjvr_0HATpost = __disjvr_0HAT0 (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, x25, x26, x27, x28, x29, x30, x31, x32) -> l1(x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65) :|: x32 = x65 && x30 = x63 && x29 = x62 && x28 = x61 && x27 = x60 && x26 = x59 && x25 = x58 && x24 = x57 && x22 = x55 && x21 = x54 && x20 = x53 && x19 = x52 && x18 = x51 && x17 = x50 && x16 = x49 && x15 = x48 && x14 = x47 && x13 = x46 && x12 = x45 && x11 = x44 && x10 = x43 && x9 = x42 && x8 = x41 && x7 = x40 && x6 = x39 && x5 = x38 && x4 = x37 && x3 = x36 && x2 = x35 && x1 = x34 && x = x33 && x64 = x56 && x56 = x27 (3) l1(x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98) -> l0(x99, x100, 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, x126, x127, x128, x129, x130, x131) :|: x98 = x131 && x97 = x130 && x96 = x129 && x95 = x128 && x94 = x127 && x93 = x126 && x92 = x125 && x91 = x124 && x90 = x123 && x89 = x122 && x88 = x121 && x87 = x120 && x86 = x119 && x85 = x118 && x84 = x117 && x83 = x116 && x82 = x115 && x81 = x114 && x80 = x113 && x79 = x112 && x78 = x111 && x77 = x110 && x76 = x109 && x75 = x108 && x74 = x107 && x73 = x106 && x72 = x105 && x71 = x104 && x70 = x103 && x69 = x102 && x68 = x101 && x67 = x100 && x66 = x99 (4) l3(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164) -> l5(x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: x193 = x193 && x197 = 0 && x198 = x198 && x199 = x199 && x200 = x199 && x201 = x200 && x202 = x201 && x187 = x187 && x203 = x203 && x189 = x189 && x194 = x189 && x166 = x194 && x165 = x166 && x179 = 2 && x186 = x186 && x185 = x185 && 0 <= x179 && 0 <= x179 && x191 = x141 && 0 <= x179 && x175 = x179 && x134 = x167 && x135 = x168 && x136 = x169 && x137 = x170 && x138 = x171 && x139 = x172 && x140 = x173 && x141 = x174 && x143 = x176 && x144 = x177 && x145 = x178 && x147 = x180 && x148 = x181 && x149 = x182 && x150 = x183 && x151 = x184 && x155 = x188 && x157 = x190 && x159 = x192 && x162 = x195 && x163 = x196 (5) l5(x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236) -> l6(x237, x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269) :|: x236 = x269 && x235 = x268 && x234 = x267 && x233 = x266 && x232 = x265 && x231 = x264 && x230 = x263 && x229 = x262 && x228 = x261 && x227 = x260 && x226 = x259 && x225 = x258 && x224 = x257 && x223 = x256 && x222 = x255 && x221 = x254 && x220 = x253 && x219 = x252 && x218 = x251 && x217 = x250 && x216 = x249 && x215 = x248 && x214 = x247 && x213 = x246 && x212 = x245 && x211 = x244 && x210 = x243 && x209 = x242 && x208 = x241 && x207 = x240 && x206 = x239 && x205 = x238 && x204 = x237 && x240 = x207 (6) l6(x270, x271, x272, x273, x274, x275, 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, x301, x302) -> l4(x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335) :|: x336 = x336 && 0 <= x280 && x310 = 1 && x311 = x280 && x316 = x310 && x314 = x311 && x321 = x321 && x337 = x337 && x329 = x337 && x320 = x320 && x270 = x303 && x271 = x304 && x272 = x305 && x273 = x306 && x274 = x307 && x275 = x308 && x276 = x309 && x279 = x312 && x280 = x313 && x282 = x315 && x284 = x317 && x285 = x318 && x286 = x319 && x289 = x322 && x290 = x323 && x291 = x324 && x292 = x325 && x293 = x326 && x294 = x327 && x295 = x328 && x297 = x330 && x298 = x331 && x299 = x332 && x300 = x333 && x301 = x334 && x302 = x335 (7) l4(x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370) -> l7(x371, x372, x373, x374, x375, 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, x401, x402, x403) :|: 0 <= -1 + x349 && 0 <= x351 && x368 <= x364 && x364 <= x368 && 0 <= x351 && x371 = x371 && 0 <= x351 && 0 <= x351 && x391 = x391 && 0 <= x351 && 0 <= x351 && 0 <= x351 && x404 = x404 && x398 = x404 && x390 = x390 && x402 = x363 && 0 <= x351 && x339 = x372 && x340 = x373 && x341 = x374 && x342 = x375 && x343 = x376 && x344 = x377 && x345 = x378 && x346 = x379 && x347 = x380 && x348 = x381 && x349 = x382 && x350 = x383 && x351 = x384 && x352 = x385 && x353 = x386 && x354 = x387 && x355 = x388 && x356 = x389 && x359 = x392 && x360 = x393 && x361 = x394 && x362 = x395 && x363 = x396 && x364 = x397 && x366 = x399 && x367 = x400 && x368 = x401 && x370 = x403 (8) l7(x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437) -> l8(x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470) :|: x437 = x470 && x436 = x469 && x435 = x468 && x434 = x467 && x433 = x466 && x432 = x465 && x431 = x464 && x430 = x463 && x429 = x462 && x428 = x461 && x427 = x460 && x426 = x459 && x425 = x458 && x424 = x457 && x423 = x456 && x422 = x455 && x421 = x454 && x420 = x453 && x419 = x452 && x418 = x451 && x417 = x450 && x416 = x449 && x415 = x448 && x414 = x447 && x413 = x446 && x412 = x445 && x411 = x444 && x410 = x443 && x409 = x442 && x408 = x441 && x407 = x440 && x406 = x439 && x405 = x438 && x442 = x409 (9) l8(x471, x472, x473, x474, x475, 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, x501, x502, x503) -> l9(x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536) :|: x503 = x536 && x501 = x534 && x500 = x533 && x499 = x532 && x498 = x531 && x497 = x530 && x496 = x529 && x495 = x528 && x493 = x526 && x492 = x525 && x491 = x524 && x490 = x523 && x489 = x522 && x488 = x521 && x487 = x520 && x486 = x519 && x485 = x518 && x484 = x517 && x483 = x516 && x482 = x515 && x481 = x514 && x480 = x513 && x479 = x512 && x478 = x511 && x477 = x510 && x476 = x509 && x475 = x508 && x474 = x507 && x473 = x506 && x472 = x505 && x471 = x504 && x535 = x527 && x527 = x498 (10) l9(x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l10(x570, x571, x572, x573, x574, x575, x576, 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, x602) :|: x569 = x602 && x568 = x601 && x567 = x600 && x566 = x599 && x565 = x598 && x564 = x597 && x563 = x596 && x562 = x595 && x561 = x594 && x560 = x593 && x559 = x592 && x558 = x591 && x557 = x590 && x556 = x589 && x555 = x588 && x554 = x587 && x553 = x586 && x552 = x585 && x551 = x584 && x550 = x583 && x549 = x582 && x548 = x581 && x547 = x580 && x546 = x579 && x545 = x578 && x544 = x577 && x543 = x576 && x542 = x575 && x541 = x574 && x540 = x573 && x539 = x572 && x538 = x571 && x537 = x570 && x575 = x542 (11) l10(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635) -> l0(x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654, x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668) :|: x635 = x668 && x633 = x666 && x632 = x665 && x631 = x664 && x630 = x663 && x629 = x662 && x628 = x661 && x627 = x660 && x625 = x658 && x624 = x657 && x623 = x656 && x622 = x655 && x621 = x654 && x620 = x653 && x619 = x652 && x618 = x651 && x617 = x650 && x616 = x649 && x615 = x648 && x614 = x647 && x613 = x646 && x612 = x645 && x611 = x644 && x610 = x643 && x609 = x642 && x608 = x641 && x607 = x640 && x606 = x639 && x605 = x638 && x604 = x637 && x603 = x636 && x667 = x659 && x659 = x630 (12) l4(x669, x670, x671, x672, x673, x674, x675, x676, 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) -> l12(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, x727, x728, x729, x730, x731, x732, x733, x734) :|: x701 = x734 && x700 = x733 && x699 = x732 && x698 = x731 && x697 = x730 && x696 = x729 && x695 = x728 && x694 = x727 && x693 = x726 && x692 = x725 && x691 = x724 && x690 = x723 && x689 = x722 && x688 = x721 && x687 = x720 && x686 = x719 && x685 = x718 && x684 = x717 && x683 = x716 && x682 = x715 && x680 = x713 && x679 = x712 && x678 = x711 && x677 = x710 && x676 = x709 && x675 = x708 && x674 = x707 && x673 = x706 && x672 = x705 && x671 = x704 && x670 = x703 && x669 = x702 && x714 = -1 + x680 && 0 <= x682 && 0 <= -1 + x680 (13) l12(x735, x736, x737, x738, x739, x740, x741, x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765, x766, x767) -> l13(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791, x792, x793, x794, x795, x796, x797, x798, x799, x800) :|: x767 = x800 && x766 = x799 && x765 = x798 && x764 = x797 && x763 = x796 && x762 = x795 && x761 = x794 && x760 = x793 && x759 = x792 && x758 = x791 && x757 = x790 && x756 = x789 && x755 = x788 && x754 = x787 && x753 = x786 && x752 = x785 && x751 = x784 && x750 = x783 && x749 = x782 && x748 = x781 && x747 = x780 && x746 = x779 && x745 = x778 && x744 = x777 && x743 = x776 && x742 = x775 && x741 = x774 && x740 = x773 && x739 = x772 && x738 = x771 && x737 = x770 && x736 = x769 && x735 = x768 && x774 = x741 (14) l13(x801, 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, x827, x828, x829, x830, x831, x832, x833) -> l11(x834, x835, x836, x837, x838, x839, x840, x841, x842, x843, x844, x845, x846, x847, x848, x849, x850, x851, x852, x853, x854, x855, x856, x857, x858, x859, x860, x861, x862, x863, x864, x865, x866) :|: x867 = x867 && 0 <= x813 && 0 <= x814 && x841 = 1 + x814 && x842 = x813 && x847 = x841 && x845 = x842 && x850 = x850 && x868 = x868 && x860 = x868 && x849 = x849 && x801 = x834 && x802 = x835 && x803 = x836 && x804 = x837 && x805 = x838 && x806 = x839 && x807 = x840 && x810 = x843 && x811 = x844 && x813 = x846 && x815 = x848 && x818 = x851 && x819 = x852 && x820 = x853 && x821 = x854 && x822 = x855 && x823 = x856 && x824 = x857 && x825 = x858 && x826 = x859 && x828 = x861 && x829 = x862 && x830 = x863 && x831 = x864 && x832 = x865 && x833 = x866 (15) l11(x869, x870, x871, x872, x873, x874, x875, x876, x877, x878, x879, x880, x881, x882, x883, x884, x885, x886, x887, x888, x889, x890, x891, x892, x893, x894, x895, x896, x897, x898, x899, x900, x901) -> l4(x902, x903, x904, x905, x906, x907, x908, x909, x910, x911, x912, x913, x914, x915, x916, x917, x918, x919, x920, x921, x922, x923, x924, x925, x926, x927, x928, x929, x930, x931, x932, x933, x934) :|: x901 = x934 && x900 = x933 && x899 = x932 && x898 = x931 && x897 = x930 && x896 = x929 && x895 = x928 && x894 = x927 && x893 = x926 && x892 = x925 && x891 = x924 && x890 = x923 && x889 = x922 && x888 = x921 && x887 = x920 && x886 = x919 && x885 = x918 && x884 = x917 && x883 = x916 && x882 = x915 && x881 = x914 && x880 = x913 && x879 = x912 && x878 = x911 && x877 = x910 && x876 = x909 && x875 = x908 && x874 = x907 && x873 = x906 && x872 = x905 && x871 = x904 && x870 = x903 && x869 = x902 (16) l14(x935, x936, x937, x938, x939, x940, x941, x942, x943, x944, x945, x946, x947, x948, x949, x950, x951, x952, x953, x954, x955, x956, x957, x958, x959, x960, x961, x962, x963, x964, x965, x966, x967) -> l3(x968, x969, x970, x971, x972, x973, x974, x975, x976, x977, x978, x979, x980, x981, x982, x983, x984, x985, x986, x987, x988, x989, x990, x991, x992, x993, x994, x995, x996, x997, x998, x999, x1000) :|: x967 = x1000 && x966 = x999 && x965 = x998 && x964 = x997 && x963 = x996 && x962 = x995 && x961 = x994 && x960 = x993 && x959 = x992 && x958 = x991 && x957 = x990 && x956 = x989 && x955 = x988 && x954 = x987 && x953 = x986 && x952 = x985 && x951 = x984 && x950 = x983 && x949 = x982 && x948 = x981 && x947 = x980 && x946 = x979 && x945 = x978 && x944 = x977 && x943 = x976 && x942 = x975 && x941 = x974 && x940 = x973 && x939 = x972 && x938 = x971 && x937 = x970 && x936 = x969 && x935 = x968 Arcs: (1) -> (2) (2) -> (3) (3) -> (1) (4) -> (5) (5) -> (6) (6) -> (7), (12) (7) -> (8) (8) -> (9) (9) -> (10) (10) -> (11) (11) -> (1) (12) -> (13) (13) -> (14) (14) -> (15) (15) -> (7), (12) (16) -> (4) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) l4(x669, x670, x671, x672, x673, x674, x675, x676, 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) -> l12(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, x727, x728, x729, x730, x731, x732, x733, x734) :|: x701 = x734 && x700 = x733 && x699 = x732 && x698 = x731 && x697 = x730 && x696 = x729 && x695 = x728 && x694 = x727 && x693 = x726 && x692 = x725 && x691 = x724 && x690 = x723 && x689 = x722 && x688 = x721 && x687 = x720 && x686 = x719 && x685 = x718 && x684 = x717 && x683 = x716 && x682 = x715 && x680 = x713 && x679 = x712 && x678 = x711 && x677 = x710 && x676 = x709 && x675 = x708 && x674 = x707 && x673 = x706 && x672 = x705 && x671 = x704 && x670 = x703 && x669 = x702 && x714 = -1 + x680 && 0 <= x682 && 0 <= -1 + x680 (2) l11(x869, x870, x871, x872, x873, x874, x875, x876, x877, x878, x879, x880, x881, x882, x883, x884, x885, x886, x887, x888, x889, x890, x891, x892, x893, x894, x895, x896, x897, x898, x899, x900, x901) -> l4(x902, x903, x904, x905, x906, x907, x908, x909, x910, x911, x912, x913, x914, x915, x916, x917, x918, x919, x920, x921, x922, x923, x924, x925, x926, x927, x928, x929, x930, x931, x932, x933, x934) :|: x901 = x934 && x900 = x933 && x899 = x932 && x898 = x931 && x897 = x930 && x896 = x929 && x895 = x928 && x894 = x927 && x893 = x926 && x892 = x925 && x891 = x924 && x890 = x923 && x889 = x922 && x888 = x921 && x887 = x920 && x886 = x919 && x885 = x918 && x884 = x917 && x883 = x916 && x882 = x915 && x881 = x914 && x880 = x913 && x879 = x912 && x878 = x911 && x877 = x910 && x876 = x909 && x875 = x908 && x874 = x907 && x873 = x906 && x872 = x905 && x871 = x904 && x870 = x903 && x869 = x902 (3) l13(x801, 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, x827, x828, x829, x830, x831, x832, x833) -> l11(x834, x835, x836, x837, x838, x839, x840, x841, x842, x843, x844, x845, x846, x847, x848, x849, x850, x851, x852, x853, x854, x855, x856, x857, x858, x859, x860, x861, x862, x863, x864, x865, x866) :|: x867 = x867 && 0 <= x813 && 0 <= x814 && x841 = 1 + x814 && x842 = x813 && x847 = x841 && x845 = x842 && x850 = x850 && x868 = x868 && x860 = x868 && x849 = x849 && x801 = x834 && x802 = x835 && x803 = x836 && x804 = x837 && x805 = x838 && x806 = x839 && x807 = x840 && x810 = x843 && x811 = x844 && x813 = x846 && x815 = x848 && x818 = x851 && x819 = x852 && x820 = x853 && x821 = x854 && x822 = x855 && x823 = x856 && x824 = x857 && x825 = x858 && x826 = x859 && x828 = x861 && x829 = x862 && x830 = x863 && x831 = x864 && x832 = x865 && x833 = x866 (4) l12(x735, x736, x737, x738, x739, x740, x741, x742, x743, x744, x745, x746, x747, x748, x749, x750, x751, x752, x753, x754, x755, x756, x757, x758, x759, x760, x761, x762, x763, x764, x765, x766, x767) -> l13(x768, x769, x770, x771, x772, x773, x774, x775, x776, x777, x778, x779, x780, x781, x782, x783, x784, x785, x786, x787, x788, x789, x790, x791, x792, x793, x794, x795, x796, x797, x798, x799, x800) :|: x767 = x800 && x766 = x799 && x765 = x798 && x764 = x797 && x763 = x796 && x762 = x795 && x761 = x794 && x760 = x793 && x759 = x792 && x758 = x791 && x757 = x790 && x756 = x789 && x755 = x788 && x754 = x787 && x753 = x786 && x752 = x785 && x751 = x784 && x750 = x783 && x749 = x782 && x748 = x781 && x747 = x780 && x746 = x779 && x745 = x778 && x744 = x777 && x743 = x776 && x742 = x775 && x741 = x774 && x740 = x773 && x739 = x772 && x738 = x771 && x737 = x770 && x736 = x769 && x735 = x768 && x774 = x741 Arcs: (1) -> (4) (2) -> (1) (3) -> (2) (4) -> (3) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: l13(x702:0, x703:0, x704:0, x705:0, x706:0, x707:0, x708:0, x808:0, x809:0, x711:0, x712:0, x812:0, x710:0, x814:0, x716:0, x816:0, x817:0, x719:0, x720:0, x721:0, x722:0, x723:0, x724:0, x725:0, x726:0, x727:0, x827:0, x729:0, x730:0, x731:0, x732:0, x733:0, x734:0) -> l13(x702:0, x703:0, x704:0, x705:0, x706:0, x707:0, x708:0, 1 + x814:0, x710:0, x711:0, x712:0, x710:0, -1 + x710:0, 1 + x814:0, x716:0, x717:0, x718:0, x719:0, x720:0, x721:0, x722:0, x723:0, x724:0, x725:0, x726:0, x727:0, x728:0, x729:0, x730:0, x731:0, x732:0, x733:0, x734:0) :|: x710:0 > 0 && x814:0 > -1 ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: l13(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33) -> l13(x13, x14) ---------------------------------------- (9) Obligation: Rules: l13(x710:0, x814:0) -> l13(-1 + x710:0, 1 + x814:0) :|: x710:0 > 0 && x814:0 > -1 ---------------------------------------- (10) TempFilterProof (SOUND) Used the following sort dictionary for filtering: l13(INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: l13(x710:0, x814:0) -> l13(c, c1) :|: c1 = 1 + x814:0 && c = -1 + x710:0 && (x710:0 > 0 && x814:0 > -1) ---------------------------------------- (12) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [l13(x, x1)] = x The following rules are decreasing: l13(x710:0, x814:0) -> l13(c, c1) :|: c1 = 1 + x814:0 && c = -1 + x710:0 && (x710:0 > 0 && x814:0 > -1) The following rules are bounded: l13(x710:0, x814:0) -> l13(c, c1) :|: c1 = 1 + x814:0 && c = -1 + x710:0 && (x710:0 > 0 && x814:0 > -1) ---------------------------------------- (13) YES ---------------------------------------- (14) Obligation: Termination digraph: Nodes: (1) l0(Result_4HAT0, __cil_tmp5_10HAT0, __disjvr_0HAT0, __disjvr_1HAT0, __disjvr_2HAT0, __disjvr_3HAT0, __disjvr_4HAT0, __patmp1HAT0, __patmp2HAT0, a_11HAT0, k_110HAT0, k_145HAT0, k_191HAT0, len_165HAT0, len_87HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, lt_26HAT0, lt_27HAT0, lt_28HAT0, t_16HAT0, tmp_9HAT0, w_15HAT0, x_13HAT0, x_17HAT0, x_19HAT0, x_8HAT0, y_12HAT0, y_18HAT0, y_20HAT0) -> l2(Result_4HATpost, __cil_tmp5_10HATpost, __disjvr_0HATpost, __disjvr_1HATpost, __disjvr_2HATpost, __disjvr_3HATpost, __disjvr_4HATpost, __patmp1HATpost, __patmp2HATpost, a_11HATpost, k_110HATpost, k_145HATpost, k_191HATpost, len_165HATpost, len_87HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, lt_26HATpost, lt_27HATpost, lt_28HATpost, t_16HATpost, tmp_9HATpost, w_15HATpost, x_13HATpost, x_17HATpost, x_19HATpost, x_8HATpost, y_12HATpost, y_18HATpost, y_20HATpost) :|: y_20HAT0 = y_20HATpost && y_18HAT0 = y_18HATpost && y_12HAT0 = y_12HATpost && x_8HAT0 = x_8HATpost && x_19HAT0 = x_19HATpost && x_17HAT0 = x_17HATpost && x_13HAT0 = x_13HATpost && w_15HAT0 = w_15HATpost && tmp_9HAT0 = tmp_9HATpost && t_16HAT0 = t_16HATpost && lt_28HAT0 = lt_28HATpost && lt_27HAT0 = lt_27HATpost && lt_26HAT0 = lt_26HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && len_87HAT0 = len_87HATpost && len_165HAT0 = len_165HATpost && k_191HAT0 = k_191HATpost && k_145HAT0 = k_145HATpost && k_110HAT0 = k_110HATpost && a_11HAT0 = a_11HATpost && __patmp2HAT0 = __patmp2HATpost && __patmp1HAT0 = __patmp1HATpost && __disjvr_4HAT0 = __disjvr_4HATpost && __disjvr_3HAT0 = __disjvr_3HATpost && __disjvr_2HAT0 = __disjvr_2HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp5_10HAT0 = __cil_tmp5_10HATpost && Result_4HAT0 = Result_4HATpost && __disjvr_0HATpost = __disjvr_0HAT0 (2) l1(x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98) -> l0(x99, x100, 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, x126, x127, x128, x129, x130, x131) :|: x98 = x131 && x97 = x130 && x96 = x129 && x95 = x128 && x94 = x127 && x93 = x126 && x92 = x125 && x91 = x124 && x90 = x123 && x89 = x122 && x88 = x121 && x87 = x120 && x86 = x119 && x85 = x118 && x84 = x117 && x83 = x116 && x82 = x115 && x81 = x114 && x80 = x113 && x79 = x112 && x78 = x111 && x77 = x110 && x76 = x109 && x75 = x108 && x74 = x107 && x73 = x106 && x72 = x105 && x71 = x104 && x70 = x103 && x69 = x102 && x68 = x101 && x67 = x100 && x66 = x99 (3) 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, x25, x26, x27, x28, x29, x30, x31, x32) -> l1(x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65) :|: x32 = x65 && x30 = x63 && x29 = x62 && x28 = x61 && x27 = x60 && x26 = x59 && x25 = x58 && x24 = x57 && x22 = x55 && x21 = x54 && x20 = x53 && x19 = x52 && x18 = x51 && x17 = x50 && x16 = x49 && x15 = x48 && x14 = x47 && x13 = x46 && x12 = x45 && x11 = x44 && x10 = x43 && x9 = x42 && x8 = x41 && x7 = x40 && x6 = x39 && x5 = x38 && x4 = x37 && x3 = x36 && x2 = x35 && x1 = x34 && x = x33 && x64 = x56 && x56 = x27 Arcs: (1) -> (3) (2) -> (1) (3) -> (2) This digraph is fully evaluated! ---------------------------------------- (15) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (16) Obligation: Rules: l1(Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, t_16HATpost:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x130:0, x131:0) -> l1(Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, x126:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x126:0, x131:0) :|: TRUE ---------------------------------------- (17) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: l1(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, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (18) Obligation: Rules: l1(Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, t_16HATpost:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x130:0, x131:0) -> l1(Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, x126:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x126:0, x131:0) :|: TRUE ---------------------------------------- (19) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, t_16HATpost:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x130:0, x131:0) -> f(1, Result_4HATpost:0, __cil_tmp5_10HATpost:0, __disjvr_0HATpost:0, __disjvr_1HATpost:0, __disjvr_2HATpost:0, __disjvr_3HATpost:0, __disjvr_4HATpost:0, __patmp1HATpost:0, __patmp2HATpost:0, a_11HATpost:0, k_110HATpost:0, k_145HATpost:0, k_191HATpost:0, len_165HATpost:0, len_87HATpost:0, lt_21HATpost:0, lt_22HATpost:0, lt_23HATpost:0, lt_24HATpost:0, lt_25HATpost:0, lt_26HATpost:0, lt_27HATpost:0, lt_28HATpost:0, x126:0, tmp_9HATpost:0, w_15HATpost:0, x125:0, x126:0, x127:0, x128:0, x129:0, x126:0, x131: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, -8, -8, -8, -8, -8, -8, -8, -8, -8, -8) ---------------------------------------- (20) NO