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