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