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, 9210 ms]
(4) AND
    (5) IRSwT
        (6) IntTRSCompressionProof [EQUIVALENT, 56 ms]
        (7) IRSwT
        (8) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms]
        (9) IRSwT
        (10) TempFilterProof [SOUND, 33 ms]
        (11) IntTRS
        (12) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (13) YES
    (14) IRSwT
        (15) IntTRSCompressionProof [EQUIVALENT, 30 ms]
        (16) IRSwT
        (17) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms]
        (18) IRSwT
        (19) FilterProof [EQUIVALENT, 0 ms]
        (20) IntTRS
        (21) IntTRSNonPeriodicNontermProof [COMPLETE, 3 ms]
        (22) NO


----------------------------------------

(0)
Obligation:
Rules:
l0(Result_4HAT0, __cil_tmp6_15HAT0, __disjvr_0HAT0, __disjvr_1HAT0, a_140HAT0, a_16HAT0, head_12HAT0, i_11HAT0, len_47HAT0, length_10HAT0, length_19HAT0, lt_21HAT0, t_17HAT0, tmp_13HAT0, tmp_20HAT0, tmp___0_14HAT0, x_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_15HATpost, __disjvr_0HATpost, __disjvr_1HATpost, a_140HATpost, a_16HATpost, head_12HATpost, i_11HATpost, len_47HATpost, length_10HATpost, length_19HATpost, lt_21HATpost, t_17HATpost, tmp_13HATpost, tmp_20HATpost, tmp___0_14HATpost, x_18HATpost) :|: x_18HAT0 = x_18HATpost && tmp___0_14HAT0 = tmp___0_14HATpost && tmp_20HAT0 = tmp_20HATpost && tmp_13HAT0 = tmp_13HATpost && t_17HAT0 = t_17HATpost && lt_21HAT0 = lt_21HATpost && length_10HAT0 = length_10HATpost && len_47HAT0 = len_47HATpost && a_16HAT0 = a_16HATpost && a_140HAT0 = a_140HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp6_15HAT0 = __cil_tmp6_15HATpost && Result_4HAT0 = Result_4HATpost && i_11HATpost = 0 && head_12HATpost = 0 && length_19HATpost = length_19HATpost
l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> l2(x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33) :|: x16 = x33 && x14 = x31 && x12 = x29 && x11 = x28 && x10 = x27 && x9 = x26 && x8 = x25 && x5 = x22 && x4 = x21 && x3 = x20 && x2 = x19 && x1 = x18 && x = x17 && x24 = 1 + x7 && x23 = x30 && x30 = x32 && x32 = x32 && 0 <= -2 - x7 + x9
l1(x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50) -> l3(x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67) :|: -1 - x41 + x43 <= 0 && x52 = x40 && x68 = x52 && x65 = x68 && x69 = x69 && x67 = x39 && x67 <= 0 && 0 <= x67 && x70 = x70 && x51 = x51 && x36 = x53 && x37 = x54 && x38 = x55 && x39 = x56 && x40 = x57 && x41 = x58 && x42 = x59 && x43 = x60 && x44 = x61 && x45 = x62 && x46 = x63 && x47 = x64 && x49 = x66
l2(x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87) -> l4(x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104) :|: x87 = x104 && x85 = x102 && x83 = x100 && x82 = x99 && x81 = x98 && x80 = x97 && x79 = x96 && x76 = x93 && x75 = x92 && x74 = x91 && x73 = x90 && x72 = x89 && x71 = x88 && x95 = 1 + x78 && x94 = x101 && x101 = x103 && x103 = x103 && 0 <= -2 - x78 + x80 && 0 <= x79
l4(x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l2(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138) :|: x121 = x138 && x120 = x137 && x119 = x136 && x118 = x135 && x117 = x134 && x116 = x133 && x115 = x132 && x114 = x131 && x113 = x130 && x112 = x129 && x111 = x128 && x110 = x127 && x109 = x126 && x108 = x125 && x107 = x124 && x106 = x123 && x105 = x122
l2(x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155) -> l6(x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172) :|: 0 <= x147 && -1 - x146 + x148 <= 0 && x157 = x145 && x173 = x157 && 0 <= x147 && x170 = x173 && x156 = x156 && 0 <= x147 && 0 <= x147 && 0 <= x147 && x172 = x144 && 0 <= x147 && x141 = x158 && x142 = x159 && x143 = x160 && x144 = x161 && x145 = x162 && x146 = x163 && x147 = x164 && x148 = x165 && x149 = x166 && x150 = x167 && x151 = x168 && x152 = x169 && x154 = x171
l6(x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190) -> l7(x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207) :|: x190 = x207 && x189 = x206 && x188 = x205 && x187 = x204 && x186 = x203 && x185 = x202 && x184 = x201 && x183 = x200 && x182 = x199 && x181 = x198 && x180 = x197 && x179 = x196 && x178 = x195 && x177 = x194 && x176 = x193 && x175 = x192 && x174 = x191 && x193 = x176
l7(x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224) -> l5(x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: x237 = x224 && x242 = x242 && x241 = x242 && x236 = x236 && x208 = x225 && x209 = x226 && x210 = x227 && x211 = x228 && x212 = x229 && x213 = x230 && x214 = x231 && x215 = x232 && x216 = x233 && x217 = x234 && x218 = x235 && x221 = x238 && x222 = x239 && x223 = x240
l5(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259) -> l3(x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276) :|: 0 <= x247 && x259 <= 0 && 0 <= x259 && x277 = x277 && x260 = x260 && x244 = x261 && x245 = x262 && x246 = x263 && x247 = x264 && x248 = x265 && x249 = x266 && x250 = x267 && x251 = x268 && x252 = x269 && x253 = x270 && x254 = x271 && x255 = x272 && x256 = x273 && x257 = x274 && x258 = x275 && x259 = x276
l5(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294) -> l9(x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311) :|: x294 = x311 && x293 = x310 && x292 = x309 && x291 = x308 && x290 = x307 && x289 = x306 && x288 = x305 && x287 = x304 && x286 = x303 && x285 = x302 && x284 = x301 && x283 = x300 && x282 = x299 && x281 = x298 && x280 = x297 && x279 = x296 && x278 = x295 && 0 <= x282
l9(x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328) -> l10(x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345) :|: x328 = x345 && x327 = x344 && x326 = x343 && x325 = x342 && x324 = x341 && x323 = x340 && x322 = x339 && x321 = x338 && x320 = x337 && x319 = x336 && x318 = x335 && x317 = x334 && x316 = x333 && x315 = x332 && x314 = x331 && x313 = x330 && x312 = x329 && x332 = x315
l10(x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362) -> l8(x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379) :|: x375 = x362 && x380 = x380 && x379 = x380 && x374 = x374 && x346 = x363 && x347 = x364 && x348 = x365 && x349 = x366 && x350 = x367 && x351 = x368 && x352 = x369 && x353 = x370 && x354 = x371 && x355 = x372 && x356 = x373 && x359 = x376 && x360 = x377 && x361 = x378
l8(x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397) -> l5(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414) :|: x397 = x414 && x396 = x413 && x395 = x412 && x394 = x411 && x393 = x410 && x392 = x409 && x391 = x408 && x390 = x407 && x389 = x406 && x388 = x405 && x387 = x404 && x386 = x403 && x385 = x402 && x384 = x401 && x383 = x400 && x382 = x399 && x381 = x398
l11(x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431) -> l0(x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448) :|: x431 = x448 && x430 = x447 && x429 = x446 && x428 = x445 && x427 = x444 && x426 = x443 && x425 = x442 && x424 = x441 && x423 = x440 && x422 = x439 && x421 = x438 && x420 = x437 && x419 = x436 && x418 = x435 && x417 = x434 && x416 = x433 && x415 = x432
Start term: l11(Result_4HAT0, __cil_tmp6_15HAT0, __disjvr_0HAT0, __disjvr_1HAT0, a_140HAT0, a_16HAT0, head_12HAT0, i_11HAT0, len_47HAT0, length_10HAT0, length_19HAT0, lt_21HAT0, t_17HAT0, tmp_13HAT0, tmp_20HAT0, tmp___0_14HAT0, x_18HAT0)

----------------------------------------

(1) IRSFormatTransformerProof (EQUIVALENT)
Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
----------------------------------------

(2)
Obligation:
Rules:
l0(Result_4HAT0, __cil_tmp6_15HAT0, __disjvr_0HAT0, __disjvr_1HAT0, a_140HAT0, a_16HAT0, head_12HAT0, i_11HAT0, len_47HAT0, length_10HAT0, length_19HAT0, lt_21HAT0, t_17HAT0, tmp_13HAT0, tmp_20HAT0, tmp___0_14HAT0, x_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_15HATpost, __disjvr_0HATpost, __disjvr_1HATpost, a_140HATpost, a_16HATpost, head_12HATpost, i_11HATpost, len_47HATpost, length_10HATpost, length_19HATpost, lt_21HATpost, t_17HATpost, tmp_13HATpost, tmp_20HATpost, tmp___0_14HATpost, x_18HATpost) :|: x_18HAT0 = x_18HATpost && tmp___0_14HAT0 = tmp___0_14HATpost && tmp_20HAT0 = tmp_20HATpost && tmp_13HAT0 = tmp_13HATpost && t_17HAT0 = t_17HATpost && lt_21HAT0 = lt_21HATpost && length_10HAT0 = length_10HATpost && len_47HAT0 = len_47HATpost && a_16HAT0 = a_16HATpost && a_140HAT0 = a_140HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp6_15HAT0 = __cil_tmp6_15HATpost && Result_4HAT0 = Result_4HATpost && i_11HATpost = 0 && head_12HATpost = 0 && length_19HATpost = length_19HATpost
l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> l2(x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33) :|: x16 = x33 && x14 = x31 && x12 = x29 && x11 = x28 && x10 = x27 && x9 = x26 && x8 = x25 && x5 = x22 && x4 = x21 && x3 = x20 && x2 = x19 && x1 = x18 && x = x17 && x24 = 1 + x7 && x23 = x30 && x30 = x32 && x32 = x32 && 0 <= -2 - x7 + x9
l1(x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50) -> l3(x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67) :|: -1 - x41 + x43 <= 0 && x52 = x40 && x68 = x52 && x65 = x68 && x69 = x69 && x67 = x39 && x67 <= 0 && 0 <= x67 && x70 = x70 && x51 = x51 && x36 = x53 && x37 = x54 && x38 = x55 && x39 = x56 && x40 = x57 && x41 = x58 && x42 = x59 && x43 = x60 && x44 = x61 && x45 = x62 && x46 = x63 && x47 = x64 && x49 = x66
l2(x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87) -> l4(x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104) :|: x87 = x104 && x85 = x102 && x83 = x100 && x82 = x99 && x81 = x98 && x80 = x97 && x79 = x96 && x76 = x93 && x75 = x92 && x74 = x91 && x73 = x90 && x72 = x89 && x71 = x88 && x95 = 1 + x78 && x94 = x101 && x101 = x103 && x103 = x103 && 0 <= -2 - x78 + x80 && 0 <= x79
l4(x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l2(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138) :|: x121 = x138 && x120 = x137 && x119 = x136 && x118 = x135 && x117 = x134 && x116 = x133 && x115 = x132 && x114 = x131 && x113 = x130 && x112 = x129 && x111 = x128 && x110 = x127 && x109 = x126 && x108 = x125 && x107 = x124 && x106 = x123 && x105 = x122
l2(x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155) -> l6(x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172) :|: 0 <= x147 && -1 - x146 + x148 <= 0 && x157 = x145 && x173 = x157 && 0 <= x147 && x170 = x173 && x156 = x156 && 0 <= x147 && 0 <= x147 && 0 <= x147 && x172 = x144 && 0 <= x147 && x141 = x158 && x142 = x159 && x143 = x160 && x144 = x161 && x145 = x162 && x146 = x163 && x147 = x164 && x148 = x165 && x149 = x166 && x150 = x167 && x151 = x168 && x152 = x169 && x154 = x171
l6(x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190) -> l7(x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207) :|: x190 = x207 && x189 = x206 && x188 = x205 && x187 = x204 && x186 = x203 && x185 = x202 && x184 = x201 && x183 = x200 && x182 = x199 && x181 = x198 && x180 = x197 && x179 = x196 && x178 = x195 && x177 = x194 && x176 = x193 && x175 = x192 && x174 = x191 && x193 = x176
l7(x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224) -> l5(x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: x237 = x224 && x242 = x242 && x241 = x242 && x236 = x236 && x208 = x225 && x209 = x226 && x210 = x227 && x211 = x228 && x212 = x229 && x213 = x230 && x214 = x231 && x215 = x232 && x216 = x233 && x217 = x234 && x218 = x235 && x221 = x238 && x222 = x239 && x223 = x240
l5(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259) -> l3(x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276) :|: 0 <= x247 && x259 <= 0 && 0 <= x259 && x277 = x277 && x260 = x260 && x244 = x261 && x245 = x262 && x246 = x263 && x247 = x264 && x248 = x265 && x249 = x266 && x250 = x267 && x251 = x268 && x252 = x269 && x253 = x270 && x254 = x271 && x255 = x272 && x256 = x273 && x257 = x274 && x258 = x275 && x259 = x276
l5(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294) -> l9(x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311) :|: x294 = x311 && x293 = x310 && x292 = x309 && x291 = x308 && x290 = x307 && x289 = x306 && x288 = x305 && x287 = x304 && x286 = x303 && x285 = x302 && x284 = x301 && x283 = x300 && x282 = x299 && x281 = x298 && x280 = x297 && x279 = x296 && x278 = x295 && 0 <= x282
l9(x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328) -> l10(x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345) :|: x328 = x345 && x327 = x344 && x326 = x343 && x325 = x342 && x324 = x341 && x323 = x340 && x322 = x339 && x321 = x338 && x320 = x337 && x319 = x336 && x318 = x335 && x317 = x334 && x316 = x333 && x315 = x332 && x314 = x331 && x313 = x330 && x312 = x329 && x332 = x315
l10(x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362) -> l8(x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379) :|: x375 = x362 && x380 = x380 && x379 = x380 && x374 = x374 && x346 = x363 && x347 = x364 && x348 = x365 && x349 = x366 && x350 = x367 && x351 = x368 && x352 = x369 && x353 = x370 && x354 = x371 && x355 = x372 && x356 = x373 && x359 = x376 && x360 = x377 && x361 = x378
l8(x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397) -> l5(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414) :|: x397 = x414 && x396 = x413 && x395 = x412 && x394 = x411 && x393 = x410 && x392 = x409 && x391 = x408 && x390 = x407 && x389 = x406 && x388 = x405 && x387 = x404 && x386 = x403 && x385 = x402 && x384 = x401 && x383 = x400 && x382 = x399 && x381 = x398
l11(x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431) -> l0(x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448) :|: x431 = x448 && x430 = x447 && x429 = x446 && x428 = x445 && x427 = x444 && x426 = x443 && x425 = x442 && x424 = x441 && x423 = x440 && x422 = x439 && x421 = x438 && x420 = x437 && x419 = x436 && x418 = x435 && x417 = x434 && x416 = x433 && x415 = x432
Start term: l11(Result_4HAT0, __cil_tmp6_15HAT0, __disjvr_0HAT0, __disjvr_1HAT0, a_140HAT0, a_16HAT0, head_12HAT0, i_11HAT0, len_47HAT0, length_10HAT0, length_19HAT0, lt_21HAT0, t_17HAT0, tmp_13HAT0, tmp_20HAT0, tmp___0_14HAT0, x_18HAT0)

----------------------------------------

(3) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) l0(Result_4HAT0, __cil_tmp6_15HAT0, __disjvr_0HAT0, __disjvr_1HAT0, a_140HAT0, a_16HAT0, head_12HAT0, i_11HAT0, len_47HAT0, length_10HAT0, length_19HAT0, lt_21HAT0, t_17HAT0, tmp_13HAT0, tmp_20HAT0, tmp___0_14HAT0, x_18HAT0) -> l1(Result_4HATpost, __cil_tmp6_15HATpost, __disjvr_0HATpost, __disjvr_1HATpost, a_140HATpost, a_16HATpost, head_12HATpost, i_11HATpost, len_47HATpost, length_10HATpost, length_19HATpost, lt_21HATpost, t_17HATpost, tmp_13HATpost, tmp_20HATpost, tmp___0_14HATpost, x_18HATpost) :|: x_18HAT0 = x_18HATpost && tmp___0_14HAT0 = tmp___0_14HATpost && tmp_20HAT0 = tmp_20HATpost && tmp_13HAT0 = tmp_13HATpost && t_17HAT0 = t_17HATpost && lt_21HAT0 = lt_21HATpost && length_10HAT0 = length_10HATpost && len_47HAT0 = len_47HATpost && a_16HAT0 = a_16HATpost && a_140HAT0 = a_140HATpost && __disjvr_1HAT0 = __disjvr_1HATpost && __disjvr_0HAT0 = __disjvr_0HATpost && __cil_tmp6_15HAT0 = __cil_tmp6_15HATpost && Result_4HAT0 = Result_4HATpost && i_11HATpost = 0 && head_12HATpost = 0 && length_19HATpost = length_19HATpost
(2) l1(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> l2(x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33) :|: x16 = x33 && x14 = x31 && x12 = x29 && x11 = x28 && x10 = x27 && x9 = x26 && x8 = x25 && x5 = x22 && x4 = x21 && x3 = x20 && x2 = x19 && x1 = x18 && x = x17 && x24 = 1 + x7 && x23 = x30 && x30 = x32 && x32 = x32 && 0 <= -2 - x7 + x9
(3) l1(x34, x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50) -> l3(x51, x52, x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67) :|: -1 - x41 + x43 <= 0 && x52 = x40 && x68 = x52 && x65 = x68 && x69 = x69 && x67 = x39 && x67 <= 0 && 0 <= x67 && x70 = x70 && x51 = x51 && x36 = x53 && x37 = x54 && x38 = x55 && x39 = x56 && x40 = x57 && x41 = x58 && x42 = x59 && x43 = x60 && x44 = x61 && x45 = x62 && x46 = x63 && x47 = x64 && x49 = x66
(4) l2(x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87) -> l4(x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104) :|: x87 = x104 && x85 = x102 && x83 = x100 && x82 = x99 && x81 = x98 && x80 = x97 && x79 = x96 && x76 = x93 && x75 = x92 && x74 = x91 && x73 = x90 && x72 = x89 && x71 = x88 && x95 = 1 + x78 && x94 = x101 && x101 = x103 && x103 = x103 && 0 <= -2 - x78 + x80 && 0 <= x79
(5) l4(x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l2(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138) :|: x121 = x138 && x120 = x137 && x119 = x136 && x118 = x135 && x117 = x134 && x116 = x133 && x115 = x132 && x114 = x131 && x113 = x130 && x112 = x129 && x111 = x128 && x110 = x127 && x109 = x126 && x108 = x125 && x107 = x124 && x106 = x123 && x105 = x122
(6) l2(x139, x140, x141, x142, x143, x144, x145, x146, x147, x148, x149, x150, x151, x152, x153, x154, x155) -> l6(x156, x157, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, x171, x172) :|: 0 <= x147 && -1 - x146 + x148 <= 0 && x157 = x145 && x173 = x157 && 0 <= x147 && x170 = x173 && x156 = x156 && 0 <= x147 && 0 <= x147 && 0 <= x147 && x172 = x144 && 0 <= x147 && x141 = x158 && x142 = x159 && x143 = x160 && x144 = x161 && x145 = x162 && x146 = x163 && x147 = x164 && x148 = x165 && x149 = x166 && x150 = x167 && x151 = x168 && x152 = x169 && x154 = x171
(7) l6(x174, x175, x176, x177, x178, x179, x180, x181, x182, x183, x184, x185, x186, x187, x188, x189, x190) -> l7(x191, x192, x193, x194, x195, x196, x197, x198, x199, x200, x201, x202, x203, x204, x205, x206, x207) :|: x190 = x207 && x189 = x206 && x188 = x205 && x187 = x204 && x186 = x203 && x185 = x202 && x184 = x201 && x183 = x200 && x182 = x199 && x181 = x198 && x180 = x197 && x179 = x196 && x178 = x195 && x177 = x194 && x176 = x193 && x175 = x192 && x174 = x191 && x193 = x176
(8) l7(x208, x209, x210, x211, x212, x213, x214, x215, x216, x217, x218, x219, x220, x221, x222, x223, x224) -> l5(x225, x226, x227, x228, x229, x230, x231, x232, x233, x234, x235, x236, x237, x238, x239, x240, x241) :|: x237 = x224 && x242 = x242 && x241 = x242 && x236 = x236 && x208 = x225 && x209 = x226 && x210 = x227 && x211 = x228 && x212 = x229 && x213 = x230 && x214 = x231 && x215 = x232 && x216 = x233 && x217 = x234 && x218 = x235 && x221 = x238 && x222 = x239 && x223 = x240
(9) l5(x243, x244, x245, x246, x247, x248, x249, x250, x251, x252, x253, x254, x255, x256, x257, x258, x259) -> l3(x260, x261, x262, x263, x264, x265, x266, x267, x268, x269, x270, x271, x272, x273, x274, x275, x276) :|: 0 <= x247 && x259 <= 0 && 0 <= x259 && x277 = x277 && x260 = x260 && x244 = x261 && x245 = x262 && x246 = x263 && x247 = x264 && x248 = x265 && x249 = x266 && x250 = x267 && x251 = x268 && x252 = x269 && x253 = x270 && x254 = x271 && x255 = x272 && x256 = x273 && x257 = x274 && x258 = x275 && x259 = x276
(10) l5(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294) -> l9(x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311) :|: x294 = x311 && x293 = x310 && x292 = x309 && x291 = x308 && x290 = x307 && x289 = x306 && x288 = x305 && x287 = x304 && x286 = x303 && x285 = x302 && x284 = x301 && x283 = x300 && x282 = x299 && x281 = x298 && x280 = x297 && x279 = x296 && x278 = x295 && 0 <= x282
(11) l9(x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328) -> l10(x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345) :|: x328 = x345 && x327 = x344 && x326 = x343 && x325 = x342 && x324 = x341 && x323 = x340 && x322 = x339 && x321 = x338 && x320 = x337 && x319 = x336 && x318 = x335 && x317 = x334 && x316 = x333 && x315 = x332 && x314 = x331 && x313 = x330 && x312 = x329 && x332 = x315
(12) l10(x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362) -> l8(x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379) :|: x375 = x362 && x380 = x380 && x379 = x380 && x374 = x374 && x346 = x363 && x347 = x364 && x348 = x365 && x349 = x366 && x350 = x367 && x351 = x368 && x352 = x369 && x353 = x370 && x354 = x371 && x355 = x372 && x356 = x373 && x359 = x376 && x360 = x377 && x361 = x378
(13) l8(x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397) -> l5(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414) :|: x397 = x414 && x396 = x413 && x395 = x412 && x394 = x411 && x393 = x410 && x392 = x409 && x391 = x408 && x390 = x407 && x389 = x406 && x388 = x405 && x387 = x404 && x386 = x403 && x385 = x402 && x384 = x401 && x383 = x400 && x382 = x399 && x381 = x398
(14) l11(x415, x416, x417, x418, x419, x420, x421, x422, x423, x424, x425, x426, x427, x428, x429, x430, x431) -> l0(x432, x433, x434, x435, x436, x437, x438, x439, x440, x441, x442, x443, x444, x445, x446, x447, x448) :|: x431 = x448 && x430 = x447 && x429 = x446 && x428 = x445 && x427 = x444 && x426 = x443 && x425 = x442 && x424 = x441 && x423 = x440 && x422 = x439 && x421 = x438 && x420 = x437 && x419 = x436 && x418 = x435 && x417 = x434 && x416 = x433 && x415 = x432

Arcs:
(1) -> (2), (3)
(2) -> (4), (6)
(4) -> (5)
(5) -> (4), (6)
(6) -> (7)
(7) -> (8)
(8) -> (9), (10)
(10) -> (11)
(11) -> (12)
(12) -> (13)
(13) -> (9), (10)
(14) -> (1)

This digraph is fully evaluated!
----------------------------------------

(4)
Complex Obligation (AND)

----------------------------------------

(5)
Obligation:

Termination digraph:
Nodes:
(1) l2(x71, x72, x73, x74, x75, x76, x77, x78, x79, x80, x81, x82, x83, x84, x85, x86, x87) -> l4(x88, x89, x90, x91, x92, x93, x94, x95, x96, x97, x98, x99, x100, x101, x102, x103, x104) :|: x87 = x104 && x85 = x102 && x83 = x100 && x82 = x99 && x81 = x98 && x80 = x97 && x79 = x96 && x76 = x93 && x75 = x92 && x74 = x91 && x73 = x90 && x72 = x89 && x71 = x88 && x95 = 1 + x78 && x94 = x101 && x101 = x103 && x103 = x103 && 0 <= -2 - x78 + x80 && 0 <= x79
(2) l4(x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, x117, x118, x119, x120, x121) -> l2(x122, x123, x124, x125, x126, x127, x128, x129, x130, x131, x132, x133, x134, x135, x136, x137, x138) :|: x121 = x138 && x120 = x137 && x119 = x136 && x118 = x135 && x117 = x134 && x116 = x133 && x115 = x132 && x114 = x131 && x113 = x130 && x112 = x129 && x111 = x128 && x110 = x127 && x109 = x126 && x108 = x125 && x107 = x124 && x106 = x123 && x105 = x122

Arcs:
(1) -> (2)
(2) -> (1)

This digraph is fully evaluated!

----------------------------------------

(6) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(7)
Obligation:
Rules:
l2(x122:0, x123:0, x124:0, x125:0, x126:0, x127:0, x77:0, x78:0, x130:0, x131:0, x132:0, x133:0, x100:0, x84:0, x102:0, x86:0, x104:0) -> l2(x122:0, x123:0, x124:0, x125:0, x126:0, x127:0, x101:0, 1 + x78:0, x130:0, x131:0, x132:0, x133:0, x100:0, x101:0, x102:0, x101:0, x104:0) :|: x130:0 > -1 && 0 <= -2 - x78:0 + x131:0

----------------------------------------

(8) IntTRSUnneededArgumentFilterProof (EQUIVALENT)
Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements:

   l2(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17) -> l2(x8, x9, x10)

----------------------------------------

(9)
Obligation:
Rules:
l2(x78:0, x130:0, x131:0) -> l2(1 + x78:0, x130:0, x131:0) :|: x130:0 > -1 && 0 <= -2 - x78:0 + x131:0

----------------------------------------

(10) TempFilterProof (SOUND)
Used the following sort dictionary for filtering: 
l2(INTEGER, INTEGER, INTEGER)
Replaced non-predefined constructor symbols by 0.
----------------------------------------

(11)
Obligation:
Rules:
l2(x78:0, x130:0, x131:0) -> l2(c, x130:0, x131:0) :|: c = 1 + x78:0 && (x130:0 > -1 && 0 <= -2 - x78:0 + x131:0)

----------------------------------------

(12) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[l2(x, x1, x2)] = -x + x2

The following rules are decreasing:
l2(x78:0, x130:0, x131:0) -> l2(c, x130:0, x131:0) :|: c = 1 + x78:0 && (x130:0 > -1 && 0 <= -2 - x78:0 + x131:0)
The following rules are bounded:
l2(x78:0, x130:0, x131:0) -> l2(c, x130:0, x131:0) :|: c = 1 + x78:0 && (x130:0 > -1 && 0 <= -2 - x78:0 + x131:0)

----------------------------------------

(13)
YES

----------------------------------------

(14)
Obligation:

Termination digraph:
Nodes:
(1) l5(x278, x279, x280, x281, x282, x283, x284, x285, x286, x287, x288, x289, x290, x291, x292, x293, x294) -> l9(x295, x296, x297, x298, x299, x300, x301, x302, x303, x304, x305, x306, x307, x308, x309, x310, x311) :|: x294 = x311 && x293 = x310 && x292 = x309 && x291 = x308 && x290 = x307 && x289 = x306 && x288 = x305 && x287 = x304 && x286 = x303 && x285 = x302 && x284 = x301 && x283 = x300 && x282 = x299 && x281 = x298 && x280 = x297 && x279 = x296 && x278 = x295 && 0 <= x282
(2) l8(x381, x382, x383, x384, x385, x386, x387, x388, x389, x390, x391, x392, x393, x394, x395, x396, x397) -> l5(x398, x399, x400, x401, x402, x403, x404, x405, x406, x407, x408, x409, x410, x411, x412, x413, x414) :|: x397 = x414 && x396 = x413 && x395 = x412 && x394 = x411 && x393 = x410 && x392 = x409 && x391 = x408 && x390 = x407 && x389 = x406 && x388 = x405 && x387 = x404 && x386 = x403 && x385 = x402 && x384 = x401 && x383 = x400 && x382 = x399 && x381 = x398
(3) l10(x346, x347, x348, x349, x350, x351, x352, x353, x354, x355, x356, x357, x358, x359, x360, x361, x362) -> l8(x363, x364, x365, x366, x367, x368, x369, x370, x371, x372, x373, x374, x375, x376, x377, x378, x379) :|: x375 = x362 && x380 = x380 && x379 = x380 && x374 = x374 && x346 = x363 && x347 = x364 && x348 = x365 && x349 = x366 && x350 = x367 && x351 = x368 && x352 = x369 && x353 = x370 && x354 = x371 && x355 = x372 && x356 = x373 && x359 = x376 && x360 = x377 && x361 = x378
(4) l9(x312, x313, x314, x315, x316, x317, x318, x319, x320, x321, x322, x323, x324, x325, x326, x327, x328) -> l10(x329, x330, x331, x332, x333, x334, x335, x336, x337, x338, x339, x340, x341, x342, x343, x344, x345) :|: x328 = x345 && x327 = x344 && x326 = x343 && x325 = x342 && x324 = x341 && x323 = x340 && x322 = x339 && x321 = x338 && x320 = x337 && x319 = x336 && x318 = x335 && x317 = x334 && x316 = x333 && x315 = x332 && x314 = x331 && x313 = x330 && x312 = x329 && x332 = x315

Arcs:
(1) -> (4)
(2) -> (1)
(3) -> (2)
(4) -> (3)

This digraph is fully evaluated!

----------------------------------------

(15) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(16)
Obligation:
Rules:
l10(x295:0, x296:0, x297:0, x298:0, x299:0, x300:0, x301:0, x302:0, x303:0, x304:0, x305:0, x357:0, x358:0, x308:0, x309:0, x310:0, x307:0) -> l10(x295:0, x296:0, x297:0, x298:0, x299:0, x300:0, x301:0, x302:0, x303:0, x304:0, x305:0, x306:0, x307:0, x308:0, x309:0, x310:0, x311:0) :|: x299:0 > -1

----------------------------------------

(17) IntTRSUnneededArgumentFilterProof (EQUIVALENT)
Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements:

   l10(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17) -> l10(x5)

----------------------------------------

(18)
Obligation:
Rules:
l10(x299:0) -> l10(x299:0) :|: x299:0 > -1

----------------------------------------

(19) FilterProof (EQUIVALENT)
Used the following sort dictionary for filtering: 
l10(INTEGER)
Replaced non-predefined constructor symbols by 0.
----------------------------------------

(20)
Obligation:
Rules:
l10(x299:0) -> l10(x299:0) :|: x299:0 > -1

----------------------------------------

(21) IntTRSNonPeriodicNontermProof (COMPLETE)
Normalized system to the following form:
f(pc, x299:0) -> f(1, x299:0) :|: pc = 1 && x299:0 > -1
Proved unsatisfiability of the following formula, indicating that the system is never left after entering:
(((run2_0 = ((1 * 1)) and run2_1 = ((run1_1 * 1))) and (((run1_0 * 1)) = ((1 * 1)) and ((run1_1 * 1)) > ((1 * -1)))) and !(((run2_0 * 1)) = ((1 * 1)) and ((run2_1 * 1)) > ((1 * -1))))
Proved satisfiability of the following formula, indicating that the system is entered at least once:
((run2_0 = ((1 * 1)) and run2_1 = ((run1_1 * 1))) and (((run1_0 * 1)) = ((1 * 1)) and ((run1_1 * 1)) > ((1 * -1))))

----------------------------------------

(22)
NO