NO proof of prog.inttrs # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given IRSwT could be disproven: (0) IRSwT (1) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (2) IRSwT (3) IRSwTTerminationDigraphProof [EQUIVALENT, 8502 ms] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 3 ms] (7) IRSwT (8) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (9) IRSwT (10) FilterProof [EQUIVALENT, 0 ms] (11) IntTRS (12) IntTRSCompressionProof [EQUIVALENT, 0 ms] (13) IntTRS (14) IntTRSPeriodicNontermProof [COMPLETE, 0 ms] (15) NO (16) IRSwT (17) IntTRSCompressionProof [EQUIVALENT, 3 ms] (18) IRSwT (19) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (20) IRSwT (21) TempFilterProof [SOUND, 20 ms] (22) IntTRS (23) RankingReductionPairProof [EQUIVALENT, 0 ms] (24) YES (25) IRSwT (26) IntTRSCompressionProof [EQUIVALENT, 4 ms] (27) IRSwT (28) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (29) IRSwT (30) TempFilterProof [SOUND, 35 ms] (31) IntTRS (32) PolynomialOrderProcessor [EQUIVALENT, 11 ms] (33) YES ---------------------------------------- (0) Obligation: Rules: f1_0_main_Load(arg1, arg2, arg3, arg4, arg5) -> f541_0_createList_GT(arg1P, arg2P, arg3P, arg4P, arg5P) :|: 0 = arg3P && 0 = arg2P && 0 = arg1P && 0 = arg2 && 0 <= arg1 - 1 f1_0_main_Load(x, x1, x2, x3, x4) -> f88_0_main_InvokeMethod(x5, x6, x7, x8, x9) :|: 0 = x6 && 0 <= x5 - 1 && 0 <= x - 1 && 0 <= x1 - 1 && x5 <= x f1_0_main_Load(x10, x12, x13, x14, x15) -> f88_0_main_InvokeMethod(x16, x17, x18, x19, x20) :|: 0 <= x16 - 1 && 0 <= x10 - 1 && x16 <= x10 && 0 <= x12 - 1 && -1 <= x17 - 1 f88_0_main_InvokeMethod(x21, x22, x23, x24, x25) -> f541_0_createList_GT(x26, x28, x29, x30, x31) :|: 1 = x29 && x22 = x26 && 0 <= x28 - 1 && 0 <= x21 - 1 f257_0_main_InvokeMethod(x32, x34, x35, x36, x37) -> f1347_0_convert_NONNULL(x38, x39, x41, x42, x43) :|: x38 + 1 <= x32 && 1 <= x44 - 1 && 0 <= x32 - 1 && -1 <= x38 - 1 f1_0_main_Load(x45, x46, x48, x49, x50) -> f1347_0_convert_NONNULL(x51, x53, x54, x55, x56) :|: 0 = x46 && -1 <= x51 - 1 && 0 <= x45 - 1 && x51 + 1 <= x45 f88_0_main_InvokeMethod(x57, x58, x59, x62, x63) -> f1347_0_convert_NONNULL(x64, x65, x66, x67, x70) :|: 0 = x58 && -1 <= x64 - 1 && 0 <= x57 - 1 && x64 + 1 <= x57 f88_0_main_InvokeMethod(x71, x72, x73, x74, x75) -> f257_0_main_InvokeMethod(x78, x79, x80, x81, x82) :|: x78 <= x71 && 1 <= x83 - 1 && 0 <= x71 - 1 && 0 <= x78 - 1 && 0 = x72 f88_0_main_InvokeMethod(x84, x85, x86, x87, x88) -> f257_0_main_InvokeMethod(x89, x90, x91, x92, x94) :|: -1 <= x95 - 1 && 1 <= x96 - 1 && x89 <= x84 && 0 <= x84 - 1 && 0 <= x89 - 1 && 0 = x85 f1_0_main_Load(x97, x98, x99, x100, x102) -> f1347_0_convert_NONNULL(x103, x104, x106, x107, x108) :|: 0 = x98 && 1 <= x103 - 1 && 0 <= x97 - 1 && x103 - 1 <= x97 f88_0_main_InvokeMethod(x109, x111, x112, x113, x116) -> f972_0_random_GT(x117, x118, x119, x120, x121) :|: x117 <= x109 && 0 <= x122 - 1 && 0 <= x109 - 1 && 0 <= x117 - 1 && 2 <= x118 - 1 && 0 = x119 f88_0_main_InvokeMethod(x123, x124, x125, x126, x127) -> f972_0_random_GT(x128, x129, x130, x131, x132) :|: x128 <= x123 && 0 <= x133 - 1 && 0 <= x123 - 1 && 0 <= x128 - 1 && 2 <= x129 - 1 f88_0_main_InvokeMethod(x134, x135, x136, x137, x138) -> f972_0_random_GT(x139, x140, x141, x142, x143) :|: x139 <= x134 && 0 <= x144 - 1 && 0 <= x134 - 1 && 0 <= x139 - 1 && 1 <= x140 - 1 f88_0_main_InvokeMethod(x145, x146, x147, x148, x149) -> f972_0_random_GT(x150, x151, x152, x153, x154) :|: x150 <= x145 && 0 <= x155 - 1 && x151 - 1 <= x145 && 0 <= x145 - 1 && 0 <= x150 - 1 && 1 <= x151 - 1 && 0 = x152 f972_0_random_GT(x156, x157, x158, x159, x160) -> f1127_0_main_InvokeMethod(x161, x162, x163, x164, x165) :|: x161 <= x156 && x166 <= x163 && x161 <= x157 && x162 <= x157 && 0 <= x156 - 1 && 0 <= x157 - 1 && 0 <= x161 - 1 && 0 <= x162 - 1 && x165 + 2 <= x157 && x158 + 2 <= x157 && x158 = x164 f972_0_random_GT(x167, x168, x169, x170, x171) -> f1127_0_main_InvokeMethod(x172, x173, x174, x175, x176) :|: x177 <= x178 - 1 && -1 <= x177 - 1 && x172 <= x167 && x172 <= x168 && x173 <= x168 && 0 <= x167 - 1 && 0 <= x168 - 1 && 0 <= x172 - 1 && 0 <= x173 - 1 && x176 + 2 <= x168 && x169 + 2 <= x168 && x177 + 1 = x174 && x169 = x175 f972_0_random_GT(x179, x180, x181, x182, x183) -> f1127_0_main_InvokeMethod(x184, x185, x186, x187, x188) :|: x189 <= x190 - 1 && -1 <= x189 - 1 && -1 <= x191 - 1 && x184 <= x179 && x184 <= x180 && x185 <= x180 && 0 <= x179 - 1 && 0 <= x180 - 1 && 0 <= x184 - 1 && 0 <= x185 - 1 && x188 + 2 <= x180 && x181 + 2 <= x180 && x189 + 1 = x186 && x181 = x187 f1127_0_main_InvokeMethod(x192, x193, x194, x195, x196) -> f1347_0_convert_NONNULL(x197, x198, x199, x200, x201) :|: 0 <= x202 - 1 && 0 <= x194 - 1 && x197 <= x193 && 0 <= x192 - 1 && 0 <= x193 - 1 && 0 <= x197 - 1 && x196 + 2 <= x193 && x195 + 2 <= x193 f541_0_createList_GT(x203, x204, x205, x206, x207) -> f541_0_createList_GT(x208, x209, x210, x211, x212) :|: x205 = x210 && x204 = x209 && x203 - 1 = x208 && x204 <= x205 && x203 - 1 <= x203 - 1 && -1 <= x204 - 1 && 0 <= x203 - 1 f541_0_createList_GT(x213, x214, x215, x216, x217) -> f736_0_createList_InvokeMethod(x218, x219, x220, x221, x222) :|: x215 + 1 = x221 && x214 = x220 && x213 - 1 = x219 && x213 = x218 && x215 <= x214 - 1 && -1 <= x215 - 1 && -1 <= x214 - 1 && 0 <= x213 - 1 f541_0_createList_GT(x223, x224, x225, x226, x227) -> f736_0_createList_InvokeMethod(x228, x229, x230, x231, x232) :|: 0 <= x223 - 1 && -1 <= x224 - 1 && x225 <= x224 - 1 && -1 <= x233 - 1 && -1 <= x225 - 1 && x223 = x228 && x223 - 1 = x229 && x224 = x230 && x225 + 1 = x231 f736_0_createList_InvokeMethod(x234, x235, x236, x237, x238) -> f541_0_createList_GT(x239, x240, x241, x242, x243) :|: x237 = x241 && x236 = x240 && x235 = x239 && x235 <= x234 - 1 && x237 <= x236 && 0 <= x236 - 1 && 0 <= x237 - 1 && 0 <= x234 - 1 f1347_0_convert_NONNULL(x244, x245, x246, x247, x248) -> f1347_0_convert_NONNULL(x249, x250, x251, x252, x253) :|: x249 + 1 <= x244 && x254 <= 0 && 0 <= x244 - 1 && -1 <= x249 - 1 f1347_0_convert_NONNULL(x255, x256, x257, x258, x259) -> f1347_0_convert_NONNULL(x260, x261, x262, x263, x264) :|: x265 - 1 <= x265 - 1 && 0 <= x265 - 1 && x260 <= x255 && 0 <= x255 - 1 && 0 <= x260 - 1 __init(x266, x267, x268, x269, x270) -> f1_0_main_Load(x271, x272, x273, x274, x275) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5) ---------------------------------------- (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) -> f541_0_createList_GT(arg1P, arg2P, arg3P, arg4P, arg5P) :|: 0 = arg3P && 0 = arg2P && 0 = arg1P && 0 = arg2 && 0 <= arg1 - 1 f1_0_main_Load(x, x1, x2, x3, x4) -> f88_0_main_InvokeMethod(x5, x6, x7, x8, x9) :|: 0 = x6 && 0 <= x5 - 1 && 0 <= x - 1 && 0 <= x1 - 1 && x5 <= x f1_0_main_Load(x10, x12, x13, x14, x15) -> f88_0_main_InvokeMethod(x16, x17, x18, x19, x20) :|: 0 <= x16 - 1 && 0 <= x10 - 1 && x16 <= x10 && 0 <= x12 - 1 && -1 <= x17 - 1 f88_0_main_InvokeMethod(x21, x22, x23, x24, x25) -> f541_0_createList_GT(x26, x28, x29, x30, x31) :|: 1 = x29 && x22 = x26 && 0 <= x28 - 1 && 0 <= x21 - 1 f257_0_main_InvokeMethod(x32, x34, x35, x36, x37) -> f1347_0_convert_NONNULL(x38, x39, x41, x42, x43) :|: x38 + 1 <= x32 && 1 <= x44 - 1 && 0 <= x32 - 1 && -1 <= x38 - 1 f1_0_main_Load(x45, x46, x48, x49, x50) -> f1347_0_convert_NONNULL(x51, x53, x54, x55, x56) :|: 0 = x46 && -1 <= x51 - 1 && 0 <= x45 - 1 && x51 + 1 <= x45 f88_0_main_InvokeMethod(x57, x58, x59, x62, x63) -> f1347_0_convert_NONNULL(x64, x65, x66, x67, x70) :|: 0 = x58 && -1 <= x64 - 1 && 0 <= x57 - 1 && x64 + 1 <= x57 f88_0_main_InvokeMethod(x71, x72, x73, x74, x75) -> f257_0_main_InvokeMethod(x78, x79, x80, x81, x82) :|: x78 <= x71 && 1 <= x83 - 1 && 0 <= x71 - 1 && 0 <= x78 - 1 && 0 = x72 f88_0_main_InvokeMethod(x84, x85, x86, x87, x88) -> f257_0_main_InvokeMethod(x89, x90, x91, x92, x94) :|: -1 <= x95 - 1 && 1 <= x96 - 1 && x89 <= x84 && 0 <= x84 - 1 && 0 <= x89 - 1 && 0 = x85 f1_0_main_Load(x97, x98, x99, x100, x102) -> f1347_0_convert_NONNULL(x103, x104, x106, x107, x108) :|: 0 = x98 && 1 <= x103 - 1 && 0 <= x97 - 1 && x103 - 1 <= x97 f88_0_main_InvokeMethod(x109, x111, x112, x113, x116) -> f972_0_random_GT(x117, x118, x119, x120, x121) :|: x117 <= x109 && 0 <= x122 - 1 && 0 <= x109 - 1 && 0 <= x117 - 1 && 2 <= x118 - 1 && 0 = x119 f88_0_main_InvokeMethod(x123, x124, x125, x126, x127) -> f972_0_random_GT(x128, x129, x130, x131, x132) :|: x128 <= x123 && 0 <= x133 - 1 && 0 <= x123 - 1 && 0 <= x128 - 1 && 2 <= x129 - 1 f88_0_main_InvokeMethod(x134, x135, x136, x137, x138) -> f972_0_random_GT(x139, x140, x141, x142, x143) :|: x139 <= x134 && 0 <= x144 - 1 && 0 <= x134 - 1 && 0 <= x139 - 1 && 1 <= x140 - 1 f88_0_main_InvokeMethod(x145, x146, x147, x148, x149) -> f972_0_random_GT(x150, x151, x152, x153, x154) :|: x150 <= x145 && 0 <= x155 - 1 && x151 - 1 <= x145 && 0 <= x145 - 1 && 0 <= x150 - 1 && 1 <= x151 - 1 && 0 = x152 f972_0_random_GT(x156, x157, x158, x159, x160) -> f1127_0_main_InvokeMethod(x161, x162, x163, x164, x165) :|: x161 <= x156 && x166 <= x163 && x161 <= x157 && x162 <= x157 && 0 <= x156 - 1 && 0 <= x157 - 1 && 0 <= x161 - 1 && 0 <= x162 - 1 && x165 + 2 <= x157 && x158 + 2 <= x157 && x158 = x164 f972_0_random_GT(x167, x168, x169, x170, x171) -> f1127_0_main_InvokeMethod(x172, x173, x174, x175, x176) :|: x177 <= x178 - 1 && -1 <= x177 - 1 && x172 <= x167 && x172 <= x168 && x173 <= x168 && 0 <= x167 - 1 && 0 <= x168 - 1 && 0 <= x172 - 1 && 0 <= x173 - 1 && x176 + 2 <= x168 && x169 + 2 <= x168 && x177 + 1 = x174 && x169 = x175 f972_0_random_GT(x179, x180, x181, x182, x183) -> f1127_0_main_InvokeMethod(x184, x185, x186, x187, x188) :|: x189 <= x190 - 1 && -1 <= x189 - 1 && -1 <= x191 - 1 && x184 <= x179 && x184 <= x180 && x185 <= x180 && 0 <= x179 - 1 && 0 <= x180 - 1 && 0 <= x184 - 1 && 0 <= x185 - 1 && x188 + 2 <= x180 && x181 + 2 <= x180 && x189 + 1 = x186 && x181 = x187 f1127_0_main_InvokeMethod(x192, x193, x194, x195, x196) -> f1347_0_convert_NONNULL(x197, x198, x199, x200, x201) :|: 0 <= x202 - 1 && 0 <= x194 - 1 && x197 <= x193 && 0 <= x192 - 1 && 0 <= x193 - 1 && 0 <= x197 - 1 && x196 + 2 <= x193 && x195 + 2 <= x193 f541_0_createList_GT(x203, x204, x205, x206, x207) -> f541_0_createList_GT(x208, x209, x210, x211, x212) :|: x205 = x210 && x204 = x209 && x203 - 1 = x208 && x204 <= x205 && x203 - 1 <= x203 - 1 && -1 <= x204 - 1 && 0 <= x203 - 1 f541_0_createList_GT(x213, x214, x215, x216, x217) -> f736_0_createList_InvokeMethod(x218, x219, x220, x221, x222) :|: x215 + 1 = x221 && x214 = x220 && x213 - 1 = x219 && x213 = x218 && x215 <= x214 - 1 && -1 <= x215 - 1 && -1 <= x214 - 1 && 0 <= x213 - 1 f541_0_createList_GT(x223, x224, x225, x226, x227) -> f736_0_createList_InvokeMethod(x228, x229, x230, x231, x232) :|: 0 <= x223 - 1 && -1 <= x224 - 1 && x225 <= x224 - 1 && -1 <= x233 - 1 && -1 <= x225 - 1 && x223 = x228 && x223 - 1 = x229 && x224 = x230 && x225 + 1 = x231 f736_0_createList_InvokeMethod(x234, x235, x236, x237, x238) -> f541_0_createList_GT(x239, x240, x241, x242, x243) :|: x237 = x241 && x236 = x240 && x235 = x239 && x235 <= x234 - 1 && x237 <= x236 && 0 <= x236 - 1 && 0 <= x237 - 1 && 0 <= x234 - 1 f1347_0_convert_NONNULL(x244, x245, x246, x247, x248) -> f1347_0_convert_NONNULL(x249, x250, x251, x252, x253) :|: x249 + 1 <= x244 && x254 <= 0 && 0 <= x244 - 1 && -1 <= x249 - 1 f1347_0_convert_NONNULL(x255, x256, x257, x258, x259) -> f1347_0_convert_NONNULL(x260, x261, x262, x263, x264) :|: x265 - 1 <= x265 - 1 && 0 <= x265 - 1 && x260 <= x255 && 0 <= x255 - 1 && 0 <= x260 - 1 __init(x266, x267, x268, x269, x270) -> f1_0_main_Load(x271, x272, x273, x274, x275) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f1_0_main_Load(arg1, arg2, arg3, arg4, arg5) -> f541_0_createList_GT(arg1P, arg2P, arg3P, arg4P, arg5P) :|: 0 = arg3P && 0 = arg2P && 0 = arg1P && 0 = arg2 && 0 <= arg1 - 1 (2) f1_0_main_Load(x, x1, x2, x3, x4) -> f88_0_main_InvokeMethod(x5, x6, x7, x8, x9) :|: 0 = x6 && 0 <= x5 - 1 && 0 <= x - 1 && 0 <= x1 - 1 && x5 <= x (3) f1_0_main_Load(x10, x12, x13, x14, x15) -> f88_0_main_InvokeMethod(x16, x17, x18, x19, x20) :|: 0 <= x16 - 1 && 0 <= x10 - 1 && x16 <= x10 && 0 <= x12 - 1 && -1 <= x17 - 1 (4) f88_0_main_InvokeMethod(x21, x22, x23, x24, x25) -> f541_0_createList_GT(x26, x28, x29, x30, x31) :|: 1 = x29 && x22 = x26 && 0 <= x28 - 1 && 0 <= x21 - 1 (5) f257_0_main_InvokeMethod(x32, x34, x35, x36, x37) -> f1347_0_convert_NONNULL(x38, x39, x41, x42, x43) :|: x38 + 1 <= x32 && 1 <= x44 - 1 && 0 <= x32 - 1 && -1 <= x38 - 1 (6) f1_0_main_Load(x45, x46, x48, x49, x50) -> f1347_0_convert_NONNULL(x51, x53, x54, x55, x56) :|: 0 = x46 && -1 <= x51 - 1 && 0 <= x45 - 1 && x51 + 1 <= x45 (7) f88_0_main_InvokeMethod(x57, x58, x59, x62, x63) -> f1347_0_convert_NONNULL(x64, x65, x66, x67, x70) :|: 0 = x58 && -1 <= x64 - 1 && 0 <= x57 - 1 && x64 + 1 <= x57 (8) f88_0_main_InvokeMethod(x71, x72, x73, x74, x75) -> f257_0_main_InvokeMethod(x78, x79, x80, x81, x82) :|: x78 <= x71 && 1 <= x83 - 1 && 0 <= x71 - 1 && 0 <= x78 - 1 && 0 = x72 (9) f88_0_main_InvokeMethod(x84, x85, x86, x87, x88) -> f257_0_main_InvokeMethod(x89, x90, x91, x92, x94) :|: -1 <= x95 - 1 && 1 <= x96 - 1 && x89 <= x84 && 0 <= x84 - 1 && 0 <= x89 - 1 && 0 = x85 (10) f1_0_main_Load(x97, x98, x99, x100, x102) -> f1347_0_convert_NONNULL(x103, x104, x106, x107, x108) :|: 0 = x98 && 1 <= x103 - 1 && 0 <= x97 - 1 && x103 - 1 <= x97 (11) f88_0_main_InvokeMethod(x109, x111, x112, x113, x116) -> f972_0_random_GT(x117, x118, x119, x120, x121) :|: x117 <= x109 && 0 <= x122 - 1 && 0 <= x109 - 1 && 0 <= x117 - 1 && 2 <= x118 - 1 && 0 = x119 (12) f88_0_main_InvokeMethod(x123, x124, x125, x126, x127) -> f972_0_random_GT(x128, x129, x130, x131, x132) :|: x128 <= x123 && 0 <= x133 - 1 && 0 <= x123 - 1 && 0 <= x128 - 1 && 2 <= x129 - 1 (13) f88_0_main_InvokeMethod(x134, x135, x136, x137, x138) -> f972_0_random_GT(x139, x140, x141, x142, x143) :|: x139 <= x134 && 0 <= x144 - 1 && 0 <= x134 - 1 && 0 <= x139 - 1 && 1 <= x140 - 1 (14) f88_0_main_InvokeMethod(x145, x146, x147, x148, x149) -> f972_0_random_GT(x150, x151, x152, x153, x154) :|: x150 <= x145 && 0 <= x155 - 1 && x151 - 1 <= x145 && 0 <= x145 - 1 && 0 <= x150 - 1 && 1 <= x151 - 1 && 0 = x152 (15) f972_0_random_GT(x156, x157, x158, x159, x160) -> f1127_0_main_InvokeMethod(x161, x162, x163, x164, x165) :|: x161 <= x156 && x166 <= x163 && x161 <= x157 && x162 <= x157 && 0 <= x156 - 1 && 0 <= x157 - 1 && 0 <= x161 - 1 && 0 <= x162 - 1 && x165 + 2 <= x157 && x158 + 2 <= x157 && x158 = x164 (16) f972_0_random_GT(x167, x168, x169, x170, x171) -> f1127_0_main_InvokeMethod(x172, x173, x174, x175, x176) :|: x177 <= x178 - 1 && -1 <= x177 - 1 && x172 <= x167 && x172 <= x168 && x173 <= x168 && 0 <= x167 - 1 && 0 <= x168 - 1 && 0 <= x172 - 1 && 0 <= x173 - 1 && x176 + 2 <= x168 && x169 + 2 <= x168 && x177 + 1 = x174 && x169 = x175 (17) f972_0_random_GT(x179, x180, x181, x182, x183) -> f1127_0_main_InvokeMethod(x184, x185, x186, x187, x188) :|: x189 <= x190 - 1 && -1 <= x189 - 1 && -1 <= x191 - 1 && x184 <= x179 && x184 <= x180 && x185 <= x180 && 0 <= x179 - 1 && 0 <= x180 - 1 && 0 <= x184 - 1 && 0 <= x185 - 1 && x188 + 2 <= x180 && x181 + 2 <= x180 && x189 + 1 = x186 && x181 = x187 (18) f1127_0_main_InvokeMethod(x192, x193, x194, x195, x196) -> f1347_0_convert_NONNULL(x197, x198, x199, x200, x201) :|: 0 <= x202 - 1 && 0 <= x194 - 1 && x197 <= x193 && 0 <= x192 - 1 && 0 <= x193 - 1 && 0 <= x197 - 1 && x196 + 2 <= x193 && x195 + 2 <= x193 (19) f541_0_createList_GT(x203, x204, x205, x206, x207) -> f541_0_createList_GT(x208, x209, x210, x211, x212) :|: x205 = x210 && x204 = x209 && x203 - 1 = x208 && x204 <= x205 && x203 - 1 <= x203 - 1 && -1 <= x204 - 1 && 0 <= x203 - 1 (20) f541_0_createList_GT(x213, x214, x215, x216, x217) -> f736_0_createList_InvokeMethod(x218, x219, x220, x221, x222) :|: x215 + 1 = x221 && x214 = x220 && x213 - 1 = x219 && x213 = x218 && x215 <= x214 - 1 && -1 <= x215 - 1 && -1 <= x214 - 1 && 0 <= x213 - 1 (21) f541_0_createList_GT(x223, x224, x225, x226, x227) -> f736_0_createList_InvokeMethod(x228, x229, x230, x231, x232) :|: 0 <= x223 - 1 && -1 <= x224 - 1 && x225 <= x224 - 1 && -1 <= x233 - 1 && -1 <= x225 - 1 && x223 = x228 && x223 - 1 = x229 && x224 = x230 && x225 + 1 = x231 (22) f736_0_createList_InvokeMethod(x234, x235, x236, x237, x238) -> f541_0_createList_GT(x239, x240, x241, x242, x243) :|: x237 = x241 && x236 = x240 && x235 = x239 && x235 <= x234 - 1 && x237 <= x236 && 0 <= x236 - 1 && 0 <= x237 - 1 && 0 <= x234 - 1 (23) f1347_0_convert_NONNULL(x244, x245, x246, x247, x248) -> f1347_0_convert_NONNULL(x249, x250, x251, x252, x253) :|: x249 + 1 <= x244 && x254 <= 0 && 0 <= x244 - 1 && -1 <= x249 - 1 (24) f1347_0_convert_NONNULL(x255, x256, x257, x258, x259) -> f1347_0_convert_NONNULL(x260, x261, x262, x263, x264) :|: x265 - 1 <= x265 - 1 && 0 <= x265 - 1 && x260 <= x255 && 0 <= x255 - 1 && 0 <= x260 - 1 (25) __init(x266, x267, x268, x269, x270) -> f1_0_main_Load(x271, x272, x273, x274, x275) :|: 0 <= 0 Arcs: (2) -> (4), (7), (8), (9), (11), (12), (13), (14) (3) -> (4), (7), (8), (9), (11), (12), (13), (14) (4) -> (19), (20), (21) (5) -> (23), (24) (6) -> (23), (24) (7) -> (23), (24) (8) -> (5) (9) -> (5) (10) -> (23), (24) (11) -> (15), (16), (17) (12) -> (15), (16), (17) (13) -> (15), (16), (17) (14) -> (15), (16), (17) (15) -> (18) (16) -> (18) (17) -> (18) (18) -> (23), (24) (19) -> (19) (20) -> (22) (21) -> (22) (22) -> (19), (20), (21) (23) -> (23), (24) (24) -> (23), (24) (25) -> (1), (2), (3), (6), (10) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) f1347_0_convert_NONNULL(x244, x245, x246, x247, x248) -> f1347_0_convert_NONNULL(x249, x250, x251, x252, x253) :|: x249 + 1 <= x244 && x254 <= 0 && 0 <= x244 - 1 && -1 <= x249 - 1 (2) f1347_0_convert_NONNULL(x255, x256, x257, x258, x259) -> f1347_0_convert_NONNULL(x260, x261, x262, x263, x264) :|: x265 - 1 <= x265 - 1 && 0 <= x265 - 1 && x260 <= x255 && 0 <= x255 - 1 && 0 <= x260 - 1 Arcs: (1) -> (1), (2) (2) -> (1), (2) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: f1347_0_convert_NONNULL(x255:0, x256:0, x257:0, x258:0, x259:0) -> f1347_0_convert_NONNULL(x260:0, x261:0, x262:0, x263:0, x264:0) :|: x255:0 > 0 && x260:0 > 0 && x265:0 > 0 && x260:0 <= x255:0 f1347_0_convert_NONNULL(x244:0, x245:0, x246:0, x247:0, x248:0) -> f1347_0_convert_NONNULL(x249:0, x250:0, x251:0, x252:0, x253:0) :|: x244:0 > 0 && x249:0 > -1 && x254:0 < 1 && x249:0 + 1 <= x244:0 ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1347_0_convert_NONNULL(x1, x2, x3, x4, x5) -> f1347_0_convert_NONNULL(x1) ---------------------------------------- (9) Obligation: Rules: f1347_0_convert_NONNULL(x255:0) -> f1347_0_convert_NONNULL(x260:0) :|: x255:0 > 0 && x260:0 > 0 && x265:0 > 0 && x260:0 <= x255:0 f1347_0_convert_NONNULL(x244:0) -> f1347_0_convert_NONNULL(x249:0) :|: x244:0 > 0 && x249:0 > -1 && x254:0 < 1 && x249:0 + 1 <= x244:0 ---------------------------------------- (10) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: f1347_0_convert_NONNULL(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: f1347_0_convert_NONNULL(x255:0) -> f1347_0_convert_NONNULL(x260:0) :|: x255:0 > 0 && x260:0 > 0 && x265:0 > 0 && x260:0 <= x255:0 f1347_0_convert_NONNULL(x244:0) -> f1347_0_convert_NONNULL(x249:0) :|: x244:0 > 0 && x249:0 > -1 && x254:0 < 1 && x249:0 + 1 <= x244:0 ---------------------------------------- (12) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (13) Obligation: Rules: f1347_0_convert_NONNULL(x244:0:0) -> f1347_0_convert_NONNULL(x249:0:0) :|: x254:0:0 < 1 && x249:0:0 + 1 <= x244:0:0 && x249:0:0 > -1 && x244:0:0 > 0 f1347_0_convert_NONNULL(x255:0:0) -> f1347_0_convert_NONNULL(x260:0:0) :|: x265:0:0 > 0 && x260:0:0 <= x255:0:0 && x260:0:0 > 0 && x255:0:0 > 0 ---------------------------------------- (14) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, x244:0:0) -> f(1, x249:0:0) :|: pc = 1 && (x254:0:0 < 1 && x249:0:0 + 1 <= x244:0:0 && x249:0:0 > -1 && x244:0:0 > 0) f(pc, x255:0:0) -> f(1, x260:0:0) :|: pc = 1 && (x265:0:0 > 0 && x260:0:0 <= x255:0:0 && x260:0:0 > 0 && x255:0:0 > 0) Witness term starting non-terminating reduction: f(1, 7) ---------------------------------------- (15) NO ---------------------------------------- (16) Obligation: Termination digraph: Nodes: (1) f541_0_createList_GT(x213, x214, x215, x216, x217) -> f736_0_createList_InvokeMethod(x218, x219, x220, x221, x222) :|: x215 + 1 = x221 && x214 = x220 && x213 - 1 = x219 && x213 = x218 && x215 <= x214 - 1 && -1 <= x215 - 1 && -1 <= x214 - 1 && 0 <= x213 - 1 (2) f736_0_createList_InvokeMethod(x234, x235, x236, x237, x238) -> f541_0_createList_GT(x239, x240, x241, x242, x243) :|: x237 = x241 && x236 = x240 && x235 = x239 && x235 <= x234 - 1 && x237 <= x236 && 0 <= x236 - 1 && 0 <= x237 - 1 && 0 <= x234 - 1 (3) f541_0_createList_GT(x223, x224, x225, x226, x227) -> f736_0_createList_InvokeMethod(x228, x229, x230, x231, x232) :|: 0 <= x223 - 1 && -1 <= x224 - 1 && x225 <= x224 - 1 && -1 <= x233 - 1 && -1 <= x225 - 1 && x223 = x228 && x223 - 1 = x229 && x224 = x230 && x225 + 1 = x231 Arcs: (1) -> (2) (2) -> (1), (3) (3) -> (2) This digraph is fully evaluated! ---------------------------------------- (17) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (18) Obligation: Rules: f541_0_createList_GT(x213:0, x214:0, x215:0, x216:0, x217:0) -> f541_0_createList_GT(x213:0 - 1, x214:0, x215:0 + 1, x242:0, x243:0) :|: x213:0 > 0 && x215:0 > -1 && x215:0 <= x214:0 - 1 && x214:0 > 0 && x215:0 + 1 <= x214:0 f541_0_createList_GT(x, x1, x2, x3, x4) -> f541_0_createList_GT(x - 1, x1, x2 + 1, x5, x6) :|: x2 + 1 <= x1 && x2 > -1 && x7 > -1 && x2 <= x1 - 1 && x1 > 0 && x > 0 ---------------------------------------- (19) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f541_0_createList_GT(x1, x2, x3, x4, x5) -> f541_0_createList_GT(x1, x2, x3) ---------------------------------------- (20) Obligation: Rules: f541_0_createList_GT(x213:0, x214:0, x215:0) -> f541_0_createList_GT(x213:0 - 1, x214:0, x215:0 + 1) :|: x213:0 > 0 && x215:0 > -1 && x215:0 <= x214:0 - 1 && x214:0 > 0 && x215:0 + 1 <= x214:0 f541_0_createList_GT(x, x1, x2) -> f541_0_createList_GT(x - 1, x1, x2 + 1) :|: x2 + 1 <= x1 && x2 > -1 && x7 > -1 && x2 <= x1 - 1 && x1 > 0 && x > 0 ---------------------------------------- (21) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f541_0_createList_GT(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (22) Obligation: Rules: f541_0_createList_GT(x213:0, x214:0, x215:0) -> f541_0_createList_GT(c, x214:0, c1) :|: c1 = x215:0 + 1 && c = x213:0 - 1 && (x213:0 > 0 && x215:0 > -1 && x215:0 <= x214:0 - 1 && x214:0 > 0 && x215:0 + 1 <= x214:0) f541_0_createList_GT(x, x1, x2) -> f541_0_createList_GT(c2, x1, c3) :|: c3 = x2 + 1 && c2 = x - 1 && (x2 + 1 <= x1 && x2 > -1 && x7 > -1 && x2 <= x1 - 1 && x1 > 0 && x > 0) ---------------------------------------- (23) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f541_0_createList_GT ] = f541_0_createList_GT_1 The following rules are decreasing: f541_0_createList_GT(x213:0, x214:0, x215:0) -> f541_0_createList_GT(c, x214:0, c1) :|: c1 = x215:0 + 1 && c = x213:0 - 1 && (x213:0 > 0 && x215:0 > -1 && x215:0 <= x214:0 - 1 && x214:0 > 0 && x215:0 + 1 <= x214:0) f541_0_createList_GT(x, x1, x2) -> f541_0_createList_GT(c2, x1, c3) :|: c3 = x2 + 1 && c2 = x - 1 && (x2 + 1 <= x1 && x2 > -1 && x7 > -1 && x2 <= x1 - 1 && x1 > 0 && x > 0) The following rules are bounded: f541_0_createList_GT(x213:0, x214:0, x215:0) -> f541_0_createList_GT(c, x214:0, c1) :|: c1 = x215:0 + 1 && c = x213:0 - 1 && (x213:0 > 0 && x215:0 > -1 && x215:0 <= x214:0 - 1 && x214:0 > 0 && x215:0 + 1 <= x214:0) f541_0_createList_GT(x, x1, x2) -> f541_0_createList_GT(c2, x1, c3) :|: c3 = x2 + 1 && c2 = x - 1 && (x2 + 1 <= x1 && x2 > -1 && x7 > -1 && x2 <= x1 - 1 && x1 > 0 && x > 0) ---------------------------------------- (24) YES ---------------------------------------- (25) Obligation: Termination digraph: Nodes: (1) f541_0_createList_GT(x203, x204, x205, x206, x207) -> f541_0_createList_GT(x208, x209, x210, x211, x212) :|: x205 = x210 && x204 = x209 && x203 - 1 = x208 && x204 <= x205 && x203 - 1 <= x203 - 1 && -1 <= x204 - 1 && 0 <= x203 - 1 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (26) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (27) Obligation: Rules: f541_0_createList_GT(x203:0, x204:0, x205:0, x206:0, x207:0) -> f541_0_createList_GT(x203:0 - 1, x204:0, x205:0, x211:0, x212:0) :|: x204:0 > -1 && x205:0 >= x204:0 && x203:0 > 0 ---------------------------------------- (28) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f541_0_createList_GT(x1, x2, x3, x4, x5) -> f541_0_createList_GT(x1, x2, x3) ---------------------------------------- (29) Obligation: Rules: f541_0_createList_GT(x203:0, x204:0, x205:0) -> f541_0_createList_GT(x203:0 - 1, x204:0, x205:0) :|: x204:0 > -1 && x205:0 >= x204:0 && x203:0 > 0 ---------------------------------------- (30) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f541_0_createList_GT(INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (31) Obligation: Rules: f541_0_createList_GT(x203:0, x204:0, x205:0) -> f541_0_createList_GT(c, x204:0, x205:0) :|: c = x203:0 - 1 && (x204:0 > -1 && x205:0 >= x204:0 && x203:0 > 0) ---------------------------------------- (32) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f541_0_createList_GT(x, x1, x2)] = x The following rules are decreasing: f541_0_createList_GT(x203:0, x204:0, x205:0) -> f541_0_createList_GT(c, x204:0, x205:0) :|: c = x203:0 - 1 && (x204:0 > -1 && x205:0 >= x204:0 && x203:0 > 0) The following rules are bounded: f541_0_createList_GT(x203:0, x204:0, x205:0) -> f541_0_createList_GT(c, x204:0, x205:0) :|: c = x203:0 - 1 && (x204:0 > -1 && x205:0 >= x204:0 && x203:0 > 0) ---------------------------------------- (33) YES