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, 17.1 s] (4) IRSwT (5) IntTRSCompressionProof [EQUIVALENT, 49 ms] (6) IRSwT (7) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (8) IRSwT (9) FilterProof [EQUIVALENT, 0 ms] (10) IntTRS (11) IntTRSCompressionProof [EQUIVALENT, 0 ms] (12) IntTRS (13) IntTRSPeriodicNontermProof [COMPLETE, 0 ms] (14) NO ---------------------------------------- (0) Obligation: Rules: l0(Result_4HAT0, a_6HAT0, b_7HAT0, c_8HAT0, cnt_38HAT0, d_9HAT0, e_10HAT0, f_11HAT0, g_12HAT0, h_13HAT0, lt_14HAT0, lt_15HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, x_5HAT0) -> l1(Result_4HATpost, a_6HATpost, b_7HATpost, c_8HATpost, cnt_38HATpost, d_9HATpost, e_10HATpost, f_11HATpost, g_12HATpost, h_13HATpost, lt_14HATpost, lt_15HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, x_5HATpost) :|: x_5HAT0 = x_5HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_15HAT0 = lt_15HATpost && lt_14HAT0 = lt_14HATpost && h_13HAT0 = h_13HATpost && g_12HAT0 = g_12HATpost && f_11HAT0 = f_11HATpost && e_10HAT0 = e_10HATpost && d_9HAT0 = d_9HATpost && cnt_38HAT0 = cnt_38HATpost && c_8HAT0 = c_8HATpost && b_7HAT0 = b_7HATpost && a_6HAT0 = a_6HATpost && Result_4HATpost = Result_4HATpost l2(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> l3(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45) :|: x21 = x44 && x20 = x43 && x19 = x42 && x18 = x41 && x17 = x40 && x16 = x39 && x15 = x38 && x14 = x37 && x13 = x36 && x12 = x35 && x11 = x34 && x10 = x33 && x4 = x27 && x = x23 && x32 = x31 && x31 = x30 && x30 = x29 && x29 = x28 && x28 = x26 && x26 = x25 && x25 = x24 && x24 = x45 && x45 = x45 l3(x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68) -> l0(x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91) :|: x92 = x50 && -1 * x92 <= 0 && x90 = x90 && x93 = x50 && x93 <= 0 && x89 = x89 && x46 = x69 && x47 = x70 && x48 = x71 && x49 = x72 && x50 = x73 && x51 = x74 && x52 = x75 && x53 = x76 && x54 = x77 && x55 = x78 && x56 = x79 && x57 = x80 && x58 = x81 && x59 = x82 && x60 = x83 && x61 = x84 && x62 = x85 && x63 = x86 && x64 = x87 && x65 = x88 && x68 = x91 l3(x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116) -> l0(x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x140 = x98 && -1 * x140 <= 0 && x138 = x138 && x141 = x98 && 0 <= -1 + x141 && x137 = x137 && x142 = x98 && x136 = x136 && x143 = x143 && x135 = x135 && x144 = x144 && -1 * x144 <= 0 && x132 = x132 && x145 = x145 && x145 <= 0 && x131 = x131 && x94 = x117 && x95 = x118 && x96 = x119 && x97 = x120 && x98 = x121 && x99 = x122 && x100 = x123 && x101 = x124 && x102 = x125 && x103 = x126 && x104 = x127 && x105 = x128 && x106 = x129 && x107 = x130 && x110 = x133 && x111 = x134 && x116 = x139 l3(x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168) -> l1(x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) :|: x192 = x150 && 0 <= -1 - x192 && x190 = x190 && x193 = x150 && x186 = x186 && x194 = x194 && x185 = x185 && x195 = x195 && -1 * x195 <= 0 && x184 = x184 && x196 = x196 && x196 <= 0 && x183 = x183 && x169 = x169 && x147 = x170 && x148 = x171 && x149 = x172 && x150 = x173 && x151 = x174 && x152 = x175 && x153 = x176 && x154 = x177 && x155 = x178 && x156 = x179 && x157 = x180 && x158 = x181 && x159 = x182 && x164 = x187 && x165 = x188 && x166 = x189 && x168 = x191 l3(x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219) -> l4(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) :|: x243 = x201 && -1 * x243 <= 0 && x241 = x241 && x244 = x201 && 0 <= -1 + x244 && x240 = x240 && x245 = x201 && x239 = x239 && x246 = x246 && x238 = x238 && x247 = x247 && -1 * x247 <= 0 && x235 = x235 && x248 = x248 && 0 <= -1 + x248 && x234 = x234 && x249 = x249 && x233 = x233 && x250 = x250 && x232 = x232 && x197 = x220 && x198 = x221 && x199 = x222 && x200 = x223 && x201 = x224 && x202 = x225 && x203 = x226 && x204 = x227 && x205 = x228 && x206 = x229 && x207 = x230 && x208 = x231 && x213 = x236 && x214 = x237 && x219 = x242 l4(x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273) -> l3(x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296) :|: x273 = x296 && x272 = x295 && x271 = x294 && x270 = x293 && x269 = x292 && x268 = x291 && x267 = x290 && x266 = x289 && x265 = x288 && x264 = x287 && x263 = x286 && x262 = x285 && x261 = x284 && x260 = x283 && x259 = x282 && x258 = x281 && x257 = x280 && x256 = x279 && x255 = x278 && x254 = x277 && x253 = x276 && x252 = x275 && x251 = x274 l3(x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319) -> l5(x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) :|: x343 = x301 && -1 * x343 <= 0 && x341 = x341 && x344 = x301 && 0 <= -1 + x344 && x340 = x340 && x345 = x301 && x339 = x339 && x346 = x346 && x338 = x338 && x347 = x347 && 0 <= -1 - x347 && x335 = x335 && x348 = x348 && x331 = x331 && x349 = x349 && x330 = x330 && x297 = x320 && x298 = x321 && x299 = x322 && x300 = x323 && x301 = x324 && x302 = x325 && x303 = x326 && x304 = x327 && x305 = x328 && x306 = x329 && x309 = x332 && x310 = x333 && x311 = x334 && x313 = x336 && x314 = x337 && x319 = x342 l5(x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372) -> l3(x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395) :|: x372 = x395 && x371 = x394 && x370 = x393 && x369 = x392 && x368 = x391 && x367 = x390 && x366 = x389 && x365 = x388 && x364 = x387 && x363 = x386 && x362 = x385 && x361 = x384 && x360 = x383 && x359 = x382 && x358 = x381 && x357 = x380 && x356 = x379 && x355 = x378 && x354 = x377 && x353 = x376 && x352 = x375 && x351 = x374 && x350 = x373 l3(x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418) -> l6(x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441) :|: x442 = x400 && 0 <= -1 - x442 && x440 = x440 && x443 = x400 && x436 = x436 && x444 = x444 && x435 = x435 && x445 = x445 && -1 * x445 <= 0 && x434 = x434 && x446 = x446 && 0 <= -1 + x446 && x433 = x433 && x447 = x447 && x432 = x432 && x448 = x448 && x431 = x431 && x396 = x419 && x397 = x420 && x398 = x421 && x399 = x422 && x400 = x423 && x401 = x424 && x402 = x425 && x403 = x426 && x404 = x427 && x405 = x428 && x406 = x429 && x407 = x430 && x414 = x437 && x415 = x438 && x416 = x439 && x418 = x441 l6(x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) -> l3(x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494) :|: x471 = x494 && x470 = x493 && x469 = x492 && x468 = x491 && x467 = x490 && x466 = x489 && x465 = x488 && x464 = x487 && x463 = x486 && x462 = x485 && x461 = x484 && x460 = x483 && x459 = x482 && x458 = x481 && x457 = x480 && x456 = x479 && x455 = x478 && x454 = x477 && x453 = x476 && x452 = x475 && x451 = x474 && x450 = x473 && x449 = x472 l3(x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517) -> l7(x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) :|: x541 = x499 && 0 <= -1 - x541 && x539 = x539 && x542 = x499 && x535 = x535 && x543 = x543 && x534 = x534 && x544 = x544 && 0 <= -1 - x544 && x533 = x533 && x545 = x545 && x529 = x529 && x546 = x546 && x528 = x528 && x495 = x518 && x496 = x519 && x497 = x520 && x498 = x521 && x499 = x522 && x500 = x523 && x501 = x524 && x502 = x525 && x503 = x526 && x504 = x527 && x507 = x530 && x508 = x531 && x509 = x532 && x513 = x536 && x514 = x537 && x515 = x538 && x517 = x540 l7(x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l3(x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592) :|: x569 = x592 && x568 = x591 && x567 = x590 && x566 = x589 && x565 = x588 && x564 = x587 && x563 = x586 && x562 = x585 && x561 = x584 && x560 = x583 && x559 = x582 && x558 = x581 && x557 = x580 && x556 = x579 && x555 = x578 && x554 = x577 && x553 = x576 && x552 = x575 && x551 = x574 && x550 = x573 && x549 = x572 && x548 = x571 && x547 = x570 l8(x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615) -> l2(x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638) :|: x615 = x638 && x614 = x637 && x613 = x636 && x612 = x635 && x611 = x634 && x610 = x633 && x609 = x632 && x608 = x631 && x607 = x630 && x606 = x629 && x605 = x628 && x604 = x627 && x603 = x626 && x602 = x625 && x601 = x624 && x600 = x623 && x599 = x622 && x598 = x621 && x597 = x620 && x596 = x619 && x595 = x618 && x594 = x617 && x593 = x616 Start term: l8(Result_4HAT0, a_6HAT0, b_7HAT0, c_8HAT0, cnt_38HAT0, d_9HAT0, e_10HAT0, f_11HAT0, g_12HAT0, h_13HAT0, lt_14HAT0, lt_15HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, x_5HAT0) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: l0(Result_4HAT0, a_6HAT0, b_7HAT0, c_8HAT0, cnt_38HAT0, d_9HAT0, e_10HAT0, f_11HAT0, g_12HAT0, h_13HAT0, lt_14HAT0, lt_15HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, x_5HAT0) -> l1(Result_4HATpost, a_6HATpost, b_7HATpost, c_8HATpost, cnt_38HATpost, d_9HATpost, e_10HATpost, f_11HATpost, g_12HATpost, h_13HATpost, lt_14HATpost, lt_15HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, x_5HATpost) :|: x_5HAT0 = x_5HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_15HAT0 = lt_15HATpost && lt_14HAT0 = lt_14HATpost && h_13HAT0 = h_13HATpost && g_12HAT0 = g_12HATpost && f_11HAT0 = f_11HATpost && e_10HAT0 = e_10HATpost && d_9HAT0 = d_9HATpost && cnt_38HAT0 = cnt_38HATpost && c_8HAT0 = c_8HATpost && b_7HAT0 = b_7HATpost && a_6HAT0 = a_6HATpost && Result_4HATpost = Result_4HATpost l2(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> l3(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45) :|: x21 = x44 && x20 = x43 && x19 = x42 && x18 = x41 && x17 = x40 && x16 = x39 && x15 = x38 && x14 = x37 && x13 = x36 && x12 = x35 && x11 = x34 && x10 = x33 && x4 = x27 && x = x23 && x32 = x31 && x31 = x30 && x30 = x29 && x29 = x28 && x28 = x26 && x26 = x25 && x25 = x24 && x24 = x45 && x45 = x45 l3(x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68) -> l0(x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91) :|: x92 = x50 && -1 * x92 <= 0 && x90 = x90 && x93 = x50 && x93 <= 0 && x89 = x89 && x46 = x69 && x47 = x70 && x48 = x71 && x49 = x72 && x50 = x73 && x51 = x74 && x52 = x75 && x53 = x76 && x54 = x77 && x55 = x78 && x56 = x79 && x57 = x80 && x58 = x81 && x59 = x82 && x60 = x83 && x61 = x84 && x62 = x85 && x63 = x86 && x64 = x87 && x65 = x88 && x68 = x91 l3(x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116) -> l0(x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x140 = x98 && -1 * x140 <= 0 && x138 = x138 && x141 = x98 && 0 <= -1 + x141 && x137 = x137 && x142 = x98 && x136 = x136 && x143 = x143 && x135 = x135 && x144 = x144 && -1 * x144 <= 0 && x132 = x132 && x145 = x145 && x145 <= 0 && x131 = x131 && x94 = x117 && x95 = x118 && x96 = x119 && x97 = x120 && x98 = x121 && x99 = x122 && x100 = x123 && x101 = x124 && x102 = x125 && x103 = x126 && x104 = x127 && x105 = x128 && x106 = x129 && x107 = x130 && x110 = x133 && x111 = x134 && x116 = x139 l3(x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168) -> l1(x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) :|: x192 = x150 && 0 <= -1 - x192 && x190 = x190 && x193 = x150 && x186 = x186 && x194 = x194 && x185 = x185 && x195 = x195 && -1 * x195 <= 0 && x184 = x184 && x196 = x196 && x196 <= 0 && x183 = x183 && x169 = x169 && x147 = x170 && x148 = x171 && x149 = x172 && x150 = x173 && x151 = x174 && x152 = x175 && x153 = x176 && x154 = x177 && x155 = x178 && x156 = x179 && x157 = x180 && x158 = x181 && x159 = x182 && x164 = x187 && x165 = x188 && x166 = x189 && x168 = x191 l3(x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219) -> l4(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) :|: x243 = x201 && -1 * x243 <= 0 && x241 = x241 && x244 = x201 && 0 <= -1 + x244 && x240 = x240 && x245 = x201 && x239 = x239 && x246 = x246 && x238 = x238 && x247 = x247 && -1 * x247 <= 0 && x235 = x235 && x248 = x248 && 0 <= -1 + x248 && x234 = x234 && x249 = x249 && x233 = x233 && x250 = x250 && x232 = x232 && x197 = x220 && x198 = x221 && x199 = x222 && x200 = x223 && x201 = x224 && x202 = x225 && x203 = x226 && x204 = x227 && x205 = x228 && x206 = x229 && x207 = x230 && x208 = x231 && x213 = x236 && x214 = x237 && x219 = x242 l4(x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273) -> l3(x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296) :|: x273 = x296 && x272 = x295 && x271 = x294 && x270 = x293 && x269 = x292 && x268 = x291 && x267 = x290 && x266 = x289 && x265 = x288 && x264 = x287 && x263 = x286 && x262 = x285 && x261 = x284 && x260 = x283 && x259 = x282 && x258 = x281 && x257 = x280 && x256 = x279 && x255 = x278 && x254 = x277 && x253 = x276 && x252 = x275 && x251 = x274 l3(x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319) -> l5(x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) :|: x343 = x301 && -1 * x343 <= 0 && x341 = x341 && x344 = x301 && 0 <= -1 + x344 && x340 = x340 && x345 = x301 && x339 = x339 && x346 = x346 && x338 = x338 && x347 = x347 && 0 <= -1 - x347 && x335 = x335 && x348 = x348 && x331 = x331 && x349 = x349 && x330 = x330 && x297 = x320 && x298 = x321 && x299 = x322 && x300 = x323 && x301 = x324 && x302 = x325 && x303 = x326 && x304 = x327 && x305 = x328 && x306 = x329 && x309 = x332 && x310 = x333 && x311 = x334 && x313 = x336 && x314 = x337 && x319 = x342 l5(x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372) -> l3(x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395) :|: x372 = x395 && x371 = x394 && x370 = x393 && x369 = x392 && x368 = x391 && x367 = x390 && x366 = x389 && x365 = x388 && x364 = x387 && x363 = x386 && x362 = x385 && x361 = x384 && x360 = x383 && x359 = x382 && x358 = x381 && x357 = x380 && x356 = x379 && x355 = x378 && x354 = x377 && x353 = x376 && x352 = x375 && x351 = x374 && x350 = x373 l3(x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418) -> l6(x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441) :|: x442 = x400 && 0 <= -1 - x442 && x440 = x440 && x443 = x400 && x436 = x436 && x444 = x444 && x435 = x435 && x445 = x445 && -1 * x445 <= 0 && x434 = x434 && x446 = x446 && 0 <= -1 + x446 && x433 = x433 && x447 = x447 && x432 = x432 && x448 = x448 && x431 = x431 && x396 = x419 && x397 = x420 && x398 = x421 && x399 = x422 && x400 = x423 && x401 = x424 && x402 = x425 && x403 = x426 && x404 = x427 && x405 = x428 && x406 = x429 && x407 = x430 && x414 = x437 && x415 = x438 && x416 = x439 && x418 = x441 l6(x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) -> l3(x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494) :|: x471 = x494 && x470 = x493 && x469 = x492 && x468 = x491 && x467 = x490 && x466 = x489 && x465 = x488 && x464 = x487 && x463 = x486 && x462 = x485 && x461 = x484 && x460 = x483 && x459 = x482 && x458 = x481 && x457 = x480 && x456 = x479 && x455 = x478 && x454 = x477 && x453 = x476 && x452 = x475 && x451 = x474 && x450 = x473 && x449 = x472 l3(x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517) -> l7(x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) :|: x541 = x499 && 0 <= -1 - x541 && x539 = x539 && x542 = x499 && x535 = x535 && x543 = x543 && x534 = x534 && x544 = x544 && 0 <= -1 - x544 && x533 = x533 && x545 = x545 && x529 = x529 && x546 = x546 && x528 = x528 && x495 = x518 && x496 = x519 && x497 = x520 && x498 = x521 && x499 = x522 && x500 = x523 && x501 = x524 && x502 = x525 && x503 = x526 && x504 = x527 && x507 = x530 && x508 = x531 && x509 = x532 && x513 = x536 && x514 = x537 && x515 = x538 && x517 = x540 l7(x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l3(x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592) :|: x569 = x592 && x568 = x591 && x567 = x590 && x566 = x589 && x565 = x588 && x564 = x587 && x563 = x586 && x562 = x585 && x561 = x584 && x560 = x583 && x559 = x582 && x558 = x581 && x557 = x580 && x556 = x579 && x555 = x578 && x554 = x577 && x553 = x576 && x552 = x575 && x551 = x574 && x550 = x573 && x549 = x572 && x548 = x571 && x547 = x570 l8(x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615) -> l2(x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638) :|: x615 = x638 && x614 = x637 && x613 = x636 && x612 = x635 && x611 = x634 && x610 = x633 && x609 = x632 && x608 = x631 && x607 = x630 && x606 = x629 && x605 = x628 && x604 = x627 && x603 = x626 && x602 = x625 && x601 = x624 && x600 = x623 && x599 = x622 && x598 = x621 && x597 = x620 && x596 = x619 && x595 = x618 && x594 = x617 && x593 = x616 Start term: l8(Result_4HAT0, a_6HAT0, b_7HAT0, c_8HAT0, cnt_38HAT0, d_9HAT0, e_10HAT0, f_11HAT0, g_12HAT0, h_13HAT0, lt_14HAT0, lt_15HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, x_5HAT0) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) l0(Result_4HAT0, a_6HAT0, b_7HAT0, c_8HAT0, cnt_38HAT0, d_9HAT0, e_10HAT0, f_11HAT0, g_12HAT0, h_13HAT0, lt_14HAT0, lt_15HAT0, lt_16HAT0, lt_17HAT0, lt_18HAT0, lt_19HAT0, lt_20HAT0, lt_21HAT0, lt_22HAT0, lt_23HAT0, lt_24HAT0, lt_25HAT0, x_5HAT0) -> l1(Result_4HATpost, a_6HATpost, b_7HATpost, c_8HATpost, cnt_38HATpost, d_9HATpost, e_10HATpost, f_11HATpost, g_12HATpost, h_13HATpost, lt_14HATpost, lt_15HATpost, lt_16HATpost, lt_17HATpost, lt_18HATpost, lt_19HATpost, lt_20HATpost, lt_21HATpost, lt_22HATpost, lt_23HATpost, lt_24HATpost, lt_25HATpost, x_5HATpost) :|: x_5HAT0 = x_5HATpost && lt_25HAT0 = lt_25HATpost && lt_24HAT0 = lt_24HATpost && lt_23HAT0 = lt_23HATpost && lt_22HAT0 = lt_22HATpost && lt_21HAT0 = lt_21HATpost && lt_20HAT0 = lt_20HATpost && lt_19HAT0 = lt_19HATpost && lt_18HAT0 = lt_18HATpost && lt_17HAT0 = lt_17HATpost && lt_16HAT0 = lt_16HATpost && lt_15HAT0 = lt_15HATpost && lt_14HAT0 = lt_14HATpost && h_13HAT0 = h_13HATpost && g_12HAT0 = g_12HATpost && f_11HAT0 = f_11HATpost && e_10HAT0 = e_10HATpost && d_9HAT0 = d_9HATpost && cnt_38HAT0 = cnt_38HATpost && c_8HAT0 = c_8HATpost && b_7HAT0 = b_7HATpost && a_6HAT0 = a_6HATpost && Result_4HATpost = Result_4HATpost (2) l2(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> l3(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45) :|: x21 = x44 && x20 = x43 && x19 = x42 && x18 = x41 && x17 = x40 && x16 = x39 && x15 = x38 && x14 = x37 && x13 = x36 && x12 = x35 && x11 = x34 && x10 = x33 && x4 = x27 && x = x23 && x32 = x31 && x31 = x30 && x30 = x29 && x29 = x28 && x28 = x26 && x26 = x25 && x25 = x24 && x24 = x45 && x45 = x45 (3) l3(x46, x47, x48, x49, x50, x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68) -> l0(x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91) :|: x92 = x50 && -1 * x92 <= 0 && x90 = x90 && x93 = x50 && x93 <= 0 && x89 = x89 && x46 = x69 && x47 = x70 && x48 = x71 && x49 = x72 && x50 = x73 && x51 = x74 && x52 = x75 && x53 = x76 && x54 = x77 && x55 = x78 && x56 = x79 && x57 = x80 && x58 = x81 && x59 = x82 && x60 = x83 && x61 = x84 && x62 = x85 && x63 = x86 && x64 = x87 && x65 = x88 && x68 = x91 (4) l3(x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116) -> l0(x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139) :|: x140 = x98 && -1 * x140 <= 0 && x138 = x138 && x141 = x98 && 0 <= -1 + x141 && x137 = x137 && x142 = x98 && x136 = x136 && x143 = x143 && x135 = x135 && x144 = x144 && -1 * x144 <= 0 && x132 = x132 && x145 = x145 && x145 <= 0 && x131 = x131 && x94 = x117 && x95 = x118 && x96 = x119 && x97 = x120 && x98 = x121 && x99 = x122 && x100 = x123 && x101 = x124 && x102 = x125 && x103 = x126 && x104 = x127 && x105 = x128 && x106 = x129 && x107 = x130 && x110 = x133 && x111 = x134 && x116 = x139 (5) l3(x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168) -> l1(x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) :|: x192 = x150 && 0 <= -1 - x192 && x190 = x190 && x193 = x150 && x186 = x186 && x194 = x194 && x185 = x185 && x195 = x195 && -1 * x195 <= 0 && x184 = x184 && x196 = x196 && x196 <= 0 && x183 = x183 && x169 = x169 && x147 = x170 && x148 = x171 && x149 = x172 && x150 = x173 && x151 = x174 && x152 = x175 && x153 = x176 && x154 = x177 && x155 = x178 && x156 = x179 && x157 = x180 && x158 = x181 && x159 = x182 && x164 = x187 && x165 = x188 && x166 = x189 && x168 = x191 (6) l3(x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219) -> l4(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) :|: x243 = x201 && -1 * x243 <= 0 && x241 = x241 && x244 = x201 && 0 <= -1 + x244 && x240 = x240 && x245 = x201 && x239 = x239 && x246 = x246 && x238 = x238 && x247 = x247 && -1 * x247 <= 0 && x235 = x235 && x248 = x248 && 0 <= -1 + x248 && x234 = x234 && x249 = x249 && x233 = x233 && x250 = x250 && x232 = x232 && x197 = x220 && x198 = x221 && x199 = x222 && x200 = x223 && x201 = x224 && x202 = x225 && x203 = x226 && x204 = x227 && x205 = x228 && x206 = x229 && x207 = x230 && x208 = x231 && x213 = x236 && x214 = x237 && x219 = x242 (7) l4(x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273) -> l3(x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296) :|: x273 = x296 && x272 = x295 && x271 = x294 && x270 = x293 && x269 = x292 && x268 = x291 && x267 = x290 && x266 = x289 && x265 = x288 && x264 = x287 && x263 = x286 && x262 = x285 && x261 = x284 && x260 = x283 && x259 = x282 && x258 = x281 && x257 = x280 && x256 = x279 && x255 = x278 && x254 = x277 && x253 = x276 && x252 = x275 && x251 = x274 (8) l3(x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319) -> l5(x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) :|: x343 = x301 && -1 * x343 <= 0 && x341 = x341 && x344 = x301 && 0 <= -1 + x344 && x340 = x340 && x345 = x301 && x339 = x339 && x346 = x346 && x338 = x338 && x347 = x347 && 0 <= -1 - x347 && x335 = x335 && x348 = x348 && x331 = x331 && x349 = x349 && x330 = x330 && x297 = x320 && x298 = x321 && x299 = x322 && x300 = x323 && x301 = x324 && x302 = x325 && x303 = x326 && x304 = x327 && x305 = x328 && x306 = x329 && x309 = x332 && x310 = x333 && x311 = x334 && x313 = x336 && x314 = x337 && x319 = x342 (9) l5(x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372) -> l3(x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395) :|: x372 = x395 && x371 = x394 && x370 = x393 && x369 = x392 && x368 = x391 && x367 = x390 && x366 = x389 && x365 = x388 && x364 = x387 && x363 = x386 && x362 = x385 && x361 = x384 && x360 = x383 && x359 = x382 && x358 = x381 && x357 = x380 && x356 = x379 && x355 = x378 && x354 = x377 && x353 = x376 && x352 = x375 && x351 = x374 && x350 = x373 (10) l3(x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418) -> l6(x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441) :|: x442 = x400 && 0 <= -1 - x442 && x440 = x440 && x443 = x400 && x436 = x436 && x444 = x444 && x435 = x435 && x445 = x445 && -1 * x445 <= 0 && x434 = x434 && x446 = x446 && 0 <= -1 + x446 && x433 = x433 && x447 = x447 && x432 = x432 && x448 = x448 && x431 = x431 && x396 = x419 && x397 = x420 && x398 = x421 && x399 = x422 && x400 = x423 && x401 = x424 && x402 = x425 && x403 = x426 && x404 = x427 && x405 = x428 && x406 = x429 && x407 = x430 && x414 = x437 && x415 = x438 && x416 = x439 && x418 = x441 (11) l6(x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) -> l3(x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494) :|: x471 = x494 && x470 = x493 && x469 = x492 && x468 = x491 && x467 = x490 && x466 = x489 && x465 = x488 && x464 = x487 && x463 = x486 && x462 = x485 && x461 = x484 && x460 = x483 && x459 = x482 && x458 = x481 && x457 = x480 && x456 = x479 && x455 = x478 && x454 = x477 && x453 = x476 && x452 = x475 && x451 = x474 && x450 = x473 && x449 = x472 (12) l3(x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517) -> l7(x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) :|: x541 = x499 && 0 <= -1 - x541 && x539 = x539 && x542 = x499 && x535 = x535 && x543 = x543 && x534 = x534 && x544 = x544 && 0 <= -1 - x544 && x533 = x533 && x545 = x545 && x529 = x529 && x546 = x546 && x528 = x528 && x495 = x518 && x496 = x519 && x497 = x520 && x498 = x521 && x499 = x522 && x500 = x523 && x501 = x524 && x502 = x525 && x503 = x526 && x504 = x527 && x507 = x530 && x508 = x531 && x509 = x532 && x513 = x536 && x514 = x537 && x515 = x538 && x517 = x540 (13) l7(x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l3(x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592) :|: x569 = x592 && x568 = x591 && x567 = x590 && x566 = x589 && x565 = x588 && x564 = x587 && x563 = x586 && x562 = x585 && x561 = x584 && x560 = x583 && x559 = x582 && x558 = x581 && x557 = x580 && x556 = x579 && x555 = x578 && x554 = x577 && x553 = x576 && x552 = x575 && x551 = x574 && x550 = x573 && x549 = x572 && x548 = x571 && x547 = x570 (14) l8(x593, x594, x595, x596, x597, x598, x599, x600, x601, x602, x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615) -> l2(x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627, x628, x629, x630, x631, x632, x633, x634, x635, x636, x637, x638) :|: x615 = x638 && x614 = x637 && x613 = x636 && x612 = x635 && x611 = x634 && x610 = x633 && x609 = x632 && x608 = x631 && x607 = x630 && x606 = x629 && x605 = x628 && x604 = x627 && x603 = x626 && x602 = x625 && x601 = x624 && x600 = x623 && x599 = x622 && x598 = x621 && x597 = x620 && x596 = x619 && x595 = x618 && x594 = x617 && x593 = x616 Arcs: (2) -> (3), (4), (5), (6), (8), (10), (12) (3) -> (1) (4) -> (1) (6) -> (7) (7) -> (3), (4), (5), (6), (8), (10), (12) (8) -> (9) (9) -> (3), (4), (5), (6), (8), (10), (12) (10) -> (11) (11) -> (3), (4), (5), (6), (8), (10), (12) (12) -> (13) (13) -> (3), (4), (5), (6), (8), (10), (12) (14) -> (2) This digraph is fully evaluated! ---------------------------------------- (4) Obligation: Termination digraph: Nodes: (1) l3(x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219) -> l4(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) :|: x243 = x201 && -1 * x243 <= 0 && x241 = x241 && x244 = x201 && 0 <= -1 + x244 && x240 = x240 && x245 = x201 && x239 = x239 && x246 = x246 && x238 = x238 && x247 = x247 && -1 * x247 <= 0 && x235 = x235 && x248 = x248 && 0 <= -1 + x248 && x234 = x234 && x249 = x249 && x233 = x233 && x250 = x250 && x232 = x232 && x197 = x220 && x198 = x221 && x199 = x222 && x200 = x223 && x201 = x224 && x202 = x225 && x203 = x226 && x204 = x227 && x205 = x228 && x206 = x229 && x207 = x230 && x208 = x231 && x213 = x236 && x214 = x237 && x219 = x242 (2) l5(x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372) -> l3(x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395) :|: x372 = x395 && x371 = x394 && x370 = x393 && x369 = x392 && x368 = x391 && x367 = x390 && x366 = x389 && x365 = x388 && x364 = x387 && x363 = x386 && x362 = x385 && x361 = x384 && x360 = x383 && x359 = x382 && x358 = x381 && x357 = x380 && x356 = x379 && x355 = x378 && x354 = x377 && x353 = x376 && x352 = x375 && x351 = x374 && x350 = x373 (3) l3(x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319) -> l5(x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) :|: x343 = x301 && -1 * x343 <= 0 && x341 = x341 && x344 = x301 && 0 <= -1 + x344 && x340 = x340 && x345 = x301 && x339 = x339 && x346 = x346 && x338 = x338 && x347 = x347 && 0 <= -1 - x347 && x335 = x335 && x348 = x348 && x331 = x331 && x349 = x349 && x330 = x330 && x297 = x320 && x298 = x321 && x299 = x322 && x300 = x323 && x301 = x324 && x302 = x325 && x303 = x326 && x304 = x327 && x305 = x328 && x306 = x329 && x309 = x332 && x310 = x333 && x311 = x334 && x313 = x336 && x314 = x337 && x319 = x342 (4) l6(x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) -> l3(x472, x473, x474, x475, x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494) :|: x471 = x494 && x470 = x493 && x469 = x492 && x468 = x491 && x467 = x490 && x466 = x489 && x465 = x488 && x464 = x487 && x463 = x486 && x462 = x485 && x461 = x484 && x460 = x483 && x459 = x482 && x458 = x481 && x457 = x480 && x456 = x479 && x455 = x478 && x454 = x477 && x453 = x476 && x452 = x475 && x451 = x474 && x450 = x473 && x449 = x472 (5) l3(x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418) -> l6(x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441) :|: x442 = x400 && 0 <= -1 - x442 && x440 = x440 && x443 = x400 && x436 = x436 && x444 = x444 && x435 = x435 && x445 = x445 && -1 * x445 <= 0 && x434 = x434 && x446 = x446 && 0 <= -1 + x446 && x433 = x433 && x447 = x447 && x432 = x432 && x448 = x448 && x431 = x431 && x396 = x419 && x397 = x420 && x398 = x421 && x399 = x422 && x400 = x423 && x401 = x424 && x402 = x425 && x403 = x426 && x404 = x427 && x405 = x428 && x406 = x429 && x407 = x430 && x414 = x437 && x415 = x438 && x416 = x439 && x418 = x441 (6) l7(x547, x548, x549, x550, x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569) -> l3(x570, x571, x572, x573, x574, x575, x576, x577, x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592) :|: x569 = x592 && x568 = x591 && x567 = x590 && x566 = x589 && x565 = x588 && x564 = x587 && x563 = x586 && x562 = x585 && x561 = x584 && x560 = x583 && x559 = x582 && x558 = x581 && x557 = x580 && x556 = x579 && x555 = x578 && x554 = x577 && x553 = x576 && x552 = x575 && x551 = x574 && x550 = x573 && x549 = x572 && x548 = x571 && x547 = x570 (7) l3(x495, x496, x497, x498, x499, x500, x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517) -> l7(x518, x519, x520, x521, x522, x523, x524, x525, x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540) :|: x541 = x499 && 0 <= -1 - x541 && x539 = x539 && x542 = x499 && x535 = x535 && x543 = x543 && x534 = x534 && x544 = x544 && 0 <= -1 - x544 && x533 = x533 && x545 = x545 && x529 = x529 && x546 = x546 && x528 = x528 && x495 = x518 && x496 = x519 && x497 = x520 && x498 = x521 && x499 = x522 && x500 = x523 && x501 = x524 && x502 = x525 && x503 = x526 && x504 = x527 && x507 = x530 && x508 = x531 && x509 = x532 && x513 = x536 && x514 = x537 && x515 = x538 && x517 = x540 (8) l4(x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273) -> l3(x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296) :|: x273 = x296 && x272 = x295 && x271 = x294 && x270 = x293 && x269 = x292 && x268 = x291 && x267 = x290 && x266 = x289 && x265 = x288 && x264 = x287 && x263 = x286 && x262 = x285 && x261 = x284 && x260 = x283 && x259 = x282 && x258 = x281 && x257 = x280 && x256 = x279 && x255 = x278 && x254 = x277 && x253 = x276 && x252 = x275 && x251 = x274 Arcs: (1) -> (8) (2) -> (1), (3), (5), (7) (3) -> (2) (4) -> (1), (3), (5), (7) (5) -> (4) (6) -> (1), (3), (5), (7) (7) -> (6) (8) -> (1), (3), (5), (7) This digraph is fully evaluated! ---------------------------------------- (5) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (6) Obligation: Rules: l3(x297:0, x298:0, x299:0, x300:0, x301:0, x302:0, x303:0, x304:0, x305:0, x306:0, x307:0, x308:0, x309:0, x310:0, x311:0, x312:0, x313:0, x314:0, x315:0, x316:0, x317:0, x318:0, x319:0) -> l3(x297:0, x298:0, x299:0, x300:0, x301:0, x302:0, x303:0, x304:0, x305:0, x306:0, x330:0, x331:0, x309:0, x310:0, x311:0, x335:0, x313:0, x314:0, x338:0, x339:0, x340:0, x341:0, x319:0) :|: x301:0 > 0 && 0 >= -1 * x301:0 && x347:0 < 0 l3(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) -> l3(x396:0, x397:0, x398:0, x399:0, x400:0, x401:0, x402:0, x403:0, x404:0, x405:0, x406:0, x407:0, x431:0, x432:0, x433:0, x434:0, x435:0, x436:0, x414:0, x415:0, x416:0, x440:0, x418:0) :|: 0 >= -1 * x445:0 && x400:0 < 0 && x446:0 > 0 l3(x197:0, x198:0, x199:0, x200:0, x201:0, x202:0, x203:0, x204:0, x205:0, x206:0, x207:0, x208:0, x209:0, x210:0, x211:0, x212:0, x213:0, x214:0, x215:0, x216:0, x217:0, x218:0, x219:0) -> l3(x197:0, x198:0, x199:0, x200:0, x201:0, x202:0, x203:0, x204:0, x205:0, x206:0, x207:0, x208:0, x232:0, x233:0, x234:0, x235:0, x213:0, x214:0, x238:0, x239:0, x240:0, x241:0, x219:0) :|: 0 >= -1 * x247:0 && x248:0 > 0 && 0 >= -1 * x201:0 && x201:0 > 0 l3(x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0, x503:0, x504:0, x505:0, x506:0, x507:0, x508:0, x509:0, x510:0, x511:0, x512:0, x513:0, x514:0, x515:0, x516:0, x517:0) -> l3(x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0, x503:0, x504:0, x528:0, x529:0, x507:0, x508:0, x509:0, x533:0, x534:0, x535:0, x513:0, x514:0, x515:0, x539:0, x517:0) :|: x544:0 < 0 && x499:0 < 0 ---------------------------------------- (7) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: l3(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> l3(x5) ---------------------------------------- (8) Obligation: Rules: l3(x301:0) -> l3(x301:0) :|: x301:0 > 0 && 0 >= -1 * x301:0 && x347:0 < 0 l3(x400:0) -> l3(x400:0) :|: 0 >= -1 * x445:0 && x400:0 < 0 && x446:0 > 0 l3(x201:0) -> l3(x201:0) :|: 0 >= -1 * x247:0 && x248:0 > 0 && 0 >= -1 * x201:0 && x201:0 > 0 l3(x499:0) -> l3(x499:0) :|: x544:0 < 0 && x499:0 < 0 ---------------------------------------- (9) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: l3(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (10) Obligation: Rules: l3(x301:0) -> l3(x301:0) :|: x301:0 > 0 && 0 >= -1 * x301:0 && x347:0 < 0 l3(x400:0) -> l3(x400:0) :|: 0 >= -1 * x445:0 && x400:0 < 0 && x446:0 > 0 l3(x201:0) -> l3(x201:0) :|: 0 >= -1 * x247:0 && x248:0 > 0 && 0 >= -1 * x201:0 && x201:0 > 0 l3(x499:0) -> l3(x499:0) :|: x544:0 < 0 && x499:0 < 0 ---------------------------------------- (11) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (12) Obligation: Rules: l3(x201:0:0) -> l3(x201:0:0) :|: 0 >= -1 * x201:0:0 && x201:0:0 > 0 && x248:0:0 > 0 && 0 >= -1 * x247:0:0 l3(x301:0:0) -> l3(x301:0:0) :|: x301:0:0 > 0 && 0 >= -1 * x301:0:0 && x347:0:0 < 0 l3(x400:0:0) -> l3(x400:0:0) :|: 0 >= -1 * x445:0:0 && x400:0:0 < 0 && x446:0:0 > 0 l3(x499:0:0) -> l3(x499:0:0) :|: x544:0:0 < 0 && x499:0:0 < 0 ---------------------------------------- (13) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, x201:0:0) -> f(1, x201:0:0) :|: pc = 1 && (0 >= -1 * x201:0:0 && x201:0:0 > 0 && x248:0:0 > 0 && 0 >= -1 * x247:0:0) f(pc, x301:0:0) -> f(1, x301:0:0) :|: pc = 1 && (x301:0:0 > 0 && 0 >= -1 * x301:0:0 && x347:0:0 < 0) f(pc, x400:0:0) -> f(1, x400:0:0) :|: pc = 1 && (0 >= -1 * x445:0:0 && x400:0:0 < 0 && x446:0:0 > 0) f(pc, x499:0:0) -> f(1, x499:0:0) :|: pc = 1 && (x544:0:0 < 0 && x499:0:0 < 0) Witness term starting non-terminating reduction: f(1, 4) ---------------------------------------- (14) NO