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