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, 10.8 s] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 4 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, 2 ms] (16) IRSwT (17) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (18) IRSwT (19) TempFilterProof [SOUND, 18 ms] (20) IntTRS (21) RankingReductionPairProof [EQUIVALENT, 0 ms] (22) YES (23) IRSwT (24) IntTRSCompressionProof [EQUIVALENT, 3 ms] (25) IRSwT (26) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (27) IRSwT (28) TempFilterProof [SOUND, 17 ms] (29) IntTRS (30) RankingReductionPairProof [EQUIVALENT, 9 ms] (31) YES (32) IRSwT (33) IntTRSCompressionProof [EQUIVALENT, 6 ms] (34) IRSwT (35) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (36) IRSwT (37) TempFilterProof [SOUND, 28 ms] (38) IntTRS (39) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (40) YES (41) IRSwT (42) IntTRSCompressionProof [EQUIVALENT, 2 ms] (43) IRSwT (44) TempFilterProof [SOUND, 76 ms] (45) IntTRS (46) RankingReductionPairProof [EQUIVALENT, 0 ms] (47) YES ---------------------------------------- (0) Obligation: Rules: f411_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) -> f787_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) :|: arg7 = arg21P && arg6 = arg18P && arg5 = arg17P && arg4 = arg15P && arg3 = arg14P && arg3 = arg13P && 0 = arg9P && 0 = arg8P && 0 = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 f423_0_createList_Return(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f813_0_random_ArrayAccess(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x39, x41, x42, x43, x44, x45, x46, x47) :|: x8 = x30 && x5 = x27 && x3 = x25 && x2 = x24 && x7 + 7 <= x1 && x8 + 3 <= x1 && x6 + 7 <= x1 && x5 + 5 <= x1 && 6 <= x23 - 1 && 6 <= x1 - 1 && 0 <= x - 1 f1_0_main_Load(x48, x50, x51, x52, x53, x55, x56, x57, x59, x61, x62, x63, x64, x65, x66, x67, x68, x70, x71, x72, x73, x75, x76) -> f813_0_random_ArrayAccess(x77, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100) :|: -1 <= x101 - 1 && 0 <= x50 - 1 && 0 <= x48 - 1 && 6 <= x77 - 1 && x50 = x81 f813_0_random_ArrayAccess(x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125) -> f1099_0_entry_LE(x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148) :|: x149 <= x105 - 1 && 0 <= x149 - 1 && -1 <= x127 - 1 && x150 <= x127 && x127 <= x106 - 1 && 6 <= x102 - 1 && x106 + 5 <= x102 && x107 + 7 <= x102 && x109 + 3 <= x102 && x108 + 7 <= x102 && x106 = x126 && x104 = x128 f1099_0_entry_LE(x151, x152, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174) -> f1099_0_entry_LE(x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: -1 <= x154 - 1 && 0 <= x198 - 1 && x198 <= x154 - 1 && x152 <= x151 - 1 && x198 <= x177 - 1 && x151 - 1 = x175 && x152 = x176 f1099_0_entry_LE(x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) -> f1099_0_entry_LE(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) :|: x200 <= x199 - 1 && x245 <= x201 - 1 && -1 <= x201 - 1 && x199 - 1 = x222 && x200 = x223 && 1 = x224 f813_0_random_ArrayAccess(x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268) -> f1201_0_entry_GT(x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291) :|: x292 <= x249 - 1 && 0 <= x292 - 1 && -1 <= x270 - 1 && x270 <= x293 - 1 && x270 <= x250 - 1 && 6 <= x246 - 1 && x250 + 5 <= x246 && x251 + 7 <= x246 && x253 + 3 <= x246 && x252 + 7 <= x246 && 0 = x269 && x247 = x271 f1201_0_entry_GT(x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) -> f1201_0_entry_GT(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339) :|: -1 <= x296 - 1 && 0 <= x340 - 1 && x340 <= x296 - 1 && x294 <= x295 && x340 <= x319 - 1 && x294 + 1 = x317 && x295 = x318 f1201_0_entry_GT(x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) -> f1201_0_entry_GT(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386) :|: x341 <= x342 && x387 <= x343 - 1 && -1 <= x343 - 1 && x341 + 1 = x364 && x342 = x365 && 1 = x366 f1_0_main_Load(x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410) -> f411_0_createList_Load(x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433) :|: 0 = x417 && 0 = x416 && 1 = x415 && 7 <= x412 - 1 && 0 <= x388 - 1 && x412 - 7 <= x388 && 0 <= x389 - 1 && -1 <= x411 - 1 f787_0_createList_Load(x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456) -> f1228_0_createList_LE(x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479) :|: x454 = x479 && x451 = x473 && x450 = x472 && x448 = x471 && x447 = x470 && x446 = x469 && x445 = x468 && x442 = x467 && x441 = x466 && x440 = x465 && x439 = x464 && x436 = x463 && x443 = x462 && x444 = x461 && x438 = x460 && x437 = x459 && x434 = x458 && x454 + 3 <= x435 && x453 + 9 <= x435 && x452 + 9 <= x435 && x451 + 5 <= x435 && 11 <= x457 - 1 && 11 <= x435 - 1 f1228_0_createList_LE(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502) -> f1228_0_createList_LE(x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: 0 <= x481 - 1 && -1 <= x526 - 1 && 0 <= x495 - 1 && x495 <= x526 - 1 && 0 <= x483 - 1 && 0 <= x482 - 1 && 0 <= x486 - 1 && 0 <= x485 - 1 && 0 <= x484 - 1 && 0 <= x493 - 1 && -1 <= x527 - 1 && 0 <= x488 - 1 && 0 <= x491 - 1 && 0 <= x489 - 1 && 0 <= x494 - 1 && 0 <= x492 - 1 && 0 <= x490 - 1 && 0 <= x487 - 1 && -1 <= x502 - 1 && -1 <= x496 - 1 && 11 <= x480 - 1 && 11 <= x503 - 1 && x496 + 5 <= x480 && x497 + 9 <= x480 && x498 + 9 <= x480 && x499 + 9 <= x480 && x500 + 11 <= x480 && x502 + 3 <= x480 && x501 + 11 <= x480 && x481 - 1 = x504 && x482 = x505 && x483 = x506 && x495 + 1 = x518 && x496 + 1 = x519 && x502 + 1 = x525 __init(x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1_0_main_Load(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573) :|: 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) ---------------------------------------- (1) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (2) Obligation: Rules: f411_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) -> f787_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) :|: arg7 = arg21P && arg6 = arg18P && arg5 = arg17P && arg4 = arg15P && arg3 = arg14P && arg3 = arg13P && 0 = arg9P && 0 = arg8P && 0 = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 f423_0_createList_Return(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f813_0_random_ArrayAccess(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x39, x41, x42, x43, x44, x45, x46, x47) :|: x8 = x30 && x5 = x27 && x3 = x25 && x2 = x24 && x7 + 7 <= x1 && x8 + 3 <= x1 && x6 + 7 <= x1 && x5 + 5 <= x1 && 6 <= x23 - 1 && 6 <= x1 - 1 && 0 <= x - 1 f1_0_main_Load(x48, x50, x51, x52, x53, x55, x56, x57, x59, x61, x62, x63, x64, x65, x66, x67, x68, x70, x71, x72, x73, x75, x76) -> f813_0_random_ArrayAccess(x77, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100) :|: -1 <= x101 - 1 && 0 <= x50 - 1 && 0 <= x48 - 1 && 6 <= x77 - 1 && x50 = x81 f813_0_random_ArrayAccess(x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125) -> f1099_0_entry_LE(x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148) :|: x149 <= x105 - 1 && 0 <= x149 - 1 && -1 <= x127 - 1 && x150 <= x127 && x127 <= x106 - 1 && 6 <= x102 - 1 && x106 + 5 <= x102 && x107 + 7 <= x102 && x109 + 3 <= x102 && x108 + 7 <= x102 && x106 = x126 && x104 = x128 f1099_0_entry_LE(x151, x152, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174) -> f1099_0_entry_LE(x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: -1 <= x154 - 1 && 0 <= x198 - 1 && x198 <= x154 - 1 && x152 <= x151 - 1 && x198 <= x177 - 1 && x151 - 1 = x175 && x152 = x176 f1099_0_entry_LE(x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) -> f1099_0_entry_LE(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) :|: x200 <= x199 - 1 && x245 <= x201 - 1 && -1 <= x201 - 1 && x199 - 1 = x222 && x200 = x223 && 1 = x224 f813_0_random_ArrayAccess(x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268) -> f1201_0_entry_GT(x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291) :|: x292 <= x249 - 1 && 0 <= x292 - 1 && -1 <= x270 - 1 && x270 <= x293 - 1 && x270 <= x250 - 1 && 6 <= x246 - 1 && x250 + 5 <= x246 && x251 + 7 <= x246 && x253 + 3 <= x246 && x252 + 7 <= x246 && 0 = x269 && x247 = x271 f1201_0_entry_GT(x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) -> f1201_0_entry_GT(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339) :|: -1 <= x296 - 1 && 0 <= x340 - 1 && x340 <= x296 - 1 && x294 <= x295 && x340 <= x319 - 1 && x294 + 1 = x317 && x295 = x318 f1201_0_entry_GT(x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) -> f1201_0_entry_GT(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386) :|: x341 <= x342 && x387 <= x343 - 1 && -1 <= x343 - 1 && x341 + 1 = x364 && x342 = x365 && 1 = x366 f1_0_main_Load(x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410) -> f411_0_createList_Load(x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433) :|: 0 = x417 && 0 = x416 && 1 = x415 && 7 <= x412 - 1 && 0 <= x388 - 1 && x412 - 7 <= x388 && 0 <= x389 - 1 && -1 <= x411 - 1 f787_0_createList_Load(x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456) -> f1228_0_createList_LE(x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479) :|: x454 = x479 && x451 = x473 && x450 = x472 && x448 = x471 && x447 = x470 && x446 = x469 && x445 = x468 && x442 = x467 && x441 = x466 && x440 = x465 && x439 = x464 && x436 = x463 && x443 = x462 && x444 = x461 && x438 = x460 && x437 = x459 && x434 = x458 && x454 + 3 <= x435 && x453 + 9 <= x435 && x452 + 9 <= x435 && x451 + 5 <= x435 && 11 <= x457 - 1 && 11 <= x435 - 1 f1228_0_createList_LE(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502) -> f1228_0_createList_LE(x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: 0 <= x481 - 1 && -1 <= x526 - 1 && 0 <= x495 - 1 && x495 <= x526 - 1 && 0 <= x483 - 1 && 0 <= x482 - 1 && 0 <= x486 - 1 && 0 <= x485 - 1 && 0 <= x484 - 1 && 0 <= x493 - 1 && -1 <= x527 - 1 && 0 <= x488 - 1 && 0 <= x491 - 1 && 0 <= x489 - 1 && 0 <= x494 - 1 && 0 <= x492 - 1 && 0 <= x490 - 1 && 0 <= x487 - 1 && -1 <= x502 - 1 && -1 <= x496 - 1 && 11 <= x480 - 1 && 11 <= x503 - 1 && x496 + 5 <= x480 && x497 + 9 <= x480 && x498 + 9 <= x480 && x499 + 9 <= x480 && x500 + 11 <= x480 && x502 + 3 <= x480 && x501 + 11 <= x480 && x481 - 1 = x504 && x482 = x505 && x483 = x506 && x495 + 1 = x518 && x496 + 1 = x519 && x502 + 1 = x525 __init(x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1_0_main_Load(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573) :|: 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) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f411_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) -> f787_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) :|: arg7 = arg21P && arg6 = arg18P && arg5 = arg17P && arg4 = arg15P && arg3 = arg14P && arg3 = arg13P && 0 = arg9P && 0 = arg8P && 0 = arg7P && arg4 = arg5P && 0 = arg4P && 0 = arg3P && arg1 = arg1P && arg7 + 3 <= arg2 && arg6 + 5 <= arg2 && 9 <= arg2P - 1 && 9 <= arg2 - 1 (2) f423_0_createList_Return(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f813_0_random_ArrayAccess(x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x39, x41, x42, x43, x44, x45, x46, x47) :|: x8 = x30 && x5 = x27 && x3 = x25 && x2 = x24 && x7 + 7 <= x1 && x8 + 3 <= x1 && x6 + 7 <= x1 && x5 + 5 <= x1 && 6 <= x23 - 1 && 6 <= x1 - 1 && 0 <= x - 1 (3) f1_0_main_Load(x48, x50, x51, x52, x53, x55, x56, x57, x59, x61, x62, x63, x64, x65, x66, x67, x68, x70, x71, x72, x73, x75, x76) -> f813_0_random_ArrayAccess(x77, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100) :|: -1 <= x101 - 1 && 0 <= x50 - 1 && 0 <= x48 - 1 && 6 <= x77 - 1 && x50 = x81 (4) f813_0_random_ArrayAccess(x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125) -> f1099_0_entry_LE(x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143, x144, x145, x146, x147, x148) :|: x149 <= x105 - 1 && 0 <= x149 - 1 && -1 <= x127 - 1 && x150 <= x127 && x127 <= x106 - 1 && 6 <= x102 - 1 && x106 + 5 <= x102 && x107 + 7 <= x102 && x109 + 3 <= x102 && x108 + 7 <= x102 && x106 = x126 && x104 = x128 (5) f1099_0_entry_LE(x151, x152, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174) -> f1099_0_entry_LE(x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: -1 <= x154 - 1 && 0 <= x198 - 1 && x198 <= x154 - 1 && x152 <= x151 - 1 && x198 <= x177 - 1 && x151 - 1 = x175 && x152 = x176 (6) f1099_0_entry_LE(x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) -> f1099_0_entry_LE(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) :|: x200 <= x199 - 1 && x245 <= x201 - 1 && -1 <= x201 - 1 && x199 - 1 = x222 && x200 = x223 && 1 = x224 (7) f813_0_random_ArrayAccess(x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267, x268) -> f1201_0_entry_GT(x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291) :|: x292 <= x249 - 1 && 0 <= x292 - 1 && -1 <= x270 - 1 && x270 <= x293 - 1 && x270 <= x250 - 1 && 6 <= x246 - 1 && x250 + 5 <= x246 && x251 + 7 <= x246 && x253 + 3 <= x246 && x252 + 7 <= x246 && 0 = x269 && x247 = x271 (8) f1201_0_entry_GT(x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) -> f1201_0_entry_GT(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339) :|: -1 <= x296 - 1 && 0 <= x340 - 1 && x340 <= x296 - 1 && x294 <= x295 && x340 <= x319 - 1 && x294 + 1 = x317 && x295 = x318 (9) f1201_0_entry_GT(x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) -> f1201_0_entry_GT(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386) :|: x341 <= x342 && x387 <= x343 - 1 && -1 <= x343 - 1 && x341 + 1 = x364 && x342 = x365 && 1 = x366 (10) f1_0_main_Load(x388, x389, x390, x391, x392, x393, x394, x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410) -> f411_0_createList_Load(x411, x412, x413, x414, x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433) :|: 0 = x417 && 0 = x416 && 1 = x415 && 7 <= x412 - 1 && 0 <= x388 - 1 && x412 - 7 <= x388 && 0 <= x389 - 1 && -1 <= x411 - 1 (11) f787_0_createList_Load(x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448, x449, x450, x451, x452, x453, x454, x455, x456) -> f1228_0_createList_LE(x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471, x472, x473, x474, x475, x476, x477, x478, x479) :|: x454 = x479 && x451 = x473 && x450 = x472 && x448 = x471 && x447 = x470 && x446 = x469 && x445 = x468 && x442 = x467 && x441 = x466 && x440 = x465 && x439 = x464 && x436 = x463 && x443 = x462 && x444 = x461 && x438 = x460 && x437 = x459 && x434 = x458 && x454 + 3 <= x435 && x453 + 9 <= x435 && x452 + 9 <= x435 && x451 + 5 <= x435 && 11 <= x457 - 1 && 11 <= x435 - 1 (12) f1228_0_createList_LE(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502) -> f1228_0_createList_LE(x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: 0 <= x481 - 1 && -1 <= x526 - 1 && 0 <= x495 - 1 && x495 <= x526 - 1 && 0 <= x483 - 1 && 0 <= x482 - 1 && 0 <= x486 - 1 && 0 <= x485 - 1 && 0 <= x484 - 1 && 0 <= x493 - 1 && -1 <= x527 - 1 && 0 <= x488 - 1 && 0 <= x491 - 1 && 0 <= x489 - 1 && 0 <= x494 - 1 && 0 <= x492 - 1 && 0 <= x490 - 1 && 0 <= x487 - 1 && -1 <= x502 - 1 && -1 <= x496 - 1 && 11 <= x480 - 1 && 11 <= x503 - 1 && x496 + 5 <= x480 && x497 + 9 <= x480 && x498 + 9 <= x480 && x499 + 9 <= x480 && x500 + 11 <= x480 && x502 + 3 <= x480 && x501 + 11 <= x480 && x481 - 1 = x504 && x482 = x505 && x483 = x506 && x495 + 1 = x518 && x496 + 1 = x519 && x502 + 1 = x525 (13) __init(x528, x529, x530, x531, x532, x533, x534, x535, x536, x537, x538, x539, x540, x541, x542, x543, x544, x545, x546, x547, x548, x549, x550) -> f1_0_main_Load(x551, x552, x553, x554, x555, x556, x557, x558, x559, x560, x561, x562, x563, x564, x565, x566, x567, x568, x569, x570, x571, x572, x573) :|: 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) (11) -> (12) (12) -> (12) (13) -> (3), (10) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) f1201_0_entry_GT(x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316) -> f1201_0_entry_GT(x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339) :|: -1 <= x296 - 1 && 0 <= x340 - 1 && x340 <= x296 - 1 && x294 <= x295 && x340 <= x319 - 1 && x294 + 1 = x317 && x295 = x318 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: f1201_0_entry_GT(x294:0, x295:0, x296:0, 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) -> f1201_0_entry_GT(x294:0 + 1, x295:0, x319:0, x320:0, x321:0, x322:0, x323:0, 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) :|: x295:0 >= x294:0 && x340:0 <= x319:0 - 1 && x340:0 <= x296:0 - 1 && x340:0 > 0 && x296:0 > -1 ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1201_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) -> f1201_0_entry_GT(x1, x2, x3) ---------------------------------------- (9) Obligation: Rules: f1201_0_entry_GT(x294:0, x295:0, x296:0) -> f1201_0_entry_GT(x294:0 + 1, x295:0, x319:0) :|: x295:0 >= x294:0 && x340:0 <= x319:0 - 1 && x340:0 <= x296:0 - 1 && x340:0 > 0 && x296:0 > -1 ---------------------------------------- (10) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1201_0_entry_GT(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: f1201_0_entry_GT(x294:0, x295:0, x296:0) -> f1201_0_entry_GT(c, x295:0, x319:0) :|: c = x294:0 + 1 && (x295:0 >= x294:0 && x340:0 <= x319:0 - 1 && x340:0 <= x296:0 - 1 && x340:0 > 0 && x296:0 > -1) ---------------------------------------- (12) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f1201_0_entry_GT(x, x1, x2)] = -x + x1 The following rules are decreasing: f1201_0_entry_GT(x294:0, x295:0, x296:0) -> f1201_0_entry_GT(c, x295:0, x319:0) :|: c = x294:0 + 1 && (x295:0 >= x294:0 && x340:0 <= x319:0 - 1 && x340:0 <= x296:0 - 1 && x340:0 > 0 && x296:0 > -1) The following rules are bounded: f1201_0_entry_GT(x294:0, x295:0, x296:0) -> f1201_0_entry_GT(c, x295:0, x319:0) :|: c = x294:0 + 1 && (x295:0 >= x294:0 && x340:0 <= x319:0 - 1 && x340:0 <= x296:0 - 1 && x340:0 > 0 && x296:0 > -1) ---------------------------------------- (13) YES ---------------------------------------- (14) Obligation: Termination digraph: Nodes: (1) f1201_0_entry_GT(x341, x342, x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) -> f1201_0_entry_GT(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386) :|: x341 <= x342 && x387 <= x343 - 1 && -1 <= x343 - 1 && x341 + 1 = x364 && x342 = x365 && 1 = x366 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (15) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (16) Obligation: Rules: f1201_0_entry_GT(x341:0, x342:0, x343:0, x344:0, x345:0, x346:0, x347:0, x348:0, x349:0, x350: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) -> f1201_0_entry_GT(x341:0 + 1, x342:0, 1, x367:0, x368:0, x369:0, x370:0, x371:0, x372:0, x373:0, x374:0, x375:0, x376:0, x377:0, x378:0, x379:0, x380:0, x381:0, x382:0, x383:0, x384:0, x385:0, x386:0) :|: x342:0 >= x341:0 && x387:0 <= x343:0 - 1 && x343:0 > -1 ---------------------------------------- (17) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1201_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) -> f1201_0_entry_GT(x1, x2, x3) ---------------------------------------- (18) Obligation: Rules: f1201_0_entry_GT(x341:0, x342:0, x343:0) -> f1201_0_entry_GT(x341:0 + 1, x342:0, 1) :|: x342:0 >= x341:0 && x387:0 <= x343:0 - 1 && x343:0 > -1 ---------------------------------------- (19) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1201_0_entry_GT(INTEGER, INTEGER, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (20) Obligation: Rules: f1201_0_entry_GT(x341:0, x342:0, x343:0) -> f1201_0_entry_GT(c, x342:0, c1) :|: c1 = 1 && c = x341:0 + 1 && (x342:0 >= x341:0 && x387:0 <= x343:0 - 1 && x343:0 > -1) ---------------------------------------- (21) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f1201_0_entry_GT ] = f1201_0_entry_GT_2 + -1*f1201_0_entry_GT_1 The following rules are decreasing: f1201_0_entry_GT(x341:0, x342:0, x343:0) -> f1201_0_entry_GT(c, x342:0, c1) :|: c1 = 1 && c = x341:0 + 1 && (x342:0 >= x341:0 && x387:0 <= x343:0 - 1 && x343:0 > -1) The following rules are bounded: f1201_0_entry_GT(x341:0, x342:0, x343:0) -> f1201_0_entry_GT(c, x342:0, c1) :|: c1 = 1 && c = x341:0 + 1 && (x342:0 >= x341:0 && x387:0 <= x343:0 - 1 && x343:0 > -1) ---------------------------------------- (22) YES ---------------------------------------- (23) Obligation: Termination digraph: Nodes: (1) f1099_0_entry_LE(x151, x152, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174) -> f1099_0_entry_LE(x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190, x191, x192, x193, x194, x195, x196, x197) :|: -1 <= x154 - 1 && 0 <= x198 - 1 && x198 <= x154 - 1 && x152 <= x151 - 1 && x198 <= x177 - 1 && x151 - 1 = x175 && x152 = x176 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (24) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (25) Obligation: Rules: f1099_0_entry_LE(x151:0, x152:0, x154:0, x155:0, x156:0, x157:0, x158:0, x159:0, x160:0, x161:0, x162:0, x163:0, x164:0, x165:0, x166:0, x167:0, x168:0, x169:0, x170:0, x171:0, x172:0, x173:0, x174:0) -> f1099_0_entry_LE(x151:0 - 1, x152: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, x193:0, x194:0, x195:0, x196:0, x197:0) :|: x152:0 <= x151:0 - 1 && x198:0 <= x177:0 - 1 && x198:0 <= x154:0 - 1 && x198:0 > 0 && x154:0 > -1 ---------------------------------------- (26) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1099_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) -> f1099_0_entry_LE(x1, x2, x3) ---------------------------------------- (27) Obligation: Rules: f1099_0_entry_LE(x151:0, x152:0, x154:0) -> f1099_0_entry_LE(x151:0 - 1, x152:0, x177:0) :|: x152:0 <= x151:0 - 1 && x198:0 <= x177:0 - 1 && x198:0 <= x154:0 - 1 && x198:0 > 0 && x154:0 > -1 ---------------------------------------- (28) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1099_0_entry_LE(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (29) Obligation: Rules: f1099_0_entry_LE(x151:0, x152:0, x154:0) -> f1099_0_entry_LE(c, x152:0, x177:0) :|: c = x151:0 - 1 && (x152:0 <= x151:0 - 1 && x198:0 <= x177:0 - 1 && x198:0 <= x154:0 - 1 && x198:0 > 0 && x154:0 > -1) ---------------------------------------- (30) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f1099_0_entry_LE ] = -1*f1099_0_entry_LE_2 + f1099_0_entry_LE_1 The following rules are decreasing: f1099_0_entry_LE(x151:0, x152:0, x154:0) -> f1099_0_entry_LE(c, x152:0, x177:0) :|: c = x151:0 - 1 && (x152:0 <= x151:0 - 1 && x198:0 <= x177:0 - 1 && x198:0 <= x154:0 - 1 && x198:0 > 0 && x154:0 > -1) The following rules are bounded: f1099_0_entry_LE(x151:0, x152:0, x154:0) -> f1099_0_entry_LE(c, x152:0, x177:0) :|: c = x151:0 - 1 && (x152:0 <= x151:0 - 1 && x198:0 <= x177:0 - 1 && x198:0 <= x154:0 - 1 && x198:0 > 0 && x154:0 > -1) ---------------------------------------- (31) YES ---------------------------------------- (32) Obligation: Termination digraph: Nodes: (1) f1099_0_entry_LE(x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) -> f1099_0_entry_LE(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242, x243, x244) :|: x200 <= x199 - 1 && x245 <= x201 - 1 && -1 <= x201 - 1 && x199 - 1 = x222 && x200 = x223 && 1 = x224 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (33) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (34) Obligation: Rules: f1099_0_entry_LE(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, x220:0, x221:0) -> f1099_0_entry_LE(x199:0 - 1, x200:0, 1, 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) :|: x200:0 <= x199:0 - 1 && x245:0 <= x201:0 - 1 && x201:0 > -1 ---------------------------------------- (35) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1099_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) -> f1099_0_entry_LE(x1, x2, x3) ---------------------------------------- (36) Obligation: Rules: f1099_0_entry_LE(x199:0, x200:0, x201:0) -> f1099_0_entry_LE(x199:0 - 1, x200:0, 1) :|: x200:0 <= x199:0 - 1 && x245:0 <= x201:0 - 1 && x201:0 > -1 ---------------------------------------- (37) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1099_0_entry_LE(INTEGER, INTEGER, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (38) Obligation: Rules: f1099_0_entry_LE(x199:0, x200:0, x201:0) -> f1099_0_entry_LE(c, x200:0, c1) :|: c1 = 1 && c = x199:0 - 1 && (x200:0 <= x199:0 - 1 && x245:0 <= x201:0 - 1 && x201:0 > -1) ---------------------------------------- (39) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f1099_0_entry_LE(x, x1, x2)] = x - x1 The following rules are decreasing: f1099_0_entry_LE(x199:0, x200:0, x201:0) -> f1099_0_entry_LE(c, x200:0, c1) :|: c1 = 1 && c = x199:0 - 1 && (x200:0 <= x199:0 - 1 && x245:0 <= x201:0 - 1 && x201:0 > -1) The following rules are bounded: f1099_0_entry_LE(x199:0, x200:0, x201:0) -> f1099_0_entry_LE(c, x200:0, c1) :|: c1 = 1 && c = x199:0 - 1 && (x200:0 <= x199:0 - 1 && x245:0 <= x201:0 - 1 && x201:0 > -1) ---------------------------------------- (40) YES ---------------------------------------- (41) Obligation: Termination digraph: Nodes: (1) f1228_0_createList_LE(x480, x481, x482, x483, x484, x485, x486, x487, x488, x489, x490, x491, x492, x493, x494, x495, x496, x497, x498, x499, x500, x501, x502) -> f1228_0_createList_LE(x503, x504, x505, x506, x507, x508, x509, x510, x511, x512, x513, x514, x515, x516, x517, x518, x519, x520, x521, x522, x523, x524, x525) :|: 0 <= x481 - 1 && -1 <= x526 - 1 && 0 <= x495 - 1 && x495 <= x526 - 1 && 0 <= x483 - 1 && 0 <= x482 - 1 && 0 <= x486 - 1 && 0 <= x485 - 1 && 0 <= x484 - 1 && 0 <= x493 - 1 && -1 <= x527 - 1 && 0 <= x488 - 1 && 0 <= x491 - 1 && 0 <= x489 - 1 && 0 <= x494 - 1 && 0 <= x492 - 1 && 0 <= x490 - 1 && 0 <= x487 - 1 && -1 <= x502 - 1 && -1 <= x496 - 1 && 11 <= x480 - 1 && 11 <= x503 - 1 && x496 + 5 <= x480 && x497 + 9 <= x480 && x498 + 9 <= x480 && x499 + 9 <= x480 && x500 + 11 <= x480 && x502 + 3 <= x480 && x501 + 11 <= x480 && x481 - 1 = x504 && x482 = x505 && x483 = x506 && x495 + 1 = x518 && x496 + 1 = x519 && x502 + 1 = x525 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (42) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (43) Obligation: Rules: f1228_0_createList_LE(x480:0, x481:0, x482:0, x483:0, x484:0, x485:0, x486:0, x487:0, x488:0, x489:0, x490:0, x491:0, x492:0, x493:0, x494:0, x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0) -> f1228_0_createList_LE(x503:0, x481:0 - 1, x482:0, x483:0, x507:0, x508:0, x509:0, x510:0, x511:0, x512:0, x513:0, x514:0, x515:0, x516:0, x517:0, x495:0 + 1, x496:0 + 1, x520:0, x521:0, x522:0, x523:0, x524:0, x502:0 + 1) :|: x502:0 + 3 <= x480:0 && x501:0 + 11 <= x480:0 && x500:0 + 11 <= x480:0 && x499:0 + 9 <= x480:0 && x498:0 + 9 <= x480:0 && x497:0 + 9 <= x480:0 && x496:0 + 5 <= x480:0 && x503:0 > 11 && x480:0 > 11 && x496:0 > -1 && x502:0 > -1 && x487:0 > 0 && x490:0 > 0 && x492:0 > 0 && x494:0 > 0 && x489:0 > 0 && x491:0 > 0 && x488:0 > 0 && x527:0 > -1 && x493:0 > 0 && x484:0 > 0 && x485:0 > 0 && x486:0 > 0 && x482:0 > 0 && x483:0 > 0 && x526:0 - 1 >= x495:0 && x495:0 > 0 && x526:0 > -1 && x481:0 > 0 ---------------------------------------- (44) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1228_0_createList_LE(INTEGER, INTEGER, INTEGER, INTEGER, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, INTEGER, INTEGER, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (45) Obligation: Rules: f1228_0_createList_LE(x480:0, x481:0, x482:0, x483:0, x484:0, x485:0, x486:0, x487:0, x488:0, x489:0, x490:0, x491:0, x492:0, x493:0, x494:0, x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0) -> f1228_0_createList_LE(x503:0, c, x482:0, x483:0, x507:0, x508:0, x509:0, x510:0, x511:0, x512:0, x513:0, x514:0, x515:0, x516:0, x517:0, c1, c2, x520:0, x521:0, x522:0, x523:0, x524:0, c3) :|: c3 = x502:0 + 1 && (c2 = x496:0 + 1 && (c1 = x495:0 + 1 && c = x481:0 - 1)) && (x502:0 + 3 <= x480:0 && x501:0 + 11 <= x480:0 && x500:0 + 11 <= x480:0 && x499:0 + 9 <= x480:0 && x498:0 + 9 <= x480:0 && x497:0 + 9 <= x480:0 && x496:0 + 5 <= x480:0 && x503:0 > 11 && x480:0 > 11 && x496:0 > -1 && x502:0 > -1 && x487:0 > 0 && x490:0 > 0 && x492:0 > 0 && x494:0 > 0 && x489:0 > 0 && x491:0 > 0 && x488:0 > 0 && x527:0 > -1 && x493:0 > 0 && x484:0 > 0 && x485:0 > 0 && x486:0 > 0 && x482:0 > 0 && x483:0 > 0 && x526:0 - 1 >= x495:0 && x495:0 > 0 && x526:0 > -1 && x481:0 > 0) ---------------------------------------- (46) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f1228_0_createList_LE ] = f1228_0_createList_LE_2 The following rules are decreasing: f1228_0_createList_LE(x480:0, x481:0, x482:0, x483:0, x484:0, x485:0, x486:0, x487:0, x488:0, x489:0, x490:0, x491:0, x492:0, x493:0, x494:0, x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0) -> f1228_0_createList_LE(x503:0, c, x482:0, x483:0, x507:0, x508:0, x509:0, x510:0, x511:0, x512:0, x513:0, x514:0, x515:0, x516:0, x517:0, c1, c2, x520:0, x521:0, x522:0, x523:0, x524:0, c3) :|: c3 = x502:0 + 1 && (c2 = x496:0 + 1 && (c1 = x495:0 + 1 && c = x481:0 - 1)) && (x502:0 + 3 <= x480:0 && x501:0 + 11 <= x480:0 && x500:0 + 11 <= x480:0 && x499:0 + 9 <= x480:0 && x498:0 + 9 <= x480:0 && x497:0 + 9 <= x480:0 && x496:0 + 5 <= x480:0 && x503:0 > 11 && x480:0 > 11 && x496:0 > -1 && x502:0 > -1 && x487:0 > 0 && x490:0 > 0 && x492:0 > 0 && x494:0 > 0 && x489:0 > 0 && x491:0 > 0 && x488:0 > 0 && x527:0 > -1 && x493:0 > 0 && x484:0 > 0 && x485:0 > 0 && x486:0 > 0 && x482:0 > 0 && x483:0 > 0 && x526:0 - 1 >= x495:0 && x495:0 > 0 && x526:0 > -1 && x481:0 > 0) The following rules are bounded: f1228_0_createList_LE(x480:0, x481:0, x482:0, x483:0, x484:0, x485:0, x486:0, x487:0, x488:0, x489:0, x490:0, x491:0, x492:0, x493:0, x494:0, x495:0, x496:0, x497:0, x498:0, x499:0, x500:0, x501:0, x502:0) -> f1228_0_createList_LE(x503:0, c, x482:0, x483:0, x507:0, x508:0, x509:0, x510:0, x511:0, x512:0, x513:0, x514:0, x515:0, x516:0, x517:0, c1, c2, x520:0, x521:0, x522:0, x523:0, x524:0, c3) :|: c3 = x502:0 + 1 && (c2 = x496:0 + 1 && (c1 = x495:0 + 1 && c = x481:0 - 1)) && (x502:0 + 3 <= x480:0 && x501:0 + 11 <= x480:0 && x500:0 + 11 <= x480:0 && x499:0 + 9 <= x480:0 && x498:0 + 9 <= x480:0 && x497:0 + 9 <= x480:0 && x496:0 + 5 <= x480:0 && x503:0 > 11 && x480:0 > 11 && x496:0 > -1 && x502:0 > -1 && x487:0 > 0 && x490:0 > 0 && x492:0 > 0 && x494:0 > 0 && x489:0 > 0 && x491:0 > 0 && x488:0 > 0 && x527:0 > -1 && x493:0 > 0 && x484:0 > 0 && x485:0 > 0 && x486:0 > 0 && x482:0 > 0 && x483:0 > 0 && x526:0 - 1 >= x495:0 && x495:0 > 0 && x526:0 > -1 && x481:0 > 0) ---------------------------------------- (47) YES