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