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, 15.0 s] (4) AND (5) IRSwT (6) IntTRSCompressionProof [EQUIVALENT, 0 ms] (7) IRSwT (8) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (9) IRSwT (10) TempFilterProof [SOUND, 110 ms] (11) IntTRS (12) PolynomialOrderProcessor [EQUIVALENT, 19 ms] (13) IntTRS (14) RankingReductionPairProof [EQUIVALENT, 0 ms] (15) YES (16) IRSwT (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] (18) IRSwT (19) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (20) IRSwT (21) TempFilterProof [SOUND, 14 ms] (22) IntTRS (23) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (24) YES (25) IRSwT (26) IntTRSCompressionProof [EQUIVALENT, 41 ms] (27) IRSwT (28) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (29) IRSwT (30) FilterProof [EQUIVALENT, 0 ms] (31) IntTRS (32) IntTRSCompressionProof [EQUIVALENT, 0 ms] (33) IntTRS (34) RankingReductionPairProof [EQUIVALENT, 38 ms] (35) YES (36) IRSwT (37) IntTRSCompressionProof [EQUIVALENT, 0 ms] (38) IRSwT (39) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (40) IRSwT (41) FilterProof [EQUIVALENT, 0 ms] (42) IntTRS (43) IntTRSCompressionProof [EQUIVALENT, 0 ms] (44) IntTRS (45) RankingReductionPairProof [EQUIVALENT, 0 ms] (46) YES ---------------------------------------- (0) Obligation: Rules: f1_0_main_Load(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10) -> f1944_0_buildExpression_GT(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P) :|: arg2 = arg4P && 1 = arg3P && -1 <= arg2P - 1 && 0 <= arg1P - 1 && 0 <= arg1 - 1 && arg2P + 1 <= arg1 && -1 <= arg2 - 1 && arg1P <= arg1 f1944_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f2554_0_buildExpression_GE(x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) :|: x3 = x13 && 1 = x12 && -1 <= x11 - 1 && 0 <= x10 - 1 && -1 <= x1 - 1 && 0 <= x - 1 && x11 <= x1 && x10 - 1 <= x1 && x3 <= x2 - 1 && x10 <= x f1944_0_buildExpression_GT(x20, x21, x22, x23, x24, x25, x26, x27, x28, x29) -> f2651_0_buildExpression_GT(x30, x31, x32, x33, x34, x35, x36, x37, x38, x39) :|: 41 = x39 && 98 = x38 && 43 = x37 && 97 = x36 && 40 = x35 && x23 = x34 && x23 - 1 = x33 && x22 = x32 && 105 <= x31 - 1 && 0 <= x30 - 1 && -1 <= x21 - 1 && 0 <= x20 - 1 && x31 - 106 <= x21 && x30 - 1 <= x21 && x30 <= x20 && x23 - 1 <= x22 - 1 && 0 <= x23 - 1 && x22 <= x23 f2554_0_buildExpression_GE(x40, x41, x42, x43, x44, x45, x46, x47, x48, x49) -> f2554_0_buildExpression_GE(x50, x51, x52, x53, x54, x55, x56, x57, x58, x59) :|: x43 = x53 && x42 + 1 = x52 && 41 <= x51 - 1 && 0 <= x50 - 1 && -1 <= x41 - 1 && 0 <= x40 - 1 && x51 - 42 <= x41 && x50 - 1 <= x41 && x42 <= x43 - 1 && x50 <= x40 f2651_0_buildExpression_GT(x60, x61, x62, x63, x64, x65, x66, x67, x68, x69) -> f1944_0_buildExpression_GT(x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) :|: x64 = x73 && x62 + 1 = x72 && 41 = x69 && 98 = x68 && 43 = x67 && 97 = x66 && 40 = x65 && 105 <= x71 - 1 && 0 <= x70 - 1 && 105 <= x61 - 1 && 0 <= x60 - 1 && x71 <= x61 && x70 + 105 <= x61 && x63 <= x62 - 1 && x70 <= x60 f1944_0_buildExpression_GT(x80, x81, x82, x83, x84, x85, x86, x87, x88, x89) -> f2651_0_buildExpression_GT(x90, x91, x92, x93, x94, x95, x96, x97, x98, x99) :|: 41 = x99 && 98 = x98 && 43 = x97 && 97 = x96 && 40 = x95 && x83 = x94 && x83 - 1 = x93 && x82 = x92 && 105 <= x91 - 1 && 0 <= x90 - 1 && -1 <= x81 - 1 && 0 <= x80 - 1 && x91 - 106 <= x81 && x90 - 1 <= x81 && x90 <= x80 && x82 <= x83 - 1 && 0 <= x83 - 1 && x82 <= x83 f2651_0_buildExpression_GT(x100, x101, x102, x104, x105, x106, x107, x108, x109, x110) -> f1944_0_buildExpression_GT(x111, x113, x114, x115, x116, x117, x118, x119, x120, x121) :|: x105 = x115 && x102 + 1 = x114 && 41 = x110 && 98 = x109 && 43 = x108 && 97 = x107 && 40 = x106 && 107 <= x113 - 1 && 0 <= x111 - 1 && 105 <= x101 - 1 && 0 <= x100 - 1 && x113 - 2 <= x101 && x111 + 105 <= x101 && x102 <= x104 && x111 <= x100 f2554_0_buildExpression_GE(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131) -> f1999_0_toPostfix_NULL(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141) :|: -1 <= x135 - 1 && -1 <= x134 - 1 && -1 <= x133 - 1 && -1 <= x132 - 1 && -1 <= x123 - 1 && 0 <= x122 - 1 && x135 <= x123 && x134 <= x123 && x134 + 1 <= x122 && x133 <= x123 && x133 + 1 <= x122 && x125 <= x124 && x132 <= x123 f1999_0_toPostfix_NULL(x142, x143, x144, x145, x146, x147, x148, x149, x150, x151) -> f1999_0_toPostfix_NULL(x152, x153, x154, x155, x156, x157, x158, x159, x160, x161) :|: -1 <= x155 - 1 && -1 <= x154 - 1 && -1 <= x153 - 1 && -1 <= x152 - 1 && 41 <= x145 - 1 && -1 <= x144 - 1 && -1 <= x143 - 1 && 41 <= x142 - 1 && x155 + 2 <= x145 && x155 + 2 <= x142 && x154 <= x144 && x153 <= x143 && x152 + 2 <= x145 && x152 + 2 <= x142 f1999_0_toPostfix_NULL(x162, x163, x164, x165, x166, x167, x168, x169, x170, x171) -> f2578_0_toPostfix_NULL(x172, x173, x174, x175, x176, x177, x178, x179, x180, x181) :|: -1 <= x172 - 1 && -1 <= x165 - 1 && -1 <= x164 - 1 && -1 <= x163 - 1 && -1 <= x162 - 1 && x172 <= x164 f1999_0_toPostfix_NULL(x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) -> f1999_0_toPostfix_NULL(x192, x193, x194, x195, x196, x197, x198, x199, x200, x201) :|: -1 <= x195 - 1 && -1 <= x194 - 1 && 43 <= x193 - 1 && -1 <= x192 - 1 && 43 <= x185 - 1 && -1 <= x184 - 1 && -1 <= x183 - 1 && 43 <= x182 - 1 && x195 + 2 <= x185 && x195 + 2 <= x182 && x194 <= x184 && x193 - 44 <= x183 && x192 + 2 <= x185 && x192 + 2 <= x182 f1999_0_toPostfix_NULL(x202, x203, x204, x205, x206, x207, x208, x209, x210, x211) -> f1999_0_toPostfix_NULL(x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) :|: -1 <= x215 - 1 && -1 <= x214 - 1 && 44 <= x213 - 1 && -1 <= x212 - 1 && 44 <= x205 - 1 && -1 <= x204 - 1 && -1 <= x203 - 1 && 44 <= x202 - 1 && x215 + 2 <= x205 && x215 + 2 <= x202 && x214 <= x204 && x213 - 45 <= x203 && x212 + 2 <= x205 && x212 + 2 <= x202 f1999_0_toPostfix_NULL(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231) -> f1999_0_toPostfix_NULL(x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: -1 <= x235 - 1 && -1 <= x234 - 1 && 46 <= x233 - 1 && -1 <= x232 - 1 && 46 <= x225 - 1 && -1 <= x224 - 1 && -1 <= x223 - 1 && 46 <= x222 - 1 && x235 + 2 <= x225 && x235 + 2 <= x222 && x234 <= x224 && x233 - 47 <= x223 && x232 + 2 <= x225 && x232 + 2 <= x222 f1999_0_toPostfix_NULL(x242, x243, x244, x245, x246, x247, x248, x249, x250, x251) -> f1999_0_toPostfix_NULL(x252, x253, x254, x255, x256, x257, x258, x259, x260, x261) :|: -1 <= x255 - 1 && -1 <= x254 - 1 && 48 <= x253 - 1 && -1 <= x252 - 1 && 48 <= x245 - 1 && -1 <= x244 - 1 && -1 <= x243 - 1 && 48 <= x242 - 1 && x255 + 2 <= x245 && x255 + 2 <= x242 && x254 <= x244 && x253 - 49 <= x243 && x252 + 2 <= x245 && x252 + 2 <= x242 f1999_0_toPostfix_NULL(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271) -> f1999_0_toPostfix_NULL(x272, x273, x274, x275, x276, x277, x278, x279, x280, x281) :|: x272 + 1 <= x262 && 47 <= x282 - 1 && x272 + 1 <= x265 && x273 <= x263 && x275 + 1 <= x262 && x275 + 1 <= x265 && 0 <= x262 - 1 && -1 <= x263 - 1 && -1 <= x264 - 1 && 0 <= x265 - 1 && -1 <= x272 - 1 && -1 <= x273 - 1 && 0 <= x274 - 1 && -1 <= x275 - 1 f1999_0_toPostfix_NULL(x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f1999_0_toPostfix_NULL(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302) :|: x293 + 1 <= x283 && x303 <= 39 && x293 + 1 <= x286 && x294 <= x284 && x296 + 1 <= x283 && x296 + 1 <= x286 && 0 <= x283 - 1 && -1 <= x284 - 1 && -1 <= x285 - 1 && 0 <= x286 - 1 && -1 <= x293 - 1 && -1 <= x294 - 1 && 0 <= x295 - 1 && -1 <= x296 - 1 f1999_0_toPostfix_NULL(x304, x305, x306, x307, x308, x309, x310, x311, x312, x313) -> f1999_0_toPostfix_NULL(x314, x315, x316, x317, x318, x319, x320, x321, x322, x323) :|: -1 <= x317 - 1 && 45 <= x316 - 1 && -1 <= x315 - 1 && -1 <= x314 - 1 && 45 <= x307 - 1 && -1 <= x306 - 1 && -1 <= x305 - 1 && 45 <= x304 - 1 && x317 + 2 <= x307 && x317 + 2 <= x304 && x316 - 46 <= x306 && x315 <= x305 && x314 + 2 <= x307 && x314 + 2 <= x304 f1999_0_toPostfix_NULL(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> f1999_0_toPostfix_NULL(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343) :|: -1 <= x337 - 1 && 47 <= x336 - 1 && -1 <= x335 - 1 && -1 <= x334 - 1 && 47 <= x327 - 1 && -1 <= x326 - 1 && -1 <= x325 - 1 && 47 <= x324 - 1 && x337 + 2 <= x327 && x337 + 2 <= x324 && x336 - 48 <= x326 && x335 <= x325 && x334 + 2 <= x327 && x334 + 2 <= x324 f1999_0_toPostfix_NULL(x344, x345, x346, x347, x348, x349, x350, x351, x352, x353) -> f1999_0_toPostfix_NULL(x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) :|: -1 <= x357 - 1 && 0 <= x356 - 1 && -1 <= x355 - 1 && -1 <= x354 - 1 && 42 <= x347 - 1 && -1 <= x346 - 1 && 0 <= x345 - 1 && 42 <= x344 - 1 && x357 + 2 <= x347 && x357 + 2 <= x344 && x355 + 1 <= x345 && x354 + 2 <= x347 && x354 + 2 <= x344 f2578_0_toPostfix_NULL(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) -> f2578_0_toPostfix_NULL(x374, x375, x376, x377, x378, x379, x380, x381, x382, x383) :|: -1 <= x374 - 1 && 0 <= x364 - 1 && x374 + 1 <= x364 __init(x384, x385, x386, x387, x388, x389, x390, x391, x392, x393) -> f1_0_main_Load(x394, x395, x396, x397, x398, x399, x400, x401, x402, x403) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10) ---------------------------------------- (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) -> f1944_0_buildExpression_GT(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P) :|: arg2 = arg4P && 1 = arg3P && -1 <= arg2P - 1 && 0 <= arg1P - 1 && 0 <= arg1 - 1 && arg2P + 1 <= arg1 && -1 <= arg2 - 1 && arg1P <= arg1 f1944_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f2554_0_buildExpression_GE(x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) :|: x3 = x13 && 1 = x12 && -1 <= x11 - 1 && 0 <= x10 - 1 && -1 <= x1 - 1 && 0 <= x - 1 && x11 <= x1 && x10 - 1 <= x1 && x3 <= x2 - 1 && x10 <= x f1944_0_buildExpression_GT(x20, x21, x22, x23, x24, x25, x26, x27, x28, x29) -> f2651_0_buildExpression_GT(x30, x31, x32, x33, x34, x35, x36, x37, x38, x39) :|: 41 = x39 && 98 = x38 && 43 = x37 && 97 = x36 && 40 = x35 && x23 = x34 && x23 - 1 = x33 && x22 = x32 && 105 <= x31 - 1 && 0 <= x30 - 1 && -1 <= x21 - 1 && 0 <= x20 - 1 && x31 - 106 <= x21 && x30 - 1 <= x21 && x30 <= x20 && x23 - 1 <= x22 - 1 && 0 <= x23 - 1 && x22 <= x23 f2554_0_buildExpression_GE(x40, x41, x42, x43, x44, x45, x46, x47, x48, x49) -> f2554_0_buildExpression_GE(x50, x51, x52, x53, x54, x55, x56, x57, x58, x59) :|: x43 = x53 && x42 + 1 = x52 && 41 <= x51 - 1 && 0 <= x50 - 1 && -1 <= x41 - 1 && 0 <= x40 - 1 && x51 - 42 <= x41 && x50 - 1 <= x41 && x42 <= x43 - 1 && x50 <= x40 f2651_0_buildExpression_GT(x60, x61, x62, x63, x64, x65, x66, x67, x68, x69) -> f1944_0_buildExpression_GT(x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) :|: x64 = x73 && x62 + 1 = x72 && 41 = x69 && 98 = x68 && 43 = x67 && 97 = x66 && 40 = x65 && 105 <= x71 - 1 && 0 <= x70 - 1 && 105 <= x61 - 1 && 0 <= x60 - 1 && x71 <= x61 && x70 + 105 <= x61 && x63 <= x62 - 1 && x70 <= x60 f1944_0_buildExpression_GT(x80, x81, x82, x83, x84, x85, x86, x87, x88, x89) -> f2651_0_buildExpression_GT(x90, x91, x92, x93, x94, x95, x96, x97, x98, x99) :|: 41 = x99 && 98 = x98 && 43 = x97 && 97 = x96 && 40 = x95 && x83 = x94 && x83 - 1 = x93 && x82 = x92 && 105 <= x91 - 1 && 0 <= x90 - 1 && -1 <= x81 - 1 && 0 <= x80 - 1 && x91 - 106 <= x81 && x90 - 1 <= x81 && x90 <= x80 && x82 <= x83 - 1 && 0 <= x83 - 1 && x82 <= x83 f2651_0_buildExpression_GT(x100, x101, x102, x104, x105, x106, x107, x108, x109, x110) -> f1944_0_buildExpression_GT(x111, x113, x114, x115, x116, x117, x118, x119, x120, x121) :|: x105 = x115 && x102 + 1 = x114 && 41 = x110 && 98 = x109 && 43 = x108 && 97 = x107 && 40 = x106 && 107 <= x113 - 1 && 0 <= x111 - 1 && 105 <= x101 - 1 && 0 <= x100 - 1 && x113 - 2 <= x101 && x111 + 105 <= x101 && x102 <= x104 && x111 <= x100 f2554_0_buildExpression_GE(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131) -> f1999_0_toPostfix_NULL(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141) :|: -1 <= x135 - 1 && -1 <= x134 - 1 && -1 <= x133 - 1 && -1 <= x132 - 1 && -1 <= x123 - 1 && 0 <= x122 - 1 && x135 <= x123 && x134 <= x123 && x134 + 1 <= x122 && x133 <= x123 && x133 + 1 <= x122 && x125 <= x124 && x132 <= x123 f1999_0_toPostfix_NULL(x142, x143, x144, x145, x146, x147, x148, x149, x150, x151) -> f1999_0_toPostfix_NULL(x152, x153, x154, x155, x156, x157, x158, x159, x160, x161) :|: -1 <= x155 - 1 && -1 <= x154 - 1 && -1 <= x153 - 1 && -1 <= x152 - 1 && 41 <= x145 - 1 && -1 <= x144 - 1 && -1 <= x143 - 1 && 41 <= x142 - 1 && x155 + 2 <= x145 && x155 + 2 <= x142 && x154 <= x144 && x153 <= x143 && x152 + 2 <= x145 && x152 + 2 <= x142 f1999_0_toPostfix_NULL(x162, x163, x164, x165, x166, x167, x168, x169, x170, x171) -> f2578_0_toPostfix_NULL(x172, x173, x174, x175, x176, x177, x178, x179, x180, x181) :|: -1 <= x172 - 1 && -1 <= x165 - 1 && -1 <= x164 - 1 && -1 <= x163 - 1 && -1 <= x162 - 1 && x172 <= x164 f1999_0_toPostfix_NULL(x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) -> f1999_0_toPostfix_NULL(x192, x193, x194, x195, x196, x197, x198, x199, x200, x201) :|: -1 <= x195 - 1 && -1 <= x194 - 1 && 43 <= x193 - 1 && -1 <= x192 - 1 && 43 <= x185 - 1 && -1 <= x184 - 1 && -1 <= x183 - 1 && 43 <= x182 - 1 && x195 + 2 <= x185 && x195 + 2 <= x182 && x194 <= x184 && x193 - 44 <= x183 && x192 + 2 <= x185 && x192 + 2 <= x182 f1999_0_toPostfix_NULL(x202, x203, x204, x205, x206, x207, x208, x209, x210, x211) -> f1999_0_toPostfix_NULL(x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) :|: -1 <= x215 - 1 && -1 <= x214 - 1 && 44 <= x213 - 1 && -1 <= x212 - 1 && 44 <= x205 - 1 && -1 <= x204 - 1 && -1 <= x203 - 1 && 44 <= x202 - 1 && x215 + 2 <= x205 && x215 + 2 <= x202 && x214 <= x204 && x213 - 45 <= x203 && x212 + 2 <= x205 && x212 + 2 <= x202 f1999_0_toPostfix_NULL(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231) -> f1999_0_toPostfix_NULL(x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: -1 <= x235 - 1 && -1 <= x234 - 1 && 46 <= x233 - 1 && -1 <= x232 - 1 && 46 <= x225 - 1 && -1 <= x224 - 1 && -1 <= x223 - 1 && 46 <= x222 - 1 && x235 + 2 <= x225 && x235 + 2 <= x222 && x234 <= x224 && x233 - 47 <= x223 && x232 + 2 <= x225 && x232 + 2 <= x222 f1999_0_toPostfix_NULL(x242, x243, x244, x245, x246, x247, x248, x249, x250, x251) -> f1999_0_toPostfix_NULL(x252, x253, x254, x255, x256, x257, x258, x259, x260, x261) :|: -1 <= x255 - 1 && -1 <= x254 - 1 && 48 <= x253 - 1 && -1 <= x252 - 1 && 48 <= x245 - 1 && -1 <= x244 - 1 && -1 <= x243 - 1 && 48 <= x242 - 1 && x255 + 2 <= x245 && x255 + 2 <= x242 && x254 <= x244 && x253 - 49 <= x243 && x252 + 2 <= x245 && x252 + 2 <= x242 f1999_0_toPostfix_NULL(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271) -> f1999_0_toPostfix_NULL(x272, x273, x274, x275, x276, x277, x278, x279, x280, x281) :|: x272 + 1 <= x262 && 47 <= x282 - 1 && x272 + 1 <= x265 && x273 <= x263 && x275 + 1 <= x262 && x275 + 1 <= x265 && 0 <= x262 - 1 && -1 <= x263 - 1 && -1 <= x264 - 1 && 0 <= x265 - 1 && -1 <= x272 - 1 && -1 <= x273 - 1 && 0 <= x274 - 1 && -1 <= x275 - 1 f1999_0_toPostfix_NULL(x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f1999_0_toPostfix_NULL(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302) :|: x293 + 1 <= x283 && x303 <= 39 && x293 + 1 <= x286 && x294 <= x284 && x296 + 1 <= x283 && x296 + 1 <= x286 && 0 <= x283 - 1 && -1 <= x284 - 1 && -1 <= x285 - 1 && 0 <= x286 - 1 && -1 <= x293 - 1 && -1 <= x294 - 1 && 0 <= x295 - 1 && -1 <= x296 - 1 f1999_0_toPostfix_NULL(x304, x305, x306, x307, x308, x309, x310, x311, x312, x313) -> f1999_0_toPostfix_NULL(x314, x315, x316, x317, x318, x319, x320, x321, x322, x323) :|: -1 <= x317 - 1 && 45 <= x316 - 1 && -1 <= x315 - 1 && -1 <= x314 - 1 && 45 <= x307 - 1 && -1 <= x306 - 1 && -1 <= x305 - 1 && 45 <= x304 - 1 && x317 + 2 <= x307 && x317 + 2 <= x304 && x316 - 46 <= x306 && x315 <= x305 && x314 + 2 <= x307 && x314 + 2 <= x304 f1999_0_toPostfix_NULL(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> f1999_0_toPostfix_NULL(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343) :|: -1 <= x337 - 1 && 47 <= x336 - 1 && -1 <= x335 - 1 && -1 <= x334 - 1 && 47 <= x327 - 1 && -1 <= x326 - 1 && -1 <= x325 - 1 && 47 <= x324 - 1 && x337 + 2 <= x327 && x337 + 2 <= x324 && x336 - 48 <= x326 && x335 <= x325 && x334 + 2 <= x327 && x334 + 2 <= x324 f1999_0_toPostfix_NULL(x344, x345, x346, x347, x348, x349, x350, x351, x352, x353) -> f1999_0_toPostfix_NULL(x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) :|: -1 <= x357 - 1 && 0 <= x356 - 1 && -1 <= x355 - 1 && -1 <= x354 - 1 && 42 <= x347 - 1 && -1 <= x346 - 1 && 0 <= x345 - 1 && 42 <= x344 - 1 && x357 + 2 <= x347 && x357 + 2 <= x344 && x355 + 1 <= x345 && x354 + 2 <= x347 && x354 + 2 <= x344 f2578_0_toPostfix_NULL(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) -> f2578_0_toPostfix_NULL(x374, x375, x376, x377, x378, x379, x380, x381, x382, x383) :|: -1 <= x374 - 1 && 0 <= x364 - 1 && x374 + 1 <= x364 __init(x384, x385, x386, x387, x388, x389, x390, x391, x392, x393) -> f1_0_main_Load(x394, x395, x396, x397, x398, x399, x400, x401, x402, x403) :|: 0 <= 0 Start term: __init(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10) ---------------------------------------- (3) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f1_0_main_Load(arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8, arg9, arg10) -> f1944_0_buildExpression_GT(arg1P, arg2P, arg3P, arg4P, arg5P, arg6P, arg7P, arg8P, arg9P, arg10P) :|: arg2 = arg4P && 1 = arg3P && -1 <= arg2P - 1 && 0 <= arg1P - 1 && 0 <= arg1 - 1 && arg2P + 1 <= arg1 && -1 <= arg2 - 1 && arg1P <= arg1 (2) f1944_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f2554_0_buildExpression_GE(x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) :|: x3 = x13 && 1 = x12 && -1 <= x11 - 1 && 0 <= x10 - 1 && -1 <= x1 - 1 && 0 <= x - 1 && x11 <= x1 && x10 - 1 <= x1 && x3 <= x2 - 1 && x10 <= x (3) f1944_0_buildExpression_GT(x20, x21, x22, x23, x24, x25, x26, x27, x28, x29) -> f2651_0_buildExpression_GT(x30, x31, x32, x33, x34, x35, x36, x37, x38, x39) :|: 41 = x39 && 98 = x38 && 43 = x37 && 97 = x36 && 40 = x35 && x23 = x34 && x23 - 1 = x33 && x22 = x32 && 105 <= x31 - 1 && 0 <= x30 - 1 && -1 <= x21 - 1 && 0 <= x20 - 1 && x31 - 106 <= x21 && x30 - 1 <= x21 && x30 <= x20 && x23 - 1 <= x22 - 1 && 0 <= x23 - 1 && x22 <= x23 (4) f2554_0_buildExpression_GE(x40, x41, x42, x43, x44, x45, x46, x47, x48, x49) -> f2554_0_buildExpression_GE(x50, x51, x52, x53, x54, x55, x56, x57, x58, x59) :|: x43 = x53 && x42 + 1 = x52 && 41 <= x51 - 1 && 0 <= x50 - 1 && -1 <= x41 - 1 && 0 <= x40 - 1 && x51 - 42 <= x41 && x50 - 1 <= x41 && x42 <= x43 - 1 && x50 <= x40 (5) f2651_0_buildExpression_GT(x60, x61, x62, x63, x64, x65, x66, x67, x68, x69) -> f1944_0_buildExpression_GT(x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) :|: x64 = x73 && x62 + 1 = x72 && 41 = x69 && 98 = x68 && 43 = x67 && 97 = x66 && 40 = x65 && 105 <= x71 - 1 && 0 <= x70 - 1 && 105 <= x61 - 1 && 0 <= x60 - 1 && x71 <= x61 && x70 + 105 <= x61 && x63 <= x62 - 1 && x70 <= x60 (6) f1944_0_buildExpression_GT(x80, x81, x82, x83, x84, x85, x86, x87, x88, x89) -> f2651_0_buildExpression_GT(x90, x91, x92, x93, x94, x95, x96, x97, x98, x99) :|: 41 = x99 && 98 = x98 && 43 = x97 && 97 = x96 && 40 = x95 && x83 = x94 && x83 - 1 = x93 && x82 = x92 && 105 <= x91 - 1 && 0 <= x90 - 1 && -1 <= x81 - 1 && 0 <= x80 - 1 && x91 - 106 <= x81 && x90 - 1 <= x81 && x90 <= x80 && x82 <= x83 - 1 && 0 <= x83 - 1 && x82 <= x83 (7) f2651_0_buildExpression_GT(x100, x101, x102, x104, x105, x106, x107, x108, x109, x110) -> f1944_0_buildExpression_GT(x111, x113, x114, x115, x116, x117, x118, x119, x120, x121) :|: x105 = x115 && x102 + 1 = x114 && 41 = x110 && 98 = x109 && 43 = x108 && 97 = x107 && 40 = x106 && 107 <= x113 - 1 && 0 <= x111 - 1 && 105 <= x101 - 1 && 0 <= x100 - 1 && x113 - 2 <= x101 && x111 + 105 <= x101 && x102 <= x104 && x111 <= x100 (8) f2554_0_buildExpression_GE(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131) -> f1999_0_toPostfix_NULL(x132, x133, x134, x135, x136, x137, x138, x139, x140, x141) :|: -1 <= x135 - 1 && -1 <= x134 - 1 && -1 <= x133 - 1 && -1 <= x132 - 1 && -1 <= x123 - 1 && 0 <= x122 - 1 && x135 <= x123 && x134 <= x123 && x134 + 1 <= x122 && x133 <= x123 && x133 + 1 <= x122 && x125 <= x124 && x132 <= x123 (9) f1999_0_toPostfix_NULL(x142, x143, x144, x145, x146, x147, x148, x149, x150, x151) -> f1999_0_toPostfix_NULL(x152, x153, x154, x155, x156, x157, x158, x159, x160, x161) :|: -1 <= x155 - 1 && -1 <= x154 - 1 && -1 <= x153 - 1 && -1 <= x152 - 1 && 41 <= x145 - 1 && -1 <= x144 - 1 && -1 <= x143 - 1 && 41 <= x142 - 1 && x155 + 2 <= x145 && x155 + 2 <= x142 && x154 <= x144 && x153 <= x143 && x152 + 2 <= x145 && x152 + 2 <= x142 (10) f1999_0_toPostfix_NULL(x162, x163, x164, x165, x166, x167, x168, x169, x170, x171) -> f2578_0_toPostfix_NULL(x172, x173, x174, x175, x176, x177, x178, x179, x180, x181) :|: -1 <= x172 - 1 && -1 <= x165 - 1 && -1 <= x164 - 1 && -1 <= x163 - 1 && -1 <= x162 - 1 && x172 <= x164 (11) f1999_0_toPostfix_NULL(x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) -> f1999_0_toPostfix_NULL(x192, x193, x194, x195, x196, x197, x198, x199, x200, x201) :|: -1 <= x195 - 1 && -1 <= x194 - 1 && 43 <= x193 - 1 && -1 <= x192 - 1 && 43 <= x185 - 1 && -1 <= x184 - 1 && -1 <= x183 - 1 && 43 <= x182 - 1 && x195 + 2 <= x185 && x195 + 2 <= x182 && x194 <= x184 && x193 - 44 <= x183 && x192 + 2 <= x185 && x192 + 2 <= x182 (12) f1999_0_toPostfix_NULL(x202, x203, x204, x205, x206, x207, x208, x209, x210, x211) -> f1999_0_toPostfix_NULL(x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) :|: -1 <= x215 - 1 && -1 <= x214 - 1 && 44 <= x213 - 1 && -1 <= x212 - 1 && 44 <= x205 - 1 && -1 <= x204 - 1 && -1 <= x203 - 1 && 44 <= x202 - 1 && x215 + 2 <= x205 && x215 + 2 <= x202 && x214 <= x204 && x213 - 45 <= x203 && x212 + 2 <= x205 && x212 + 2 <= x202 (13) f1999_0_toPostfix_NULL(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231) -> f1999_0_toPostfix_NULL(x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: -1 <= x235 - 1 && -1 <= x234 - 1 && 46 <= x233 - 1 && -1 <= x232 - 1 && 46 <= x225 - 1 && -1 <= x224 - 1 && -1 <= x223 - 1 && 46 <= x222 - 1 && x235 + 2 <= x225 && x235 + 2 <= x222 && x234 <= x224 && x233 - 47 <= x223 && x232 + 2 <= x225 && x232 + 2 <= x222 (14) f1999_0_toPostfix_NULL(x242, x243, x244, x245, x246, x247, x248, x249, x250, x251) -> f1999_0_toPostfix_NULL(x252, x253, x254, x255, x256, x257, x258, x259, x260, x261) :|: -1 <= x255 - 1 && -1 <= x254 - 1 && 48 <= x253 - 1 && -1 <= x252 - 1 && 48 <= x245 - 1 && -1 <= x244 - 1 && -1 <= x243 - 1 && 48 <= x242 - 1 && x255 + 2 <= x245 && x255 + 2 <= x242 && x254 <= x244 && x253 - 49 <= x243 && x252 + 2 <= x245 && x252 + 2 <= x242 (15) f1999_0_toPostfix_NULL(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271) -> f1999_0_toPostfix_NULL(x272, x273, x274, x275, x276, x277, x278, x279, x280, x281) :|: x272 + 1 <= x262 && 47 <= x282 - 1 && x272 + 1 <= x265 && x273 <= x263 && x275 + 1 <= x262 && x275 + 1 <= x265 && 0 <= x262 - 1 && -1 <= x263 - 1 && -1 <= x264 - 1 && 0 <= x265 - 1 && -1 <= x272 - 1 && -1 <= x273 - 1 && 0 <= x274 - 1 && -1 <= x275 - 1 (16) f1999_0_toPostfix_NULL(x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f1999_0_toPostfix_NULL(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302) :|: x293 + 1 <= x283 && x303 <= 39 && x293 + 1 <= x286 && x294 <= x284 && x296 + 1 <= x283 && x296 + 1 <= x286 && 0 <= x283 - 1 && -1 <= x284 - 1 && -1 <= x285 - 1 && 0 <= x286 - 1 && -1 <= x293 - 1 && -1 <= x294 - 1 && 0 <= x295 - 1 && -1 <= x296 - 1 (17) f1999_0_toPostfix_NULL(x304, x305, x306, x307, x308, x309, x310, x311, x312, x313) -> f1999_0_toPostfix_NULL(x314, x315, x316, x317, x318, x319, x320, x321, x322, x323) :|: -1 <= x317 - 1 && 45 <= x316 - 1 && -1 <= x315 - 1 && -1 <= x314 - 1 && 45 <= x307 - 1 && -1 <= x306 - 1 && -1 <= x305 - 1 && 45 <= x304 - 1 && x317 + 2 <= x307 && x317 + 2 <= x304 && x316 - 46 <= x306 && x315 <= x305 && x314 + 2 <= x307 && x314 + 2 <= x304 (18) f1999_0_toPostfix_NULL(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> f1999_0_toPostfix_NULL(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343) :|: -1 <= x337 - 1 && 47 <= x336 - 1 && -1 <= x335 - 1 && -1 <= x334 - 1 && 47 <= x327 - 1 && -1 <= x326 - 1 && -1 <= x325 - 1 && 47 <= x324 - 1 && x337 + 2 <= x327 && x337 + 2 <= x324 && x336 - 48 <= x326 && x335 <= x325 && x334 + 2 <= x327 && x334 + 2 <= x324 (19) f1999_0_toPostfix_NULL(x344, x345, x346, x347, x348, x349, x350, x351, x352, x353) -> f1999_0_toPostfix_NULL(x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) :|: -1 <= x357 - 1 && 0 <= x356 - 1 && -1 <= x355 - 1 && -1 <= x354 - 1 && 42 <= x347 - 1 && -1 <= x346 - 1 && 0 <= x345 - 1 && 42 <= x344 - 1 && x357 + 2 <= x347 && x357 + 2 <= x344 && x355 + 1 <= x345 && x354 + 2 <= x347 && x354 + 2 <= x344 (20) f2578_0_toPostfix_NULL(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) -> f2578_0_toPostfix_NULL(x374, x375, x376, x377, x378, x379, x380, x381, x382, x383) :|: -1 <= x374 - 1 && 0 <= x364 - 1 && x374 + 1 <= x364 (21) __init(x384, x385, x386, x387, x388, x389, x390, x391, x392, x393) -> f1_0_main_Load(x394, x395, x396, x397, x398, x399, x400, x401, x402, x403) :|: 0 <= 0 Arcs: (1) -> (2), (3), (6) (2) -> (4), (8) (3) -> (5) (4) -> (4), (8) (5) -> (2), (3), (6) (6) -> (7) (7) -> (2), (3), (6) (8) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (9) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (10) -> (20) (11) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (12) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (13) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (14) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (15) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (16) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (17) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (18) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (19) -> (9), (10), (11), (12), (13), (14), (15), (16), (17), (18), (19) (20) -> (20) (21) -> (1) This digraph is fully evaluated! ---------------------------------------- (4) Complex Obligation (AND) ---------------------------------------- (5) Obligation: Termination digraph: Nodes: (1) f1944_0_buildExpression_GT(x20, x21, x22, x23, x24, x25, x26, x27, x28, x29) -> f2651_0_buildExpression_GT(x30, x31, x32, x33, x34, x35, x36, x37, x38, x39) :|: 41 = x39 && 98 = x38 && 43 = x37 && 97 = x36 && 40 = x35 && x23 = x34 && x23 - 1 = x33 && x22 = x32 && 105 <= x31 - 1 && 0 <= x30 - 1 && -1 <= x21 - 1 && 0 <= x20 - 1 && x31 - 106 <= x21 && x30 - 1 <= x21 && x30 <= x20 && x23 - 1 <= x22 - 1 && 0 <= x23 - 1 && x22 <= x23 (2) f2651_0_buildExpression_GT(x100, x101, x102, x104, x105, x106, x107, x108, x109, x110) -> f1944_0_buildExpression_GT(x111, x113, x114, x115, x116, x117, x118, x119, x120, x121) :|: x105 = x115 && x102 + 1 = x114 && 41 = x110 && 98 = x109 && 43 = x108 && 97 = x107 && 40 = x106 && 107 <= x113 - 1 && 0 <= x111 - 1 && 105 <= x101 - 1 && 0 <= x100 - 1 && x113 - 2 <= x101 && x111 + 105 <= x101 && x102 <= x104 && x111 <= x100 (3) f1944_0_buildExpression_GT(x80, x81, x82, x83, x84, x85, x86, x87, x88, x89) -> f2651_0_buildExpression_GT(x90, x91, x92, x93, x94, x95, x96, x97, x98, x99) :|: 41 = x99 && 98 = x98 && 43 = x97 && 97 = x96 && 40 = x95 && x83 = x94 && x83 - 1 = x93 && x82 = x92 && 105 <= x91 - 1 && 0 <= x90 - 1 && -1 <= x81 - 1 && 0 <= x80 - 1 && x91 - 106 <= x81 && x90 - 1 <= x81 && x90 <= x80 && x82 <= x83 - 1 && 0 <= x83 - 1 && x82 <= x83 (4) f2651_0_buildExpression_GT(x60, x61, x62, x63, x64, x65, x66, x67, x68, x69) -> f1944_0_buildExpression_GT(x70, x71, x72, x73, x74, x75, x76, x77, x78, x79) :|: x64 = x73 && x62 + 1 = x72 && 41 = x69 && 98 = x68 && 43 = x67 && 97 = x66 && 40 = x65 && 105 <= x71 - 1 && 0 <= x70 - 1 && 105 <= x61 - 1 && 0 <= x60 - 1 && x71 <= x61 && x70 + 105 <= x61 && x63 <= x62 - 1 && x70 <= x60 Arcs: (1) -> (4) (2) -> (1), (3) (3) -> (2) (4) -> (1), (3) This digraph is fully evaluated! ---------------------------------------- (6) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (7) Obligation: Rules: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, cons_40, cons_97, cons_43, cons_98, cons_41) -> f1944_0_buildExpression_GT(x111:0, x113:0, x102:0 + 1, x105:0, x116:0, x117:0, x118:0, x119:0, x120:0, x121:0) :|: x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41 f2651_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f1944_0_buildExpression_GT(x10, x11, x2 + 1, x4, x12, x13, x14, x15, x16, x17) :|: x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41 f1944_0_buildExpression_GT(x80:0, x81:0, x82:0, x83:0, x84:0, x85:0, x86:0, x87:0, x88:0, x89:0) -> f2651_0_buildExpression_GT(x90:0, x91:0, x82:0, x83:0 - 1, x83:0, 40, 97, 43, 98, 41) :|: x83:0 > 0 && x83:0 >= x82:0 && x83:0 - 1 >= x82:0 && x90:0 <= x80:0 && x90:0 - 1 <= x81:0 && x91:0 - 106 <= x81:0 && x80:0 > 0 && x81:0 > -1 && x91:0 > 105 && x90:0 > 0 f1944_0_buildExpression_GT(x20:0, x21:0, x22:0, x23:0, x24:0, x25:0, x26:0, x27:0, x28:0, x29:0) -> f2651_0_buildExpression_GT(x30:0, x31:0, x22:0, x23:0 - 1, x23:0, 40, 97, 43, 98, 41) :|: x23:0 > 0 && x23:0 >= x22:0 && x23:0 - 1 <= x22:0 - 1 && x30:0 <= x20:0 && x30:0 - 1 <= x21:0 && x31:0 - 106 <= x21:0 && x20:0 > 0 && x21:0 > -1 && x31:0 > 105 && x30:0 > 0 ---------------------------------------- (8) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1944_0_buildExpression_GT(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f1944_0_buildExpression_GT(x1, x2, x3, x4) ---------------------------------------- (9) Obligation: Rules: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, cons_40, cons_97, cons_43, cons_98, cons_41) -> f1944_0_buildExpression_GT(x111:0, x113:0, x102:0 + 1, x105:0) :|: x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41 f2651_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f1944_0_buildExpression_GT(x10, x11, x2 + 1, x4) :|: x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41 f1944_0_buildExpression_GT(x80:0, x81:0, x82:0, x83:0) -> f2651_0_buildExpression_GT(x90:0, x91:0, x82:0, x83:0 - 1, x83:0, 40, 97, 43, 98, 41) :|: x83:0 > 0 && x83:0 >= x82:0 && x83:0 - 1 >= x82:0 && x90:0 <= x80:0 && x90:0 - 1 <= x81:0 && x91:0 - 106 <= x81:0 && x80:0 > 0 && x81:0 > -1 && x91:0 > 105 && x90:0 > 0 f1944_0_buildExpression_GT(x20:0, x21:0, x22:0, x23:0) -> f2651_0_buildExpression_GT(x30:0, x31:0, x22:0, x23:0 - 1, x23:0, 40, 97, 43, 98, 41) :|: x23:0 > 0 && x23:0 >= x22:0 && x23:0 - 1 <= x22:0 - 1 && x30:0 <= x20:0 && x30:0 - 1 <= x21:0 && x31:0 - 106 <= x21:0 && x20:0 > 0 && x21:0 > -1 && x31:0 > 105 && x30:0 > 0 ---------------------------------------- (10) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2651_0_buildExpression_GT(INTEGER, INTEGER, INTEGER, INTEGER, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE, VARIABLE) f1944_0_buildExpression_GT(INTEGER, INTEGER, INTEGER, VARIABLE) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (11) Obligation: Rules: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, c, c1, c2, c3, c4) -> f1944_0_buildExpression_GT(x111:0, x113:0, c5, x105:0) :|: c5 = x102:0 + 1 && (c4 = 41 && (c3 = 98 && (c2 = 43 && (c1 = 97 && c = 40)))) && (x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41) f2651_0_buildExpression_GT(x, x1, x2, x3, x4, c6, c7, c8, c9, c10) -> f1944_0_buildExpression_GT(x10, x11, c11, x4) :|: c11 = x2 + 1 && (c10 = 41 && (c9 = 98 && (c8 = 43 && (c7 = 97 && c6 = 40)))) && (x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41) f1944_0_buildExpression_GT(x80:0, x81:0, x82:0, x83:0) -> f2651_0_buildExpression_GT(x90:0, x91:0, x82:0, c12, x83:0, c13, c14, c15, c16, c17) :|: c17 = 41 && (c16 = 98 && (c15 = 43 && (c14 = 97 && (c13 = 40 && c12 = x83:0 - 1)))) && (x83:0 > 0 && x83:0 >= x82:0 && x83:0 - 1 >= x82:0 && x90:0 <= x80:0 && x90:0 - 1 <= x81:0 && x91:0 - 106 <= x81:0 && x80:0 > 0 && x81:0 > -1 && x91:0 > 105 && x90:0 > 0) f1944_0_buildExpression_GT(x20:0, x21:0, x22:0, x23:0) -> f2651_0_buildExpression_GT(x30:0, x31:0, x22:0, c18, x23:0, c19, c20, c21, c22, c23) :|: c23 = 41 && (c22 = 98 && (c21 = 43 && (c20 = 97 && (c19 = 40 && c18 = x23:0 - 1)))) && (x23:0 > 0 && x23:0 >= x22:0 && x23:0 - 1 <= x22:0 - 1 && x30:0 <= x20:0 && x30:0 - 1 <= x21:0 && x31:0 - 106 <= x21:0 && x20:0 > 0 && x21:0 > -1 && x31:0 > 105 && x30:0 > 0) ---------------------------------------- (12) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2651_0_buildExpression_GT(x, x1, x2, x3, x4, x5, x6, x7, x8, x9)] = -1 - x2 + x4 [f1944_0_buildExpression_GT(x10, x11, x12, x13)] = -x12 + x13 The following rules are decreasing: f1944_0_buildExpression_GT(x80:0, x81:0, x82:0, x83:0) -> f2651_0_buildExpression_GT(x90:0, x91:0, x82:0, c12, x83:0, c13, c14, c15, c16, c17) :|: c17 = 41 && (c16 = 98 && (c15 = 43 && (c14 = 97 && (c13 = 40 && c12 = x83:0 - 1)))) && (x83:0 > 0 && x83:0 >= x82:0 && x83:0 - 1 >= x82:0 && x90:0 <= x80:0 && x90:0 - 1 <= x81:0 && x91:0 - 106 <= x81:0 && x80:0 > 0 && x81:0 > -1 && x91:0 > 105 && x90:0 > 0) f1944_0_buildExpression_GT(x20:0, x21:0, x22:0, x23:0) -> f2651_0_buildExpression_GT(x30:0, x31:0, x22:0, c18, x23:0, c19, c20, c21, c22, c23) :|: c23 = 41 && (c22 = 98 && (c21 = 43 && (c20 = 97 && (c19 = 40 && c18 = x23:0 - 1)))) && (x23:0 > 0 && x23:0 >= x22:0 && x23:0 - 1 <= x22:0 - 1 && x30:0 <= x20:0 && x30:0 - 1 <= x21:0 && x31:0 - 106 <= x21:0 && x20:0 > 0 && x21:0 > -1 && x31:0 > 105 && x30:0 > 0) The following rules are bounded: f1944_0_buildExpression_GT(x80:0, x81:0, x82:0, x83:0) -> f2651_0_buildExpression_GT(x90:0, x91:0, x82:0, c12, x83:0, c13, c14, c15, c16, c17) :|: c17 = 41 && (c16 = 98 && (c15 = 43 && (c14 = 97 && (c13 = 40 && c12 = x83:0 - 1)))) && (x83:0 > 0 && x83:0 >= x82:0 && x83:0 - 1 >= x82:0 && x90:0 <= x80:0 && x90:0 - 1 <= x81:0 && x91:0 - 106 <= x81:0 && x80:0 > 0 && x81:0 > -1 && x91:0 > 105 && x90:0 > 0) f1944_0_buildExpression_GT(x20:0, x21:0, x22:0, x23:0) -> f2651_0_buildExpression_GT(x30:0, x31:0, x22:0, c18, x23:0, c19, c20, c21, c22, c23) :|: c23 = 41 && (c22 = 98 && (c21 = 43 && (c20 = 97 && (c19 = 40 && c18 = x23:0 - 1)))) && (x23:0 > 0 && x23:0 >= x22:0 && x23:0 - 1 <= x22:0 - 1 && x30:0 <= x20:0 && x30:0 - 1 <= x21:0 && x31:0 - 106 <= x21:0 && x20:0 > 0 && x21:0 > -1 && x31:0 > 105 && x30:0 > 0) ---------------------------------------- (13) Obligation: Rules: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, c, c1, c2, c3, c4) -> f1944_0_buildExpression_GT(x111:0, x113:0, c5, x105:0) :|: c5 = x102:0 + 1 && (c4 = 41 && (c3 = 98 && (c2 = 43 && (c1 = 97 && c = 40)))) && (x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41) f2651_0_buildExpression_GT(x, x1, x2, x3, x4, c6, c7, c8, c9, c10) -> f1944_0_buildExpression_GT(x10, x11, c11, x4) :|: c11 = x2 + 1 && (c10 = 41 && (c9 = 98 && (c8 = 43 && (c7 = 97 && c6 = 40)))) && (x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41) ---------------------------------------- (14) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2651_0_buildExpression_GT ] = 0 [ f1944_0_buildExpression_GT ] = -1*f1944_0_buildExpression_GT_1 The following rules are decreasing: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, c, c1, c2, c3, c4) -> f1944_0_buildExpression_GT(x111:0, x113:0, c5, x105:0) :|: c5 = x102:0 + 1 && (c4 = 41 && (c3 = 98 && (c2 = 43 && (c1 = 97 && c = 40)))) && (x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41) f2651_0_buildExpression_GT(x, x1, x2, x3, x4, c6, c7, c8, c9, c10) -> f1944_0_buildExpression_GT(x10, x11, c11, x4) :|: c11 = x2 + 1 && (c10 = 41 && (c9 = 98 && (c8 = 43 && (c7 = 97 && c6 = 40)))) && (x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41) The following rules are bounded: f2651_0_buildExpression_GT(x100:0, x101:0, x102:0, x104:0, x105:0, c, c1, c2, c3, c4) -> f1944_0_buildExpression_GT(x111:0, x113:0, c5, x105:0) :|: c5 = x102:0 + 1 && (c4 = 41 && (c3 = 98 && (c2 = 43 && (c1 = 97 && c = 40)))) && (x104:0 >= x102:0 && x111:0 <= x100:0 && x111:0 + 105 <= x101:0 && x113:0 - 2 <= x101:0 && x100:0 > 0 && x101:0 > 105 && x113:0 > 107 && x111:0 > 0 && cons_40 = 40 && cons_97 = 97 && cons_43 = 43 && cons_98 = 98 && cons_41 = 41) f2651_0_buildExpression_GT(x, x1, x2, x3, x4, c6, c7, c8, c9, c10) -> f1944_0_buildExpression_GT(x10, x11, c11, x4) :|: c11 = x2 + 1 && (c10 = 41 && (c9 = 98 && (c8 = 43 && (c7 = 97 && c6 = 40)))) && (x3 <= x2 - 1 && x10 <= x && x10 + 105 <= x1 && x11 <= x1 && x > 0 && x1 > 105 && x11 > 105 && x10 > 0 && x5 = 40 && x6 = 97 && x7 = 43 && x8 = 98 && x9 = 41) ---------------------------------------- (15) YES ---------------------------------------- (16) Obligation: Termination digraph: Nodes: (1) f2554_0_buildExpression_GE(x40, x41, x42, x43, x44, x45, x46, x47, x48, x49) -> f2554_0_buildExpression_GE(x50, x51, x52, x53, x54, x55, x56, x57, x58, x59) :|: x43 = x53 && x42 + 1 = x52 && 41 <= x51 - 1 && 0 <= x50 - 1 && -1 <= x41 - 1 && 0 <= x40 - 1 && x51 - 42 <= x41 && x50 - 1 <= x41 && x42 <= x43 - 1 && x50 <= x40 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (17) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (18) Obligation: Rules: f2554_0_buildExpression_GE(x40:0, x41:0, x42:0, x43:0, x44:0, x45:0, x46:0, x47:0, x48:0, x49:0) -> f2554_0_buildExpression_GE(x50:0, x51:0, x42:0 + 1, x43:0, x54:0, x55:0, x56:0, x57:0, x58:0, x59:0) :|: x43:0 - 1 >= x42:0 && x50:0 <= x40:0 && x50:0 - 1 <= x41:0 && x51:0 - 42 <= x41:0 && x40:0 > 0 && x41:0 > -1 && x51:0 > 41 && x50:0 > 0 ---------------------------------------- (19) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2554_0_buildExpression_GE(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f2554_0_buildExpression_GE(x1, x2, x3, x4) ---------------------------------------- (20) Obligation: Rules: f2554_0_buildExpression_GE(x40:0, x41:0, x42:0, x43:0) -> f2554_0_buildExpression_GE(x50:0, x51:0, x42:0 + 1, x43:0) :|: x43:0 - 1 >= x42:0 && x50:0 <= x40:0 && x50:0 - 1 <= x41:0 && x51:0 - 42 <= x41:0 && x40:0 > 0 && x41:0 > -1 && x51:0 > 41 && x50:0 > 0 ---------------------------------------- (21) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2554_0_buildExpression_GE(INTEGER, INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (22) Obligation: Rules: f2554_0_buildExpression_GE(x40:0, x41:0, x42:0, x43:0) -> f2554_0_buildExpression_GE(x50:0, x51:0, c, x43:0) :|: c = x42:0 + 1 && (x43:0 - 1 >= x42:0 && x50:0 <= x40:0 && x50:0 - 1 <= x41:0 && x51:0 - 42 <= x41:0 && x40:0 > 0 && x41:0 > -1 && x51:0 > 41 && x50:0 > 0) ---------------------------------------- (23) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2554_0_buildExpression_GE(x, x1, x2, x3)] = -x2 + x3 The following rules are decreasing: f2554_0_buildExpression_GE(x40:0, x41:0, x42:0, x43:0) -> f2554_0_buildExpression_GE(x50:0, x51:0, c, x43:0) :|: c = x42:0 + 1 && (x43:0 - 1 >= x42:0 && x50:0 <= x40:0 && x50:0 - 1 <= x41:0 && x51:0 - 42 <= x41:0 && x40:0 > 0 && x41:0 > -1 && x51:0 > 41 && x50:0 > 0) The following rules are bounded: f2554_0_buildExpression_GE(x40:0, x41:0, x42:0, x43:0) -> f2554_0_buildExpression_GE(x50:0, x51:0, c, x43:0) :|: c = x42:0 + 1 && (x43:0 - 1 >= x42:0 && x50:0 <= x40:0 && x50:0 - 1 <= x41:0 && x51:0 - 42 <= x41:0 && x40:0 > 0 && x41:0 > -1 && x51:0 > 41 && x50:0 > 0) ---------------------------------------- (24) YES ---------------------------------------- (25) Obligation: Termination digraph: Nodes: (1) f1999_0_toPostfix_NULL(x142, x143, x144, x145, x146, x147, x148, x149, x150, x151) -> f1999_0_toPostfix_NULL(x152, x153, x154, x155, x156, x157, x158, x159, x160, x161) :|: -1 <= x155 - 1 && -1 <= x154 - 1 && -1 <= x153 - 1 && -1 <= x152 - 1 && 41 <= x145 - 1 && -1 <= x144 - 1 && -1 <= x143 - 1 && 41 <= x142 - 1 && x155 + 2 <= x145 && x155 + 2 <= x142 && x154 <= x144 && x153 <= x143 && x152 + 2 <= x145 && x152 + 2 <= x142 (2) f1999_0_toPostfix_NULL(x182, x183, x184, x185, x186, x187, x188, x189, x190, x191) -> f1999_0_toPostfix_NULL(x192, x193, x194, x195, x196, x197, x198, x199, x200, x201) :|: -1 <= x195 - 1 && -1 <= x194 - 1 && 43 <= x193 - 1 && -1 <= x192 - 1 && 43 <= x185 - 1 && -1 <= x184 - 1 && -1 <= x183 - 1 && 43 <= x182 - 1 && x195 + 2 <= x185 && x195 + 2 <= x182 && x194 <= x184 && x193 - 44 <= x183 && x192 + 2 <= x185 && x192 + 2 <= x182 (3) f1999_0_toPostfix_NULL(x202, x203, x204, x205, x206, x207, x208, x209, x210, x211) -> f1999_0_toPostfix_NULL(x212, x213, x214, x215, x216, x217, x218, x219, x220, x221) :|: -1 <= x215 - 1 && -1 <= x214 - 1 && 44 <= x213 - 1 && -1 <= x212 - 1 && 44 <= x205 - 1 && -1 <= x204 - 1 && -1 <= x203 - 1 && 44 <= x202 - 1 && x215 + 2 <= x205 && x215 + 2 <= x202 && x214 <= x204 && x213 - 45 <= x203 && x212 + 2 <= x205 && x212 + 2 <= x202 (4) f1999_0_toPostfix_NULL(x222, x223, x224, x225, x226, x227, x228, x229, x230, x231) -> f1999_0_toPostfix_NULL(x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: -1 <= x235 - 1 && -1 <= x234 - 1 && 46 <= x233 - 1 && -1 <= x232 - 1 && 46 <= x225 - 1 && -1 <= x224 - 1 && -1 <= x223 - 1 && 46 <= x222 - 1 && x235 + 2 <= x225 && x235 + 2 <= x222 && x234 <= x224 && x233 - 47 <= x223 && x232 + 2 <= x225 && x232 + 2 <= x222 (5) f1999_0_toPostfix_NULL(x242, x243, x244, x245, x246, x247, x248, x249, x250, x251) -> f1999_0_toPostfix_NULL(x252, x253, x254, x255, x256, x257, x258, x259, x260, x261) :|: -1 <= x255 - 1 && -1 <= x254 - 1 && 48 <= x253 - 1 && -1 <= x252 - 1 && 48 <= x245 - 1 && -1 <= x244 - 1 && -1 <= x243 - 1 && 48 <= x242 - 1 && x255 + 2 <= x245 && x255 + 2 <= x242 && x254 <= x244 && x253 - 49 <= x243 && x252 + 2 <= x245 && x252 + 2 <= x242 (6) f1999_0_toPostfix_NULL(x262, x263, x264, x265, x266, x267, x268, x269, x270, x271) -> f1999_0_toPostfix_NULL(x272, x273, x274, x275, x276, x277, x278, x279, x280, x281) :|: x272 + 1 <= x262 && 47 <= x282 - 1 && x272 + 1 <= x265 && x273 <= x263 && x275 + 1 <= x262 && x275 + 1 <= x265 && 0 <= x262 - 1 && -1 <= x263 - 1 && -1 <= x264 - 1 && 0 <= x265 - 1 && -1 <= x272 - 1 && -1 <= x273 - 1 && 0 <= x274 - 1 && -1 <= x275 - 1 (7) f1999_0_toPostfix_NULL(x283, x284, x285, x286, x287, x288, x289, x290, x291, x292) -> f1999_0_toPostfix_NULL(x293, x294, x295, x296, x297, x298, x299, x300, x301, x302) :|: x293 + 1 <= x283 && x303 <= 39 && x293 + 1 <= x286 && x294 <= x284 && x296 + 1 <= x283 && x296 + 1 <= x286 && 0 <= x283 - 1 && -1 <= x284 - 1 && -1 <= x285 - 1 && 0 <= x286 - 1 && -1 <= x293 - 1 && -1 <= x294 - 1 && 0 <= x295 - 1 && -1 <= x296 - 1 (8) f1999_0_toPostfix_NULL(x304, x305, x306, x307, x308, x309, x310, x311, x312, x313) -> f1999_0_toPostfix_NULL(x314, x315, x316, x317, x318, x319, x320, x321, x322, x323) :|: -1 <= x317 - 1 && 45 <= x316 - 1 && -1 <= x315 - 1 && -1 <= x314 - 1 && 45 <= x307 - 1 && -1 <= x306 - 1 && -1 <= x305 - 1 && 45 <= x304 - 1 && x317 + 2 <= x307 && x317 + 2 <= x304 && x316 - 46 <= x306 && x315 <= x305 && x314 + 2 <= x307 && x314 + 2 <= x304 (9) f1999_0_toPostfix_NULL(x324, x325, x326, x327, x328, x329, x330, x331, x332, x333) -> f1999_0_toPostfix_NULL(x334, x335, x336, x337, x338, x339, x340, x341, x342, x343) :|: -1 <= x337 - 1 && 47 <= x336 - 1 && -1 <= x335 - 1 && -1 <= x334 - 1 && 47 <= x327 - 1 && -1 <= x326 - 1 && -1 <= x325 - 1 && 47 <= x324 - 1 && x337 + 2 <= x327 && x337 + 2 <= x324 && x336 - 48 <= x326 && x335 <= x325 && x334 + 2 <= x327 && x334 + 2 <= x324 (10) f1999_0_toPostfix_NULL(x344, x345, x346, x347, x348, x349, x350, x351, x352, x353) -> f1999_0_toPostfix_NULL(x354, x355, x356, x357, x358, x359, x360, x361, x362, x363) :|: -1 <= x357 - 1 && 0 <= x356 - 1 && -1 <= x355 - 1 && -1 <= x354 - 1 && 42 <= x347 - 1 && -1 <= x346 - 1 && 0 <= x345 - 1 && 42 <= x344 - 1 && x357 + 2 <= x347 && x357 + 2 <= x344 && x355 + 1 <= x345 && x354 + 2 <= x347 && x354 + 2 <= x344 Arcs: (1) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (2) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (3) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (4) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (5) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (6) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (7) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (8) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (9) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) (10) -> (1), (2), (3), (4), (5), (6), (7), (8), (9), (10) This digraph is fully evaluated! ---------------------------------------- (26) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (27) Obligation: Rules: f1999_0_toPostfix_NULL(x142:0, x143:0, x144:0, x145:0, x146:0, x147:0, x148:0, x149:0, x150:0, x151:0) -> f1999_0_toPostfix_NULL(x152:0, x153:0, x154:0, x155:0, x156:0, x157:0, x158:0, x159:0, x160:0, x161:0) :|: x152:0 + 2 <= x145:0 && x152:0 + 2 <= x142:0 && x153:0 <= x143:0 && x154:0 <= x144:0 && x155:0 + 2 <= x142:0 && x155:0 + 2 <= x145:0 && x142:0 > 41 && x143:0 > -1 && x144:0 > -1 && x145:0 > 41 && x152:0 > -1 && x153:0 > -1 && x154:0 > -1 && x155:0 > -1 f1999_0_toPostfix_NULL(x344:0, x345:0, x346:0, x347:0, x348:0, x349:0, x350:0, x351:0, x352:0, x353:0) -> f1999_0_toPostfix_NULL(x354:0, x355:0, x356:0, x357:0, x358:0, x359:0, x360:0, x361:0, x362:0, x363:0) :|: x354:0 + 2 <= x347:0 && x354:0 + 2 <= x344:0 && x355:0 + 1 <= x345:0 && x357:0 + 2 <= x344:0 && x357:0 + 2 <= x347:0 && x344:0 > 42 && x345:0 > 0 && x346:0 > -1 && x347:0 > 42 && x354:0 > -1 && x355:0 > -1 && x356:0 > 0 && x357:0 > -1 f1999_0_toPostfix_NULL(x304:0, x305:0, x306:0, x307:0, x308:0, x309:0, x310:0, x311:0, x312:0, x313:0) -> f1999_0_toPostfix_NULL(x314:0, x315:0, x316:0, x317:0, x318:0, x319:0, x320:0, x321:0, x322:0, x323:0) :|: x314:0 + 2 <= x307:0 && x314:0 + 2 <= x304:0 && x315:0 <= x305:0 && x316:0 - 46 <= x306:0 && x317:0 + 2 <= x304:0 && x317:0 + 2 <= x307:0 && x304:0 > 45 && x305:0 > -1 && x306:0 > -1 && x307:0 > 45 && x314:0 > -1 && x315:0 > -1 && x316:0 > 45 && x317:0 > -1 f1999_0_toPostfix_NULL(x262:0, x263:0, x264:0, x265:0, x266:0, x267:0, x268:0, x269:0, x270:0, x271:0) -> f1999_0_toPostfix_NULL(x272:0, x273:0, x274:0, x275:0, x276:0, x277:0, x278:0, x279:0, x280:0, x281:0) :|: x274:0 > 0 && x275:0 > -1 && x273:0 > -1 && x272:0 > -1 && x265:0 > 0 && x264:0 > -1 && x263:0 > -1 && x262:0 > 0 && x275:0 + 1 <= x265:0 && x275:0 + 1 <= x262:0 && x273:0 <= x263:0 && x272:0 + 1 <= x265:0 && x282:0 > 47 && x272:0 + 1 <= x262:0 f1999_0_toPostfix_NULL(x222:0, x223:0, x224:0, x225:0, x226:0, x227:0, x228:0, x229:0, x230:0, x231:0) -> f1999_0_toPostfix_NULL(x232:0, x233:0, x234:0, x235:0, x236:0, x237:0, x238:0, x239:0, x240:0, x241:0) :|: x232:0 + 2 <= x225:0 && x232:0 + 2 <= x222:0 && x233:0 - 47 <= x223:0 && x234:0 <= x224:0 && x235:0 + 2 <= x222:0 && x235:0 + 2 <= x225:0 && x222:0 > 46 && x223:0 > -1 && x224:0 > -1 && x225:0 > 46 && x232:0 > -1 && x233:0 > 46 && x234:0 > -1 && x235:0 > -1 f1999_0_toPostfix_NULL(x182:0, x183:0, x184:0, x185:0, x186:0, x187:0, x188:0, x189:0, x190:0, x191:0) -> f1999_0_toPostfix_NULL(x192:0, x193:0, x194:0, x195:0, x196:0, x197:0, x198:0, x199:0, x200:0, x201:0) :|: x192:0 + 2 <= x185:0 && x192:0 + 2 <= x182:0 && x193:0 - 44 <= x183:0 && x194:0 <= x184:0 && x195:0 + 2 <= x182:0 && x195:0 + 2 <= x185:0 && x182:0 > 43 && x183:0 > -1 && x184:0 > -1 && x185:0 > 43 && x192:0 > -1 && x193:0 > 43 && x194:0 > -1 && x195:0 > -1 f1999_0_toPostfix_NULL(x324:0, x325:0, x326:0, x327:0, x328:0, x329:0, x330:0, x331:0, x332:0, x333:0) -> f1999_0_toPostfix_NULL(x334:0, x335:0, x336:0, x337:0, x338:0, x339:0, x340:0, x341:0, x342:0, x343:0) :|: x334:0 + 2 <= x327:0 && x334:0 + 2 <= x324:0 && x335:0 <= x325:0 && x336:0 - 48 <= x326:0 && x337:0 + 2 <= x324:0 && x337:0 + 2 <= x327:0 && x324:0 > 47 && x325:0 > -1 && x326:0 > -1 && x327:0 > 47 && x334:0 > -1 && x335:0 > -1 && x336:0 > 47 && x337:0 > -1 f1999_0_toPostfix_NULL(x202:0, x203:0, x204:0, x205:0, x206:0, x207:0, x208:0, x209:0, x210:0, x211:0) -> f1999_0_toPostfix_NULL(x212:0, x213:0, x214:0, x215:0, x216:0, x217:0, x218:0, x219:0, x220:0, x221:0) :|: x212:0 + 2 <= x205:0 && x212:0 + 2 <= x202:0 && x213:0 - 45 <= x203:0 && x214:0 <= x204:0 && x215:0 + 2 <= x202:0 && x215:0 + 2 <= x205:0 && x202:0 > 44 && x203:0 > -1 && x204:0 > -1 && x205:0 > 44 && x212:0 > -1 && x213:0 > 44 && x214:0 > -1 && x215:0 > -1 f1999_0_toPostfix_NULL(x283:0, x284:0, x285:0, x286:0, x287:0, x288:0, x289:0, x290:0, x291:0, x292:0) -> f1999_0_toPostfix_NULL(x293:0, x294:0, x295:0, x296:0, x297:0, x298:0, x299:0, x300:0, x301:0, x302:0) :|: x295:0 > 0 && x296:0 > -1 && x294:0 > -1 && x293:0 > -1 && x286:0 > 0 && x285:0 > -1 && x284:0 > -1 && x283:0 > 0 && x296:0 + 1 <= x286:0 && x296:0 + 1 <= x283:0 && x294:0 <= x284:0 && x293:0 + 1 <= x286:0 && x303:0 < 40 && x293:0 + 1 <= x283:0 f1999_0_toPostfix_NULL(x242:0, x243:0, x244:0, x245:0, x246:0, x247:0, x248:0, x249:0, x250:0, x251:0) -> f1999_0_toPostfix_NULL(x252:0, x253:0, x254:0, x255:0, x256:0, x257:0, x258:0, x259:0, x260:0, x261:0) :|: x252:0 + 2 <= x245:0 && x252:0 + 2 <= x242:0 && x253:0 - 49 <= x243:0 && x254:0 <= x244:0 && x255:0 + 2 <= x242:0 && x255:0 + 2 <= x245:0 && x242:0 > 48 && x243:0 > -1 && x244:0 > -1 && x245:0 > 48 && x252:0 > -1 && x253:0 > 48 && x254:0 > -1 && x255:0 > -1 ---------------------------------------- (28) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f1999_0_toPostfix_NULL(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f1999_0_toPostfix_NULL(x1, x2, x3, x4) ---------------------------------------- (29) Obligation: Rules: f1999_0_toPostfix_NULL(x142:0, x143:0, x144:0, x145:0) -> f1999_0_toPostfix_NULL(x152:0, x153:0, x154:0, x155:0) :|: x152:0 + 2 <= x145:0 && x152:0 + 2 <= x142:0 && x153:0 <= x143:0 && x154:0 <= x144:0 && x155:0 + 2 <= x142:0 && x155:0 + 2 <= x145:0 && x142:0 > 41 && x143:0 > -1 && x144:0 > -1 && x145:0 > 41 && x152:0 > -1 && x153:0 > -1 && x154:0 > -1 && x155:0 > -1 f1999_0_toPostfix_NULL(x344:0, x345:0, x346:0, x347:0) -> f1999_0_toPostfix_NULL(x354:0, x355:0, x356:0, x357:0) :|: x354:0 + 2 <= x347:0 && x354:0 + 2 <= x344:0 && x355:0 + 1 <= x345:0 && x357:0 + 2 <= x344:0 && x357:0 + 2 <= x347:0 && x344:0 > 42 && x345:0 > 0 && x346:0 > -1 && x347:0 > 42 && x354:0 > -1 && x355:0 > -1 && x356:0 > 0 && x357:0 > -1 f1999_0_toPostfix_NULL(x304:0, x305:0, x306:0, x307:0) -> f1999_0_toPostfix_NULL(x314:0, x315:0, x316:0, x317:0) :|: x314:0 + 2 <= x307:0 && x314:0 + 2 <= x304:0 && x315:0 <= x305:0 && x316:0 - 46 <= x306:0 && x317:0 + 2 <= x304:0 && x317:0 + 2 <= x307:0 && x304:0 > 45 && x305:0 > -1 && x306:0 > -1 && x307:0 > 45 && x314:0 > -1 && x315:0 > -1 && x316:0 > 45 && x317:0 > -1 f1999_0_toPostfix_NULL(x262:0, x263:0, x264:0, x265:0) -> f1999_0_toPostfix_NULL(x272:0, x273:0, x274:0, x275:0) :|: x274:0 > 0 && x275:0 > -1 && x273:0 > -1 && x272:0 > -1 && x265:0 > 0 && x264:0 > -1 && x263:0 > -1 && x262:0 > 0 && x275:0 + 1 <= x265:0 && x275:0 + 1 <= x262:0 && x273:0 <= x263:0 && x272:0 + 1 <= x265:0 && x282:0 > 47 && x272:0 + 1 <= x262:0 f1999_0_toPostfix_NULL(x222:0, x223:0, x224:0, x225:0) -> f1999_0_toPostfix_NULL(x232:0, x233:0, x234:0, x235:0) :|: x232:0 + 2 <= x225:0 && x232:0 + 2 <= x222:0 && x233:0 - 47 <= x223:0 && x234:0 <= x224:0 && x235:0 + 2 <= x222:0 && x235:0 + 2 <= x225:0 && x222:0 > 46 && x223:0 > -1 && x224:0 > -1 && x225:0 > 46 && x232:0 > -1 && x233:0 > 46 && x234:0 > -1 && x235:0 > -1 f1999_0_toPostfix_NULL(x182:0, x183:0, x184:0, x185:0) -> f1999_0_toPostfix_NULL(x192:0, x193:0, x194:0, x195:0) :|: x192:0 + 2 <= x185:0 && x192:0 + 2 <= x182:0 && x193:0 - 44 <= x183:0 && x194:0 <= x184:0 && x195:0 + 2 <= x182:0 && x195:0 + 2 <= x185:0 && x182:0 > 43 && x183:0 > -1 && x184:0 > -1 && x185:0 > 43 && x192:0 > -1 && x193:0 > 43 && x194:0 > -1 && x195:0 > -1 f1999_0_toPostfix_NULL(x324:0, x325:0, x326:0, x327:0) -> f1999_0_toPostfix_NULL(x334:0, x335:0, x336:0, x337:0) :|: x334:0 + 2 <= x327:0 && x334:0 + 2 <= x324:0 && x335:0 <= x325:0 && x336:0 - 48 <= x326:0 && x337:0 + 2 <= x324:0 && x337:0 + 2 <= x327:0 && x324:0 > 47 && x325:0 > -1 && x326:0 > -1 && x327:0 > 47 && x334:0 > -1 && x335:0 > -1 && x336:0 > 47 && x337:0 > -1 f1999_0_toPostfix_NULL(x202:0, x203:0, x204:0, x205:0) -> f1999_0_toPostfix_NULL(x212:0, x213:0, x214:0, x215:0) :|: x212:0 + 2 <= x205:0 && x212:0 + 2 <= x202:0 && x213:0 - 45 <= x203:0 && x214:0 <= x204:0 && x215:0 + 2 <= x202:0 && x215:0 + 2 <= x205:0 && x202:0 > 44 && x203:0 > -1 && x204:0 > -1 && x205:0 > 44 && x212:0 > -1 && x213:0 > 44 && x214:0 > -1 && x215:0 > -1 f1999_0_toPostfix_NULL(x283:0, x284:0, x285:0, x286:0) -> f1999_0_toPostfix_NULL(x293:0, x294:0, x295:0, x296:0) :|: x295:0 > 0 && x296:0 > -1 && x294:0 > -1 && x293:0 > -1 && x286:0 > 0 && x285:0 > -1 && x284:0 > -1 && x283:0 > 0 && x296:0 + 1 <= x286:0 && x296:0 + 1 <= x283:0 && x294:0 <= x284:0 && x293:0 + 1 <= x286:0 && x303:0 < 40 && x293:0 + 1 <= x283:0 f1999_0_toPostfix_NULL(x242:0, x243:0, x244:0, x245:0) -> f1999_0_toPostfix_NULL(x252:0, x253:0, x254:0, x255:0) :|: x252:0 + 2 <= x245:0 && x252:0 + 2 <= x242:0 && x253:0 - 49 <= x243:0 && x254:0 <= x244:0 && x255:0 + 2 <= x242:0 && x255:0 + 2 <= x245:0 && x242:0 > 48 && x243:0 > -1 && x244:0 > -1 && x245:0 > 48 && x252:0 > -1 && x253:0 > 48 && x254:0 > -1 && x255:0 > -1 ---------------------------------------- (30) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: f1999_0_toPostfix_NULL(INTEGER, INTEGER, INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (31) Obligation: Rules: f1999_0_toPostfix_NULL(x142:0, x143:0, x144:0, x145:0) -> f1999_0_toPostfix_NULL(x152:0, x153:0, x154:0, x155:0) :|: x152:0 + 2 <= x145:0 && x152:0 + 2 <= x142:0 && x153:0 <= x143:0 && x154:0 <= x144:0 && x155:0 + 2 <= x142:0 && x155:0 + 2 <= x145:0 && x142:0 > 41 && x143:0 > -1 && x144:0 > -1 && x145:0 > 41 && x152:0 > -1 && x153:0 > -1 && x154:0 > -1 && x155:0 > -1 f1999_0_toPostfix_NULL(x344:0, x345:0, x346:0, x347:0) -> f1999_0_toPostfix_NULL(x354:0, x355:0, x356:0, x357:0) :|: x354:0 + 2 <= x347:0 && x354:0 + 2 <= x344:0 && x355:0 + 1 <= x345:0 && x357:0 + 2 <= x344:0 && x357:0 + 2 <= x347:0 && x344:0 > 42 && x345:0 > 0 && x346:0 > -1 && x347:0 > 42 && x354:0 > -1 && x355:0 > -1 && x356:0 > 0 && x357:0 > -1 f1999_0_toPostfix_NULL(x304:0, x305:0, x306:0, x307:0) -> f1999_0_toPostfix_NULL(x314:0, x315:0, x316:0, x317:0) :|: x314:0 + 2 <= x307:0 && x314:0 + 2 <= x304:0 && x315:0 <= x305:0 && x316:0 - 46 <= x306:0 && x317:0 + 2 <= x304:0 && x317:0 + 2 <= x307:0 && x304:0 > 45 && x305:0 > -1 && x306:0 > -1 && x307:0 > 45 && x314:0 > -1 && x315:0 > -1 && x316:0 > 45 && x317:0 > -1 f1999_0_toPostfix_NULL(x262:0, x263:0, x264:0, x265:0) -> f1999_0_toPostfix_NULL(x272:0, x273:0, x274:0, x275:0) :|: x274:0 > 0 && x275:0 > -1 && x273:0 > -1 && x272:0 > -1 && x265:0 > 0 && x264:0 > -1 && x263:0 > -1 && x262:0 > 0 && x275:0 + 1 <= x265:0 && x275:0 + 1 <= x262:0 && x273:0 <= x263:0 && x272:0 + 1 <= x265:0 && x282:0 > 47 && x272:0 + 1 <= x262:0 f1999_0_toPostfix_NULL(x222:0, x223:0, x224:0, x225:0) -> f1999_0_toPostfix_NULL(x232:0, x233:0, x234:0, x235:0) :|: x232:0 + 2 <= x225:0 && x232:0 + 2 <= x222:0 && x233:0 - 47 <= x223:0 && x234:0 <= x224:0 && x235:0 + 2 <= x222:0 && x235:0 + 2 <= x225:0 && x222:0 > 46 && x223:0 > -1 && x224:0 > -1 && x225:0 > 46 && x232:0 > -1 && x233:0 > 46 && x234:0 > -1 && x235:0 > -1 f1999_0_toPostfix_NULL(x182:0, x183:0, x184:0, x185:0) -> f1999_0_toPostfix_NULL(x192:0, x193:0, x194:0, x195:0) :|: x192:0 + 2 <= x185:0 && x192:0 + 2 <= x182:0 && x193:0 - 44 <= x183:0 && x194:0 <= x184:0 && x195:0 + 2 <= x182:0 && x195:0 + 2 <= x185:0 && x182:0 > 43 && x183:0 > -1 && x184:0 > -1 && x185:0 > 43 && x192:0 > -1 && x193:0 > 43 && x194:0 > -1 && x195:0 > -1 f1999_0_toPostfix_NULL(x324:0, x325:0, x326:0, x327:0) -> f1999_0_toPostfix_NULL(x334:0, x335:0, x336:0, x337:0) :|: x334:0 + 2 <= x327:0 && x334:0 + 2 <= x324:0 && x335:0 <= x325:0 && x336:0 - 48 <= x326:0 && x337:0 + 2 <= x324:0 && x337:0 + 2 <= x327:0 && x324:0 > 47 && x325:0 > -1 && x326:0 > -1 && x327:0 > 47 && x334:0 > -1 && x335:0 > -1 && x336:0 > 47 && x337:0 > -1 f1999_0_toPostfix_NULL(x202:0, x203:0, x204:0, x205:0) -> f1999_0_toPostfix_NULL(x212:0, x213:0, x214:0, x215:0) :|: x212:0 + 2 <= x205:0 && x212:0 + 2 <= x202:0 && x213:0 - 45 <= x203:0 && x214:0 <= x204:0 && x215:0 + 2 <= x202:0 && x215:0 + 2 <= x205:0 && x202:0 > 44 && x203:0 > -1 && x204:0 > -1 && x205:0 > 44 && x212:0 > -1 && x213:0 > 44 && x214:0 > -1 && x215:0 > -1 f1999_0_toPostfix_NULL(x283:0, x284:0, x285:0, x286:0) -> f1999_0_toPostfix_NULL(x293:0, x294:0, x295:0, x296:0) :|: x295:0 > 0 && x296:0 > -1 && x294:0 > -1 && x293:0 > -1 && x286:0 > 0 && x285:0 > -1 && x284:0 > -1 && x283:0 > 0 && x296:0 + 1 <= x286:0 && x296:0 + 1 <= x283:0 && x294:0 <= x284:0 && x293:0 + 1 <= x286:0 && x303:0 < 40 && x293:0 + 1 <= x283:0 f1999_0_toPostfix_NULL(x242:0, x243:0, x244:0, x245:0) -> f1999_0_toPostfix_NULL(x252:0, x253:0, x254:0, x255:0) :|: x252:0 + 2 <= x245:0 && x252:0 + 2 <= x242:0 && x253:0 - 49 <= x243:0 && x254:0 <= x244:0 && x255:0 + 2 <= x242:0 && x255:0 + 2 <= x245:0 && x242:0 > 48 && x243:0 > -1 && x244:0 > -1 && x245:0 > 48 && x252:0 > -1 && x253:0 > 48 && x254:0 > -1 && x255:0 > -1 ---------------------------------------- (32) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (33) Obligation: Rules: f1999_0_toPostfix_NULL(x262:0:0, x263:0:0, x264:0:0, x265:0:0) -> f1999_0_toPostfix_NULL(x272:0:0, x273:0:0, x274:0:0, x275:0:0) :|: x282:0:0 > 47 && x272:0:0 + 1 <= x262:0:0 && x272:0:0 + 1 <= x265:0:0 && x273:0:0 <= x263:0:0 && x275:0:0 + 1 <= x262:0:0 && x275:0:0 + 1 <= x265:0:0 && x262:0:0 > 0 && x263:0:0 > -1 && x264:0:0 > -1 && x265:0:0 > 0 && x272:0:0 > -1 && x273:0:0 > -1 && x275:0:0 > -1 && x274:0:0 > 0 f1999_0_toPostfix_NULL(x283:0:0, x284:0:0, x285:0:0, x286:0:0) -> f1999_0_toPostfix_NULL(x293:0:0, x294:0:0, x295:0:0, x296:0:0) :|: x303:0:0 < 40 && x293:0:0 + 1 <= x283:0:0 && x293:0:0 + 1 <= x286:0:0 && x294:0:0 <= x284:0:0 && x296:0:0 + 1 <= x283:0:0 && x296:0:0 + 1 <= x286:0:0 && x283:0:0 > 0 && x284:0:0 > -1 && x285:0:0 > -1 && x286:0:0 > 0 && x293:0:0 > -1 && x294:0:0 > -1 && x296:0:0 > -1 && x295:0:0 > 0 f1999_0_toPostfix_NULL(x222:0:0, x223:0:0, x224:0:0, x225:0:0) -> f1999_0_toPostfix_NULL(x232:0:0, x233:0:0, x234:0:0, x235:0:0) :|: x234:0:0 > -1 && x235:0:0 > -1 && x233:0:0 > 46 && x232:0:0 > -1 && x225:0:0 > 46 && x224:0:0 > -1 && x223:0:0 > -1 && x222:0:0 > 46 && x235:0:0 + 2 <= x225:0:0 && x235:0:0 + 2 <= x222:0:0 && x234:0:0 <= x224:0:0 && x233:0:0 - 47 <= x223:0:0 && x232:0:0 + 2 <= x222:0:0 && x232:0:0 + 2 <= x225:0:0 f1999_0_toPostfix_NULL(x182:0:0, x183:0:0, x184:0:0, x185:0:0) -> f1999_0_toPostfix_NULL(x192:0:0, x193:0:0, x194:0:0, x195:0:0) :|: x194:0:0 > -1 && x195:0:0 > -1 && x193:0:0 > 43 && x192:0:0 > -1 && x185:0:0 > 43 && x184:0:0 > -1 && x183:0:0 > -1 && x182:0:0 > 43 && x195:0:0 + 2 <= x185:0:0 && x195:0:0 + 2 <= x182:0:0 && x194:0:0 <= x184:0:0 && x193:0:0 - 44 <= x183:0:0 && x192:0:0 + 2 <= x182:0:0 && x192:0:0 + 2 <= x185:0:0 f1999_0_toPostfix_NULL(x242:0:0, x243:0:0, x244:0:0, x245:0:0) -> f1999_0_toPostfix_NULL(x252:0:0, x253:0:0, x254:0:0, x255:0:0) :|: x254:0:0 > -1 && x255:0:0 > -1 && x253:0:0 > 48 && x252:0:0 > -1 && x245:0:0 > 48 && x244:0:0 > -1 && x243:0:0 > -1 && x242:0:0 > 48 && x255:0:0 + 2 <= x245:0:0 && x255:0:0 + 2 <= x242:0:0 && x254:0:0 <= x244:0:0 && x253:0:0 - 49 <= x243:0:0 && x252:0:0 + 2 <= x242:0:0 && x252:0:0 + 2 <= x245:0:0 f1999_0_toPostfix_NULL(x344:0:0, x345:0:0, x346:0:0, x347:0:0) -> f1999_0_toPostfix_NULL(x354:0:0, x355:0:0, x356:0:0, x357:0:0) :|: x356:0:0 > 0 && x357:0:0 > -1 && x355:0:0 > -1 && x354:0:0 > -1 && x347:0:0 > 42 && x346:0:0 > -1 && x345:0:0 > 0 && x344:0:0 > 42 && x357:0:0 + 2 <= x347:0:0 && x357:0:0 + 2 <= x344:0:0 && x355:0:0 + 1 <= x345:0:0 && x354:0:0 + 2 <= x344:0:0 && x354:0:0 + 2 <= x347:0:0 f1999_0_toPostfix_NULL(x142:0:0, x143:0:0, x144:0:0, x145:0:0) -> f1999_0_toPostfix_NULL(x152:0:0, x153:0:0, x154:0:0, x155:0:0) :|: x154:0:0 > -1 && x155:0:0 > -1 && x153:0:0 > -1 && x152:0:0 > -1 && x145:0:0 > 41 && x144:0:0 > -1 && x143:0:0 > -1 && x142:0:0 > 41 && x155:0:0 + 2 <= x145:0:0 && x155:0:0 + 2 <= x142:0:0 && x154:0:0 <= x144:0:0 && x153:0:0 <= x143:0:0 && x152:0:0 + 2 <= x142:0:0 && x152:0:0 + 2 <= x145:0:0 f1999_0_toPostfix_NULL(x202:0:0, x203:0:0, x204:0:0, x205:0:0) -> f1999_0_toPostfix_NULL(x212:0:0, x213:0:0, x214:0:0, x215:0:0) :|: x214:0:0 > -1 && x215:0:0 > -1 && x213:0:0 > 44 && x212:0:0 > -1 && x205:0:0 > 44 && x204:0:0 > -1 && x203:0:0 > -1 && x202:0:0 > 44 && x215:0:0 + 2 <= x205:0:0 && x215:0:0 + 2 <= x202:0:0 && x214:0:0 <= x204:0:0 && x213:0:0 - 45 <= x203:0:0 && x212:0:0 + 2 <= x202:0:0 && x212:0:0 + 2 <= x205:0:0 f1999_0_toPostfix_NULL(x304:0:0, x305:0:0, x306:0:0, x307:0:0) -> f1999_0_toPostfix_NULL(x314:0:0, x315:0:0, x316:0:0, x317:0:0) :|: x316:0:0 > 45 && x317:0:0 > -1 && x315:0:0 > -1 && x314:0:0 > -1 && x307:0:0 > 45 && x306:0:0 > -1 && x305:0:0 > -1 && x304:0:0 > 45 && x317:0:0 + 2 <= x307:0:0 && x317:0:0 + 2 <= x304:0:0 && x316:0:0 - 46 <= x306:0:0 && x315:0:0 <= x305:0:0 && x314:0:0 + 2 <= x304:0:0 && x314:0:0 + 2 <= x307:0:0 f1999_0_toPostfix_NULL(x324:0:0, x325:0:0, x326:0:0, x327:0:0) -> f1999_0_toPostfix_NULL(x334:0:0, x335:0:0, x336:0:0, x337:0:0) :|: x336:0:0 > 47 && x337:0:0 > -1 && x335:0:0 > -1 && x334:0:0 > -1 && x327:0:0 > 47 && x326:0:0 > -1 && x325:0:0 > -1 && x324:0:0 > 47 && x337:0:0 + 2 <= x327:0:0 && x337:0:0 + 2 <= x324:0:0 && x336:0:0 - 48 <= x326:0:0 && x335:0:0 <= x325:0:0 && x334:0:0 + 2 <= x324:0:0 && x334:0:0 + 2 <= x327:0:0 ---------------------------------------- (34) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f1999_0_toPostfix_NULL ] = f1999_0_toPostfix_NULL_4 The following rules are decreasing: f1999_0_toPostfix_NULL(x262:0:0, x263:0:0, x264:0:0, x265:0:0) -> f1999_0_toPostfix_NULL(x272:0:0, x273:0:0, x274:0:0, x275:0:0) :|: x282:0:0 > 47 && x272:0:0 + 1 <= x262:0:0 && x272:0:0 + 1 <= x265:0:0 && x273:0:0 <= x263:0:0 && x275:0:0 + 1 <= x262:0:0 && x275:0:0 + 1 <= x265:0:0 && x262:0:0 > 0 && x263:0:0 > -1 && x264:0:0 > -1 && x265:0:0 > 0 && x272:0:0 > -1 && x273:0:0 > -1 && x275:0:0 > -1 && x274:0:0 > 0 f1999_0_toPostfix_NULL(x283:0:0, x284:0:0, x285:0:0, x286:0:0) -> f1999_0_toPostfix_NULL(x293:0:0, x294:0:0, x295:0:0, x296:0:0) :|: x303:0:0 < 40 && x293:0:0 + 1 <= x283:0:0 && x293:0:0 + 1 <= x286:0:0 && x294:0:0 <= x284:0:0 && x296:0:0 + 1 <= x283:0:0 && x296:0:0 + 1 <= x286:0:0 && x283:0:0 > 0 && x284:0:0 > -1 && x285:0:0 > -1 && x286:0:0 > 0 && x293:0:0 > -1 && x294:0:0 > -1 && x296:0:0 > -1 && x295:0:0 > 0 f1999_0_toPostfix_NULL(x222:0:0, x223:0:0, x224:0:0, x225:0:0) -> f1999_0_toPostfix_NULL(x232:0:0, x233:0:0, x234:0:0, x235:0:0) :|: x234:0:0 > -1 && x235:0:0 > -1 && x233:0:0 > 46 && x232:0:0 > -1 && x225:0:0 > 46 && x224:0:0 > -1 && x223:0:0 > -1 && x222:0:0 > 46 && x235:0:0 + 2 <= x225:0:0 && x235:0:0 + 2 <= x222:0:0 && x234:0:0 <= x224:0:0 && x233:0:0 - 47 <= x223:0:0 && x232:0:0 + 2 <= x222:0:0 && x232:0:0 + 2 <= x225:0:0 f1999_0_toPostfix_NULL(x182:0:0, x183:0:0, x184:0:0, x185:0:0) -> f1999_0_toPostfix_NULL(x192:0:0, x193:0:0, x194:0:0, x195:0:0) :|: x194:0:0 > -1 && x195:0:0 > -1 && x193:0:0 > 43 && x192:0:0 > -1 && x185:0:0 > 43 && x184:0:0 > -1 && x183:0:0 > -1 && x182:0:0 > 43 && x195:0:0 + 2 <= x185:0:0 && x195:0:0 + 2 <= x182:0:0 && x194:0:0 <= x184:0:0 && x193:0:0 - 44 <= x183:0:0 && x192:0:0 + 2 <= x182:0:0 && x192:0:0 + 2 <= x185:0:0 f1999_0_toPostfix_NULL(x242:0:0, x243:0:0, x244:0:0, x245:0:0) -> f1999_0_toPostfix_NULL(x252:0:0, x253:0:0, x254:0:0, x255:0:0) :|: x254:0:0 > -1 && x255:0:0 > -1 && x253:0:0 > 48 && x252:0:0 > -1 && x245:0:0 > 48 && x244:0:0 > -1 && x243:0:0 > -1 && x242:0:0 > 48 && x255:0:0 + 2 <= x245:0:0 && x255:0:0 + 2 <= x242:0:0 && x254:0:0 <= x244:0:0 && x253:0:0 - 49 <= x243:0:0 && x252:0:0 + 2 <= x242:0:0 && x252:0:0 + 2 <= x245:0:0 f1999_0_toPostfix_NULL(x344:0:0, x345:0:0, x346:0:0, x347:0:0) -> f1999_0_toPostfix_NULL(x354:0:0, x355:0:0, x356:0:0, x357:0:0) :|: x356:0:0 > 0 && x357:0:0 > -1 && x355:0:0 > -1 && x354:0:0 > -1 && x347:0:0 > 42 && x346:0:0 > -1 && x345:0:0 > 0 && x344:0:0 > 42 && x357:0:0 + 2 <= x347:0:0 && x357:0:0 + 2 <= x344:0:0 && x355:0:0 + 1 <= x345:0:0 && x354:0:0 + 2 <= x344:0:0 && x354:0:0 + 2 <= x347:0:0 f1999_0_toPostfix_NULL(x142:0:0, x143:0:0, x144:0:0, x145:0:0) -> f1999_0_toPostfix_NULL(x152:0:0, x153:0:0, x154:0:0, x155:0:0) :|: x154:0:0 > -1 && x155:0:0 > -1 && x153:0:0 > -1 && x152:0:0 > -1 && x145:0:0 > 41 && x144:0:0 > -1 && x143:0:0 > -1 && x142:0:0 > 41 && x155:0:0 + 2 <= x145:0:0 && x155:0:0 + 2 <= x142:0:0 && x154:0:0 <= x144:0:0 && x153:0:0 <= x143:0:0 && x152:0:0 + 2 <= x142:0:0 && x152:0:0 + 2 <= x145:0:0 f1999_0_toPostfix_NULL(x202:0:0, x203:0:0, x204:0:0, x205:0:0) -> f1999_0_toPostfix_NULL(x212:0:0, x213:0:0, x214:0:0, x215:0:0) :|: x214:0:0 > -1 && x215:0:0 > -1 && x213:0:0 > 44 && x212:0:0 > -1 && x205:0:0 > 44 && x204:0:0 > -1 && x203:0:0 > -1 && x202:0:0 > 44 && x215:0:0 + 2 <= x205:0:0 && x215:0:0 + 2 <= x202:0:0 && x214:0:0 <= x204:0:0 && x213:0:0 - 45 <= x203:0:0 && x212:0:0 + 2 <= x202:0:0 && x212:0:0 + 2 <= x205:0:0 f1999_0_toPostfix_NULL(x304:0:0, x305:0:0, x306:0:0, x307:0:0) -> f1999_0_toPostfix_NULL(x314:0:0, x315:0:0, x316:0:0, x317:0:0) :|: x316:0:0 > 45 && x317:0:0 > -1 && x315:0:0 > -1 && x314:0:0 > -1 && x307:0:0 > 45 && x306:0:0 > -1 && x305:0:0 > -1 && x304:0:0 > 45 && x317:0:0 + 2 <= x307:0:0 && x317:0:0 + 2 <= x304:0:0 && x316:0:0 - 46 <= x306:0:0 && x315:0:0 <= x305:0:0 && x314:0:0 + 2 <= x304:0:0 && x314:0:0 + 2 <= x307:0:0 f1999_0_toPostfix_NULL(x324:0:0, x325:0:0, x326:0:0, x327:0:0) -> f1999_0_toPostfix_NULL(x334:0:0, x335:0:0, x336:0:0, x337:0:0) :|: x336:0:0 > 47 && x337:0:0 > -1 && x335:0:0 > -1 && x334:0:0 > -1 && x327:0:0 > 47 && x326:0:0 > -1 && x325:0:0 > -1 && x324:0:0 > 47 && x337:0:0 + 2 <= x327:0:0 && x337:0:0 + 2 <= x324:0:0 && x336:0:0 - 48 <= x326:0:0 && x335:0:0 <= x325:0:0 && x334:0:0 + 2 <= x324:0:0 && x334:0:0 + 2 <= x327:0:0 The following rules are bounded: f1999_0_toPostfix_NULL(x262:0:0, x263:0:0, x264:0:0, x265:0:0) -> f1999_0_toPostfix_NULL(x272:0:0, x273:0:0, x274:0:0, x275:0:0) :|: x282:0:0 > 47 && x272:0:0 + 1 <= x262:0:0 && x272:0:0 + 1 <= x265:0:0 && x273:0:0 <= x263:0:0 && x275:0:0 + 1 <= x262:0:0 && x275:0:0 + 1 <= x265:0:0 && x262:0:0 > 0 && x263:0:0 > -1 && x264:0:0 > -1 && x265:0:0 > 0 && x272:0:0 > -1 && x273:0:0 > -1 && x275:0:0 > -1 && x274:0:0 > 0 f1999_0_toPostfix_NULL(x283:0:0, x284:0:0, x285:0:0, x286:0:0) -> f1999_0_toPostfix_NULL(x293:0:0, x294:0:0, x295:0:0, x296:0:0) :|: x303:0:0 < 40 && x293:0:0 + 1 <= x283:0:0 && x293:0:0 + 1 <= x286:0:0 && x294:0:0 <= x284:0:0 && x296:0:0 + 1 <= x283:0:0 && x296:0:0 + 1 <= x286:0:0 && x283:0:0 > 0 && x284:0:0 > -1 && x285:0:0 > -1 && x286:0:0 > 0 && x293:0:0 > -1 && x294:0:0 > -1 && x296:0:0 > -1 && x295:0:0 > 0 f1999_0_toPostfix_NULL(x222:0:0, x223:0:0, x224:0:0, x225:0:0) -> f1999_0_toPostfix_NULL(x232:0:0, x233:0:0, x234:0:0, x235:0:0) :|: x234:0:0 > -1 && x235:0:0 > -1 && x233:0:0 > 46 && x232:0:0 > -1 && x225:0:0 > 46 && x224:0:0 > -1 && x223:0:0 > -1 && x222:0:0 > 46 && x235:0:0 + 2 <= x225:0:0 && x235:0:0 + 2 <= x222:0:0 && x234:0:0 <= x224:0:0 && x233:0:0 - 47 <= x223:0:0 && x232:0:0 + 2 <= x222:0:0 && x232:0:0 + 2 <= x225:0:0 f1999_0_toPostfix_NULL(x182:0:0, x183:0:0, x184:0:0, x185:0:0) -> f1999_0_toPostfix_NULL(x192:0:0, x193:0:0, x194:0:0, x195:0:0) :|: x194:0:0 > -1 && x195:0:0 > -1 && x193:0:0 > 43 && x192:0:0 > -1 && x185:0:0 > 43 && x184:0:0 > -1 && x183:0:0 > -1 && x182:0:0 > 43 && x195:0:0 + 2 <= x185:0:0 && x195:0:0 + 2 <= x182:0:0 && x194:0:0 <= x184:0:0 && x193:0:0 - 44 <= x183:0:0 && x192:0:0 + 2 <= x182:0:0 && x192:0:0 + 2 <= x185:0:0 f1999_0_toPostfix_NULL(x242:0:0, x243:0:0, x244:0:0, x245:0:0) -> f1999_0_toPostfix_NULL(x252:0:0, x253:0:0, x254:0:0, x255:0:0) :|: x254:0:0 > -1 && x255:0:0 > -1 && x253:0:0 > 48 && x252:0:0 > -1 && x245:0:0 > 48 && x244:0:0 > -1 && x243:0:0 > -1 && x242:0:0 > 48 && x255:0:0 + 2 <= x245:0:0 && x255:0:0 + 2 <= x242:0:0 && x254:0:0 <= x244:0:0 && x253:0:0 - 49 <= x243:0:0 && x252:0:0 + 2 <= x242:0:0 && x252:0:0 + 2 <= x245:0:0 f1999_0_toPostfix_NULL(x344:0:0, x345:0:0, x346:0:0, x347:0:0) -> f1999_0_toPostfix_NULL(x354:0:0, x355:0:0, x356:0:0, x357:0:0) :|: x356:0:0 > 0 && x357:0:0 > -1 && x355:0:0 > -1 && x354:0:0 > -1 && x347:0:0 > 42 && x346:0:0 > -1 && x345:0:0 > 0 && x344:0:0 > 42 && x357:0:0 + 2 <= x347:0:0 && x357:0:0 + 2 <= x344:0:0 && x355:0:0 + 1 <= x345:0:0 && x354:0:0 + 2 <= x344:0:0 && x354:0:0 + 2 <= x347:0:0 f1999_0_toPostfix_NULL(x142:0:0, x143:0:0, x144:0:0, x145:0:0) -> f1999_0_toPostfix_NULL(x152:0:0, x153:0:0, x154:0:0, x155:0:0) :|: x154:0:0 > -1 && x155:0:0 > -1 && x153:0:0 > -1 && x152:0:0 > -1 && x145:0:0 > 41 && x144:0:0 > -1 && x143:0:0 > -1 && x142:0:0 > 41 && x155:0:0 + 2 <= x145:0:0 && x155:0:0 + 2 <= x142:0:0 && x154:0:0 <= x144:0:0 && x153:0:0 <= x143:0:0 && x152:0:0 + 2 <= x142:0:0 && x152:0:0 + 2 <= x145:0:0 f1999_0_toPostfix_NULL(x202:0:0, x203:0:0, x204:0:0, x205:0:0) -> f1999_0_toPostfix_NULL(x212:0:0, x213:0:0, x214:0:0, x215:0:0) :|: x214:0:0 > -1 && x215:0:0 > -1 && x213:0:0 > 44 && x212:0:0 > -1 && x205:0:0 > 44 && x204:0:0 > -1 && x203:0:0 > -1 && x202:0:0 > 44 && x215:0:0 + 2 <= x205:0:0 && x215:0:0 + 2 <= x202:0:0 && x214:0:0 <= x204:0:0 && x213:0:0 - 45 <= x203:0:0 && x212:0:0 + 2 <= x202:0:0 && x212:0:0 + 2 <= x205:0:0 f1999_0_toPostfix_NULL(x304:0:0, x305:0:0, x306:0:0, x307:0:0) -> f1999_0_toPostfix_NULL(x314:0:0, x315:0:0, x316:0:0, x317:0:0) :|: x316:0:0 > 45 && x317:0:0 > -1 && x315:0:0 > -1 && x314:0:0 > -1 && x307:0:0 > 45 && x306:0:0 > -1 && x305:0:0 > -1 && x304:0:0 > 45 && x317:0:0 + 2 <= x307:0:0 && x317:0:0 + 2 <= x304:0:0 && x316:0:0 - 46 <= x306:0:0 && x315:0:0 <= x305:0:0 && x314:0:0 + 2 <= x304:0:0 && x314:0:0 + 2 <= x307:0:0 f1999_0_toPostfix_NULL(x324:0:0, x325:0:0, x326:0:0, x327:0:0) -> f1999_0_toPostfix_NULL(x334:0:0, x335:0:0, x336:0:0, x337:0:0) :|: x336:0:0 > 47 && x337:0:0 > -1 && x335:0:0 > -1 && x334:0:0 > -1 && x327:0:0 > 47 && x326:0:0 > -1 && x325:0:0 > -1 && x324:0:0 > 47 && x337:0:0 + 2 <= x327:0:0 && x337:0:0 + 2 <= x324:0:0 && x336:0:0 - 48 <= x326:0:0 && x335:0:0 <= x325:0:0 && x334:0:0 + 2 <= x324:0:0 && x334:0:0 + 2 <= x327:0:0 ---------------------------------------- (35) YES ---------------------------------------- (36) Obligation: Termination digraph: Nodes: (1) f2578_0_toPostfix_NULL(x364, x365, x366, x367, x368, x369, x370, x371, x372, x373) -> f2578_0_toPostfix_NULL(x374, x375, x376, x377, x378, x379, x380, x381, x382, x383) :|: -1 <= x374 - 1 && 0 <= x364 - 1 && x374 + 1 <= x364 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (37) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (38) Obligation: Rules: f2578_0_toPostfix_NULL(x364:0, x365:0, x366:0, x367:0, x368:0, x369:0, x370:0, x371:0, x372:0, x373:0) -> f2578_0_toPostfix_NULL(x374:0, x375:0, x376:0, x377:0, x378:0, x379:0, x380:0, x381:0, x382:0, x383:0) :|: x374:0 > -1 && x364:0 > 0 && x374:0 + 1 <= x364:0 ---------------------------------------- (39) IntTRSUnneededArgumentFilterProof (EQUIVALENT) Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements: f2578_0_toPostfix_NULL(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f2578_0_toPostfix_NULL(x1) ---------------------------------------- (40) Obligation: Rules: f2578_0_toPostfix_NULL(x364:0) -> f2578_0_toPostfix_NULL(x374:0) :|: x374:0 > -1 && x364:0 > 0 && x374:0 + 1 <= x364:0 ---------------------------------------- (41) FilterProof (EQUIVALENT) Used the following sort dictionary for filtering: f2578_0_toPostfix_NULL(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (42) Obligation: Rules: f2578_0_toPostfix_NULL(x364:0) -> f2578_0_toPostfix_NULL(x374:0) :|: x374:0 > -1 && x364:0 > 0 && x374:0 + 1 <= x364:0 ---------------------------------------- (43) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (44) Obligation: Rules: f2578_0_toPostfix_NULL(x364:0:0) -> f2578_0_toPostfix_NULL(x374:0:0) :|: x374:0:0 > -1 && x364:0:0 > 0 && x374:0:0 + 1 <= x364:0:0 ---------------------------------------- (45) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2578_0_toPostfix_NULL ] = f2578_0_toPostfix_NULL_1 The following rules are decreasing: f2578_0_toPostfix_NULL(x364:0:0) -> f2578_0_toPostfix_NULL(x374:0:0) :|: x374:0:0 > -1 && x364:0:0 > 0 && x374:0:0 + 1 <= x364:0:0 The following rules are bounded: f2578_0_toPostfix_NULL(x364:0:0) -> f2578_0_toPostfix_NULL(x374:0:0) :|: x374:0:0 > -1 && x364:0:0 > 0 && x374:0:0 + 1 <= x364:0:0 ---------------------------------------- (46) YES