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, 5884 ms] (4) IRSwT (5) IntTRSCompressionProof [EQUIVALENT, 31 ms] (6) IRSwT (7) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (8) IRSwT (9) TempFilterProof [SOUND, 77 ms] (10) IntTRS (11) PolynomialOrderProcessor [EQUIVALENT, 31 ms] (12) YES ---------------------------------------- (0) Obligation: Rules: f316_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) -> f550_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) -> f979_0_peek_NE(x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x50, x51, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x26 - 1 f328_0_createList_Return(x55, x56, x57, x58, x59, x60, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82) -> f979_0_peek_NE(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108) :|: x64 = x89 && x58 = x86 && x57 = x85 && x56 = x84 && x60 + 7 <= x55 && x64 + 3 <= x55 && x59 + 7 <= x55 && x58 + 5 <= x55 && 6 <= x83 - 1 && 6 <= x55 - 1 f979_0_peek_NE(x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133) -> f1046_0_getFirst_FieldAccess(x134, x135, x136, x137, x138, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: -1 <= x110 - 1 && 0 <= x161 - 1 && x161 <= x110 - 1 && x162 <= x111 - 1 && -1 <= x111 - 1 && 0 <= x112 - 1 && x161 <= x163 - 1 && 0 <= x162 - 1 && x135 <= x163 - 1 && -1 <= x163 - 1 && x134 + 6 <= x109 && 6 <= x109 - 1 && 0 <= x134 - 1 && x112 + 5 <= x109 && x113 + 7 <= x109 && x115 + 3 <= x109 && x114 + 7 <= x109 f979_0_peek_NE(x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) -> f1046_0_getFirst_FieldAccess(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214) :|: -1 <= x165 - 1 && 0 <= x215 - 1 && x215 <= x165 - 1 && x216 <= x166 - 1 && -1 <= x166 - 1 && 0 <= x167 - 1 && x215 <= x217 - 1 && x191 <= x217 - 1 && -1 <= x217 - 1 && x190 + 6 <= x164 && 6 <= x164 - 1 && 0 <= x190 - 1 && x167 + 5 <= x164 && x168 + 7 <= x164 && x170 + 3 <= x164 && x169 + 7 <= x164 f1_0_main_Load(x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) -> f316_0_createList_Load(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267) :|: 0 = x249 && 0 = x248 && 1 = x247 && 7 <= x244 - 1 && 0 <= x218 - 1 && x244 - 7 <= x218 && 0 <= x219 - 1 && -1 <= x243 - 1 f550_0_createList_Load(x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f953_0_createList_LE(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317) :|: x290 = x317 && x287 = x313 && x286 = x312 && x284 = x311 && x283 = x310 && x282 = x309 && x277 = x308 && x276 = x307 && x275 = x306 && x271 = x305 && 0 = x304 && x272 = x303 && x281 = x302 && x270 = x301 && x273 = x299 && x279 = x298 && x274 = x297 && x278 = x296 && x280 = x295 && x268 = x294 && x289 + 9 <= x269 && x290 + 3 <= x269 && x288 + 9 <= x269 && x287 + 5 <= x269 && 11 <= x293 - 1 && 11 <= x269 - 1 f953_0_createList_LE(x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) -> f953_0_createList_LE(x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367) :|: 0 <= x319 - 1 && -1 <= x368 - 1 && 0 <= x323 - 1 && 0 <= x320 - 1 && -1 <= x337 - 1 && x337 <= x368 - 1 && 0 <= x327 - 1 && 0 <= x321 - 1 && 0 <= x330 - 1 && 0 <= x328 - 1 && 0 <= x329 - 1 && -1 <= x369 - 1 && 0 <= x326 - 1 && 0 <= x322 - 1 && 0 <= x335 - 1 && 0 <= x331 - 1 && 0 <= x336 - 1 && 0 <= x334 - 1 && 0 <= x332 - 1 && 0 <= x333 - 1 && -1 <= x342 - 1 && -1 <= x338 - 1 && 9 <= x318 - 1 && 9 <= x343 - 1 && x338 + 5 <= x318 && x339 + 9 <= x318 && x340 + 9 <= x318 && x342 + 3 <= x318 && x341 + 9 <= x318 && x319 - 1 = x344 && x320 = x345 && x323 = x348 && x324 = x349 && x325 = x350 && x327 = x352 && x329 = x354 && x337 + 1 = x362 && x338 + 1 = x363 && x342 + 1 = x367 f953_0_createList_LE(x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) -> f953_0_createList_LE(x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419) :|: 0 <= x371 - 1 && -1 <= x420 - 1 && 0 <= x375 - 1 && 0 <= x372 - 1 && -1 <= x389 - 1 && x389 <= x420 - 1 && 0 <= x379 - 1 && 0 <= x381 - 1 && -1 <= x421 - 1 && 0 <= x387 - 1 && 0 <= x388 - 1 && 0 <= x386 - 1 && 0 <= x377 - 1 && -1 <= x394 - 1 && -1 <= x390 - 1 && 11 <= x370 - 1 && 13 <= x395 - 1 && x390 + 5 <= x370 && x391 + 9 <= x370 && x392 + 9 <= x370 && x394 + 3 <= x370 && x393 + 9 <= x370 && x377 = x378 && x379 = x380 && x381 = x382 && x376 = x385 && x371 - 1 = x396 && 0 = x397 && 1 = x398 && 1 = x399 && x377 = x402 && x379 = x404 && x381 = x406 && 0 = x407 && 2 = x409 && x389 + 1 = x414 && x390 + 1 = x415 && x394 + 1 = x419 __init(x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446) -> f1_0_main_Load(x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) :|: 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: f316_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) -> f550_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) -> f979_0_peek_NE(x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x50, x51, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x26 - 1 f328_0_createList_Return(x55, x56, x57, x58, x59, x60, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82) -> f979_0_peek_NE(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108) :|: x64 = x89 && x58 = x86 && x57 = x85 && x56 = x84 && x60 + 7 <= x55 && x64 + 3 <= x55 && x59 + 7 <= x55 && x58 + 5 <= x55 && 6 <= x83 - 1 && 6 <= x55 - 1 f979_0_peek_NE(x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133) -> f1046_0_getFirst_FieldAccess(x134, x135, x136, x137, x138, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: -1 <= x110 - 1 && 0 <= x161 - 1 && x161 <= x110 - 1 && x162 <= x111 - 1 && -1 <= x111 - 1 && 0 <= x112 - 1 && x161 <= x163 - 1 && 0 <= x162 - 1 && x135 <= x163 - 1 && -1 <= x163 - 1 && x134 + 6 <= x109 && 6 <= x109 - 1 && 0 <= x134 - 1 && x112 + 5 <= x109 && x113 + 7 <= x109 && x115 + 3 <= x109 && x114 + 7 <= x109 f979_0_peek_NE(x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) -> f1046_0_getFirst_FieldAccess(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214) :|: -1 <= x165 - 1 && 0 <= x215 - 1 && x215 <= x165 - 1 && x216 <= x166 - 1 && -1 <= x166 - 1 && 0 <= x167 - 1 && x215 <= x217 - 1 && x191 <= x217 - 1 && -1 <= x217 - 1 && x190 + 6 <= x164 && 6 <= x164 - 1 && 0 <= x190 - 1 && x167 + 5 <= x164 && x168 + 7 <= x164 && x170 + 3 <= x164 && x169 + 7 <= x164 f1_0_main_Load(x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) -> f316_0_createList_Load(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267) :|: 0 = x249 && 0 = x248 && 1 = x247 && 7 <= x244 - 1 && 0 <= x218 - 1 && x244 - 7 <= x218 && 0 <= x219 - 1 && -1 <= x243 - 1 f550_0_createList_Load(x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f953_0_createList_LE(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317) :|: x290 = x317 && x287 = x313 && x286 = x312 && x284 = x311 && x283 = x310 && x282 = x309 && x277 = x308 && x276 = x307 && x275 = x306 && x271 = x305 && 0 = x304 && x272 = x303 && x281 = x302 && x270 = x301 && x273 = x299 && x279 = x298 && x274 = x297 && x278 = x296 && x280 = x295 && x268 = x294 && x289 + 9 <= x269 && x290 + 3 <= x269 && x288 + 9 <= x269 && x287 + 5 <= x269 && 11 <= x293 - 1 && 11 <= x269 - 1 f953_0_createList_LE(x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) -> f953_0_createList_LE(x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367) :|: 0 <= x319 - 1 && -1 <= x368 - 1 && 0 <= x323 - 1 && 0 <= x320 - 1 && -1 <= x337 - 1 && x337 <= x368 - 1 && 0 <= x327 - 1 && 0 <= x321 - 1 && 0 <= x330 - 1 && 0 <= x328 - 1 && 0 <= x329 - 1 && -1 <= x369 - 1 && 0 <= x326 - 1 && 0 <= x322 - 1 && 0 <= x335 - 1 && 0 <= x331 - 1 && 0 <= x336 - 1 && 0 <= x334 - 1 && 0 <= x332 - 1 && 0 <= x333 - 1 && -1 <= x342 - 1 && -1 <= x338 - 1 && 9 <= x318 - 1 && 9 <= x343 - 1 && x338 + 5 <= x318 && x339 + 9 <= x318 && x340 + 9 <= x318 && x342 + 3 <= x318 && x341 + 9 <= x318 && x319 - 1 = x344 && x320 = x345 && x323 = x348 && x324 = x349 && x325 = x350 && x327 = x352 && x329 = x354 && x337 + 1 = x362 && x338 + 1 = x363 && x342 + 1 = x367 f953_0_createList_LE(x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) -> f953_0_createList_LE(x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419) :|: 0 <= x371 - 1 && -1 <= x420 - 1 && 0 <= x375 - 1 && 0 <= x372 - 1 && -1 <= x389 - 1 && x389 <= x420 - 1 && 0 <= x379 - 1 && 0 <= x381 - 1 && -1 <= x421 - 1 && 0 <= x387 - 1 && 0 <= x388 - 1 && 0 <= x386 - 1 && 0 <= x377 - 1 && -1 <= x394 - 1 && -1 <= x390 - 1 && 11 <= x370 - 1 && 13 <= x395 - 1 && x390 + 5 <= x370 && x391 + 9 <= x370 && x392 + 9 <= x370 && x394 + 3 <= x370 && x393 + 9 <= x370 && x377 = x378 && x379 = x380 && x381 = x382 && x376 = x385 && x371 - 1 = x396 && 0 = x397 && 1 = x398 && 1 = x399 && x377 = x402 && x379 = x404 && x381 = x406 && 0 = x407 && 2 = x409 && x389 + 1 = x414 && x390 + 1 = x415 && x394 + 1 = x419 __init(x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446) -> f1_0_main_Load(x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) :|: 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) f316_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) -> f550_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) -> f979_0_peek_NE(x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x50, x51, x52, x53) :|: -1 <= x54 - 1 && 0 <= x1 - 1 && 0 <= x - 1 && 6 <= x26 - 1 (3) f328_0_createList_Return(x55, x56, x57, x58, x59, x60, x64, x65, x66, x67, x68, x69, x70, x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82) -> f979_0_peek_NE(x83, x84, x85, x86, x87, x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108) :|: x64 = x89 && x58 = x86 && x57 = x85 && x56 = x84 && x60 + 7 <= x55 && x64 + 3 <= x55 && x59 + 7 <= x55 && x58 + 5 <= x55 && 6 <= x83 - 1 && 6 <= x55 - 1 (4) f979_0_peek_NE(x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121, x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133) -> f1046_0_getFirst_FieldAccess(x134, x135, x136, x137, x138, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160) :|: -1 <= x110 - 1 && 0 <= x161 - 1 && x161 <= x110 - 1 && x162 <= x111 - 1 && -1 <= x111 - 1 && 0 <= x112 - 1 && x161 <= x163 - 1 && 0 <= x162 - 1 && x135 <= x163 - 1 && -1 <= x163 - 1 && x134 + 6 <= x109 && 6 <= x109 - 1 && 0 <= x134 - 1 && x112 + 5 <= x109 && x113 + 7 <= x109 && x115 + 3 <= x109 && x114 + 7 <= x109 (5) f979_0_peek_NE(x164, x165, x166, x167, x168, x169, x170, x171, x172, x173, x174, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) -> f1046_0_getFirst_FieldAccess(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212, x213, x214) :|: -1 <= x165 - 1 && 0 <= x215 - 1 && x215 <= x165 - 1 && x216 <= x166 - 1 && -1 <= x166 - 1 && 0 <= x167 - 1 && x215 <= x217 - 1 && x191 <= x217 - 1 && -1 <= x217 - 1 && x190 + 6 <= x164 && 6 <= x164 - 1 && 0 <= x190 - 1 && x167 + 5 <= x164 && x168 + 7 <= x164 && x170 + 3 <= x164 && x169 + 7 <= x164 (6) f1_0_main_Load(x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241, x242) -> f316_0_createList_Load(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260, x261, x262, x263, x264, x265, x266, x267) :|: 0 = x249 && 0 = x248 && 1 = x247 && 7 <= x244 - 1 && 0 <= x218 - 1 && x244 - 7 <= x218 && 0 <= x219 - 1 && -1 <= x243 - 1 (7) f550_0_createList_Load(x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f953_0_createList_LE(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311, x312, x313, x314, x315, x316, x317) :|: x290 = x317 && x287 = x313 && x286 = x312 && x284 = x311 && x283 = x310 && x282 = x309 && x277 = x308 && x276 = x307 && x275 = x306 && x271 = x305 && 0 = x304 && x272 = x303 && x281 = x302 && x270 = x301 && x273 = x299 && x279 = x298 && x274 = x297 && x278 = x296 && x280 = x295 && x268 = x294 && x289 + 9 <= x269 && x290 + 3 <= x269 && x288 + 9 <= x269 && x287 + 5 <= x269 && 11 <= x293 - 1 && 11 <= x269 - 1 (8) f953_0_createList_LE(x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) -> f953_0_createList_LE(x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367) :|: 0 <= x319 - 1 && -1 <= x368 - 1 && 0 <= x323 - 1 && 0 <= x320 - 1 && -1 <= x337 - 1 && x337 <= x368 - 1 && 0 <= x327 - 1 && 0 <= x321 - 1 && 0 <= x330 - 1 && 0 <= x328 - 1 && 0 <= x329 - 1 && -1 <= x369 - 1 && 0 <= x326 - 1 && 0 <= x322 - 1 && 0 <= x335 - 1 && 0 <= x331 - 1 && 0 <= x336 - 1 && 0 <= x334 - 1 && 0 <= x332 - 1 && 0 <= x333 - 1 && -1 <= x342 - 1 && -1 <= x338 - 1 && 9 <= x318 - 1 && 9 <= x343 - 1 && x338 + 5 <= x318 && x339 + 9 <= x318 && x340 + 9 <= x318 && x342 + 3 <= x318 && x341 + 9 <= x318 && x319 - 1 = x344 && x320 = x345 && x323 = x348 && x324 = x349 && x325 = x350 && x327 = x352 && x329 = x354 && x337 + 1 = x362 && x338 + 1 = x363 && x342 + 1 = x367 (9) f953_0_createList_LE(x370, x371, x372, x373, x374, x375, x376, x377, x378, x379, x380, x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394) -> f953_0_createList_LE(x395, x396, x397, x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414, x415, x416, x417, x418, x419) :|: 0 <= x371 - 1 && -1 <= x420 - 1 && 0 <= x375 - 1 && 0 <= x372 - 1 && -1 <= x389 - 1 && x389 <= x420 - 1 && 0 <= x379 - 1 && 0 <= x381 - 1 && -1 <= x421 - 1 && 0 <= x387 - 1 && 0 <= x388 - 1 && 0 <= x386 - 1 && 0 <= x377 - 1 && -1 <= x394 - 1 && -1 <= x390 - 1 && 11 <= x370 - 1 && 13 <= x395 - 1 && x390 + 5 <= x370 && x391 + 9 <= x370 && x392 + 9 <= x370 && x394 + 3 <= x370 && x393 + 9 <= x370 && x377 = x378 && x379 = x380 && x381 = x382 && x376 = x385 && x371 - 1 = x396 && 0 = x397 && 1 = x398 && 1 = x399 && x377 = x402 && x379 = x404 && x381 = x406 && 0 = x407 && 2 = x409 && x389 + 1 = x414 && x390 + 1 = x415 && x394 + 1 = x419 (10) __init(x422, x423, x424, x425, x426, x427, x428, x429, x430, x431, x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446) -> f1_0_main_Load(x447, x448, x449, x450, x451, x452, x453, x454, x455, x456, x457, x458, x459, x460, x461, x462, x463, x464, x465, x466, x467, x468, x469, x470, x471) :|: 0 <= 0 Arcs: (1) -> (7) (2) -> (4), (5) (3) -> (4), (5) (6) -> (1) (8) -> (8), (9) (10) -> (2), (6) This digraph is fully evaluated! ---------------------------------------- (4) Obligation: Termination digraph: Nodes: (1) f953_0_createList_LE(x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342) -> f953_0_createList_LE(x343, x344, x345, x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362, x363, x364, x365, x366, x367) :|: 0 <= x319 - 1 && -1 <= x368 - 1 && 0 <= x323 - 1 && 0 <= x320 - 1 && -1 <= x337 - 1 && x337 <= x368 - 1 && 0 <= x327 - 1 && 0 <= x321 - 1 && 0 <= x330 - 1 && 0 <= x328 - 1 && 0 <= x329 - 1 && -1 <= x369 - 1 && 0 <= x326 - 1 && 0 <= x322 - 1 && 0 <= x335 - 1 && 0 <= x331 - 1 && 0 <= x336 - 1 && 0 <= x334 - 1 && 0 <= x332 - 1 && 0 <= x333 - 1 && -1 <= x342 - 1 && -1 <= x338 - 1 && 9 <= x318 - 1 && 9 <= x343 - 1 && x338 + 5 <= x318 && x339 + 9 <= x318 && x340 + 9 <= x318 && x342 + 3 <= x318 && x341 + 9 <= x318 && x319 - 1 = x344 && x320 = x345 && x323 = x348 && x324 = x349 && x325 = x350 && x327 = x352 && x329 = x354 && x337 + 1 = x362 && x338 + 1 = x363 && x342 + 1 = x367 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (5) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (6) Obligation: Rules: f953_0_createList_LE(x318: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, x340:0, x341:0, x342:0) -> f953_0_createList_LE(x343:0, x319:0 - 1, x320:0, x346:0, x347:0, x323:0, x324:0, x325:0, x351:0, x327:0, x353:0, x329:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, x337:0 + 1, x338:0 + 1, x364:0, x365:0, x366:0, x342:0 + 1) :|: x342:0 + 3 <= x318:0 && x341:0 + 9 <= x318:0 && x340:0 + 9 <= x318:0 && x339:0 + 9 <= x318:0 && x338:0 + 5 <= x318:0 && x343:0 > 9 && x318:0 > 9 && x338:0 > -1 && x342:0 > -1 && x333:0 > 0 && x332:0 > 0 && x334:0 > 0 && x336:0 > 0 && x331:0 > 0 && x335:0 > 0 && x322:0 > 0 && x326:0 > 0 && x369:0 > -1 && x329:0 > 0 && x328:0 > 0 && x330:0 > 0 && x321:0 > 0 && x327:0 > 0 && x368:0 - 1 >= x337:0 && x337:0 > -1 && x320:0 > 0 && x323:0 > 0 && x368:0 > -1 && x319:0 > 0 ---------------------------------------- (7) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f953_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) -> f953_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) ---------------------------------------- (8) Obligation: Rules: f953_0_createList_LE(x318:0, x319:0, x320:0, x321:0, x322:0, x323: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) -> f953_0_createList_LE(x343:0, x319:0 - 1, x320:0, x346:0, x347:0, x323:0, x351:0, x327:0, x353:0, x329:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, x337:0 + 1, x338:0 + 1, x364:0, x365:0, x366:0, x342:0 + 1) :|: x342:0 + 3 <= x318:0 && x341:0 + 9 <= x318:0 && x340:0 + 9 <= x318:0 && x339:0 + 9 <= x318:0 && x338:0 + 5 <= x318:0 && x343:0 > 9 && x318:0 > 9 && x338:0 > -1 && x342:0 > -1 && x333:0 > 0 && x332:0 > 0 && x334:0 > 0 && x336:0 > 0 && x331:0 > 0 && x335:0 > 0 && x322:0 > 0 && x326:0 > 0 && x369:0 > -1 && x329:0 > 0 && x328:0 > 0 && x330:0 > 0 && x321:0 > 0 && x327:0 > 0 && x368:0 - 1 >= x337:0 && x337:0 > -1 && x320:0 > 0 && x323:0 > 0 && x368:0 > -1 && x319:0 > 0 ---------------------------------------- (9) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f953_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. ---------------------------------------- (10) Obligation: Rules: f953_0_createList_LE(x318:0, x319:0, x320:0, x321:0, x322:0, x323: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) -> f953_0_createList_LE(x343:0, c, x320:0, x346:0, x347:0, x323:0, x351:0, x327:0, x353:0, x329:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, c1, c2, x364:0, x365:0, x366:0, c3) :|: c3 = x342:0 + 1 && (c2 = x338:0 + 1 && (c1 = x337:0 + 1 && c = x319:0 - 1)) && (x342:0 + 3 <= x318:0 && x341:0 + 9 <= x318:0 && x340:0 + 9 <= x318:0 && x339:0 + 9 <= x318:0 && x338:0 + 5 <= x318:0 && x343:0 > 9 && x318:0 > 9 && x338:0 > -1 && x342:0 > -1 && x333:0 > 0 && x332:0 > 0 && x334:0 > 0 && x336:0 > 0 && x331:0 > 0 && x335:0 > 0 && x322:0 > 0 && x326:0 > 0 && x369:0 > -1 && x329:0 > 0 && x328:0 > 0 && x330:0 > 0 && x321:0 > 0 && x327:0 > 0 && x368:0 - 1 >= x337:0 && x337:0 > -1 && x320:0 > 0 && x323:0 > 0 && x368:0 > -1 && x319:0 > 0) ---------------------------------------- (11) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f953_0_createList_LE(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22)] = x1 The following rules are decreasing: f953_0_createList_LE(x318:0, x319:0, x320:0, x321:0, x322:0, x323: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) -> f953_0_createList_LE(x343:0, c, x320:0, x346:0, x347:0, x323:0, x351:0, x327:0, x353:0, x329:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, c1, c2, x364:0, x365:0, x366:0, c3) :|: c3 = x342:0 + 1 && (c2 = x338:0 + 1 && (c1 = x337:0 + 1 && c = x319:0 - 1)) && (x342:0 + 3 <= x318:0 && x341:0 + 9 <= x318:0 && x340:0 + 9 <= x318:0 && x339:0 + 9 <= x318:0 && x338:0 + 5 <= x318:0 && x343:0 > 9 && x318:0 > 9 && x338:0 > -1 && x342:0 > -1 && x333:0 > 0 && x332:0 > 0 && x334:0 > 0 && x336:0 > 0 && x331:0 > 0 && x335:0 > 0 && x322:0 > 0 && x326:0 > 0 && x369:0 > -1 && x329:0 > 0 && x328:0 > 0 && x330:0 > 0 && x321:0 > 0 && x327:0 > 0 && x368:0 - 1 >= x337:0 && x337:0 > -1 && x320:0 > 0 && x323:0 > 0 && x368:0 > -1 && x319:0 > 0) The following rules are bounded: f953_0_createList_LE(x318:0, x319:0, x320:0, x321:0, x322:0, x323: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) -> f953_0_createList_LE(x343:0, c, x320:0, x346:0, x347:0, x323:0, x351:0, x327:0, x353:0, x329:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, c1, c2, x364:0, x365:0, x366:0, c3) :|: c3 = x342:0 + 1 && (c2 = x338:0 + 1 && (c1 = x337:0 + 1 && c = x319:0 - 1)) && (x342:0 + 3 <= x318:0 && x341:0 + 9 <= x318:0 && x340:0 + 9 <= x318:0 && x339:0 + 9 <= x318:0 && x338:0 + 5 <= x318:0 && x343:0 > 9 && x318:0 > 9 && x338:0 > -1 && x342:0 > -1 && x333:0 > 0 && x332:0 > 0 && x334:0 > 0 && x336:0 > 0 && x331:0 > 0 && x335:0 > 0 && x322:0 > 0 && x326:0 > 0 && x369:0 > -1 && x329:0 > 0 && x328:0 > 0 && x330:0 > 0 && x321:0 > 0 && x327:0 > 0 && x368:0 - 1 >= x337:0 && x337:0 > -1 && x320:0 > 0 && x323:0 > 0 && x368:0 > -1 && x319:0 > 0) ---------------------------------------- (12) YES