YES proof of prog.inttrs # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given IRSwT could be proven: (0) IRSwT (1) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (2) IRSwT (3) IRSwTTerminationDigraphProof [EQUIVALENT, 16.9 s] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 0 ms] (7) IRSwT (8) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (9) IRSwT (10) TempFilterProof [SOUND, 72 ms] (11) IntTRS (12) RankingReductionPairProof [EQUIVALENT, 0 ms] (13) YES (14) IRSwT (15) IntTRSCompressionProof [EQUIVALENT, 0 ms] (16) IRSwT (17) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (18) IRSwT (19) TempFilterProof [SOUND, 14 ms] (20) IntTRS (21) RankingReductionPairProof [EQUIVALENT, 0 ms] (22) YES (23) IRSwT (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] (25) IRSwT (26) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (27) IRSwT (28) TempFilterProof [SOUND, 18 ms] (29) IntTRS (30) RankingReductionPairProof [EQUIVALENT, 0 ms] (31) YES (32) IRSwT (33) IntTRSCompressionProof [EQUIVALENT, 0 ms] (34) IRSwT (35) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (36) IRSwT (37) TempFilterProof [SOUND, 29 ms] (38) IntTRS (39) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (40) YES (41) IRSwT (42) IntTRSCompressionProof [EQUIVALENT, 0 ms] (43) IRSwT (44) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (45) IRSwT (46) TempFilterProof [SOUND, 14 ms] (47) IntTRS (48) RankingReductionPairProof [EQUIVALENT, 0 ms] (49) YES ---------------------------------------- (0) Obligation: Rules: f475_0_createList_Load(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10, arg11, arg12, arg13, arg14, arg15, arg16, arg17, arg18, arg19, arg20, arg21, arg22, arg23, arg24, arg25) -> f864_0_createList_Load(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P, arg11P, arg12P, arg13P, arg14P, arg15P, arg16P, arg17P, arg18P, arg19P, arg20P, arg21P, arg22P, arg23P, arg24P, arg25P) :|: arg7 = arg23P && arg6 = arg20P && arg5 = arg19P && arg4 = arg17P && arg3 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 f1_0_main_Load(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) -> f1666_0_random_ArrayAccess(x25, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x42, x43, x44, x45, x46, x47, x48, x49, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x25 - 1 && x1 = x29 f494_0_createList_Return(x55, x57, x58, x59, x61, x63, x64, x65, x66, x67, x68, x69, x70, x73, x74, x75, x76, x78, x79, x80, x82, x83, x84, x85, x86) -> f1666_0_random_ArrayAccess(x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111) :|: x66 = x94 && x63 = x91 && x59 = x89 && x58 = x88 && x65 + 7 <= x57 && x66 + 3 <= x57 && x64 + 7 <= x57 && x63 + 5 <= x57 && 6 <= x87 - 1 && 6 <= x57 - 1 && 0 <= x55 - 1 f1666_0_random_ArrayAccess(x112, x113, x114, x115, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137) -> f2127_0_entry_LE(x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x159, x160, x161, x162, x163, x164) :|: -1 <= x165 - 1 && x165 + 1 <= x115 - 1 && -1 <= x139 - 1 && -1 <= x166 - 1 && x167 <= x139 && x139 <= x117 - 1 && 6 <= x112 - 1 && x117 + 5 <= x112 && x118 + 7 <= x112 && x120 + 3 <= x112 && x119 + 7 <= x112 && x117 = x138 && x114 = x140 f2127_0_entry_LE(x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192) -> f2127_0_entry_LE(x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218) :|: -1 <= x170 - 1 && 0 <= x219 - 1 && x219 <= x170 - 1 && x169 <= x168 - 1 && x219 <= x196 - 1 && x168 - 1 = x194 && x169 = x195 f2127_0_entry_LE(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) -> f2127_0_entry_LE(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) :|: x221 <= x220 - 1 && x270 <= x222 - 1 && -1 <= x222 - 1 && x220 - 1 = x245 && x221 = x246 && 1 = x247 f1666_0_random_ArrayAccess(x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295) -> f2217_0_entry_GT(x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320) :|: -1 <= x321 - 1 && x321 + 1 <= x274 - 1 && -1 <= x297 - 1 && -1 <= x322 - 1 && x297 <= x323 - 1 && x297 <= x275 - 1 && 6 <= x271 - 1 && x275 + 5 <= x271 && x276 + 7 <= x271 && x278 + 3 <= x271 && x277 + 7 <= x271 && 0 = x296 && x272 = x298 f2217_0_entry_GT(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348) -> f2217_0_entry_GT(x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) :|: -1 <= x326 - 1 && 0 <= x374 - 1 && x374 <= x326 - 1 && x324 <= x325 && x374 <= x351 - 1 && x324 + 1 = x349 && x325 = x350 f2217_0_entry_GT(x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399) -> f2217_0_entry_GT(x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424) :|: x375 <= x376 && x425 <= x377 - 1 && -1 <= x377 - 1 && x375 + 1 = x400 && x376 = x401 && 1 = x402 f1_0_main_Load(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) -> f475_0_createList_Load(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) :|: 0 = x457 && 0 = x456 && 1 = x455 && 7 <= x452 - 1 && 0 <= x426 - 1 && x452 - 7 <= x426 && 0 <= x427 - 1 && -1 <= x451 - 1 f864_0_createList_Load(x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500) -> f1640_0_createList_LE(x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: x498 = x525 && x495 = x521 && x494 = x520 && x492 = x519 && x491 = x518 && x490 = x517 && x485 = x516 && x484 = x515 && x483 = x514 && x479 = x513 && 0 = x512 && x480 = x511 && x489 = x510 && x478 = x509 && x481 = x507 && x487 = x506 && x482 = x505 && x486 = x504 && x488 = x503 && x476 = x502 && x498 + 3 <= x477 && x497 + 9 <= x477 && x496 + 9 <= x477 && x495 + 5 <= x477 && 11 <= x501 - 1 && 11 <= x477 - 1 f1640_0_createList_LE(x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1640_0_createList_LE(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573, x574, x575) :|: 0 <= x527 - 1 && -1 <= x576 - 1 && 0 <= x531 - 1 && 0 <= x528 - 1 && -1 <= x545 - 1 && x545 <= x576 - 1 && 0 <= x535 - 1 && 0 <= x529 - 1 && 0 <= x538 - 1 && 0 <= x536 - 1 && 0 <= x537 - 1 && -1 <= x577 - 1 && 0 <= x534 - 1 && 0 <= x530 - 1 && 0 <= x543 - 1 && 0 <= x539 - 1 && 0 <= x544 - 1 && 0 <= x542 - 1 && 0 <= x540 - 1 && 0 <= x541 - 1 && -1 <= x550 - 1 && -1 <= x546 - 1 && 9 <= x526 - 1 && 9 <= x551 - 1 && x546 + 5 <= x526 && x547 + 9 <= x526 && x548 + 9 <= x526 && x550 + 3 <= x526 && x549 + 9 <= x526 && x527 - 1 = x552 && x528 = x553 && x531 = x556 && x532 = x557 && x533 = x558 && x535 = x560 && x537 = x562 && x545 + 1 = x570 && x546 + 1 = x571 && x550 + 1 = x575 f1640_0_createList_LE(x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602) -> f1640_0_createList_LE(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627) :|: 0 <= x579 - 1 && -1 <= x628 - 1 && 0 <= x583 - 1 && 0 <= x580 - 1 && -1 <= x597 - 1 && x597 <= x628 - 1 && 0 <= x587 - 1 && 0 <= x589 - 1 && -1 <= x629 - 1 && 0 <= x595 - 1 && 0 <= x596 - 1 && 0 <= x594 - 1 && 0 <= x585 - 1 && -1 <= x602 - 1 && -1 <= x598 - 1 && 11 <= x578 - 1 && 13 <= x603 - 1 && x598 + 5 <= x578 && x599 + 9 <= x578 && x600 + 9 <= x578 && x601 + 9 <= x578 && x602 + 3 <= x578 && x585 = x586 && x587 = x588 && x589 = x590 && x584 = x593 && x579 - 1 = x604 && 0 = x605 && 1 = x606 && 1 = x607 && x585 = x610 && x587 = x612 && x589 = x614 && 0 = x615 && 2 = x617 && x597 + 1 = x622 && x598 + 1 = x623 && x602 + 1 = x627 __init(x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654) -> f1_0_main_Load(x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668, x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10, arg11, arg12, arg13, arg14, arg15, arg16, arg17, arg18, arg19, arg20, arg21, arg22, arg23, arg24, arg25) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: f475_0_createList_Load(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10, arg11, arg12, arg13, arg14, arg15, arg16, arg17, arg18, arg19, arg20, arg21, arg22, arg23, arg24, arg25) -> f864_0_createList_Load(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P, arg11P, arg12P, arg13P, arg14P, arg15P, arg16P, arg17P, arg18P, arg19P, arg20P, arg21P, arg22P, arg23P, arg24P, arg25P) :|: arg7 = arg23P && arg6 = arg20P && arg5 = arg19P && arg4 = arg17P && arg3 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 f1_0_main_Load(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) -> f1666_0_random_ArrayAccess(x25, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x42, x43, x44, x45, x46, x47, x48, x49, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x25 - 1 && x1 = x29 f494_0_createList_Return(x55, x57, x58, x59, x61, x63, x64, x65, x66, x67, x68, x69, x70, x73, x74, x75, x76, x78, x79, x80, x82, x83, x84, x85, x86) -> f1666_0_random_ArrayAccess(x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111) :|: x66 = x94 && x63 = x91 && x59 = x89 && x58 = x88 && x65 + 7 <= x57 && x66 + 3 <= x57 && x64 + 7 <= x57 && x63 + 5 <= x57 && 6 <= x87 - 1 && 6 <= x57 - 1 && 0 <= x55 - 1 f1666_0_random_ArrayAccess(x112, x113, x114, x115, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137) -> f2127_0_entry_LE(x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x159, x160, x161, x162, x163, x164) :|: -1 <= x165 - 1 && x165 + 1 <= x115 - 1 && -1 <= x139 - 1 && -1 <= x166 - 1 && x167 <= x139 && x139 <= x117 - 1 && 6 <= x112 - 1 && x117 + 5 <= x112 && x118 + 7 <= x112 && x120 + 3 <= x112 && x119 + 7 <= x112 && x117 = x138 && x114 = x140 f2127_0_entry_LE(x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192) -> f2127_0_entry_LE(x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218) :|: -1 <= x170 - 1 && 0 <= x219 - 1 && x219 <= x170 - 1 && x169 <= x168 - 1 && x219 <= x196 - 1 && x168 - 1 = x194 && x169 = x195 f2127_0_entry_LE(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) -> f2127_0_entry_LE(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) :|: x221 <= x220 - 1 && x270 <= x222 - 1 && -1 <= x222 - 1 && x220 - 1 = x245 && x221 = x246 && 1 = x247 f1666_0_random_ArrayAccess(x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295) -> f2217_0_entry_GT(x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320) :|: -1 <= x321 - 1 && x321 + 1 <= x274 - 1 && -1 <= x297 - 1 && -1 <= x322 - 1 && x297 <= x323 - 1 && x297 <= x275 - 1 && 6 <= x271 - 1 && x275 + 5 <= x271 && x276 + 7 <= x271 && x278 + 3 <= x271 && x277 + 7 <= x271 && 0 = x296 && x272 = x298 f2217_0_entry_GT(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348) -> f2217_0_entry_GT(x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) :|: -1 <= x326 - 1 && 0 <= x374 - 1 && x374 <= x326 - 1 && x324 <= x325 && x374 <= x351 - 1 && x324 + 1 = x349 && x325 = x350 f2217_0_entry_GT(x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399) -> f2217_0_entry_GT(x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424) :|: x375 <= x376 && x425 <= x377 - 1 && -1 <= x377 - 1 && x375 + 1 = x400 && x376 = x401 && 1 = x402 f1_0_main_Load(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) -> f475_0_createList_Load(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) :|: 0 = x457 && 0 = x456 && 1 = x455 && 7 <= x452 - 1 && 0 <= x426 - 1 && x452 - 7 <= x426 && 0 <= x427 - 1 && -1 <= x451 - 1 f864_0_createList_Load(x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500) -> f1640_0_createList_LE(x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: x498 = x525 && x495 = x521 && x494 = x520 && x492 = x519 && x491 = x518 && x490 = x517 && x485 = x516 && x484 = x515 && x483 = x514 && x479 = x513 && 0 = x512 && x480 = x511 && x489 = x510 && x478 = x509 && x481 = x507 && x487 = x506 && x482 = x505 && x486 = x504 && x488 = x503 && x476 = x502 && x498 + 3 <= x477 && x497 + 9 <= x477 && x496 + 9 <= x477 && x495 + 5 <= x477 && 11 <= x501 - 1 && 11 <= x477 - 1 f1640_0_createList_LE(x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1640_0_createList_LE(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573, x574, x575) :|: 0 <= x527 - 1 && -1 <= x576 - 1 && 0 <= x531 - 1 && 0 <= x528 - 1 && -1 <= x545 - 1 && x545 <= x576 - 1 && 0 <= x535 - 1 && 0 <= x529 - 1 && 0 <= x538 - 1 && 0 <= x536 - 1 && 0 <= x537 - 1 && -1 <= x577 - 1 && 0 <= x534 - 1 && 0 <= x530 - 1 && 0 <= x543 - 1 && 0 <= x539 - 1 && 0 <= x544 - 1 && 0 <= x542 - 1 && 0 <= x540 - 1 && 0 <= x541 - 1 && -1 <= x550 - 1 && -1 <= x546 - 1 && 9 <= x526 - 1 && 9 <= x551 - 1 && x546 + 5 <= x526 && x547 + 9 <= x526 && x548 + 9 <= x526 && x550 + 3 <= x526 && x549 + 9 <= x526 && x527 - 1 = x552 && x528 = x553 && x531 = x556 && x532 = x557 && x533 = x558 && x535 = x560 && x537 = x562 && x545 + 1 = x570 && x546 + 1 = x571 && x550 + 1 = x575 f1640_0_createList_LE(x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602) -> f1640_0_createList_LE(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627) :|: 0 <= x579 - 1 && -1 <= x628 - 1 && 0 <= x583 - 1 && 0 <= x580 - 1 && -1 <= x597 - 1 && x597 <= x628 - 1 && 0 <= x587 - 1 && 0 <= x589 - 1 && -1 <= x629 - 1 && 0 <= x595 - 1 && 0 <= x596 - 1 && 0 <= x594 - 1 && 0 <= x585 - 1 && -1 <= x602 - 1 && -1 <= x598 - 1 && 11 <= x578 - 1 && 13 <= x603 - 1 && x598 + 5 <= x578 && x599 + 9 <= x578 && x600 + 9 <= x578 && x601 + 9 <= x578 && x602 + 3 <= x578 && x585 = x586 && x587 = x588 && x589 = x590 && x584 = x593 && x579 - 1 = x604 && 0 = x605 && 1 = x606 && 1 = x607 && x585 = x610 && x587 = x612 && x589 = x614 && 0 = x615 && 2 = x617 && x597 + 1 = x622 && x598 + 1 = x623 && x602 + 1 = x627 __init(x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654) -> f1_0_main_Load(x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668, x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10, arg11, arg12, arg13, arg14, arg15, arg16, arg17, arg18, arg19, arg20, arg21, arg22, arg23, arg24, arg25) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f475_0_createList_Load(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10, arg11, arg12, arg13, arg14, arg15, arg16, arg17, arg18, arg19, arg20, arg21, arg22, arg23, arg24, arg25) -> f864_0_createList_Load(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P, arg11P, arg12P, arg13P, arg14P, arg15P, arg16P, arg17P, arg18P, arg19P, arg20P, arg21P, arg22P, arg23P, arg24P, arg25P) :|: arg7 = arg23P && arg6 = arg20P && arg5 = arg19P && arg4 = arg17P && arg3 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 (2) f1_0_main_Load(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) -> f1666_0_random_ArrayAccess(x25, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x42, x43, x44, x45, x46, x47, x48, x49, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x25 - 1 && x1 = x29 (3) f494_0_createList_Return(x55, x57, x58, x59, x61, x63, x64, x65, x66, x67, x68, x69, x70, x73, x74, x75, x76, x78, x79, x80, x82, x83, x84, x85, x86) -> f1666_0_random_ArrayAccess(x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111) :|: x66 = x94 && x63 = x91 && x59 = x89 && x58 = x88 && x65 + 7 <= x57 && x66 + 3 <= x57 && x64 + 7 <= x57 && x63 + 5 <= x57 && 6 <= x87 - 1 && 6 <= x57 - 1 && 0 <= x55 - 1 (4) f1666_0_random_ArrayAccess(x112, x113, x114, x115, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137) -> f2127_0_entry_LE(x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x159, x160, x161, x162, x163, x164) :|: -1 <= x165 - 1 && x165 + 1 <= x115 - 1 && -1 <= x139 - 1 && -1 <= x166 - 1 && x167 <= x139 && x139 <= x117 - 1 && 6 <= x112 - 1 && x117 + 5 <= x112 && x118 + 7 <= x112 && x120 + 3 <= x112 && x119 + 7 <= x112 && x117 = x138 && x114 = x140 (5) f2127_0_entry_LE(x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192) -> f2127_0_entry_LE(x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218) :|: -1 <= x170 - 1 && 0 <= x219 - 1 && x219 <= x170 - 1 && x169 <= x168 - 1 && x219 <= x196 - 1 && x168 - 1 = x194 && x169 = x195 (6) f2127_0_entry_LE(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) -> f2127_0_entry_LE(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) :|: x221 <= x220 - 1 && x270 <= x222 - 1 && -1 <= x222 - 1 && x220 - 1 = x245 && x221 = x246 && 1 = x247 (7) f1666_0_random_ArrayAccess(x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294, x295) -> f2217_0_entry_GT(x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320) :|: -1 <= x321 - 1 && x321 + 1 <= x274 - 1 && -1 <= x297 - 1 && -1 <= x322 - 1 && x297 <= x323 - 1 && x297 <= x275 - 1 && 6 <= x271 - 1 && x275 + 5 <= x271 && x276 + 7 <= x271 && x278 + 3 <= x271 && x277 + 7 <= x271 && 0 = x296 && x272 = x298 (8) f2217_0_entry_GT(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348) -> f2217_0_entry_GT(x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) :|: -1 <= x326 - 1 && 0 <= x374 - 1 && x374 <= x326 - 1 && x324 <= x325 && x374 <= x351 - 1 && x324 + 1 = x349 && x325 = x350 (9) f2217_0_entry_GT(x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399) -> f2217_0_entry_GT(x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424) :|: x375 <= x376 && x425 <= x377 - 1 && -1 <= x377 - 1 && x375 + 1 = x400 && x376 = x401 && 1 = x402 (10) f1_0_main_Load(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) -> f475_0_createList_Load(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) :|: 0 = x457 && 0 = x456 && 1 = x455 && 7 <= x452 - 1 && 0 <= x426 - 1 && x452 - 7 <= x426 && 0 <= x427 - 1 && -1 <= x451 - 1 (11) f864_0_createList_Load(x476, x477, x478, x479, x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500) -> f1640_0_createList_LE(x501, x502, x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: x498 = x525 && x495 = x521 && x494 = x520 && x492 = x519 && x491 = x518 && x490 = x517 && x485 = x516 && x484 = x515 && x483 = x514 && x479 = x513 && 0 = x512 && x480 = x511 && x489 = x510 && x478 = x509 && x481 = x507 && x487 = x506 && x482 = x505 && x486 = x504 && x488 = x503 && x476 = x502 && x498 + 3 <= x477 && x497 + 9 <= x477 && x496 + 9 <= x477 && x495 + 5 <= x477 && 11 <= x501 - 1 && 11 <= x477 - 1 (12) f1640_0_createList_LE(x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1640_0_createList_LE(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573, x574, x575) :|: 0 <= x527 - 1 && -1 <= x576 - 1 && 0 <= x531 - 1 && 0 <= x528 - 1 && -1 <= x545 - 1 && x545 <= x576 - 1 && 0 <= x535 - 1 && 0 <= x529 - 1 && 0 <= x538 - 1 && 0 <= x536 - 1 && 0 <= x537 - 1 && -1 <= x577 - 1 && 0 <= x534 - 1 && 0 <= x530 - 1 && 0 <= x543 - 1 && 0 <= x539 - 1 && 0 <= x544 - 1 && 0 <= x542 - 1 && 0 <= x540 - 1 && 0 <= x541 - 1 && -1 <= x550 - 1 && -1 <= x546 - 1 && 9 <= x526 - 1 && 9 <= x551 - 1 && x546 + 5 <= x526 && x547 + 9 <= x526 && x548 + 9 <= x526 && x550 + 3 <= x526 && x549 + 9 <= x526 && x527 - 1 = x552 && x528 = x553 && x531 = x556 && x532 = x557 && x533 = x558 && x535 = x560 && x537 = x562 && x545 + 1 = x570 && x546 + 1 = x571 && x550 + 1 = x575 (13) f1640_0_createList_LE(x578, x579, x580, x581, x582, x583, x584, x585, x586, x587, x588, x589, x590, x591, x592, x593, x594, x595, x596, x597, x598, x599, x600, x601, x602) -> f1640_0_createList_LE(x603, x604, x605, x606, x607, x608, x609, x610, x611, x612, x613, x614, x615, x616, x617, x618, x619, x620, x621, x622, x623, x624, x625, x626, x627) :|: 0 <= x579 - 1 && -1 <= x628 - 1 && 0 <= x583 - 1 && 0 <= x580 - 1 && -1 <= x597 - 1 && x597 <= x628 - 1 && 0 <= x587 - 1 && 0 <= x589 - 1 && -1 <= x629 - 1 && 0 <= x595 - 1 && 0 <= x596 - 1 && 0 <= x594 - 1 && 0 <= x585 - 1 && -1 <= x602 - 1 && -1 <= x598 - 1 && 11 <= x578 - 1 && 13 <= x603 - 1 && x598 + 5 <= x578 && x599 + 9 <= x578 && x600 + 9 <= x578 && x601 + 9 <= x578 && x602 + 3 <= x578 && x585 = x586 && x587 = x588 && x589 = x590 && x584 = x593 && x579 - 1 = x604 && 0 = x605 && 1 = x606 && 1 = x607 && x585 = x610 && x587 = x612 && x589 = x614 && 0 = x615 && 2 = x617 && x597 + 1 = x622 && x598 + 1 = x623 && x602 + 1 = x627 (14) __init(x630, x631, x632, x633, x634, x635, x636, x637, x638, x639, x640, x641, x642, x643, x644, x645, x646, x647, x648, x649, x650, x651, x652, x653, x654) -> f1_0_main_Load(x655, x656, x657, x658, x659, x660, x661, x662, x663, x664, x665, x666, x667, x668, x669, x670, x671, x672, x673, x674, x675, x676, x677, x678, x679) :|: 0 <= 0 Arcs: (1) -> (11) (2) -> (4), (7) (3) -> (4), (7) (4) -> (5), (6) (5) -> (5), (6) (6) -> (6) (7) -> (8), (9) (8) -> (8), (9) (9) -> (9) (10) -> (1) (12) -> (12), (13) (14) -> (2), (10) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) f1640_0_createList_LE(x526, x527, x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1640_0_createList_LE(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573, x574, x575) :|: 0 <= x527 - 1 && -1 <= x576 - 1 && 0 <= x531 - 1 && 0 <= x528 - 1 && -1 <= x545 - 1 && x545 <= x576 - 1 && 0 <= x535 - 1 && 0 <= x529 - 1 && 0 <= x538 - 1 && 0 <= x536 - 1 && 0 <= x537 - 1 && -1 <= x577 - 1 && 0 <= x534 - 1 && 0 <= x530 - 1 && 0 <= x543 - 1 && 0 <= x539 - 1 && 0 <= x544 - 1 && 0 <= x542 - 1 && 0 <= x540 - 1 && 0 <= x541 - 1 && -1 <= x550 - 1 && -1 <= x546 - 1 && 9 <= x526 - 1 && 9 <= x551 - 1 && x546 + 5 <= x526 && x547 + 9 <= x526 && x548 + 9 <= x526 && x550 + 3 <= x526 && x549 + 9 <= x526 && x527 - 1 = x552 && x528 = x553 && x531 = x556 && x532 = x557 && x533 = x558 && x535 = x560 && x537 = x562 && x545 + 1 = x570 && x546 + 1 = x571 && x550 + 1 = x575 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: f1640_0_createList_LE(x526:0, x527:0, x528:0, x529:0, x530:0, x531:0, x532:0, x533:0, x534:0, x535:0, x536:0, x537:0, x538:0, x539:0, x540:0, x541:0, x542:0, x543:0, x544:0, x545:0, x546:0, x547:0, x548:0, x549:0, x550:0) -> f1640_0_createList_LE(x551:0, x527:0 - 1, x528:0, x554:0, x555:0, x531:0, x532:0, x533:0, x559:0, x535:0, x561:0, x537:0, x563:0, x564:0, x565:0, x566:0, x567:0, x568:0, x569:0, x545:0 + 1, x546:0 + 1, x572:0, x573:0, x574:0, x550:0 + 1) :|: x550:0 + 3 <= x526:0 && x549:0 + 9 <= x526:0 && x548:0 + 9 <= x526:0 && x547:0 + 9 <= x526:0 && x546:0 + 5 <= x526:0 && x551:0 > 9 && x526:0 > 9 && x546:0 > -1 && x550:0 > -1 && x541:0 > 0 && x540:0 > 0 && x542:0 > 0 && x544:0 > 0 && x539:0 > 0 && x543:0 > 0 && x530:0 > 0 && x534:0 > 0 && x577:0 > -1 && x537:0 > 0 && x536:0 > 0 && x538:0 > 0 && x529:0 > 0 && x535:0 > 0 && x576:0 - 1 >= x545:0 && x545:0 > -1 && x528:0 > 0 && x531:0 > 0 && x576:0 > -1 && x527:0 > 0 ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1640_0_createList_LE(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) -> f1640_0_createList_LE(x1, x2, x3, x4, x5, x6, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) ---------------------------------------- (9) Obligation: Rules: f1640_0_createList_LE(x526:0, x527:0, x528:0, x529:0, x530:0, x531:0, x534:0, x535:0, x536:0, x537:0, x538:0, x539:0, x540:0, x541:0, x542:0, x543:0, x544:0, x545:0, x546:0, x547:0, x548:0, x549:0, x550:0) -> f1640_0_createList_LE(x551:0, x527:0 - 1, x528:0, x554:0, x555:0, x531:0, x559:0, x535:0, x561:0, x537:0, x563:0, x564:0, x565:0, x566:0, x567:0, x568:0, x569:0, x545:0 + 1, x546:0 + 1, x572:0, x573:0, x574:0, x550:0 + 1) :|: x550:0 + 3 <= x526:0 && x549:0 + 9 <= x526:0 && x548:0 + 9 <= x526:0 && x547:0 + 9 <= x526:0 && x546:0 + 5 <= x526:0 && x551:0 > 9 && x526:0 > 9 && x546:0 > -1 && x550:0 > -1 && x541:0 > 0 && x540:0 > 0 && x542:0 > 0 && x544:0 > 0 && x539:0 > 0 && x543:0 > 0 && x530:0 > 0 && x534:0 > 0 && x577:0 > -1 && x537:0 > 0 && x536:0 > 0 && x538:0 > 0 && x529:0 > 0 && x535:0 > 0 && x576:0 - 1 >= x545:0 && x545:0 > -1 && x528:0 > 0 && x531:0 > 0 && x576:0 > -1 && x527:0 > 0 ---------------------------------------- (10) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1640_0_createList_LE(INTEGER, INTEGER, INTEGER, VARIABLE, VARIABLE, INTEGER, VARIABLE, INTEGER, VARIABLE, INTEGER, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, INTEGER, INTEGER, VARIABLE, VARIABLE, VARIABLE, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: f1640_0_createList_LE(x526:0, x527:0, x528:0, x529:0, x530:0, x531:0, x534:0, x535:0, x536:0, x537:0, x538:0, x539:0, x540:0, x541:0, x542:0, x543:0, x544:0, x545:0, x546:0, x547:0, x548:0, x549:0, x550:0) -> f1640_0_createList_LE(x551:0, c, x528:0, x554:0, x555:0, x531:0, x559:0, x535:0, x561:0, x537:0, x563:0, x564:0, x565:0, x566:0, x567:0, x568:0, x569:0, c1, c2, x572:0, x573:0, x574:0, c3) :|: c3 = x550:0 + 1 && (c2 = x546:0 + 1 && (c1 = x545:0 + 1 && c = x527:0 - 1)) && (x550:0 + 3 <= x526:0 && x549:0 + 9 <= x526:0 && x548:0 + 9 <= x526:0 && x547:0 + 9 <= x526:0 && x546:0 + 5 <= x526:0 && x551:0 > 9 && x526:0 > 9 && x546:0 > -1 && x550:0 > -1 && x541:0 > 0 && x540:0 > 0 && x542:0 > 0 && x544:0 > 0 && x539:0 > 0 && x543:0 > 0 && x530:0 > 0 && x534:0 > 0 && x577:0 > -1 && x537:0 > 0 && x536:0 > 0 && x538:0 > 0 && x529:0 > 0 && x535:0 > 0 && x576:0 - 1 >= x545:0 && x545:0 > -1 && x528:0 > 0 && x531:0 > 0 && x576:0 > -1 && x527:0 > 0) ---------------------------------------- (12) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f1640_0_createList_LE ] = f1640_0_createList_LE_2 The following rules are decreasing: f1640_0_createList_LE(x526:0, x527:0, x528:0, x529:0, x530:0, x531:0, x534:0, x535:0, x536:0, x537:0, x538:0, x539:0, x540:0, x541:0, x542:0, x543:0, x544:0, x545:0, x546:0, x547:0, x548:0, x549:0, x550:0) -> f1640_0_createList_LE(x551:0, c, x528:0, x554:0, x555:0, x531:0, x559:0, x535:0, x561:0, x537:0, x563:0, x564:0, x565:0, x566:0, x567:0, x568:0, x569:0, c1, c2, x572:0, x573:0, x574:0, c3) :|: c3 = x550:0 + 1 && (c2 = x546:0 + 1 && (c1 = x545:0 + 1 && c = x527:0 - 1)) && (x550:0 + 3 <= x526:0 && x549:0 + 9 <= x526:0 && x548:0 + 9 <= x526:0 && x547:0 + 9 <= x526:0 && x546:0 + 5 <= x526:0 && x551:0 > 9 && x526:0 > 9 && x546:0 > -1 && x550:0 > -1 && x541:0 > 0 && x540:0 > 0 && x542:0 > 0 && x544:0 > 0 && x539:0 > 0 && x543:0 > 0 && x530:0 > 0 && x534:0 > 0 && x577:0 > -1 && x537:0 > 0 && x536:0 > 0 && x538:0 > 0 && x529:0 > 0 && x535:0 > 0 && x576:0 - 1 >= x545:0 && x545:0 > -1 && x528:0 > 0 && x531:0 > 0 && x576:0 > -1 && x527:0 > 0) The following rules are bounded: f1640_0_createList_LE(x526:0, x527:0, x528:0, x529:0, x530:0, x531:0, x534:0, x535:0, x536:0, x537:0, x538:0, x539:0, x540:0, x541:0, x542:0, x543:0, x544:0, x545:0, x546:0, x547:0, x548:0, x549:0, x550:0) -> f1640_0_createList_LE(x551:0, c, x528:0, x554:0, x555:0, x531:0, x559:0, x535:0, x561:0, x537:0, x563:0, x564:0, x565:0, x566:0, x567:0, x568:0, x569:0, c1, c2, x572:0, x573:0, x574:0, c3) :|: c3 = x550:0 + 1 && (c2 = x546:0 + 1 && (c1 = x545:0 + 1 && c = x527:0 - 1)) && (x550:0 + 3 <= x526:0 && x549:0 + 9 <= x526:0 && x548:0 + 9 <= x526:0 && x547:0 + 9 <= x526:0 && x546:0 + 5 <= x526:0 && x551:0 > 9 && x526:0 > 9 && x546:0 > -1 && x550:0 > -1 && x541:0 > 0 && x540:0 > 0 && x542:0 > 0 && x544:0 > 0 && x539:0 > 0 && x543:0 > 0 && x530:0 > 0 && x534:0 > 0 && x577:0 > -1 && x537:0 > 0 && x536:0 > 0 && x538:0 > 0 && x529:0 > 0 && x535:0 > 0 && x576:0 - 1 >= x545:0 && x545:0 > -1 && x528:0 > 0 && x531:0 > 0 && x576:0 > -1 && x527:0 > 0) ---------------------------------------- (13) YES ---------------------------------------- (14) Obligation: Termination digraph: Nodes: (1) f2217_0_entry_GT(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345, x346, x347, x348) -> f2217_0_entry_GT(x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) :|: -1 <= x326 - 1 && 0 <= x374 - 1 && x374 <= x326 - 1 && x324 <= x325 && x374 <= x351 - 1 && x324 + 1 = x349 && x325 = x350 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (15) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (16) Obligation: Rules: f2217_0_entry_GT(x324:0, x325:0, x326:0, x327:0, x328:0, x329:0, x330:0, x331:0, x332:0, x333:0, x334:0, x335:0, x336:0, x337:0, x338:0, x339:0, x340:0, x341:0, x342:0, x343:0, x344:0, x345:0, x346:0, x347:0, x348:0) -> f2217_0_entry_GT(x324:0 + 1, x325:0, x351:0, x352:0, x353:0, x354:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, x362:0, x363:0, x364:0, x365:0, x366:0, x367:0, x368:0, x369:0, x370:0, x371:0, x372:0, x373:0) :|: x325:0 >= x324:0 && x374:0 <= x351:0 - 1 && x374:0 <= x326:0 - 1 && x374:0 > 0 && x326:0 > -1 ---------------------------------------- (17) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2217_0_entry_GT(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) -> f2217_0_entry_GT(x1, x2, x3) ---------------------------------------- (18) Obligation: Rules: f2217_0_entry_GT(x324:0, x325:0, x326:0) -> f2217_0_entry_GT(x324:0 + 1, x325:0, x351:0) :|: x325:0 >= x324:0 && x374:0 <= x351:0 - 1 && x374:0 <= x326:0 - 1 && x374:0 > 0 && x326:0 > -1 ---------------------------------------- (19) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2217_0_entry_GT(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (20) Obligation: Rules: f2217_0_entry_GT(x324:0, x325:0, x326:0) -> f2217_0_entry_GT(c, x325:0, x351:0) :|: c = x324:0 + 1 && (x325:0 >= x324:0 && x374:0 <= x351:0 - 1 && x374:0 <= x326:0 - 1 && x374:0 > 0 && x326:0 > -1) ---------------------------------------- (21) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2217_0_entry_GT ] = f2217_0_entry_GT_2 + -1*f2217_0_entry_GT_1 The following rules are decreasing: f2217_0_entry_GT(x324:0, x325:0, x326:0) -> f2217_0_entry_GT(c, x325:0, x351:0) :|: c = x324:0 + 1 && (x325:0 >= x324:0 && x374:0 <= x351:0 - 1 && x374:0 <= x326:0 - 1 && x374:0 > 0 && x326:0 > -1) The following rules are bounded: f2217_0_entry_GT(x324:0, x325:0, x326:0) -> f2217_0_entry_GT(c, x325:0, x351:0) :|: c = x324:0 + 1 && (x325:0 >= x324:0 && x374:0 <= x351:0 - 1 && x374:0 <= x326:0 - 1 && x374:0 > 0 && x326:0 > -1) ---------------------------------------- (22) YES ---------------------------------------- (23) Obligation: Termination digraph: Nodes: (1) f2217_0_entry_GT(x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399) -> f2217_0_entry_GT(x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424) :|: x375 <= x376 && x425 <= x377 - 1 && -1 <= x377 - 1 && x375 + 1 = x400 && x376 = x401 && 1 = x402 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (24) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (25) Obligation: Rules: f2217_0_entry_GT(x375:0, x376:0, x377:0, x378:0, x379:0, x380:0, x381:0, x382:0, x383:0, x384:0, x385:0, x386:0, x387:0, x388:0, x389:0, x390:0, x391:0, x392:0, x393:0, x394:0, x395:0, x396:0, x397:0, x398:0, x399:0) -> f2217_0_entry_GT(x375:0 + 1, x376:0, 1, 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, x422:0, x423:0, x424:0) :|: x376:0 >= x375:0 && x425:0 <= x377:0 - 1 && x377:0 > -1 ---------------------------------------- (26) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2217_0_entry_GT(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) -> f2217_0_entry_GT(x1, x2, x3) ---------------------------------------- (27) Obligation: Rules: f2217_0_entry_GT(x375:0, x376:0, x377:0) -> f2217_0_entry_GT(x375:0 + 1, x376:0, 1) :|: x376:0 >= x375:0 && x425:0 <= x377:0 - 1 && x377:0 > -1 ---------------------------------------- (28) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2217_0_entry_GT(INTEGER, INTEGER, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (29) Obligation: Rules: f2217_0_entry_GT(x375:0, x376:0, x377:0) -> f2217_0_entry_GT(c, x376:0, c1) :|: c1 = 1 && c = x375:0 + 1 && (x376:0 >= x375:0 && x425:0 <= x377:0 - 1 && x377:0 > -1) ---------------------------------------- (30) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2217_0_entry_GT ] = f2217_0_entry_GT_2 + -1*f2217_0_entry_GT_1 The following rules are decreasing: f2217_0_entry_GT(x375:0, x376:0, x377:0) -> f2217_0_entry_GT(c, x376:0, c1) :|: c1 = 1 && c = x375:0 + 1 && (x376:0 >= x375:0 && x425:0 <= x377:0 - 1 && x377:0 > -1) The following rules are bounded: f2217_0_entry_GT(x375:0, x376:0, x377:0) -> f2217_0_entry_GT(c, x376:0, c1) :|: c1 = 1 && c = x375:0 + 1 && (x376:0 >= x375:0 && x425:0 <= x377:0 - 1 && x377:0 > -1) ---------------------------------------- (31) YES ---------------------------------------- (32) Obligation: Termination digraph: Nodes: (1) f2127_0_entry_LE(x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192) -> f2127_0_entry_LE(x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218) :|: -1 <= x170 - 1 && 0 <= x219 - 1 && x219 <= x170 - 1 && x169 <= x168 - 1 && x219 <= x196 - 1 && x168 - 1 = x194 && x169 = x195 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (33) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (34) Obligation: Rules: f2127_0_entry_LE(x168:0, x169:0, x170:0, x171:0, x172:0, x173:0, x174:0, x175:0, x176:0, x177:0, x178:0, x179:0, x180:0, x181:0, x182:0, x183:0, x184:0, x185:0, x186:0, x187:0, x188:0, x189:0, x190:0, x191:0, x192:0) -> f2127_0_entry_LE(x168:0 - 1, x169:0, x196:0, 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) :|: x169:0 <= x168:0 - 1 && x219:0 <= x196:0 - 1 && x219:0 <= x170:0 - 1 && x219:0 > 0 && x170:0 > -1 ---------------------------------------- (35) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2127_0_entry_LE(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) -> f2127_0_entry_LE(x1, x2, x3) ---------------------------------------- (36) Obligation: Rules: f2127_0_entry_LE(x168:0, x169:0, x170:0) -> f2127_0_entry_LE(x168:0 - 1, x169:0, x196:0) :|: x169:0 <= x168:0 - 1 && x219:0 <= x196:0 - 1 && x219:0 <= x170:0 - 1 && x219:0 > 0 && x170:0 > -1 ---------------------------------------- (37) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2127_0_entry_LE(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (38) Obligation: Rules: f2127_0_entry_LE(x168:0, x169:0, x170:0) -> f2127_0_entry_LE(c, x169:0, x196:0) :|: c = x168:0 - 1 && (x169:0 <= x168:0 - 1 && x219:0 <= x196:0 - 1 && x219:0 <= x170:0 - 1 && x219:0 > 0 && x170:0 > -1) ---------------------------------------- (39) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2127_0_entry_LE(x, x1, x2)] = x - x1 The following rules are decreasing: f2127_0_entry_LE(x168:0, x169:0, x170:0) -> f2127_0_entry_LE(c, x169:0, x196:0) :|: c = x168:0 - 1 && (x169:0 <= x168:0 - 1 && x219:0 <= x196:0 - 1 && x219:0 <= x170:0 - 1 && x219:0 > 0 && x170:0 > -1) The following rules are bounded: f2127_0_entry_LE(x168:0, x169:0, x170:0) -> f2127_0_entry_LE(c, x169:0, x196:0) :|: c = x168:0 - 1 && (x169:0 <= x168:0 - 1 && x219:0 <= x196:0 - 1 && x219:0 <= x170:0 - 1 && x219:0 > 0 && x170:0 > -1) ---------------------------------------- (40) YES ---------------------------------------- (41) Obligation: Termination digraph: Nodes: (1) f2127_0_entry_LE(x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) -> f2127_0_entry_LE(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) :|: x221 <= x220 - 1 && x270 <= x222 - 1 && -1 <= x222 - 1 && x220 - 1 = x245 && x221 = x246 && 1 = x247 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (42) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (43) Obligation: Rules: f2127_0_entry_LE(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, x244:0) -> f2127_0_entry_LE(x220:0 - 1, x221:0, 1, x248:0, x249:0, x250:0, x251:0, x252:0, x253:0, x254:0, x255:0, x256:0, x257:0, x258:0, x259:0, x260:0, x261:0, x262:0, x263:0, x264:0, x265:0, x266:0, x267:0, x268:0, x269:0) :|: x221:0 <= x220:0 - 1 && x270:0 <= x222:0 - 1 && x222:0 > -1 ---------------------------------------- (44) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2127_0_entry_LE(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) -> f2127_0_entry_LE(x1, x2, x3) ---------------------------------------- (45) Obligation: Rules: f2127_0_entry_LE(x220:0, x221:0, x222:0) -> f2127_0_entry_LE(x220:0 - 1, x221:0, 1) :|: x221:0 <= x220:0 - 1 && x270:0 <= x222:0 - 1 && x222:0 > -1 ---------------------------------------- (46) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2127_0_entry_LE(INTEGER, INTEGER, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (47) Obligation: Rules: f2127_0_entry_LE(x220:0, x221:0, x222:0) -> f2127_0_entry_LE(c, x221:0, c1) :|: c1 = 1 && c = x220:0 - 1 && (x221:0 <= x220:0 - 1 && x270:0 <= x222:0 - 1 && x222:0 > -1) ---------------------------------------- (48) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2127_0_entry_LE ] = -1*f2127_0_entry_LE_2 + f2127_0_entry_LE_1 The following rules are decreasing: f2127_0_entry_LE(x220:0, x221:0, x222:0) -> f2127_0_entry_LE(c, x221:0, c1) :|: c1 = 1 && c = x220:0 - 1 && (x221:0 <= x220:0 - 1 && x270:0 <= x222:0 - 1 && x222:0 > -1) The following rules are bounded: f2127_0_entry_LE(x220:0, x221:0, x222:0) -> f2127_0_entry_LE(c, x221:0, c1) :|: c1 = 1 && c = x220:0 - 1 && (x221:0 <= x220:0 - 1 && x270:0 <= x222:0 - 1 && x222:0 > -1) ---------------------------------------- (49) YES