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, 3037 ms] (4) IRSwT (5) IntTRSCompressionProof [EQUIVALENT, 10 ms] (6) IRSwT (7) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (8) IRSwT (9) TempFilterProof [SOUND, 77 ms] (10) IntTRS (11) PolynomialOrderProcessor [EQUIVALENT, 34 ms] (12) YES ---------------------------------------- (0) Obligation: Rules: f431_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) -> f853_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 && arg4 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg3 = 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, x18, x20, x21, x22, x23) -> f1544_0_random_ArrayAccess(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46) :|: -1 <= x47 - 1 && 0 <= x1 - 1 && 0 <= x - 1 f450_0_createList_Return(x48, x49, x50, x51, x52, x53, x54, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71) -> f1544_0_random_ArrayAccess(x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x94, x95, x96) :|: x50 = x74 && x49 = x73 && x51 = x72 && 0 <= x48 - 1 f1_0_main_Load(x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119) -> f431_0_createList_Load(x120, x121, x122, x123, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143) :|: 0 = x127 && 0 = x126 && 1 = x125 && 7 <= x121 - 1 && 0 <= x97 - 1 && x121 - 7 <= x97 && 0 <= x98 - 1 && -1 <= x120 - 1 f853_0_createList_Load(x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166) -> f1512_0_createList_LE(x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) :|: x164 = x189 && x163 = x188 && x162 = x186 && x160 = x185 && x159 = x184 && x158 = x183 && x153 = x182 && x152 = x181 && x151 = x180 && x147 = x179 && 0 = x178 && x148 = x177 && x157 = x176 && x146 = x175 && x149 = x173 && x155 = x172 && x150 = x171 && x154 = x170 && x156 = x169 && x144 = x168 && x163 + 5 <= x145 && x164 + 3 <= x145 && 11 <= x167 - 1 && 11 <= x145 - 1 f1512_0_createList_LE(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212) -> f1512_0_createList_LE(x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235) :|: 0 <= x191 - 1 && -1 <= x236 - 1 && 0 <= x195 - 1 && 0 <= x192 - 1 && -1 <= x209 - 1 && x209 <= x236 - 1 && 0 <= x199 - 1 && 0 <= x193 - 1 && 0 <= x202 - 1 && 0 <= x200 - 1 && 0 <= x201 - 1 && -1 <= x237 - 1 && 0 <= x198 - 1 && 0 <= x194 - 1 && 0 <= x208 - 1 && 0 <= x203 - 1 && 0 <= x207 - 1 && 0 <= x206 - 1 && 0 <= x204 - 1 && 0 <= x205 - 1 && -1 <= x212 - 1 && -1 <= x211 - 1 && 9 <= x190 - 1 && 9 <= x213 - 1 && x210 + 9 <= x190 && x212 + 3 <= x190 && x211 + 5 <= x190 && x191 - 1 = x214 && x192 = x215 && x195 = x218 && x196 = x219 && x197 = x220 && x199 = x222 && x201 = x224 && x209 + 1 = x232 && x211 + 1 = x234 && x212 + 1 = x235 f1512_0_createList_LE(x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260) -> f1512_0_createList_LE(x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283) :|: 0 <= x239 - 1 && -1 <= x284 - 1 && 0 <= x243 - 1 && 0 <= x240 - 1 && -1 <= x257 - 1 && x257 <= x284 - 1 && 0 <= x247 - 1 && 0 <= x249 - 1 && -1 <= x285 - 1 && 0 <= x256 - 1 && 0 <= x255 - 1 && 0 <= x254 - 1 && 0 <= x245 - 1 && -1 <= x260 - 1 && -1 <= x259 - 1 && 11 <= x238 - 1 && 13 <= x261 - 1 && x258 + 9 <= x238 && x260 + 3 <= x238 && x259 + 5 <= x238 && x245 = x246 && x247 = x248 && x249 = x250 && x244 = x253 && x239 - 1 = x262 && 0 = x263 && 1 = x264 && 1 = x265 && x245 = x268 && x247 = x270 && x249 = x272 && 0 = x273 && 2 = x275 && x257 + 1 = x280 && x259 + 1 = x282 && x260 + 1 = x283 __init(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308) -> f1_0_main_Load(x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331) :|: 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: f431_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) -> f853_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 && arg4 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg3 = 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, x18, x20, x21, x22, x23) -> f1544_0_random_ArrayAccess(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46) :|: -1 <= x47 - 1 && 0 <= x1 - 1 && 0 <= x - 1 f450_0_createList_Return(x48, x49, x50, x51, x52, x53, x54, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71) -> f1544_0_random_ArrayAccess(x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x94, x95, x96) :|: x50 = x74 && x49 = x73 && x51 = x72 && 0 <= x48 - 1 f1_0_main_Load(x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119) -> f431_0_createList_Load(x120, x121, x122, x123, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143) :|: 0 = x127 && 0 = x126 && 1 = x125 && 7 <= x121 - 1 && 0 <= x97 - 1 && x121 - 7 <= x97 && 0 <= x98 - 1 && -1 <= x120 - 1 f853_0_createList_Load(x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166) -> f1512_0_createList_LE(x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) :|: x164 = x189 && x163 = x188 && x162 = x186 && x160 = x185 && x159 = x184 && x158 = x183 && x153 = x182 && x152 = x181 && x151 = x180 && x147 = x179 && 0 = x178 && x148 = x177 && x157 = x176 && x146 = x175 && x149 = x173 && x155 = x172 && x150 = x171 && x154 = x170 && x156 = x169 && x144 = x168 && x163 + 5 <= x145 && x164 + 3 <= x145 && 11 <= x167 - 1 && 11 <= x145 - 1 f1512_0_createList_LE(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212) -> f1512_0_createList_LE(x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235) :|: 0 <= x191 - 1 && -1 <= x236 - 1 && 0 <= x195 - 1 && 0 <= x192 - 1 && -1 <= x209 - 1 && x209 <= x236 - 1 && 0 <= x199 - 1 && 0 <= x193 - 1 && 0 <= x202 - 1 && 0 <= x200 - 1 && 0 <= x201 - 1 && -1 <= x237 - 1 && 0 <= x198 - 1 && 0 <= x194 - 1 && 0 <= x208 - 1 && 0 <= x203 - 1 && 0 <= x207 - 1 && 0 <= x206 - 1 && 0 <= x204 - 1 && 0 <= x205 - 1 && -1 <= x212 - 1 && -1 <= x211 - 1 && 9 <= x190 - 1 && 9 <= x213 - 1 && x210 + 9 <= x190 && x212 + 3 <= x190 && x211 + 5 <= x190 && x191 - 1 = x214 && x192 = x215 && x195 = x218 && x196 = x219 && x197 = x220 && x199 = x222 && x201 = x224 && x209 + 1 = x232 && x211 + 1 = x234 && x212 + 1 = x235 f1512_0_createList_LE(x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260) -> f1512_0_createList_LE(x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283) :|: 0 <= x239 - 1 && -1 <= x284 - 1 && 0 <= x243 - 1 && 0 <= x240 - 1 && -1 <= x257 - 1 && x257 <= x284 - 1 && 0 <= x247 - 1 && 0 <= x249 - 1 && -1 <= x285 - 1 && 0 <= x256 - 1 && 0 <= x255 - 1 && 0 <= x254 - 1 && 0 <= x245 - 1 && -1 <= x260 - 1 && -1 <= x259 - 1 && 11 <= x238 - 1 && 13 <= x261 - 1 && x258 + 9 <= x238 && x260 + 3 <= x238 && x259 + 5 <= x238 && x245 = x246 && x247 = x248 && x249 = x250 && x244 = x253 && x239 - 1 = x262 && 0 = x263 && 1 = x264 && 1 = x265 && x245 = x268 && x247 = x270 && x249 = x272 && 0 = x273 && 2 = x275 && x257 + 1 = x280 && x259 + 1 = x282 && x260 + 1 = x283 __init(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308) -> f1_0_main_Load(x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331) :|: 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) f431_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) -> f853_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 && arg4 = arg16P && arg3 = arg15P && 0 = arg10P && 0 = arg9P && 0 = arg8P && arg6P = arg7P && arg3 = 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, x18, x20, x21, x22, x23) -> f1544_0_random_ArrayAccess(x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46) :|: -1 <= x47 - 1 && 0 <= x1 - 1 && 0 <= x - 1 (3) f450_0_createList_Return(x48, x49, x50, x51, x52, x53, x54, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68, x69, x70, x71) -> f1544_0_random_ArrayAccess(x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87, x88, x89, x90, x91, x94, x95, x96) :|: x50 = x74 && x49 = x73 && x51 = x72 && 0 <= x48 - 1 (4) f1_0_main_Load(x97, x98, x99, x100, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119) -> f431_0_createList_Load(x120, x121, x122, x123, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138, x139, x140, x141, x142, x143) :|: 0 = x127 && 0 = x126 && 1 = x125 && 7 <= x121 - 1 && 0 <= x97 - 1 && x121 - 7 <= x97 && 0 <= x98 - 1 && -1 <= x120 - 1 (5) f853_0_createList_Load(x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155, x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166) -> f1512_0_createList_LE(x167, x168, x169, x170, x171, x172, x173, x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189) :|: x164 = x189 && x163 = x188 && x162 = x186 && x160 = x185 && x159 = x184 && x158 = x183 && x153 = x182 && x152 = x181 && x151 = x180 && x147 = x179 && 0 = x178 && x148 = x177 && x157 = x176 && x146 = x175 && x149 = x173 && x155 = x172 && x150 = x171 && x154 = x170 && x156 = x169 && x144 = x168 && x163 + 5 <= x145 && x164 + 3 <= x145 && 11 <= x167 - 1 && 11 <= x145 - 1 (6) f1512_0_createList_LE(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212) -> f1512_0_createList_LE(x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235) :|: 0 <= x191 - 1 && -1 <= x236 - 1 && 0 <= x195 - 1 && 0 <= x192 - 1 && -1 <= x209 - 1 && x209 <= x236 - 1 && 0 <= x199 - 1 && 0 <= x193 - 1 && 0 <= x202 - 1 && 0 <= x200 - 1 && 0 <= x201 - 1 && -1 <= x237 - 1 && 0 <= x198 - 1 && 0 <= x194 - 1 && 0 <= x208 - 1 && 0 <= x203 - 1 && 0 <= x207 - 1 && 0 <= x206 - 1 && 0 <= x204 - 1 && 0 <= x205 - 1 && -1 <= x212 - 1 && -1 <= x211 - 1 && 9 <= x190 - 1 && 9 <= x213 - 1 && x210 + 9 <= x190 && x212 + 3 <= x190 && x211 + 5 <= x190 && x191 - 1 = x214 && x192 = x215 && x195 = x218 && x196 = x219 && x197 = x220 && x199 = x222 && x201 = x224 && x209 + 1 = x232 && x211 + 1 = x234 && x212 + 1 = x235 (7) f1512_0_createList_LE(x238, x239, x240, x241, x242, x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259, x260) -> f1512_0_createList_LE(x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276, x277, x278, x279, x280, x281, x282, x283) :|: 0 <= x239 - 1 && -1 <= x284 - 1 && 0 <= x243 - 1 && 0 <= x240 - 1 && -1 <= x257 - 1 && x257 <= x284 - 1 && 0 <= x247 - 1 && 0 <= x249 - 1 && -1 <= x285 - 1 && 0 <= x256 - 1 && 0 <= x255 - 1 && 0 <= x254 - 1 && 0 <= x245 - 1 && -1 <= x260 - 1 && -1 <= x259 - 1 && 11 <= x238 - 1 && 13 <= x261 - 1 && x258 + 9 <= x238 && x260 + 3 <= x238 && x259 + 5 <= x238 && x245 = x246 && x247 = x248 && x249 = x250 && x244 = x253 && x239 - 1 = x262 && 0 = x263 && 1 = x264 && 1 = x265 && x245 = x268 && x247 = x270 && x249 = x272 && 0 = x273 && 2 = x275 && x257 + 1 = x280 && x259 + 1 = x282 && x260 + 1 = x283 (8) __init(x286, x287, x288, x289, x290, x291, x292, x293, x294, x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308) -> f1_0_main_Load(x309, x310, x311, x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328, x329, x330, x331) :|: 0 <= 0 Arcs: (1) -> (5) (4) -> (1) (6) -> (6), (7) (8) -> (2), (4) This digraph is fully evaluated! ---------------------------------------- (4) Obligation: Termination digraph: Nodes: (1) f1512_0_createList_LE(x190, x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207, x208, x209, x210, x211, x212) -> f1512_0_createList_LE(x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224, x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235) :|: 0 <= x191 - 1 && -1 <= x236 - 1 && 0 <= x195 - 1 && 0 <= x192 - 1 && -1 <= x209 - 1 && x209 <= x236 - 1 && 0 <= x199 - 1 && 0 <= x193 - 1 && 0 <= x202 - 1 && 0 <= x200 - 1 && 0 <= x201 - 1 && -1 <= x237 - 1 && 0 <= x198 - 1 && 0 <= x194 - 1 && 0 <= x208 - 1 && 0 <= x203 - 1 && 0 <= x207 - 1 && 0 <= x206 - 1 && 0 <= x204 - 1 && 0 <= x205 - 1 && -1 <= x212 - 1 && -1 <= x211 - 1 && 9 <= x190 - 1 && 9 <= x213 - 1 && x210 + 9 <= x190 && x212 + 3 <= x190 && x211 + 5 <= x190 && x191 - 1 = x214 && x192 = x215 && x195 = x218 && x196 = x219 && x197 = x220 && x199 = x222 && x201 = x224 && x209 + 1 = x232 && x211 + 1 = x234 && x212 + 1 = x235 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (5) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (6) Obligation: Rules: f1512_0_createList_LE(x190:0, x191:0, x192:0, x193:0, 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) -> f1512_0_createList_LE(x213:0, x191:0 - 1, x192:0, x216:0, x217:0, x195:0, x196:0, x197:0, x221:0, x199:0, x223:0, x201:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, x209:0 + 1, x233:0, x211:0 + 1, x212:0 + 1) :|: x212:0 + 3 <= x190:0 && x211:0 + 5 <= x190:0 && x210:0 + 9 <= x190:0 && x213:0 > 9 && x190:0 > 9 && x211:0 > -1 && x212:0 > -1 && x205:0 > 0 && x204:0 > 0 && x206:0 > 0 && x207:0 > 0 && x203:0 > 0 && x208:0 > 0 && x194:0 > 0 && x198:0 > 0 && x237:0 > -1 && x201:0 > 0 && x200:0 > 0 && x202:0 > 0 && x193:0 > 0 && x199:0 > 0 && x236:0 - 1 >= x209:0 && x209:0 > -1 && x192:0 > 0 && x195:0 > 0 && x236:0 > -1 && x191:0 > 0 ---------------------------------------- (7) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1512_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) -> f1512_0_createList_LE(x1, x2, x3, x4, x5, x6, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) ---------------------------------------- (8) Obligation: Rules: f1512_0_createList_LE(x190:0, x191:0, x192:0, x193:0, x194:0, x195: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) -> f1512_0_createList_LE(x213:0, x191:0 - 1, x192:0, x216:0, x217:0, x195:0, x221:0, x199:0, x223:0, x201:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, x209:0 + 1, x233:0, x211:0 + 1, x212:0 + 1) :|: x212:0 + 3 <= x190:0 && x211:0 + 5 <= x190:0 && x210:0 + 9 <= x190:0 && x213:0 > 9 && x190:0 > 9 && x211:0 > -1 && x212:0 > -1 && x205:0 > 0 && x204:0 > 0 && x206:0 > 0 && x207:0 > 0 && x203:0 > 0 && x208:0 > 0 && x194:0 > 0 && x198:0 > 0 && x237:0 > -1 && x201:0 > 0 && x200:0 > 0 && x202:0 > 0 && x193:0 > 0 && x199:0 > 0 && x236:0 - 1 >= x209:0 && x209:0 > -1 && x192:0 > 0 && x195:0 > 0 && x236:0 > -1 && x191:0 > 0 ---------------------------------------- (9) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f1512_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. ---------------------------------------- (10) Obligation: Rules: f1512_0_createList_LE(x190:0, x191:0, x192:0, x193:0, x194:0, x195: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) -> f1512_0_createList_LE(x213:0, c, x192:0, x216:0, x217:0, x195:0, x221:0, x199:0, x223:0, x201:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, c1, x233:0, c2, c3) :|: c3 = x212:0 + 1 && (c2 = x211:0 + 1 && (c1 = x209:0 + 1 && c = x191:0 - 1)) && (x212:0 + 3 <= x190:0 && x211:0 + 5 <= x190:0 && x210:0 + 9 <= x190:0 && x213:0 > 9 && x190:0 > 9 && x211:0 > -1 && x212:0 > -1 && x205:0 > 0 && x204:0 > 0 && x206:0 > 0 && x207:0 > 0 && x203:0 > 0 && x208:0 > 0 && x194:0 > 0 && x198:0 > 0 && x237:0 > -1 && x201:0 > 0 && x200:0 > 0 && x202:0 > 0 && x193:0 > 0 && x199:0 > 0 && x236:0 - 1 >= x209:0 && x209:0 > -1 && x192:0 > 0 && x195:0 > 0 && x236:0 > -1 && x191:0 > 0) ---------------------------------------- (11) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f1512_0_createList_LE(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20)] = x1 The following rules are decreasing: f1512_0_createList_LE(x190:0, x191:0, x192:0, x193:0, x194:0, x195: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) -> f1512_0_createList_LE(x213:0, c, x192:0, x216:0, x217:0, x195:0, x221:0, x199:0, x223:0, x201:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, c1, x233:0, c2, c3) :|: c3 = x212:0 + 1 && (c2 = x211:0 + 1 && (c1 = x209:0 + 1 && c = x191:0 - 1)) && (x212:0 + 3 <= x190:0 && x211:0 + 5 <= x190:0 && x210:0 + 9 <= x190:0 && x213:0 > 9 && x190:0 > 9 && x211:0 > -1 && x212:0 > -1 && x205:0 > 0 && x204:0 > 0 && x206:0 > 0 && x207:0 > 0 && x203:0 > 0 && x208:0 > 0 && x194:0 > 0 && x198:0 > 0 && x237:0 > -1 && x201:0 > 0 && x200:0 > 0 && x202:0 > 0 && x193:0 > 0 && x199:0 > 0 && x236:0 - 1 >= x209:0 && x209:0 > -1 && x192:0 > 0 && x195:0 > 0 && x236:0 > -1 && x191:0 > 0) The following rules are bounded: f1512_0_createList_LE(x190:0, x191:0, x192:0, x193:0, x194:0, x195: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) -> f1512_0_createList_LE(x213:0, c, x192:0, x216:0, x217:0, x195:0, x221:0, x199:0, x223:0, x201:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0, c1, x233:0, c2, c3) :|: c3 = x212:0 + 1 && (c2 = x211:0 + 1 && (c1 = x209:0 + 1 && c = x191:0 - 1)) && (x212:0 + 3 <= x190:0 && x211:0 + 5 <= x190:0 && x210:0 + 9 <= x190:0 && x213:0 > 9 && x190:0 > 9 && x211:0 > -1 && x212:0 > -1 && x205:0 > 0 && x204:0 > 0 && x206:0 > 0 && x207:0 > 0 && x203:0 > 0 && x208:0 > 0 && x194:0 > 0 && x198:0 > 0 && x237:0 > -1 && x201:0 > 0 && x200:0 > 0 && x202:0 > 0 && x193:0 > 0 && x199:0 > 0 && x236:0 - 1 >= x209:0 && x209:0 > -1 && x192:0 > 0 && x195:0 > 0 && x236:0 > -1 && x191:0 > 0) ---------------------------------------- (12) YES