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, 16.3 s] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 42 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, 0 ms] (16) IRSwT (17) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 3 ms] (18) IRSwT (19) FilterProof [EQUIVALENT, 0 ms] (20) IntTRS (21) IntTRSCompressionProof [EQUIVALENT, 0 ms] (22) IntTRS (23) IntTRSPeriodicNontermProof [COMPLETE, 4 ms] (24) NO ---------------------------------------- (0) Obligation: Rules: l0(a_123HAT0, a_136HAT0, a_76HAT0, ct_18HAT0, h_15HAT0, h_30HAT0, i_115HAT0, i_28HAT0, i_98HAT0, l_27HAT0, nd_12HAT0, r_135HAT0, r_37HAT0, r_57HAT0, r_92HAT0, rt_11HAT0, rv_13HAT0, rv_31HAT0, st_16HAT0, st_29HAT0, t_24HAT0, t_32HAT0, tp_33HAT0, x_134HAT0, x_14HAT0, x_17HAT0, x_19HAT0, x_21HAT0, y_20HAT0) -> l1(a_123HATpost, a_136HATpost, a_76HATpost, ct_18HATpost, h_15HATpost, h_30HATpost, i_115HATpost, i_28HATpost, i_98HATpost, l_27HATpost, nd_12HATpost, r_135HATpost, r_37HATpost, r_57HATpost, r_92HATpost, rt_11HATpost, rv_13HATpost, rv_31HATpost, st_16HATpost, st_29HATpost, t_24HATpost, t_32HATpost, tp_33HATpost, x_134HATpost, x_14HATpost, x_17HATpost, x_19HATpost, x_21HATpost, y_20HATpost) :|: nd_12HAT1 = nd_12HAT1 && rv_13HATpost = nd_12HAT1 && nd_12HATpost = nd_12HATpost && l_27HATpost = rv_13HATpost && h_30HATpost = 0 && i_28HATpost = 0 && 0 <= i_28HATpost && i_28HATpost <= 0 && 0 <= h_30HATpost && h_30HATpost <= 0 && rv_13HATpost <= l_27HATpost && l_27HATpost <= rv_13HATpost && a_123HAT0 = a_123HATpost && a_136HAT0 = a_136HATpost && a_76HAT0 = a_76HATpost && ct_18HAT0 = ct_18HATpost && h_15HAT0 = h_15HATpost && i_115HAT0 = i_115HATpost && i_98HAT0 = i_98HATpost && r_135HAT0 = r_135HATpost && r_37HAT0 = r_37HATpost && r_57HAT0 = r_57HATpost && r_92HAT0 = r_92HATpost && rt_11HAT0 = rt_11HATpost && rv_31HAT0 = rv_31HATpost && st_16HAT0 = st_16HATpost && st_29HAT0 = st_29HATpost && t_24HAT0 = t_24HATpost && t_32HAT0 = t_32HATpost && tp_33HAT0 = tp_33HATpost && x_134HAT0 = x_134HATpost && x_14HAT0 = x_14HATpost && x_17HAT0 = x_17HATpost && x_19HAT0 = x_19HATpost && x_21HAT0 = x_21HATpost && y_20HAT0 = y_20HATpost 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) -> l3(x29, x30, x31, x32, 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 = x58 && x9 <= x7 && x59 = x5 && x60 = x59 && x38 = x38 && x36 = x36 && x48 = x48 && x34 = x34 && x46 = x46 && x50 = x50 && x51 = x51 && x61 = x60 && x62 = x62 && x63 = x61 && 1 <= x58 && x58 <= 1 && x63 <= x61 && x61 <= x63 && 1 <= x58 && x58 <= 1 && x64 = x64 && x65 = x65 && 0 <= x63 && x63 <= 0 && 1 <= x64 && x64 <= 1 && 1 <= x64 && x64 <= 1 && x66 = x66 && 0 <= x63 && x63 <= 0 && x67 = x65 && x68 = 0 && x69 = x67 && x70 = x68 && x71 = x69 && 0 <= x63 && x63 <= 0 && 0 <= x68 && x68 <= 0 && 0 <= x70 && x70 <= 0 && 1 <= x66 && x66 <= 1 && x65 <= x67 && x67 <= x65 && x65 <= x69 && x69 <= x65 && x65 <= x71 && x71 <= x65 && x67 <= x69 && x69 <= x67 && x68 <= x70 && x70 <= x68 && x69 <= x71 && x71 <= x69 && 1 <= x66 && x66 <= 1 && x45 = x45 && x53 = x53 && x72 = x72 && x73 = x73 && x74 = x74 && x75 = x75 && x76 = x71 && 0 <= x53 && x53 <= 0 && 0 <= x74 && x74 <= 0 && 0 <= x70 && x70 <= 0 && 0 <= x71 && x71 <= 0 && 1 <= x45 && x45 <= 1 && x72 <= x73 && x73 <= x72 && x72 <= x75 && x75 <= x72 && x72 <= x76 && x76 <= x72 && x73 <= x75 && x75 <= x73 && x74 <= x70 && x70 <= x74 && 1 <= x45 && x45 <= 1 && x33 = x33 && x70 <= x71 && x71 <= x70 && x77 = x77 && x78 = x78 && x79 = x79 && x80 = x80 && x81 = x81 && x54 = x54 && x32 = x32 && x55 = x55 && x57 = x57 && x56 = x56 && x49 = x49 && x44 = x18 && x = x29 && x1 = x30 && x2 = x31 && x6 = x35 && x8 = x37 && x10 = x39 && x11 = x40 && x12 = x41 && x13 = x42 && x14 = x43 && x18 = x47 && x23 = x52 l2(x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110) -> l4(x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x127 = x127 && x128 = x128 && x124 = x124 && 1 + x89 <= x91 && x132 = x104 && x133 = x133 && x116 = x132 && x140 = 1 + x89 && x118 = x118 && 2 <= x118 && x118 <= 2 && x127 <= x91 && x91 <= x127 && x116 <= x128 && x128 <= x116 && x116 <= x132 && x132 <= x116 && x128 <= x132 && x132 <= x128 && 1 <= x91 && 2 <= x91 && x113 = x113 && x113 <= x118 && x118 <= x113 && x82 = x111 && x83 = x112 && x85 = x114 && x86 = x115 && x88 = x117 && x90 = x119 && x91 = x120 && x92 = x121 && x93 = x122 && x94 = x123 && x96 = x125 && x97 = x126 && x100 = x129 && x101 = x130 && x102 = x131 && x105 = x134 && x106 = x135 && x107 = x136 && x108 = x137 && x109 = x138 && x110 = x139 l5(x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169) -> l3(x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198) :|: 0 <= x141 && x199 = x199 && 0 <= x165 && x165 <= 0 && x200 = x145 && x201 = 0 && x202 = x200 && x203 = x201 && x204 = x202 && 0 <= x165 && x165 <= 0 && 0 <= x201 && x201 <= 0 && 0 <= x203 && x203 <= 0 && x145 <= x200 && x200 <= x145 && x145 <= x202 && x202 <= x145 && x145 <= x204 && x204 <= x145 && x200 <= x202 && x202 <= x200 && x201 <= x203 && x203 <= x201 && x202 <= x204 && x204 <= x202 && 1 <= x199 && 2 <= x199 && x205 = x205 && x194 = x194 && x174 = x174 && x206 = x206 && x207 = x207 && x208 = x208 && x209 = x204 && 0 <= x194 && x194 <= 0 && 0 <= x207 && x207 <= 0 && 0 <= x203 && x203 <= 0 && 0 <= x204 && x204 <= 0 && x174 <= x206 && x206 <= x174 && x174 <= x208 && x208 <= x174 && x174 <= x209 && x209 <= x174 && x206 <= x208 && x208 <= x206 && x207 <= x203 && x203 <= x207 && 1 <= x205 && 2 <= x205 && x186 = x186 && x203 <= x204 && x204 <= x203 && x210 = x210 && x211 = x211 && x212 = x212 && x213 = x213 && x214 = x214 && x195 = x195 && x173 = x173 && x196 = x196 && x198 = x198 && x197 = x197 && x190 = x190 && x185 = x159 && 1 <= x186 && 2 <= x186 && x141 = x170 && x142 = x171 && x143 = x172 && x146 = x175 && x147 = x176 && x148 = x177 && x149 = x178 && x150 = x179 && x151 = x180 && x152 = x181 && x153 = x182 && x154 = x183 && x155 = x184 && x158 = x187 && x159 = x188 && x160 = x189 && x162 = x191 && x163 = x192 && x164 = x193 l5(x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243) -> l6(x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272) :|: x243 = x272 && x242 = x271 && x241 = x270 && x240 = x269 && x239 = x268 && x237 = x266 && x236 = x265 && x235 = x264 && x234 = x263 && x233 = x262 && x232 = x261 && x230 = x259 && x229 = x258 && x228 = x257 && x225 = x254 && x224 = x253 && x223 = x252 && x222 = x251 && x221 = x250 && x220 = x249 && x218 = x247 && x217 = x246 && x245 <= x244 && x244 <= x245 && x244 = x244 && x255 <= x256 && x256 <= x255 && x256 = x256 && 2 <= x260 && 1 <= x260 && x255 <= x227 && x227 <= x255 && x245 <= x215 && x215 <= x245 && x267 <= x239 && x239 <= x267 && -1 * x215 + x245 <= 0 && 0 <= -1 * x215 + x245 && x245 = x245 && x255 = x255 && x267 = x267 && x248 = x248 && x260 = x260 && 0 <= x215 l6(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) -> l5(x302, 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) :|: x301 = x330 && x300 = x329 && x299 = x328 && x298 = x327 && x297 = x326 && x296 = x325 && x295 = x324 && x294 = x323 && x293 = x322 && x292 = x321 && x291 = x320 && x290 = x319 && x289 = x318 && x288 = x317 && x287 = x316 && x286 = x315 && x285 = x314 && x284 = x313 && x283 = x312 && x282 = x311 && x281 = x310 && x280 = x309 && x279 = x308 && x278 = x307 && x277 = x306 && x276 = x305 && x275 = x304 && x274 = x303 && x273 = x302 l4(x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359) -> l5(x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388) :|: 0 <= x338 && x389 = x389 && x340 <= x338 && x390 = x336 && x391 = x390 && x369 = x369 && x367 = x367 && x379 = x379 && x365 = x365 && x377 = x377 && x381 = x381 && x382 = x382 && x392 = x391 && x375 = x375 && x384 = x392 && x384 <= x392 && x392 <= x384 && 1 <= x389 && 2 <= x389 && x389 <= x367 && 0 <= x367 && x376 = x376 && x364 = x364 && x366 = x366 && 1 <= x376 && 2 <= x376 && x376 <= x366 && x331 = x360 && x332 = x361 && x333 = x362 && x334 = x363 && x339 = x368 && x341 = x370 && x342 = x371 && x343 = x372 && x344 = x373 && x345 = x374 && x349 = x378 && x351 = x380 && x354 = x383 && x356 = x385 && x357 = x386 && x358 = x387 && x359 = x388 l4(x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421) -> l7(x422, x423, x424, x425, 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) :|: x421 = x450 && x420 = x449 && x419 = x448 && x418 = x447 && x417 = x446 && x416 = x445 && x413 = x442 && x412 = x441 && x411 = x440 && x410 = x439 && x409 = x438 && x408 = x437 && x406 = x435 && x405 = x434 && x404 = x433 && x403 = x432 && x402 = x431 && x399 = x428 && x397 = x426 && x396 = x425 && x395 = x424 && x394 = x423 && x393 = x422 && 1 + x430 <= x402 && -1 + x429 <= x430 && x430 <= -1 + x429 && 1 + x430 <= x429 && x429 <= 1 + x430 && x429 = 1 + x400 && x427 = x443 && x444 = x444 && x443 = x415 && 1 + x400 <= x402 && x430 = x430 && x436 = x436 && 0 <= x400 l7(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, x476, x477, x478, x479) -> l4(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508) :|: x479 = x508 && x478 = x507 && x477 = x506 && x476 = x505 && x475 = x504 && x474 = x503 && x473 = x502 && x472 = x501 && x471 = x500 && x470 = x499 && x469 = x498 && x468 = x497 && x467 = x496 && x466 = x495 && x465 = x494 && x464 = x493 && x463 = x492 && x462 = x491 && x461 = x490 && x460 = x489 && x459 = x488 && x458 = x487 && x457 = x486 && x456 = x485 && x455 = x484 && x454 = x483 && x453 = x482 && x452 = x481 && x451 = x480 l1(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, x537) -> l3(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 = x567 && x518 <= x516 && x568 = x514 && x569 = x568 && x547 = x547 && x545 = x545 && x557 = x557 && x543 = x543 && x555 = x555 && x559 = x559 && x560 = x560 && x542 = x569 && x570 = x570 && x562 = x542 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && x562 <= x542 && x542 <= x562 && x567 <= 0 && x571 = x571 && 0 <= x562 && x562 <= 0 && x572 = x542 && x573 = 0 && x574 = x572 && x575 = x573 && x576 = x574 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && 0 <= x572 && x572 <= 0 && 0 <= x573 && x573 <= 0 && 0 <= x574 && x574 <= 0 && 0 <= x575 && x575 <= 0 && 0 <= x576 && x576 <= 0 && x562 <= x542 && x542 <= x562 && x542 <= x572 && x572 <= x542 && x572 <= x574 && x574 <= x572 && x573 <= x575 && x575 <= x573 && x574 <= x576 && x576 <= x574 && x571 <= 0 && x554 = x554 && x575 <= x576 && x576 <= x575 && x577 = x577 && x578 = x578 && x579 = x579 && x580 = x580 && x581 = x581 && x563 = x563 && x541 = x541 && x564 = x564 && x566 = x566 && x565 = x565 && x558 = x558 && x553 = x527 && x554 <= 0 && x509 = x538 && x510 = x539 && x511 = x540 && x515 = x544 && x517 = x546 && x519 = x548 && x520 = x549 && x521 = x550 && x522 = x551 && x523 = x552 && x527 = x556 && x532 = x561 l1(x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610) -> l2(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, x636, x637, x638, x639) :|: x610 = x639 && x609 = x638 && x608 = x637 && x607 = x636 && x606 = x635 && x605 = x634 && x602 = x631 && x601 = x630 && x600 = x629 && x597 = x626 && x596 = x625 && x595 = x624 && x594 = x623 && x593 = x622 && x592 = x621 && x591 = x620 && x590 = x619 && x588 = x617 && x586 = x615 && x585 = x614 && x584 = x613 && x583 = x612 && x582 = x611 && 1 <= x591 && x632 <= x628 && x628 <= x632 && x632 <= x616 && x616 <= x632 && x628 <= x616 && x616 <= x628 && x591 <= x627 && x627 <= x591 && x618 <= 1 && 1 <= x618 && x618 = 1 + x589 && x616 = x632 && x633 = x633 && x632 = x604 && 1 + x589 <= x591 && x628 = x628 && x627 = x627 l8(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) -> l0(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) :|: x668 = x697 && x667 = x696 && x666 = x695 && x665 = x694 && x664 = x693 && x663 = x692 && x662 = x691 && x661 = x690 && x660 = x689 && x659 = x688 && x658 = x687 && x657 = x686 && x656 = x685 && x655 = x684 && x654 = x683 && x653 = x682 && x652 = x681 && x651 = x680 && x650 = x679 && x649 = x678 && x648 = x677 && x647 = x676 && x646 = x675 && x645 = x674 && x644 = x673 && x643 = x672 && x642 = x671 && x641 = x670 && x640 = x669 Start term: l8(a_123HAT0, a_136HAT0, a_76HAT0, ct_18HAT0, h_15HAT0, h_30HAT0, i_115HAT0, i_28HAT0, i_98HAT0, l_27HAT0, nd_12HAT0, r_135HAT0, r_37HAT0, r_57HAT0, r_92HAT0, rt_11HAT0, rv_13HAT0, rv_31HAT0, st_16HAT0, st_29HAT0, t_24HAT0, t_32HAT0, tp_33HAT0, x_134HAT0, x_14HAT0, x_17HAT0, x_19HAT0, x_21HAT0, y_20HAT0) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: l0(a_123HAT0, a_136HAT0, a_76HAT0, ct_18HAT0, h_15HAT0, h_30HAT0, i_115HAT0, i_28HAT0, i_98HAT0, l_27HAT0, nd_12HAT0, r_135HAT0, r_37HAT0, r_57HAT0, r_92HAT0, rt_11HAT0, rv_13HAT0, rv_31HAT0, st_16HAT0, st_29HAT0, t_24HAT0, t_32HAT0, tp_33HAT0, x_134HAT0, x_14HAT0, x_17HAT0, x_19HAT0, x_21HAT0, y_20HAT0) -> l1(a_123HATpost, a_136HATpost, a_76HATpost, ct_18HATpost, h_15HATpost, h_30HATpost, i_115HATpost, i_28HATpost, i_98HATpost, l_27HATpost, nd_12HATpost, r_135HATpost, r_37HATpost, r_57HATpost, r_92HATpost, rt_11HATpost, rv_13HATpost, rv_31HATpost, st_16HATpost, st_29HATpost, t_24HATpost, t_32HATpost, tp_33HATpost, x_134HATpost, x_14HATpost, x_17HATpost, x_19HATpost, x_21HATpost, y_20HATpost) :|: nd_12HAT1 = nd_12HAT1 && rv_13HATpost = nd_12HAT1 && nd_12HATpost = nd_12HATpost && l_27HATpost = rv_13HATpost && h_30HATpost = 0 && i_28HATpost = 0 && 0 <= i_28HATpost && i_28HATpost <= 0 && 0 <= h_30HATpost && h_30HATpost <= 0 && rv_13HATpost <= l_27HATpost && l_27HATpost <= rv_13HATpost && a_123HAT0 = a_123HATpost && a_136HAT0 = a_136HATpost && a_76HAT0 = a_76HATpost && ct_18HAT0 = ct_18HATpost && h_15HAT0 = h_15HATpost && i_115HAT0 = i_115HATpost && i_98HAT0 = i_98HATpost && r_135HAT0 = r_135HATpost && r_37HAT0 = r_37HATpost && r_57HAT0 = r_57HATpost && r_92HAT0 = r_92HATpost && rt_11HAT0 = rt_11HATpost && rv_31HAT0 = rv_31HATpost && st_16HAT0 = st_16HATpost && st_29HAT0 = st_29HATpost && t_24HAT0 = t_24HATpost && t_32HAT0 = t_32HATpost && tp_33HAT0 = tp_33HATpost && x_134HAT0 = x_134HATpost && x_14HAT0 = x_14HATpost && x_17HAT0 = x_17HATpost && x_19HAT0 = x_19HATpost && x_21HAT0 = x_21HATpost && y_20HAT0 = y_20HATpost 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) -> l3(x29, x30, x31, x32, 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 = x58 && x9 <= x7 && x59 = x5 && x60 = x59 && x38 = x38 && x36 = x36 && x48 = x48 && x34 = x34 && x46 = x46 && x50 = x50 && x51 = x51 && x61 = x60 && x62 = x62 && x63 = x61 && 1 <= x58 && x58 <= 1 && x63 <= x61 && x61 <= x63 && 1 <= x58 && x58 <= 1 && x64 = x64 && x65 = x65 && 0 <= x63 && x63 <= 0 && 1 <= x64 && x64 <= 1 && 1 <= x64 && x64 <= 1 && x66 = x66 && 0 <= x63 && x63 <= 0 && x67 = x65 && x68 = 0 && x69 = x67 && x70 = x68 && x71 = x69 && 0 <= x63 && x63 <= 0 && 0 <= x68 && x68 <= 0 && 0 <= x70 && x70 <= 0 && 1 <= x66 && x66 <= 1 && x65 <= x67 && x67 <= x65 && x65 <= x69 && x69 <= x65 && x65 <= x71 && x71 <= x65 && x67 <= x69 && x69 <= x67 && x68 <= x70 && x70 <= x68 && x69 <= x71 && x71 <= x69 && 1 <= x66 && x66 <= 1 && x45 = x45 && x53 = x53 && x72 = x72 && x73 = x73 && x74 = x74 && x75 = x75 && x76 = x71 && 0 <= x53 && x53 <= 0 && 0 <= x74 && x74 <= 0 && 0 <= x70 && x70 <= 0 && 0 <= x71 && x71 <= 0 && 1 <= x45 && x45 <= 1 && x72 <= x73 && x73 <= x72 && x72 <= x75 && x75 <= x72 && x72 <= x76 && x76 <= x72 && x73 <= x75 && x75 <= x73 && x74 <= x70 && x70 <= x74 && 1 <= x45 && x45 <= 1 && x33 = x33 && x70 <= x71 && x71 <= x70 && x77 = x77 && x78 = x78 && x79 = x79 && x80 = x80 && x81 = x81 && x54 = x54 && x32 = x32 && x55 = x55 && x57 = x57 && x56 = x56 && x49 = x49 && x44 = x18 && x = x29 && x1 = x30 && x2 = x31 && x6 = x35 && x8 = x37 && x10 = x39 && x11 = x40 && x12 = x41 && x13 = x42 && x14 = x43 && x18 = x47 && x23 = x52 l2(x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110) -> l4(x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x127 = x127 && x128 = x128 && x124 = x124 && 1 + x89 <= x91 && x132 = x104 && x133 = x133 && x116 = x132 && x140 = 1 + x89 && x118 = x118 && 2 <= x118 && x118 <= 2 && x127 <= x91 && x91 <= x127 && x116 <= x128 && x128 <= x116 && x116 <= x132 && x132 <= x116 && x128 <= x132 && x132 <= x128 && 1 <= x91 && 2 <= x91 && x113 = x113 && x113 <= x118 && x118 <= x113 && x82 = x111 && x83 = x112 && x85 = x114 && x86 = x115 && x88 = x117 && x90 = x119 && x91 = x120 && x92 = x121 && x93 = x122 && x94 = x123 && x96 = x125 && x97 = x126 && x100 = x129 && x101 = x130 && x102 = x131 && x105 = x134 && x106 = x135 && x107 = x136 && x108 = x137 && x109 = x138 && x110 = x139 l5(x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169) -> l3(x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198) :|: 0 <= x141 && x199 = x199 && 0 <= x165 && x165 <= 0 && x200 = x145 && x201 = 0 && x202 = x200 && x203 = x201 && x204 = x202 && 0 <= x165 && x165 <= 0 && 0 <= x201 && x201 <= 0 && 0 <= x203 && x203 <= 0 && x145 <= x200 && x200 <= x145 && x145 <= x202 && x202 <= x145 && x145 <= x204 && x204 <= x145 && x200 <= x202 && x202 <= x200 && x201 <= x203 && x203 <= x201 && x202 <= x204 && x204 <= x202 && 1 <= x199 && 2 <= x199 && x205 = x205 && x194 = x194 && x174 = x174 && x206 = x206 && x207 = x207 && x208 = x208 && x209 = x204 && 0 <= x194 && x194 <= 0 && 0 <= x207 && x207 <= 0 && 0 <= x203 && x203 <= 0 && 0 <= x204 && x204 <= 0 && x174 <= x206 && x206 <= x174 && x174 <= x208 && x208 <= x174 && x174 <= x209 && x209 <= x174 && x206 <= x208 && x208 <= x206 && x207 <= x203 && x203 <= x207 && 1 <= x205 && 2 <= x205 && x186 = x186 && x203 <= x204 && x204 <= x203 && x210 = x210 && x211 = x211 && x212 = x212 && x213 = x213 && x214 = x214 && x195 = x195 && x173 = x173 && x196 = x196 && x198 = x198 && x197 = x197 && x190 = x190 && x185 = x159 && 1 <= x186 && 2 <= x186 && x141 = x170 && x142 = x171 && x143 = x172 && x146 = x175 && x147 = x176 && x148 = x177 && x149 = x178 && x150 = x179 && x151 = x180 && x152 = x181 && x153 = x182 && x154 = x183 && x155 = x184 && x158 = x187 && x159 = x188 && x160 = x189 && x162 = x191 && x163 = x192 && x164 = x193 l5(x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243) -> l6(x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272) :|: x243 = x272 && x242 = x271 && x241 = x270 && x240 = x269 && x239 = x268 && x237 = x266 && x236 = x265 && x235 = x264 && x234 = x263 && x233 = x262 && x232 = x261 && x230 = x259 && x229 = x258 && x228 = x257 && x225 = x254 && x224 = x253 && x223 = x252 && x222 = x251 && x221 = x250 && x220 = x249 && x218 = x247 && x217 = x246 && x245 <= x244 && x244 <= x245 && x244 = x244 && x255 <= x256 && x256 <= x255 && x256 = x256 && 2 <= x260 && 1 <= x260 && x255 <= x227 && x227 <= x255 && x245 <= x215 && x215 <= x245 && x267 <= x239 && x239 <= x267 && -1 * x215 + x245 <= 0 && 0 <= -1 * x215 + x245 && x245 = x245 && x255 = x255 && x267 = x267 && x248 = x248 && x260 = x260 && 0 <= x215 l6(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) -> l5(x302, 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) :|: x301 = x330 && x300 = x329 && x299 = x328 && x298 = x327 && x297 = x326 && x296 = x325 && x295 = x324 && x294 = x323 && x293 = x322 && x292 = x321 && x291 = x320 && x290 = x319 && x289 = x318 && x288 = x317 && x287 = x316 && x286 = x315 && x285 = x314 && x284 = x313 && x283 = x312 && x282 = x311 && x281 = x310 && x280 = x309 && x279 = x308 && x278 = x307 && x277 = x306 && x276 = x305 && x275 = x304 && x274 = x303 && x273 = x302 l4(x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359) -> l5(x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388) :|: 0 <= x338 && x389 = x389 && x340 <= x338 && x390 = x336 && x391 = x390 && x369 = x369 && x367 = x367 && x379 = x379 && x365 = x365 && x377 = x377 && x381 = x381 && x382 = x382 && x392 = x391 && x375 = x375 && x384 = x392 && x384 <= x392 && x392 <= x384 && 1 <= x389 && 2 <= x389 && x389 <= x367 && 0 <= x367 && x376 = x376 && x364 = x364 && x366 = x366 && 1 <= x376 && 2 <= x376 && x376 <= x366 && x331 = x360 && x332 = x361 && x333 = x362 && x334 = x363 && x339 = x368 && x341 = x370 && x342 = x371 && x343 = x372 && x344 = x373 && x345 = x374 && x349 = x378 && x351 = x380 && x354 = x383 && x356 = x385 && x357 = x386 && x358 = x387 && x359 = x388 l4(x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421) -> l7(x422, x423, x424, x425, 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) :|: x421 = x450 && x420 = x449 && x419 = x448 && x418 = x447 && x417 = x446 && x416 = x445 && x413 = x442 && x412 = x441 && x411 = x440 && x410 = x439 && x409 = x438 && x408 = x437 && x406 = x435 && x405 = x434 && x404 = x433 && x403 = x432 && x402 = x431 && x399 = x428 && x397 = x426 && x396 = x425 && x395 = x424 && x394 = x423 && x393 = x422 && 1 + x430 <= x402 && -1 + x429 <= x430 && x430 <= -1 + x429 && 1 + x430 <= x429 && x429 <= 1 + x430 && x429 = 1 + x400 && x427 = x443 && x444 = x444 && x443 = x415 && 1 + x400 <= x402 && x430 = x430 && x436 = x436 && 0 <= x400 l7(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, x476, x477, x478, x479) -> l4(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508) :|: x479 = x508 && x478 = x507 && x477 = x506 && x476 = x505 && x475 = x504 && x474 = x503 && x473 = x502 && x472 = x501 && x471 = x500 && x470 = x499 && x469 = x498 && x468 = x497 && x467 = x496 && x466 = x495 && x465 = x494 && x464 = x493 && x463 = x492 && x462 = x491 && x461 = x490 && x460 = x489 && x459 = x488 && x458 = x487 && x457 = x486 && x456 = x485 && x455 = x484 && x454 = x483 && x453 = x482 && x452 = x481 && x451 = x480 l1(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, x537) -> l3(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 = x567 && x518 <= x516 && x568 = x514 && x569 = x568 && x547 = x547 && x545 = x545 && x557 = x557 && x543 = x543 && x555 = x555 && x559 = x559 && x560 = x560 && x542 = x569 && x570 = x570 && x562 = x542 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && x562 <= x542 && x542 <= x562 && x567 <= 0 && x571 = x571 && 0 <= x562 && x562 <= 0 && x572 = x542 && x573 = 0 && x574 = x572 && x575 = x573 && x576 = x574 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && 0 <= x572 && x572 <= 0 && 0 <= x573 && x573 <= 0 && 0 <= x574 && x574 <= 0 && 0 <= x575 && x575 <= 0 && 0 <= x576 && x576 <= 0 && x562 <= x542 && x542 <= x562 && x542 <= x572 && x572 <= x542 && x572 <= x574 && x574 <= x572 && x573 <= x575 && x575 <= x573 && x574 <= x576 && x576 <= x574 && x571 <= 0 && x554 = x554 && x575 <= x576 && x576 <= x575 && x577 = x577 && x578 = x578 && x579 = x579 && x580 = x580 && x581 = x581 && x563 = x563 && x541 = x541 && x564 = x564 && x566 = x566 && x565 = x565 && x558 = x558 && x553 = x527 && x554 <= 0 && x509 = x538 && x510 = x539 && x511 = x540 && x515 = x544 && x517 = x546 && x519 = x548 && x520 = x549 && x521 = x550 && x522 = x551 && x523 = x552 && x527 = x556 && x532 = x561 l1(x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610) -> l2(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, x636, x637, x638, x639) :|: x610 = x639 && x609 = x638 && x608 = x637 && x607 = x636 && x606 = x635 && x605 = x634 && x602 = x631 && x601 = x630 && x600 = x629 && x597 = x626 && x596 = x625 && x595 = x624 && x594 = x623 && x593 = x622 && x592 = x621 && x591 = x620 && x590 = x619 && x588 = x617 && x586 = x615 && x585 = x614 && x584 = x613 && x583 = x612 && x582 = x611 && 1 <= x591 && x632 <= x628 && x628 <= x632 && x632 <= x616 && x616 <= x632 && x628 <= x616 && x616 <= x628 && x591 <= x627 && x627 <= x591 && x618 <= 1 && 1 <= x618 && x618 = 1 + x589 && x616 = x632 && x633 = x633 && x632 = x604 && 1 + x589 <= x591 && x628 = x628 && x627 = x627 l8(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) -> l0(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) :|: x668 = x697 && x667 = x696 && x666 = x695 && x665 = x694 && x664 = x693 && x663 = x692 && x662 = x691 && x661 = x690 && x660 = x689 && x659 = x688 && x658 = x687 && x657 = x686 && x656 = x685 && x655 = x684 && x654 = x683 && x653 = x682 && x652 = x681 && x651 = x680 && x650 = x679 && x649 = x678 && x648 = x677 && x647 = x676 && x646 = x675 && x645 = x674 && x644 = x673 && x643 = x672 && x642 = x671 && x641 = x670 && x640 = x669 Start term: l8(a_123HAT0, a_136HAT0, a_76HAT0, ct_18HAT0, h_15HAT0, h_30HAT0, i_115HAT0, i_28HAT0, i_98HAT0, l_27HAT0, nd_12HAT0, r_135HAT0, r_37HAT0, r_57HAT0, r_92HAT0, rt_11HAT0, rv_13HAT0, rv_31HAT0, st_16HAT0, st_29HAT0, t_24HAT0, t_32HAT0, tp_33HAT0, x_134HAT0, x_14HAT0, x_17HAT0, x_19HAT0, x_21HAT0, y_20HAT0) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) l0(a_123HAT0, a_136HAT0, a_76HAT0, ct_18HAT0, h_15HAT0, h_30HAT0, i_115HAT0, i_28HAT0, i_98HAT0, l_27HAT0, nd_12HAT0, r_135HAT0, r_37HAT0, r_57HAT0, r_92HAT0, rt_11HAT0, rv_13HAT0, rv_31HAT0, st_16HAT0, st_29HAT0, t_24HAT0, t_32HAT0, tp_33HAT0, x_134HAT0, x_14HAT0, x_17HAT0, x_19HAT0, x_21HAT0, y_20HAT0) -> l1(a_123HATpost, a_136HATpost, a_76HATpost, ct_18HATpost, h_15HATpost, h_30HATpost, i_115HATpost, i_28HATpost, i_98HATpost, l_27HATpost, nd_12HATpost, r_135HATpost, r_37HATpost, r_57HATpost, r_92HATpost, rt_11HATpost, rv_13HATpost, rv_31HATpost, st_16HATpost, st_29HATpost, t_24HATpost, t_32HATpost, tp_33HATpost, x_134HATpost, x_14HATpost, x_17HATpost, x_19HATpost, x_21HATpost, y_20HATpost) :|: nd_12HAT1 = nd_12HAT1 && rv_13HATpost = nd_12HAT1 && nd_12HATpost = nd_12HATpost && l_27HATpost = rv_13HATpost && h_30HATpost = 0 && i_28HATpost = 0 && 0 <= i_28HATpost && i_28HATpost <= 0 && 0 <= h_30HATpost && h_30HATpost <= 0 && rv_13HATpost <= l_27HATpost && l_27HATpost <= rv_13HATpost && a_123HAT0 = a_123HATpost && a_136HAT0 = a_136HATpost && a_76HAT0 = a_76HATpost && ct_18HAT0 = ct_18HATpost && h_15HAT0 = h_15HATpost && i_115HAT0 = i_115HATpost && i_98HAT0 = i_98HATpost && r_135HAT0 = r_135HATpost && r_37HAT0 = r_37HATpost && r_57HAT0 = r_57HATpost && r_92HAT0 = r_92HATpost && rt_11HAT0 = rt_11HATpost && rv_31HAT0 = rv_31HATpost && st_16HAT0 = st_16HATpost && st_29HAT0 = st_29HATpost && t_24HAT0 = t_24HATpost && t_32HAT0 = t_32HATpost && tp_33HAT0 = tp_33HATpost && x_134HAT0 = x_134HATpost && x_14HAT0 = x_14HATpost && x_17HAT0 = x_17HATpost && x_19HAT0 = x_19HATpost && x_21HAT0 = x_21HATpost && y_20HAT0 = y_20HATpost (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) -> l3(x29, x30, x31, x32, 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 = x58 && x9 <= x7 && x59 = x5 && x60 = x59 && x38 = x38 && x36 = x36 && x48 = x48 && x34 = x34 && x46 = x46 && x50 = x50 && x51 = x51 && x61 = x60 && x62 = x62 && x63 = x61 && 1 <= x58 && x58 <= 1 && x63 <= x61 && x61 <= x63 && 1 <= x58 && x58 <= 1 && x64 = x64 && x65 = x65 && 0 <= x63 && x63 <= 0 && 1 <= x64 && x64 <= 1 && 1 <= x64 && x64 <= 1 && x66 = x66 && 0 <= x63 && x63 <= 0 && x67 = x65 && x68 = 0 && x69 = x67 && x70 = x68 && x71 = x69 && 0 <= x63 && x63 <= 0 && 0 <= x68 && x68 <= 0 && 0 <= x70 && x70 <= 0 && 1 <= x66 && x66 <= 1 && x65 <= x67 && x67 <= x65 && x65 <= x69 && x69 <= x65 && x65 <= x71 && x71 <= x65 && x67 <= x69 && x69 <= x67 && x68 <= x70 && x70 <= x68 && x69 <= x71 && x71 <= x69 && 1 <= x66 && x66 <= 1 && x45 = x45 && x53 = x53 && x72 = x72 && x73 = x73 && x74 = x74 && x75 = x75 && x76 = x71 && 0 <= x53 && x53 <= 0 && 0 <= x74 && x74 <= 0 && 0 <= x70 && x70 <= 0 && 0 <= x71 && x71 <= 0 && 1 <= x45 && x45 <= 1 && x72 <= x73 && x73 <= x72 && x72 <= x75 && x75 <= x72 && x72 <= x76 && x76 <= x72 && x73 <= x75 && x75 <= x73 && x74 <= x70 && x70 <= x74 && 1 <= x45 && x45 <= 1 && x33 = x33 && x70 <= x71 && x71 <= x70 && x77 = x77 && x78 = x78 && x79 = x79 && x80 = x80 && x81 = x81 && x54 = x54 && x32 = x32 && x55 = x55 && x57 = x57 && x56 = x56 && x49 = x49 && x44 = x18 && x = x29 && x1 = x30 && x2 = x31 && x6 = x35 && x8 = x37 && x10 = x39 && x11 = x40 && x12 = x41 && x13 = x42 && x14 = x43 && x18 = x47 && x23 = x52 (3) l2(x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110) -> l4(x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x127 = x127 && x128 = x128 && x124 = x124 && 1 + x89 <= x91 && x132 = x104 && x133 = x133 && x116 = x132 && x140 = 1 + x89 && x118 = x118 && 2 <= x118 && x118 <= 2 && x127 <= x91 && x91 <= x127 && x116 <= x128 && x128 <= x116 && x116 <= x132 && x132 <= x116 && x128 <= x132 && x132 <= x128 && 1 <= x91 && 2 <= x91 && x113 = x113 && x113 <= x118 && x118 <= x113 && x82 = x111 && x83 = x112 && x85 = x114 && x86 = x115 && x88 = x117 && x90 = x119 && x91 = x120 && x92 = x121 && x93 = x122 && x94 = x123 && x96 = x125 && x97 = x126 && x100 = x129 && x101 = x130 && x102 = x131 && x105 = x134 && x106 = x135 && x107 = x136 && x108 = x137 && x109 = x138 && x110 = x139 (4) l5(x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169) -> l3(x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197, x198) :|: 0 <= x141 && x199 = x199 && 0 <= x165 && x165 <= 0 && x200 = x145 && x201 = 0 && x202 = x200 && x203 = x201 && x204 = x202 && 0 <= x165 && x165 <= 0 && 0 <= x201 && x201 <= 0 && 0 <= x203 && x203 <= 0 && x145 <= x200 && x200 <= x145 && x145 <= x202 && x202 <= x145 && x145 <= x204 && x204 <= x145 && x200 <= x202 && x202 <= x200 && x201 <= x203 && x203 <= x201 && x202 <= x204 && x204 <= x202 && 1 <= x199 && 2 <= x199 && x205 = x205 && x194 = x194 && x174 = x174 && x206 = x206 && x207 = x207 && x208 = x208 && x209 = x204 && 0 <= x194 && x194 <= 0 && 0 <= x207 && x207 <= 0 && 0 <= x203 && x203 <= 0 && 0 <= x204 && x204 <= 0 && x174 <= x206 && x206 <= x174 && x174 <= x208 && x208 <= x174 && x174 <= x209 && x209 <= x174 && x206 <= x208 && x208 <= x206 && x207 <= x203 && x203 <= x207 && 1 <= x205 && 2 <= x205 && x186 = x186 && x203 <= x204 && x204 <= x203 && x210 = x210 && x211 = x211 && x212 = x212 && x213 = x213 && x214 = x214 && x195 = x195 && x173 = x173 && x196 = x196 && x198 = x198 && x197 = x197 && x190 = x190 && x185 = x159 && 1 <= x186 && 2 <= x186 && x141 = x170 && x142 = x171 && x143 = x172 && x146 = x175 && x147 = x176 && x148 = x177 && x149 = x178 && x150 = x179 && x151 = x180 && x152 = x181 && x153 = x182 && x154 = x183 && x155 = x184 && x158 = x187 && x159 = x188 && x160 = x189 && x162 = x191 && x163 = x192 && x164 = x193 (5) l5(x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243) -> l6(x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272) :|: x243 = x272 && x242 = x271 && x241 = x270 && x240 = x269 && x239 = x268 && x237 = x266 && x236 = x265 && x235 = x264 && x234 = x263 && x233 = x262 && x232 = x261 && x230 = x259 && x229 = x258 && x228 = x257 && x225 = x254 && x224 = x253 && x223 = x252 && x222 = x251 && x221 = x250 && x220 = x249 && x218 = x247 && x217 = x246 && x245 <= x244 && x244 <= x245 && x244 = x244 && x255 <= x256 && x256 <= x255 && x256 = x256 && 2 <= x260 && 1 <= x260 && x255 <= x227 && x227 <= x255 && x245 <= x215 && x215 <= x245 && x267 <= x239 && x239 <= x267 && -1 * x215 + x245 <= 0 && 0 <= -1 * x215 + x245 && x245 = x245 && x255 = x255 && x267 = x267 && x248 = x248 && x260 = x260 && 0 <= x215 (6) l6(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) -> l5(x302, 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) :|: x301 = x330 && x300 = x329 && x299 = x328 && x298 = x327 && x297 = x326 && x296 = x325 && x295 = x324 && x294 = x323 && x293 = x322 && x292 = x321 && x291 = x320 && x290 = x319 && x289 = x318 && x288 = x317 && x287 = x316 && x286 = x315 && x285 = x314 && x284 = x313 && x283 = x312 && x282 = x311 && x281 = x310 && x280 = x309 && x279 = x308 && x278 = x307 && x277 = x306 && x276 = x305 && x275 = x304 && x274 = x303 && x273 = x302 (7) l4(x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359) -> l5(x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388) :|: 0 <= x338 && x389 = x389 && x340 <= x338 && x390 = x336 && x391 = x390 && x369 = x369 && x367 = x367 && x379 = x379 && x365 = x365 && x377 = x377 && x381 = x381 && x382 = x382 && x392 = x391 && x375 = x375 && x384 = x392 && x384 <= x392 && x392 <= x384 && 1 <= x389 && 2 <= x389 && x389 <= x367 && 0 <= x367 && x376 = x376 && x364 = x364 && x366 = x366 && 1 <= x376 && 2 <= x376 && x376 <= x366 && x331 = x360 && x332 = x361 && x333 = x362 && x334 = x363 && x339 = x368 && x341 = x370 && x342 = x371 && x343 = x372 && x344 = x373 && x345 = x374 && x349 = x378 && x351 = x380 && x354 = x383 && x356 = x385 && x357 = x386 && x358 = x387 && x359 = x388 (8) l4(x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421) -> l7(x422, x423, x424, x425, 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) :|: x421 = x450 && x420 = x449 && x419 = x448 && x418 = x447 && x417 = x446 && x416 = x445 && x413 = x442 && x412 = x441 && x411 = x440 && x410 = x439 && x409 = x438 && x408 = x437 && x406 = x435 && x405 = x434 && x404 = x433 && x403 = x432 && x402 = x431 && x399 = x428 && x397 = x426 && x396 = x425 && x395 = x424 && x394 = x423 && x393 = x422 && 1 + x430 <= x402 && -1 + x429 <= x430 && x430 <= -1 + x429 && 1 + x430 <= x429 && x429 <= 1 + x430 && x429 = 1 + x400 && x427 = x443 && x444 = x444 && x443 = x415 && 1 + x400 <= x402 && x430 = x430 && x436 = x436 && 0 <= x400 (9) l7(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, x476, x477, x478, x479) -> l4(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508) :|: x479 = x508 && x478 = x507 && x477 = x506 && x476 = x505 && x475 = x504 && x474 = x503 && x473 = x502 && x472 = x501 && x471 = x500 && x470 = x499 && x469 = x498 && x468 = x497 && x467 = x496 && x466 = x495 && x465 = x494 && x464 = x493 && x463 = x492 && x462 = x491 && x461 = x490 && x460 = x489 && x459 = x488 && x458 = x487 && x457 = x486 && x456 = x485 && x455 = x484 && x454 = x483 && x453 = x482 && x452 = x481 && x451 = x480 (10) l1(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, x537) -> l3(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 = x567 && x518 <= x516 && x568 = x514 && x569 = x568 && x547 = x547 && x545 = x545 && x557 = x557 && x543 = x543 && x555 = x555 && x559 = x559 && x560 = x560 && x542 = x569 && x570 = x570 && x562 = x542 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && x562 <= x542 && x542 <= x562 && x567 <= 0 && x571 = x571 && 0 <= x562 && x562 <= 0 && x572 = x542 && x573 = 0 && x574 = x572 && x575 = x573 && x576 = x574 && 0 <= x562 && x562 <= 0 && 0 <= x542 && x542 <= 0 && 0 <= x572 && x572 <= 0 && 0 <= x573 && x573 <= 0 && 0 <= x574 && x574 <= 0 && 0 <= x575 && x575 <= 0 && 0 <= x576 && x576 <= 0 && x562 <= x542 && x542 <= x562 && x542 <= x572 && x572 <= x542 && x572 <= x574 && x574 <= x572 && x573 <= x575 && x575 <= x573 && x574 <= x576 && x576 <= x574 && x571 <= 0 && x554 = x554 && x575 <= x576 && x576 <= x575 && x577 = x577 && x578 = x578 && x579 = x579 && x580 = x580 && x581 = x581 && x563 = x563 && x541 = x541 && x564 = x564 && x566 = x566 && x565 = x565 && x558 = x558 && x553 = x527 && x554 <= 0 && x509 = x538 && x510 = x539 && x511 = x540 && x515 = x544 && x517 = x546 && x519 = x548 && x520 = x549 && x521 = x550 && x522 = x551 && x523 = x552 && x527 = x556 && x532 = x561 (11) l1(x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610) -> l2(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, x636, x637, x638, x639) :|: x610 = x639 && x609 = x638 && x608 = x637 && x607 = x636 && x606 = x635 && x605 = x634 && x602 = x631 && x601 = x630 && x600 = x629 && x597 = x626 && x596 = x625 && x595 = x624 && x594 = x623 && x593 = x622 && x592 = x621 && x591 = x620 && x590 = x619 && x588 = x617 && x586 = x615 && x585 = x614 && x584 = x613 && x583 = x612 && x582 = x611 && 1 <= x591 && x632 <= x628 && x628 <= x632 && x632 <= x616 && x616 <= x632 && x628 <= x616 && x616 <= x628 && x591 <= x627 && x627 <= x591 && x618 <= 1 && 1 <= x618 && x618 = 1 + x589 && x616 = x632 && x633 = x633 && x632 = x604 && 1 + x589 <= x591 && x628 = x628 && x627 = x627 (12) l8(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) -> l0(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) :|: x668 = x697 && x667 = x696 && x666 = x695 && x665 = x694 && x664 = x693 && x663 = x692 && x662 = x691 && x661 = x690 && x660 = x689 && x659 = x688 && x658 = x687 && x657 = x686 && x656 = x685 && x655 = x684 && x654 = x683 && x653 = x682 && x652 = x681 && x651 = x680 && x650 = x679 && x649 = x678 && x648 = x677 && x647 = x676 && x646 = x675 && x645 = x674 && x644 = x673 && x643 = x672 && x642 = x671 && x641 = x670 && x640 = x669 Arcs: (1) -> (10), (11) (3) -> (7), (8) (5) -> (6) (6) -> (4), (5) (7) -> (4), (5) (8) -> (9) (9) -> (7), (8) (11) -> (2), (3) (12) -> (1) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) l4(x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421) -> l7(x422, x423, x424, x425, 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) :|: x421 = x450 && x420 = x449 && x419 = x448 && x418 = x447 && x417 = x446 && x416 = x445 && x413 = x442 && x412 = x441 && x411 = x440 && x410 = x439 && x409 = x438 && x408 = x437 && x406 = x435 && x405 = x434 && x404 = x433 && x403 = x432 && x402 = x431 && x399 = x428 && x397 = x426 && x396 = x425 && x395 = x424 && x394 = x423 && x393 = x422 && 1 + x430 <= x402 && -1 + x429 <= x430 && x430 <= -1 + x429 && 1 + x430 <= x429 && x429 <= 1 + x430 && x429 = 1 + x400 && x427 = x443 && x444 = x444 && x443 = x415 && 1 + x400 <= x402 && x430 = x430 && x436 = x436 && 0 <= x400 (2) l7(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, x476, x477, x478, x479) -> l4(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508) :|: x479 = x508 && x478 = x507 && x477 = x506 && x476 = x505 && x475 = x504 && x474 = x503 && x473 = x502 && x472 = x501 && x471 = x500 && x470 = x499 && x469 = x498 && x468 = x497 && x467 = x496 && x466 = x495 && x465 = x494 && x464 = x493 && x463 = x492 && x462 = x491 && x461 = x490 && x460 = x489 && x459 = x488 && x458 = x487 && x457 = x486 && x456 = x485 && x455 = x484 && x454 = x483 && x453 = x482 && x452 = x481 && x451 = x480 Arcs: (1) -> (2) (2) -> (1) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: l4(x393:0, x394:0, x395:0, x396:0, x397:0, x398:0, x399:0, x400:0, x401:0, x402:0, x403:0, x404:0, x405:0, x406:0, x407:0, x408:0, x409:0, x410:0, x411:0, x412:0, x413:0, x414:0, x415:0, x416:0, x417:0, x418:0, x419:0, x420:0, x421:0) -> l4(x393:0, x394:0, x395:0, x396:0, x397:0, x415:0, x399:0, 1 + x400:0, -1 + (1 + x400:0), x402:0, x403:0, x404:0, x405:0, x406:0, x436:0, x408:0, x409:0, x410:0, x411:0, x412:0, x413:0, x415:0, x444:0, x416:0, x417:0, x418:0, x419:0, x420:0, x421:0) :|: x402:0 >= 1 + x400:0 && x400:0 > -1 && 1 + x400:0 = 1 + (-1 + (1 + x400:0)) && x402:0 >= 1 + (-1 + (1 + x400:0)) ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: l4(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) -> l4(x8, x10) ---------------------------------------- (9) Obligation: Rules: l4(x400:0, x402:0) -> l4(1 + x400:0, x402:0) :|: x402:0 >= 1 + x400:0 && x400:0 > -1 && 1 + x400:0 = 1 + (-1 + (1 + x400:0)) && x402:0 >= 1 + (-1 + (1 + x400:0)) ---------------------------------------- (10) TempFilterProof (SOUND) Used the following sort dictionary for filtering: l4(INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: l4(x400:0, x402:0) -> l4(c, x402:0) :|: c = 1 + x400:0 && (x402:0 >= 1 + x400:0 && x400:0 > -1 && 1 + x400:0 = 1 + (-1 + (1 + x400:0)) && x402:0 >= 1 + (-1 + (1 + x400:0))) ---------------------------------------- (12) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [l4(x, x1)] = -x + x1 The following rules are decreasing: l4(x400:0, x402:0) -> l4(c, x402:0) :|: c = 1 + x400:0 && (x402:0 >= 1 + x400:0 && x400:0 > -1 && 1 + x400:0 = 1 + (-1 + (1 + x400:0)) && x402:0 >= 1 + (-1 + (1 + x400:0))) The following rules are bounded: l4(x400:0, x402:0) -> l4(c, x402:0) :|: c = 1 + x400:0 && (x402:0 >= 1 + x400:0 && x400:0 > -1 && 1 + x400:0 = 1 + (-1 + (1 + x400:0)) && x402:0 >= 1 + (-1 + (1 + x400:0))) ---------------------------------------- (13) YES ---------------------------------------- (14) Obligation: Termination digraph: Nodes: (1) l5(x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243) -> l6(x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272) :|: x243 = x272 && x242 = x271 && x241 = x270 && x240 = x269 && x239 = x268 && x237 = x266 && x236 = x265 && x235 = x264 && x234 = x263 && x233 = x262 && x232 = x261 && x230 = x259 && x229 = x258 && x228 = x257 && x225 = x254 && x224 = x253 && x223 = x252 && x222 = x251 && x221 = x250 && x220 = x249 && x218 = x247 && x217 = x246 && x245 <= x244 && x244 <= x245 && x244 = x244 && x255 <= x256 && x256 <= x255 && x256 = x256 && 2 <= x260 && 1 <= x260 && x255 <= x227 && x227 <= x255 && x245 <= x215 && x215 <= x245 && x267 <= x239 && x239 <= x267 && -1 * x215 + x245 <= 0 && 0 <= -1 * x215 + x245 && x245 = x245 && x255 = x255 && x267 = x267 && x248 = x248 && x260 = x260 && 0 <= x215 (2) l6(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) -> l5(x302, 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) :|: x301 = x330 && x300 = x329 && x299 = x328 && x298 = x327 && x297 = x326 && x296 = x325 && x295 = x324 && x294 = x323 && x293 = x322 && x292 = x321 && x291 = x320 && x290 = x319 && x289 = x318 && x288 = x317 && x287 = x316 && x286 = x315 && x285 = x314 && x284 = x313 && x283 = x312 && x282 = x311 && x281 = x310 && x280 = x309 && x279 = x308 && x278 = x307 && x277 = x306 && x276 = x305 && x275 = x304 && x274 = x303 && x273 = x302 Arcs: (1) -> (2) (2) -> (1) This digraph is fully evaluated! ---------------------------------------- (15) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (16) Obligation: Rules: l5(x215:0, x216:0, x217:0, x218:0, x219:0, x220:0, x221:0, x222:0, x223:0, x224:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, x232:0, x233:0, x234:0, x235:0, x236:0, x237:0, x238:0, x239:0, x240:0, x241:0, x242:0, x243:0) -> l5(x215:0, x215:0, x217:0, x218:0, x248:0, x220:0, x221:0, x222:0, x223:0, x224:0, x225:0, x227:0, x227:0, x228:0, x229:0, x230:0, x260:0, x232:0, x233:0, x234:0, x235:0, x236:0, x237:0, x239:0, x239:0, x240:0, x241:0, x242:0, x243:0) :|: x215:0 > -1 && x260:0 > 1 && 0 = -1 * x215:0 + x215:0 ---------------------------------------- (17) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: l5(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) -> l5(x1) ---------------------------------------- (18) Obligation: Rules: l5(x215:0) -> l5(x215:0) :|: x215:0 > -1 && x260:0 > 1 && 0 = -1 * x215:0 + x215:0 ---------------------------------------- (19) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: l5(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (20) Obligation: Rules: l5(x215:0) -> l5(x215:0) :|: x215:0 > -1 && x260:0 > 1 && 0 = -1 * x215:0 + x215:0 ---------------------------------------- (21) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (22) Obligation: Rules: l5(x215:0:0) -> l5(x215:0:0) :|: x215:0:0 > -1 && x260:0:0 > 1 && 0 = -1 * x215:0:0 + x215:0:0 ---------------------------------------- (23) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, x215:0:0) -> f(1, x215:0:0) :|: pc = 1 && (x215:0:0 > -1 && x260:0:0 > 1 && 0 = -1 * x215:0:0 + x215:0:0) Witness term starting non-terminating reduction: f(1, 0) ---------------------------------------- (24) NO