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, 16.0 s]
(4) AND
    (5) IRSwT
        (6) IntTRSCompressionProof [EQUIVALENT, 47 ms]
        (7) IRSwT
        (8) TempFilterProof [SOUND, 336 ms]
        (9) IntTRS
        (10) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (11) AND
            (12) IntTRS
                (13) PolynomialOrderProcessor [EQUIVALENT, 29 ms]
                (14) IntTRS
                (15) RankingReductionPairProof [EQUIVALENT, 16 ms]
                (16) YES
            (17) IntTRS
                (18) RankingReductionPairProof [EQUIVALENT, 0 ms]
                (19) IntTRS
                (20) RankingReductionPairProof [EQUIVALENT, 22 ms]
                (21) YES
    (22) IRSwT
        (23) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (24) IRSwT
        (25) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms]
        (26) IRSwT
        (27) TempFilterProof [SOUND, 36 ms]
        (28) IntTRS
        (29) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (30) YES


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

(0)
Obligation:
Rules:
f1_0_main_ConstantStackPush(arg1, arg2, arg3, arg4) -> f179_0_main_GT(arg1P, arg2P, arg3P, arg4P) :|: arg2 = arg3P && 0 = arg2P && 0 <= arg1P - 1 && 0 <= arg1 - 1 && -1 <= arg2 - 1 && arg1P <= arg1
f179_0_main_GT(x, x1, x2, x3) -> f535_0_main_GT(x4, x5, x6, x7) :|: x2 = x7 && 0 = x6 && x1 = x5 && 0 <= x4 - 1 && 0 <= x - 1 && x4 <= x && -1 <= x2 - 1 && x1 <= x2
f535_0_main_GT(x8, x9, x10, x11) -> f179_0_main_GT(x12, x13, x14, x15) :|: x11 = x14 && x9 + 1 = x13 && 0 <= x12 - 1 && 0 <= x8 - 1 && x12 <= x8 && -1 <= x11 - 1 && x11 <= x10 - 1
f535_0_main_GT(x16, x17, x18, x19) -> f350_0_fact_GT(x20, x21, x22, x23) :|: x18 = x20 && 0 <= x16 - 1 && x17 <= x18 - 1 && x18 <= x19 && x17 <= x19 && 0 <= x18 - 1
f535_0_main_GT(x25, x26, x27, x28) -> f350_0_fact_GT(x29, x30, x31, x33) :|: x26 = x29 && 0 <= x25 - 1 && x27 <= x26 && x27 <= x28 && x26 <= x28
f535_0_main_GT(x34, x35, x36, x37) -> f350_0_fact_GT(x38, x39, x40, x41) :|: 0 <= x36 - 1 && x35 <= x37 && x36 <= x37 && 0 <= x45 - 1 && x35 <= x36 - 1 && 0 <= x34 - 1 && x35 = x38
f535_0_main_GT(x46, x47, x48, x49) -> f350_0_fact_GT(x50, x51, x52, x53) :|: x48 = x50 && 0 = x47 && 0 <= x46 - 1 && x48 <= 0 && x48 <= x49 && -1 <= x49 - 1
f535_0_main_GT(x54, x55, x58, x59) -> f350_0_fact_GT(x60, x61, x65, x66) :|: x55 <= x59 && x58 <= x59 && 0 <= x55 - 1 && 0 <= x67 - 1 && x58 <= x55 && 0 <= x54 - 1 && x58 = x60
f535_0_main_GT(x68, x69, x70, x71) -> f350_0_fact_GT(x72, x73, x74, x75) :|: 0 <= x70 - 1 && -1 <= x71 - 1 && x70 <= x71 && 0 <= x76 - 1 && 0 <= x77 - 1 && 0 <= x68 - 1 && 0 = x69 && x70 = x72
f535_0_main_GT(x78, x79, x80, x81) -> f350_0_fact_GT(x82, x83, x84, x85) :|: 0 <= x80 - 1 && x79 <= x81 && x80 <= x81 && 0 <= x86 - 1 && x79 <= x80 - 1 && 0 <= x87 - 1 && 0 <= x88 - 1 && 0 <= x79 - 1 && 0 <= x78 - 1 && x80 - x79 = x82
f535_0_main_GT(x89, x90, x91, x92) -> f350_0_fact_GT(x93, x94, x95, x99) :|: 0 - x91 = x93 && 0 = x90 && 0 <= x89 - 1 && x91 <= 0 && x91 <= x92 && -1 <= x92 - 1
f535_0_main_GT(x100, x102, x103, x104) -> f350_0_fact_GT(x105, x110, x111, x113) :|: x103 <= x104 && 0 <= x103 - 1 && -1 <= x104 - 1 && x103 <= 0 && 0 <= x114 - 1 && 0 <= x100 - 1 && 0 = x102 && 0 - x103 = x105
f535_0_main_GT(x115, x116, x121, x122) -> f350_0_fact_GT(x123, x124, x125, x126) :|: x116 <= x122 && x121 <= x122 && 0 <= x116 - 1 && 0 <= x127 - 1 && x121 <= x116 && 1 <= x116 - x121 && 0 <= x128 - 1 && x121 <= 0 && 0 <= x115 - 1 && x116 - x121 = x123
f535_0_main_GT(x129, x130, x131, x133) -> f350_0_fact_GT(x134, x135, x136, x138) :|: x130 <= x133 && x131 <= x133 && 0 <= x130 - 1 && 0 <= x139 - 1 && x131 <= x130 && 0 <= x140 - 1 && 0 <= x141 - 1 && 0 <= x131 - 1 && 0 <= x129 - 1 && x130 - x131 = x134
f535_0_main_GT(x142, x145, x146, x147) -> f535_0_main_GT'(x148, x150, x151, x152) :|: -1 <= x147 - 1 && x146 <= x147 && x146 <= 0 && x153 <= x142 && 0 <= x142 - 1 && 0 <= x153 - 1 && 0 = x145 && x142 = x148 && 0 = x150 && x146 = x151 && x147 = x152
f535_0_main_GT'(x154, x157, x158, x159) -> f535_0_main_GT(x160, x164, x165, x166) :|: -1 <= x159 - 1 && x158 <= x159 && x158 <= 0 && x160 <= x154 && 0 <= x154 - 1 && 0 <= x160 - 1 && 1 - x167 * x168 <= x167 - 1 && x167 * x168 <= 1 && 0 = x157 && 0 = x164 && x158 + 1 = x165 && x159 = x166
f535_0_main_GT(x174, x175, x176, x177) -> f535_0_main_GT'(x180, x181, x182, x183) :|: -1 <= x177 - 1 && x184 <= x174 && 0 <= x174 - 1 && 0 <= x184 - 1 && 0 = x175 && 0 = x176 && x174 = x180 && 0 = x181 && 0 = x182 && x177 = x183
f535_0_main_GT'(x188, x189, x190, x191) -> f535_0_main_GT(x192, x198, x199, x200) :|: -1 <= x191 - 1 && x192 <= x188 && 0 <= x188 - 1 && 0 <= x192 - 1 && 1 - x201 * x202 <= x201 - 1 && x201 * x202 <= 1 && 0 = x189 && 0 = x190 && 0 = x198 && 1 = x199 && x191 = x200
f535_0_main_GT(x209, x210, x211, x212) -> f535_0_main_GT'(x213, x220, x221, x222) :|: 0 <= x211 - 1 && -1 <= x212 - 1 && x211 <= x212 && 0 <= x223 - 1 && 0 <= x224 - 1 && x225 <= x209 && 0 <= x209 - 1 && 0 <= x225 - 1 && 0 = x210 && x209 = x213 && 0 = x220 && x211 = x221 && x212 = x222
f535_0_main_GT'(x226, x227, x228, x229) -> f535_0_main_GT(x230, x231, x232, x233) :|: 0 <= x228 - 1 && -1 <= x229 - 1 && x228 <= x229 && 0 <= x234 - 1 && 0 <= x235 - 1 && x230 <= x226 && 0 <= x226 - 1 && 0 <= x230 - 1 && x236 - x237 * x238 <= x237 - 1 && 0 <= x236 - x237 * x238 && 0 = x227 && 0 = x231 && x228 + 1 = x232 && x229 = x233
f535_0_main_GT(x239, x240, x241, x242) -> f535_0_main_GT'(x243, x244, x245, x246) :|: x241 <= x242 && 0 <= x241 - 1 && -1 <= x242 - 1 && x241 <= 0 && 0 <= x247 - 1 && x248 <= x239 && 0 <= x239 - 1 && 0 <= x248 - 1 && 0 = x240 && x239 = x243 && 0 = x244 && x241 = x245 && x242 = x246
f535_0_main_GT'(x249, x250, x251, x252) -> f535_0_main_GT(x253, x254, x255, x256) :|: x251 <= x252 && 0 <= x251 - 1 && -1 <= x252 - 1 && x251 <= 0 && 0 <= x257 - 1 && x253 <= x249 && 0 <= x249 - 1 && 0 <= x253 - 1 && 1 - x258 * x259 <= x258 - 1 && x258 * x259 <= 1 && 0 = x250 && 0 = x254 && x251 + 1 = x255 && x252 = x256
f535_0_main_GT(x260, x261, x262, x263) -> f535_0_main_GT'(x264, x265, x266, x267) :|: x261 <= x263 && x262 <= x263 && 0 <= x261 - 1 && 0 <= x268 - 1 && x262 <= x261 && 1 <= x261 - x262 && 0 <= x269 - 1 && x262 <= 0 && -1 <= x263 - 1 && x270 <= x260 && 0 <= x260 - 1 && 0 <= x270 - 1 && x260 = x264 && x261 = x265 && x262 = x266 && x263 = x267
f535_0_main_GT'(x271, x272, x273, x274) -> f535_0_main_GT(x275, x276, x277, x278) :|: x272 <= x274 && x273 <= x274 && 0 <= x272 - 1 && 0 <= x279 - 1 && x273 <= x272 && 1 <= x272 - x273 && 0 <= x280 - 1 && x273 <= 0 && -1 <= x274 - 1 && x275 <= x271 && 0 <= x271 - 1 && 0 <= x275 - 1 && x281 - x282 * x283 <= x282 - 1 && 0 <= x281 - x282 * x283 && x272 = x276 && x273 + 1 = x277 && x274 = x278
f535_0_main_GT(x284, x285, x286, x287) -> f535_0_main_GT'(x288, x289, x290, x291) :|: 0 <= x286 - 1 && x285 <= x287 && x286 <= x287 && 0 <= x292 - 1 && x285 <= x286 - 1 && 0 <= x293 - 1 && 0 <= x294 - 1 && 0 <= x285 - 1 && -1 <= x287 - 1 && x295 <= x284 && 0 <= x284 - 1 && 0 <= x295 - 1 && x284 = x288 && x285 = x289 && x286 = x290 && x287 = x291
f535_0_main_GT'(x296, x297, x298, x299) -> f535_0_main_GT(x300, x301, x302, x303) :|: 0 <= x298 - 1 && x297 <= x299 && x298 <= x299 && 0 <= x304 - 1 && x297 <= x298 - 1 && 0 <= x305 - 1 && 0 <= x306 - 1 && 0 <= x297 - 1 && -1 <= x299 - 1 && x300 <= x296 && 0 <= x296 - 1 && 0 <= x300 - 1 && x307 - x308 * x309 <= x308 - 1 && 0 <= x307 - x308 * x309 && x297 = x301 && x298 + 1 = x302 && x299 = x303
f535_0_main_GT(x310, x311, x312, x313) -> f535_0_main_GT'(x314, x315, x316, x317) :|: x311 <= x313 && x312 <= x313 && 0 <= x311 - 1 && 0 <= x318 - 1 && x312 <= x311 && 0 <= x319 - 1 && 0 <= x320 - 1 && 0 <= x312 - 1 && -1 <= x313 - 1 && x321 <= x310 && 0 <= x310 - 1 && 0 <= x321 - 1 && x310 = x314 && x311 = x315 && x312 = x316 && x313 = x317
f535_0_main_GT'(x322, x323, x324, x325) -> f535_0_main_GT(x326, x327, x328, x329) :|: x323 <= x325 && x324 <= x325 && 0 <= x323 - 1 && 0 <= x330 - 1 && x324 <= x323 && 0 <= x331 - 1 && 0 <= x332 - 1 && 0 <= x324 - 1 && -1 <= x325 - 1 && x326 <= x322 && 0 <= x322 - 1 && 0 <= x326 - 1 && x333 - x334 * x335 <= x334 - 1 && 0 <= x333 - x334 * x335 && x323 = x327 && x324 + 1 = x328 && x325 = x329
f350_0_fact_GT(x336, x337, x338, x339) -> f350_0_fact_GT(x340, x341, x342, x343) :|: x336 - 1 = x340 && x336 - 1 <= x336 - 1 && 0 <= x336 - 1
__init(x344, x345, x346, x347) -> f1_0_main_ConstantStackPush(x348, x349, x350, x351) :|: 0 <= 0
Start term: __init(arg1, arg2, arg3, arg4)

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

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

(2)
Obligation:
Rules:
f1_0_main_ConstantStackPush(arg1, arg2, arg3, arg4) -> f179_0_main_GT(arg1P, arg2P, arg3P, arg4P) :|: arg2 = arg3P && 0 = arg2P && 0 <= arg1P - 1 && 0 <= arg1 - 1 && -1 <= arg2 - 1 && arg1P <= arg1
f179_0_main_GT(x, x1, x2, x3) -> f535_0_main_GT(x4, x5, x6, x7) :|: x2 = x7 && 0 = x6 && x1 = x5 && 0 <= x4 - 1 && 0 <= x - 1 && x4 <= x && -1 <= x2 - 1 && x1 <= x2
f535_0_main_GT(x8, x9, x10, x11) -> f179_0_main_GT(x12, x13, x14, x15) :|: x11 = x14 && x9 + 1 = x13 && 0 <= x12 - 1 && 0 <= x8 - 1 && x12 <= x8 && -1 <= x11 - 1 && x11 <= x10 - 1
f535_0_main_GT(x16, x17, x18, x19) -> f350_0_fact_GT(x20, x21, x22, x23) :|: x18 = x20 && 0 <= x16 - 1 && x17 <= x18 - 1 && x18 <= x19 && x17 <= x19 && 0 <= x18 - 1
f535_0_main_GT(x25, x26, x27, x28) -> f350_0_fact_GT(x29, x30, x31, x33) :|: x26 = x29 && 0 <= x25 - 1 && x27 <= x26 && x27 <= x28 && x26 <= x28
f535_0_main_GT(x34, x35, x36, x37) -> f350_0_fact_GT(x38, x39, x40, x41) :|: 0 <= x36 - 1 && x35 <= x37 && x36 <= x37 && 0 <= x45 - 1 && x35 <= x36 - 1 && 0 <= x34 - 1 && x35 = x38
f535_0_main_GT(x46, x47, x48, x49) -> f350_0_fact_GT(x50, x51, x52, x53) :|: x48 = x50 && 0 = x47 && 0 <= x46 - 1 && x48 <= 0 && x48 <= x49 && -1 <= x49 - 1
f535_0_main_GT(x54, x55, x58, x59) -> f350_0_fact_GT(x60, x61, x65, x66) :|: x55 <= x59 && x58 <= x59 && 0 <= x55 - 1 && 0 <= x67 - 1 && x58 <= x55 && 0 <= x54 - 1 && x58 = x60
f535_0_main_GT(x68, x69, x70, x71) -> f350_0_fact_GT(x72, x73, x74, x75) :|: 0 <= x70 - 1 && -1 <= x71 - 1 && x70 <= x71 && 0 <= x76 - 1 && 0 <= x77 - 1 && 0 <= x68 - 1 && 0 = x69 && x70 = x72
f535_0_main_GT(x78, x79, x80, x81) -> f350_0_fact_GT(x82, x83, x84, x85) :|: 0 <= x80 - 1 && x79 <= x81 && x80 <= x81 && 0 <= x86 - 1 && x79 <= x80 - 1 && 0 <= x87 - 1 && 0 <= x88 - 1 && 0 <= x79 - 1 && 0 <= x78 - 1 && x80 - x79 = x82
f535_0_main_GT(x89, x90, x91, x92) -> f350_0_fact_GT(x93, x94, x95, x99) :|: 0 - x91 = x93 && 0 = x90 && 0 <= x89 - 1 && x91 <= 0 && x91 <= x92 && -1 <= x92 - 1
f535_0_main_GT(x100, x102, x103, x104) -> f350_0_fact_GT(x105, x110, x111, x113) :|: x103 <= x104 && 0 <= x103 - 1 && -1 <= x104 - 1 && x103 <= 0 && 0 <= x114 - 1 && 0 <= x100 - 1 && 0 = x102 && 0 - x103 = x105
f535_0_main_GT(x115, x116, x121, x122) -> f350_0_fact_GT(x123, x124, x125, x126) :|: x116 <= x122 && x121 <= x122 && 0 <= x116 - 1 && 0 <= x127 - 1 && x121 <= x116 && 1 <= x116 - x121 && 0 <= x128 - 1 && x121 <= 0 && 0 <= x115 - 1 && x116 - x121 = x123
f535_0_main_GT(x129, x130, x131, x133) -> f350_0_fact_GT(x134, x135, x136, x138) :|: x130 <= x133 && x131 <= x133 && 0 <= x130 - 1 && 0 <= x139 - 1 && x131 <= x130 && 0 <= x140 - 1 && 0 <= x141 - 1 && 0 <= x131 - 1 && 0 <= x129 - 1 && x130 - x131 = x134
f535_0_main_GT(x142, x145, x146, x147) -> f535_0_main_GT'(x148, x150, x151, x152) :|: -1 <= x147 - 1 && x146 <= x147 && x146 <= 0 && x153 <= x142 && 0 <= x142 - 1 && 0 <= x153 - 1 && 0 = x145 && x142 = x148 && 0 = x150 && x146 = x151 && x147 = x152
f535_0_main_GT'(x154, x157, x158, x159) -> f535_0_main_GT(x160, x164, x165, x166) :|: -1 <= x159 - 1 && x158 <= x159 && x158 <= 0 && x160 <= x154 && 0 <= x154 - 1 && 0 <= x160 - 1 && 1 - x167 * x168 <= x167 - 1 && x167 * x168 <= 1 && 0 = x157 && 0 = x164 && x158 + 1 = x165 && x159 = x166
f535_0_main_GT(x174, x175, x176, x177) -> f535_0_main_GT'(x180, x181, x182, x183) :|: -1 <= x177 - 1 && x184 <= x174 && 0 <= x174 - 1 && 0 <= x184 - 1 && 0 = x175 && 0 = x176 && x174 = x180 && 0 = x181 && 0 = x182 && x177 = x183
f535_0_main_GT'(x188, x189, x190, x191) -> f535_0_main_GT(x192, x198, x199, x200) :|: -1 <= x191 - 1 && x192 <= x188 && 0 <= x188 - 1 && 0 <= x192 - 1 && 1 - x201 * x202 <= x201 - 1 && x201 * x202 <= 1 && 0 = x189 && 0 = x190 && 0 = x198 && 1 = x199 && x191 = x200
f535_0_main_GT(x209, x210, x211, x212) -> f535_0_main_GT'(x213, x220, x221, x222) :|: 0 <= x211 - 1 && -1 <= x212 - 1 && x211 <= x212 && 0 <= x223 - 1 && 0 <= x224 - 1 && x225 <= x209 && 0 <= x209 - 1 && 0 <= x225 - 1 && 0 = x210 && x209 = x213 && 0 = x220 && x211 = x221 && x212 = x222
f535_0_main_GT'(x226, x227, x228, x229) -> f535_0_main_GT(x230, x231, x232, x233) :|: 0 <= x228 - 1 && -1 <= x229 - 1 && x228 <= x229 && 0 <= x234 - 1 && 0 <= x235 - 1 && x230 <= x226 && 0 <= x226 - 1 && 0 <= x230 - 1 && x236 - x237 * x238 <= x237 - 1 && 0 <= x236 - x237 * x238 && 0 = x227 && 0 = x231 && x228 + 1 = x232 && x229 = x233
f535_0_main_GT(x239, x240, x241, x242) -> f535_0_main_GT'(x243, x244, x245, x246) :|: x241 <= x242 && 0 <= x241 - 1 && -1 <= x242 - 1 && x241 <= 0 && 0 <= x247 - 1 && x248 <= x239 && 0 <= x239 - 1 && 0 <= x248 - 1 && 0 = x240 && x239 = x243 && 0 = x244 && x241 = x245 && x242 = x246
f535_0_main_GT'(x249, x250, x251, x252) -> f535_0_main_GT(x253, x254, x255, x256) :|: x251 <= x252 && 0 <= x251 - 1 && -1 <= x252 - 1 && x251 <= 0 && 0 <= x257 - 1 && x253 <= x249 && 0 <= x249 - 1 && 0 <= x253 - 1 && 1 - x258 * x259 <= x258 - 1 && x258 * x259 <= 1 && 0 = x250 && 0 = x254 && x251 + 1 = x255 && x252 = x256
f535_0_main_GT(x260, x261, x262, x263) -> f535_0_main_GT'(x264, x265, x266, x267) :|: x261 <= x263 && x262 <= x263 && 0 <= x261 - 1 && 0 <= x268 - 1 && x262 <= x261 && 1 <= x261 - x262 && 0 <= x269 - 1 && x262 <= 0 && -1 <= x263 - 1 && x270 <= x260 && 0 <= x260 - 1 && 0 <= x270 - 1 && x260 = x264 && x261 = x265 && x262 = x266 && x263 = x267
f535_0_main_GT'(x271, x272, x273, x274) -> f535_0_main_GT(x275, x276, x277, x278) :|: x272 <= x274 && x273 <= x274 && 0 <= x272 - 1 && 0 <= x279 - 1 && x273 <= x272 && 1 <= x272 - x273 && 0 <= x280 - 1 && x273 <= 0 && -1 <= x274 - 1 && x275 <= x271 && 0 <= x271 - 1 && 0 <= x275 - 1 && x281 - x282 * x283 <= x282 - 1 && 0 <= x281 - x282 * x283 && x272 = x276 && x273 + 1 = x277 && x274 = x278
f535_0_main_GT(x284, x285, x286, x287) -> f535_0_main_GT'(x288, x289, x290, x291) :|: 0 <= x286 - 1 && x285 <= x287 && x286 <= x287 && 0 <= x292 - 1 && x285 <= x286 - 1 && 0 <= x293 - 1 && 0 <= x294 - 1 && 0 <= x285 - 1 && -1 <= x287 - 1 && x295 <= x284 && 0 <= x284 - 1 && 0 <= x295 - 1 && x284 = x288 && x285 = x289 && x286 = x290 && x287 = x291
f535_0_main_GT'(x296, x297, x298, x299) -> f535_0_main_GT(x300, x301, x302, x303) :|: 0 <= x298 - 1 && x297 <= x299 && x298 <= x299 && 0 <= x304 - 1 && x297 <= x298 - 1 && 0 <= x305 - 1 && 0 <= x306 - 1 && 0 <= x297 - 1 && -1 <= x299 - 1 && x300 <= x296 && 0 <= x296 - 1 && 0 <= x300 - 1 && x307 - x308 * x309 <= x308 - 1 && 0 <= x307 - x308 * x309 && x297 = x301 && x298 + 1 = x302 && x299 = x303
f535_0_main_GT(x310, x311, x312, x313) -> f535_0_main_GT'(x314, x315, x316, x317) :|: x311 <= x313 && x312 <= x313 && 0 <= x311 - 1 && 0 <= x318 - 1 && x312 <= x311 && 0 <= x319 - 1 && 0 <= x320 - 1 && 0 <= x312 - 1 && -1 <= x313 - 1 && x321 <= x310 && 0 <= x310 - 1 && 0 <= x321 - 1 && x310 = x314 && x311 = x315 && x312 = x316 && x313 = x317
f535_0_main_GT'(x322, x323, x324, x325) -> f535_0_main_GT(x326, x327, x328, x329) :|: x323 <= x325 && x324 <= x325 && 0 <= x323 - 1 && 0 <= x330 - 1 && x324 <= x323 && 0 <= x331 - 1 && 0 <= x332 - 1 && 0 <= x324 - 1 && -1 <= x325 - 1 && x326 <= x322 && 0 <= x322 - 1 && 0 <= x326 - 1 && x333 - x334 * x335 <= x334 - 1 && 0 <= x333 - x334 * x335 && x323 = x327 && x324 + 1 = x328 && x325 = x329
f350_0_fact_GT(x336, x337, x338, x339) -> f350_0_fact_GT(x340, x341, x342, x343) :|: x336 - 1 = x340 && x336 - 1 <= x336 - 1 && 0 <= x336 - 1
__init(x344, x345, x346, x347) -> f1_0_main_ConstantStackPush(x348, x349, x350, x351) :|: 0 <= 0
Start term: __init(arg1, arg2, arg3, arg4)

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

(3) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) f1_0_main_ConstantStackPush(arg1, arg2, arg3, arg4) -> f179_0_main_GT(arg1P, arg2P, arg3P, arg4P) :|: arg2 = arg3P && 0 = arg2P && 0 <= arg1P - 1 && 0 <= arg1 - 1 && -1 <= arg2 - 1 && arg1P <= arg1
(2) f179_0_main_GT(x, x1, x2, x3) -> f535_0_main_GT(x4, x5, x6, x7) :|: x2 = x7 && 0 = x6 && x1 = x5 && 0 <= x4 - 1 && 0 <= x - 1 && x4 <= x && -1 <= x2 - 1 && x1 <= x2
(3) f535_0_main_GT(x8, x9, x10, x11) -> f179_0_main_GT(x12, x13, x14, x15) :|: x11 = x14 && x9 + 1 = x13 && 0 <= x12 - 1 && 0 <= x8 - 1 && x12 <= x8 && -1 <= x11 - 1 && x11 <= x10 - 1
(4) f535_0_main_GT(x16, x17, x18, x19) -> f350_0_fact_GT(x20, x21, x22, x23) :|: x18 = x20 && 0 <= x16 - 1 && x17 <= x18 - 1 && x18 <= x19 && x17 <= x19 && 0 <= x18 - 1
(5) f535_0_main_GT(x25, x26, x27, x28) -> f350_0_fact_GT(x29, x30, x31, x33) :|: x26 = x29 && 0 <= x25 - 1 && x27 <= x26 && x27 <= x28 && x26 <= x28
(6) f535_0_main_GT(x34, x35, x36, x37) -> f350_0_fact_GT(x38, x39, x40, x41) :|: 0 <= x36 - 1 && x35 <= x37 && x36 <= x37 && 0 <= x45 - 1 && x35 <= x36 - 1 && 0 <= x34 - 1 && x35 = x38
(7) f535_0_main_GT(x46, x47, x48, x49) -> f350_0_fact_GT(x50, x51, x52, x53) :|: x48 = x50 && 0 = x47 && 0 <= x46 - 1 && x48 <= 0 && x48 <= x49 && -1 <= x49 - 1
(8) f535_0_main_GT(x54, x55, x58, x59) -> f350_0_fact_GT(x60, x61, x65, x66) :|: x55 <= x59 && x58 <= x59 && 0 <= x55 - 1 && 0 <= x67 - 1 && x58 <= x55 && 0 <= x54 - 1 && x58 = x60
(9) f535_0_main_GT(x68, x69, x70, x71) -> f350_0_fact_GT(x72, x73, x74, x75) :|: 0 <= x70 - 1 && -1 <= x71 - 1 && x70 <= x71 && 0 <= x76 - 1 && 0 <= x77 - 1 && 0 <= x68 - 1 && 0 = x69 && x70 = x72
(10) f535_0_main_GT(x78, x79, x80, x81) -> f350_0_fact_GT(x82, x83, x84, x85) :|: 0 <= x80 - 1 && x79 <= x81 && x80 <= x81 && 0 <= x86 - 1 && x79 <= x80 - 1 && 0 <= x87 - 1 && 0 <= x88 - 1 && 0 <= x79 - 1 && 0 <= x78 - 1 && x80 - x79 = x82
(11) f535_0_main_GT(x89, x90, x91, x92) -> f350_0_fact_GT(x93, x94, x95, x99) :|: 0 - x91 = x93 && 0 = x90 && 0 <= x89 - 1 && x91 <= 0 && x91 <= x92 && -1 <= x92 - 1
(12) f535_0_main_GT(x100, x102, x103, x104) -> f350_0_fact_GT(x105, x110, x111, x113) :|: x103 <= x104 && 0 <= x103 - 1 && -1 <= x104 - 1 && x103 <= 0 && 0 <= x114 - 1 && 0 <= x100 - 1 && 0 = x102 && 0 - x103 = x105
(13) f535_0_main_GT(x115, x116, x121, x122) -> f350_0_fact_GT(x123, x124, x125, x126) :|: x116 <= x122 && x121 <= x122 && 0 <= x116 - 1 && 0 <= x127 - 1 && x121 <= x116 && 1 <= x116 - x121 && 0 <= x128 - 1 && x121 <= 0 && 0 <= x115 - 1 && x116 - x121 = x123
(14) f535_0_main_GT(x129, x130, x131, x133) -> f350_0_fact_GT(x134, x135, x136, x138) :|: x130 <= x133 && x131 <= x133 && 0 <= x130 - 1 && 0 <= x139 - 1 && x131 <= x130 && 0 <= x140 - 1 && 0 <= x141 - 1 && 0 <= x131 - 1 && 0 <= x129 - 1 && x130 - x131 = x134
(15) f535_0_main_GT(x142, x145, x146, x147) -> f535_0_main_GT'(x148, x150, x151, x152) :|: -1 <= x147 - 1 && x146 <= x147 && x146 <= 0 && x153 <= x142 && 0 <= x142 - 1 && 0 <= x153 - 1 && 0 = x145 && x142 = x148 && 0 = x150 && x146 = x151 && x147 = x152
(16) f535_0_main_GT'(x154, x157, x158, x159) -> f535_0_main_GT(x160, x164, x165, x166) :|: -1 <= x159 - 1 && x158 <= x159 && x158 <= 0 && x160 <= x154 && 0 <= x154 - 1 && 0 <= x160 - 1 && 1 - x167 * x168 <= x167 - 1 && x167 * x168 <= 1 && 0 = x157 && 0 = x164 && x158 + 1 = x165 && x159 = x166
(17) f535_0_main_GT(x174, x175, x176, x177) -> f535_0_main_GT'(x180, x181, x182, x183) :|: -1 <= x177 - 1 && x184 <= x174 && 0 <= x174 - 1 && 0 <= x184 - 1 && 0 = x175 && 0 = x176 && x174 = x180 && 0 = x181 && 0 = x182 && x177 = x183
(18) f535_0_main_GT'(x188, x189, x190, x191) -> f535_0_main_GT(x192, x198, x199, x200) :|: -1 <= x191 - 1 && x192 <= x188 && 0 <= x188 - 1 && 0 <= x192 - 1 && 1 - x201 * x202 <= x201 - 1 && x201 * x202 <= 1 && 0 = x189 && 0 = x190 && 0 = x198 && 1 = x199 && x191 = x200
(19) f535_0_main_GT(x209, x210, x211, x212) -> f535_0_main_GT'(x213, x220, x221, x222) :|: 0 <= x211 - 1 && -1 <= x212 - 1 && x211 <= x212 && 0 <= x223 - 1 && 0 <= x224 - 1 && x225 <= x209 && 0 <= x209 - 1 && 0 <= x225 - 1 && 0 = x210 && x209 = x213 && 0 = x220 && x211 = x221 && x212 = x222
(20) f535_0_main_GT'(x226, x227, x228, x229) -> f535_0_main_GT(x230, x231, x232, x233) :|: 0 <= x228 - 1 && -1 <= x229 - 1 && x228 <= x229 && 0 <= x234 - 1 && 0 <= x235 - 1 && x230 <= x226 && 0 <= x226 - 1 && 0 <= x230 - 1 && x236 - x237 * x238 <= x237 - 1 && 0 <= x236 - x237 * x238 && 0 = x227 && 0 = x231 && x228 + 1 = x232 && x229 = x233
(21) f535_0_main_GT(x239, x240, x241, x242) -> f535_0_main_GT'(x243, x244, x245, x246) :|: x241 <= x242 && 0 <= x241 - 1 && -1 <= x242 - 1 && x241 <= 0 && 0 <= x247 - 1 && x248 <= x239 && 0 <= x239 - 1 && 0 <= x248 - 1 && 0 = x240 && x239 = x243 && 0 = x244 && x241 = x245 && x242 = x246
(22) f535_0_main_GT'(x249, x250, x251, x252) -> f535_0_main_GT(x253, x254, x255, x256) :|: x251 <= x252 && 0 <= x251 - 1 && -1 <= x252 - 1 && x251 <= 0 && 0 <= x257 - 1 && x253 <= x249 && 0 <= x249 - 1 && 0 <= x253 - 1 && 1 - x258 * x259 <= x258 - 1 && x258 * x259 <= 1 && 0 = x250 && 0 = x254 && x251 + 1 = x255 && x252 = x256
(23) f535_0_main_GT(x260, x261, x262, x263) -> f535_0_main_GT'(x264, x265, x266, x267) :|: x261 <= x263 && x262 <= x263 && 0 <= x261 - 1 && 0 <= x268 - 1 && x262 <= x261 && 1 <= x261 - x262 && 0 <= x269 - 1 && x262 <= 0 && -1 <= x263 - 1 && x270 <= x260 && 0 <= x260 - 1 && 0 <= x270 - 1 && x260 = x264 && x261 = x265 && x262 = x266 && x263 = x267
(24) f535_0_main_GT'(x271, x272, x273, x274) -> f535_0_main_GT(x275, x276, x277, x278) :|: x272 <= x274 && x273 <= x274 && 0 <= x272 - 1 && 0 <= x279 - 1 && x273 <= x272 && 1 <= x272 - x273 && 0 <= x280 - 1 && x273 <= 0 && -1 <= x274 - 1 && x275 <= x271 && 0 <= x271 - 1 && 0 <= x275 - 1 && x281 - x282 * x283 <= x282 - 1 && 0 <= x281 - x282 * x283 && x272 = x276 && x273 + 1 = x277 && x274 = x278
(25) f535_0_main_GT(x284, x285, x286, x287) -> f535_0_main_GT'(x288, x289, x290, x291) :|: 0 <= x286 - 1 && x285 <= x287 && x286 <= x287 && 0 <= x292 - 1 && x285 <= x286 - 1 && 0 <= x293 - 1 && 0 <= x294 - 1 && 0 <= x285 - 1 && -1 <= x287 - 1 && x295 <= x284 && 0 <= x284 - 1 && 0 <= x295 - 1 && x284 = x288 && x285 = x289 && x286 = x290 && x287 = x291
(26) f535_0_main_GT'(x296, x297, x298, x299) -> f535_0_main_GT(x300, x301, x302, x303) :|: 0 <= x298 - 1 && x297 <= x299 && x298 <= x299 && 0 <= x304 - 1 && x297 <= x298 - 1 && 0 <= x305 - 1 && 0 <= x306 - 1 && 0 <= x297 - 1 && -1 <= x299 - 1 && x300 <= x296 && 0 <= x296 - 1 && 0 <= x300 - 1 && x307 - x308 * x309 <= x308 - 1 && 0 <= x307 - x308 * x309 && x297 = x301 && x298 + 1 = x302 && x299 = x303
(27) f535_0_main_GT(x310, x311, x312, x313) -> f535_0_main_GT'(x314, x315, x316, x317) :|: x311 <= x313 && x312 <= x313 && 0 <= x311 - 1 && 0 <= x318 - 1 && x312 <= x311 && 0 <= x319 - 1 && 0 <= x320 - 1 && 0 <= x312 - 1 && -1 <= x313 - 1 && x321 <= x310 && 0 <= x310 - 1 && 0 <= x321 - 1 && x310 = x314 && x311 = x315 && x312 = x316 && x313 = x317
(28) f535_0_main_GT'(x322, x323, x324, x325) -> f535_0_main_GT(x326, x327, x328, x329) :|: x323 <= x325 && x324 <= x325 && 0 <= x323 - 1 && 0 <= x330 - 1 && x324 <= x323 && 0 <= x331 - 1 && 0 <= x332 - 1 && 0 <= x324 - 1 && -1 <= x325 - 1 && x326 <= x322 && 0 <= x322 - 1 && 0 <= x326 - 1 && x333 - x334 * x335 <= x334 - 1 && 0 <= x333 - x334 * x335 && x323 = x327 && x324 + 1 = x328 && x325 = x329
(29) f350_0_fact_GT(x336, x337, x338, x339) -> f350_0_fact_GT(x340, x341, x342, x343) :|: x336 - 1 = x340 && x336 - 1 <= x336 - 1 && 0 <= x336 - 1
(30) __init(x344, x345, x346, x347) -> f1_0_main_ConstantStackPush(x348, x349, x350, x351) :|: 0 <= 0

Arcs:
(1) -> (2)
(2) -> (5), (7), (8), (11), (13), (15), (17), (23)
(3) -> (2)
(4) -> (29)
(5) -> (29)
(6) -> (29)
(8) -> (29)
(9) -> (29)
(10) -> (29)
(11) -> (29)
(13) -> (29)
(14) -> (29)
(15) -> (16), (18)
(16) -> (3), (4), (5), (6), (7), (9), (11), (15), (17), (19)
(17) -> (16), (18)
(18) -> (3), (4), (6), (9), (19)
(19) -> (20)
(20) -> (3), (4), (6), (9), (19)
(23) -> (24)
(24) -> (5), (8), (13), (14), (23), (27)
(25) -> (26)
(26) -> (3), (4), (6), (10), (25)
(27) -> (28)
(28) -> (3), (4), (5), (6), (8), (10), (14), (25), (27)
(29) -> (29)
(30) -> (1)

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

(4)
Complex Obligation (AND)

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

(5)
Obligation:

Termination digraph:
Nodes:
(1) f179_0_main_GT(x, x1, x2, x3) -> f535_0_main_GT(x4, x5, x6, x7) :|: x2 = x7 && 0 = x6 && x1 = x5 && 0 <= x4 - 1 && 0 <= x - 1 && x4 <= x && -1 <= x2 - 1 && x1 <= x2
(2) f535_0_main_GT(x8, x9, x10, x11) -> f179_0_main_GT(x12, x13, x14, x15) :|: x11 = x14 && x9 + 1 = x13 && 0 <= x12 - 1 && 0 <= x8 - 1 && x12 <= x8 && -1 <= x11 - 1 && x11 <= x10 - 1
(3) f535_0_main_GT'(x296, x297, x298, x299) -> f535_0_main_GT(x300, x301, x302, x303) :|: 0 <= x298 - 1 && x297 <= x299 && x298 <= x299 && 0 <= x304 - 1 && x297 <= x298 - 1 && 0 <= x305 - 1 && 0 <= x306 - 1 && 0 <= x297 - 1 && -1 <= x299 - 1 && x300 <= x296 && 0 <= x296 - 1 && 0 <= x300 - 1 && x307 - x308 * x309 <= x308 - 1 && 0 <= x307 - x308 * x309 && x297 = x301 && x298 + 1 = x302 && x299 = x303
(4) f535_0_main_GT(x284, x285, x286, x287) -> f535_0_main_GT'(x288, x289, x290, x291) :|: 0 <= x286 - 1 && x285 <= x287 && x286 <= x287 && 0 <= x292 - 1 && x285 <= x286 - 1 && 0 <= x293 - 1 && 0 <= x294 - 1 && 0 <= x285 - 1 && -1 <= x287 - 1 && x295 <= x284 && 0 <= x284 - 1 && 0 <= x295 - 1 && x284 = x288 && x285 = x289 && x286 = x290 && x287 = x291
(5) f535_0_main_GT'(x322, x323, x324, x325) -> f535_0_main_GT(x326, x327, x328, x329) :|: x323 <= x325 && x324 <= x325 && 0 <= x323 - 1 && 0 <= x330 - 1 && x324 <= x323 && 0 <= x331 - 1 && 0 <= x332 - 1 && 0 <= x324 - 1 && -1 <= x325 - 1 && x326 <= x322 && 0 <= x322 - 1 && 0 <= x326 - 1 && x333 - x334 * x335 <= x334 - 1 && 0 <= x333 - x334 * x335 && x323 = x327 && x324 + 1 = x328 && x325 = x329
(6) f535_0_main_GT(x310, x311, x312, x313) -> f535_0_main_GT'(x314, x315, x316, x317) :|: x311 <= x313 && x312 <= x313 && 0 <= x311 - 1 && 0 <= x318 - 1 && x312 <= x311 && 0 <= x319 - 1 && 0 <= x320 - 1 && 0 <= x312 - 1 && -1 <= x313 - 1 && x321 <= x310 && 0 <= x310 - 1 && 0 <= x321 - 1 && x310 = x314 && x311 = x315 && x312 = x316 && x313 = x317
(7) f535_0_main_GT'(x271, x272, x273, x274) -> f535_0_main_GT(x275, x276, x277, x278) :|: x272 <= x274 && x273 <= x274 && 0 <= x272 - 1 && 0 <= x279 - 1 && x273 <= x272 && 1 <= x272 - x273 && 0 <= x280 - 1 && x273 <= 0 && -1 <= x274 - 1 && x275 <= x271 && 0 <= x271 - 1 && 0 <= x275 - 1 && x281 - x282 * x283 <= x282 - 1 && 0 <= x281 - x282 * x283 && x272 = x276 && x273 + 1 = x277 && x274 = x278
(8) f535_0_main_GT(x260, x261, x262, x263) -> f535_0_main_GT'(x264, x265, x266, x267) :|: x261 <= x263 && x262 <= x263 && 0 <= x261 - 1 && 0 <= x268 - 1 && x262 <= x261 && 1 <= x261 - x262 && 0 <= x269 - 1 && x262 <= 0 && -1 <= x263 - 1 && x270 <= x260 && 0 <= x260 - 1 && 0 <= x270 - 1 && x260 = x264 && x261 = x265 && x262 = x266 && x263 = x267
(9) f535_0_main_GT'(x226, x227, x228, x229) -> f535_0_main_GT(x230, x231, x232, x233) :|: 0 <= x228 - 1 && -1 <= x229 - 1 && x228 <= x229 && 0 <= x234 - 1 && 0 <= x235 - 1 && x230 <= x226 && 0 <= x226 - 1 && 0 <= x230 - 1 && x236 - x237 * x238 <= x237 - 1 && 0 <= x236 - x237 * x238 && 0 = x227 && 0 = x231 && x228 + 1 = x232 && x229 = x233
(10) f535_0_main_GT(x209, x210, x211, x212) -> f535_0_main_GT'(x213, x220, x221, x222) :|: 0 <= x211 - 1 && -1 <= x212 - 1 && x211 <= x212 && 0 <= x223 - 1 && 0 <= x224 - 1 && x225 <= x209 && 0 <= x209 - 1 && 0 <= x225 - 1 && 0 = x210 && x209 = x213 && 0 = x220 && x211 = x221 && x212 = x222
(11) f535_0_main_GT'(x188, x189, x190, x191) -> f535_0_main_GT(x192, x198, x199, x200) :|: -1 <= x191 - 1 && x192 <= x188 && 0 <= x188 - 1 && 0 <= x192 - 1 && 1 - x201 * x202 <= x201 - 1 && x201 * x202 <= 1 && 0 = x189 && 0 = x190 && 0 = x198 && 1 = x199 && x191 = x200
(12) f535_0_main_GT'(x154, x157, x158, x159) -> f535_0_main_GT(x160, x164, x165, x166) :|: -1 <= x159 - 1 && x158 <= x159 && x158 <= 0 && x160 <= x154 && 0 <= x154 - 1 && 0 <= x160 - 1 && 1 - x167 * x168 <= x167 - 1 && x167 * x168 <= 1 && 0 = x157 && 0 = x164 && x158 + 1 = x165 && x159 = x166
(13) f535_0_main_GT(x174, x175, x176, x177) -> f535_0_main_GT'(x180, x181, x182, x183) :|: -1 <= x177 - 1 && x184 <= x174 && 0 <= x174 - 1 && 0 <= x184 - 1 && 0 = x175 && 0 = x176 && x174 = x180 && 0 = x181 && 0 = x182 && x177 = x183
(14) f535_0_main_GT(x142, x145, x146, x147) -> f535_0_main_GT'(x148, x150, x151, x152) :|: -1 <= x147 - 1 && x146 <= x147 && x146 <= 0 && x153 <= x142 && 0 <= x142 - 1 && 0 <= x153 - 1 && 0 = x145 && x142 = x148 && 0 = x150 && x146 = x151 && x147 = x152

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

This digraph is fully evaluated!

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

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

(7)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, x298:0 + 1, x299:0) :|: x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, x9:0 + 1, 0, x11:0) :|: x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0
f535_0_main_GT(x142:0, cons_0, x146:0, x147:0) -> f535_0_main_GT'(x142:0, 0, x146:0, x147:0) :|: x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, x324:0 + 1, x325:0) :|: x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0
f535_0_main_GT'(x, x1, x2, x3) -> f535_0_main_GT(x4, 0, 1, x3) :|: x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0
f535_0_main_GT(x7, x8, x9, x10) -> f535_0_main_GT'(x7, 0, x9, x10) :|: x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, x273:0 + 1, x274:0) :|: x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0
f535_0_main_GT'(x14, x15, x16, x17) -> f535_0_main_GT(x18, 0, x16 + 1, x17) :|: x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT'(x24, x25, x26, x27) -> f535_0_main_GT(x28, 0, x26 + 1, x27) :|: x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0
f535_0_main_GT(x31, x32, x33, x34) -> f535_0_main_GT'(x31, 0, 0, x34) :|: x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(8) TempFilterProof (SOUND)
Used the following sort dictionary for filtering: 
f535_0_main_GT(INTEGER, VARIABLE, VARIABLE, INTEGER)
f535_0_main_GT'(INTEGER, VARIABLE, VARIABLE, INTEGER)
Replaced non-predefined constructor symbols by 0.
----------------------------------------

(9)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, c1, c2, x11:0) :|: c2 = 0 && c1 = x9:0 + 1 && (x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0)
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x, c6, c7, x3) -> f535_0_main_GT(x4, c8, c9, x3) :|: c9 = 1 && (c8 = 0 && (c7 = 0 && c6 = 0)) && (x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT'(x14, c13, x16, x17) -> f535_0_main_GT(x18, c14, c15, x17) :|: c15 = x16 + 1 && (c14 = 0 && c13 = 0) && (x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT'(x24, c16, x26, x27) -> f535_0_main_GT(x28, c17, c18, x27) :|: c18 = x26 + 1 && (c17 = 0 && c16 = 0) && (x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0)
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(10) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f535_0_main_GT(x, x1, x2, x3)] = -x1
[f535_0_main_GT'(x4, x5, x6, x7)] = -x5

The following rules are decreasing:
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, c1, c2, x11:0) :|: c2 = 0 && c1 = x9:0 + 1 && (x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0)
The following rules are bounded:
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT'(x, c6, c7, x3) -> f535_0_main_GT(x4, c8, c9, x3) :|: c9 = 1 && (c8 = 0 && (c7 = 0 && c6 = 0)) && (x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT'(x14, c13, x16, x17) -> f535_0_main_GT(x18, c14, c15, x17) :|: c15 = x16 + 1 && (c14 = 0 && c13 = 0) && (x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0)
f535_0_main_GT'(x24, c16, x26, x27) -> f535_0_main_GT(x28, c17, c18, x27) :|: c18 = x26 + 1 && (c17 = 0 && c16 = 0) && (x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0)
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)

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

(11)
Complex Obligation (AND)

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

(12)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x, c6, c7, x3) -> f535_0_main_GT(x4, c8, c9, x3) :|: c9 = 1 && (c8 = 0 && (c7 = 0 && c6 = 0)) && (x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT'(x14, c13, x16, x17) -> f535_0_main_GT(x18, c14, c15, x17) :|: c15 = x16 + 1 && (c14 = 0 && c13 = 0) && (x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT'(x24, c16, x26, x27) -> f535_0_main_GT(x28, c17, c18, x27) :|: c18 = x26 + 1 && (c17 = 0 && c16 = 0) && (x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0)
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(13) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f535_0_main_GT(x, x1, x2, x3)] = -x2 + x3
[f535_0_main_GT'(x4, x5, x6, x7)] = -x6 + x7

The following rules are decreasing:
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x, c6, c7, x3) -> f535_0_main_GT(x4, c8, c9, x3) :|: c9 = 1 && (c8 = 0 && (c7 = 0 && c6 = 0)) && (x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT'(x14, c13, x16, x17) -> f535_0_main_GT(x18, c14, c15, x17) :|: c15 = x16 + 1 && (c14 = 0 && c13 = 0) && (x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0)
f535_0_main_GT'(x24, c16, x26, x27) -> f535_0_main_GT(x28, c17, c18, x27) :|: c18 = x26 + 1 && (c17 = 0 && c16 = 0) && (x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0)
The following rules are bounded:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x, c6, c7, x3) -> f535_0_main_GT(x4, c8, c9, x3) :|: c9 = 1 && (c8 = 0 && (c7 = 0 && c6 = 0)) && (x5 - 1 >= 1 - x5 * x6 && x5 * x6 <= 1 && x4 > 0 && x > 0 && x4 <= x && x3 > -1 && x1 = 0 && x2 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT'(x14, c13, x16, x17) -> f535_0_main_GT(x18, c14, c15, x17) :|: c15 = x16 + 1 && (c14 = 0 && c13 = 0) && (x19 - 1 >= x20 - x19 * x21 && x20 - x19 * x21 >= 0 && x18 > 0 && x14 > 0 && x18 <= x14 && x22 > 0 && x23 > 0 && x17 >= x16 && x17 > -1 && x16 > 0 && x15 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT'(x24, c16, x26, x27) -> f535_0_main_GT(x28, c17, c18, x27) :|: c18 = x26 + 1 && (c17 = 0 && c16 = 0) && (x29 - 1 >= 1 - x29 * x30 && x29 * x30 <= 1 && x28 > 0 && x24 > 0 && x28 <= x24 && x26 < 1 && x27 >= x26 && x27 > -1 && x25 = 0)
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(14)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(15) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f535_0_main_GT ] = f535_0_main_GT_1
[ f535_0_main_GT' ] = 0

The following rules are decreasing:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

The following rules are bounded:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT(x142:0, c3, x146:0, x147:0) -> f535_0_main_GT'(x142:0, c4, x146:0, x147:0) :|: c4 = 0 && c3 = 0 && (x142:0 > 0 && x153:0 > 0 && x153:0 <= x142:0 && x146:0 < 1 && x147:0 >= x146:0 && x147:0 > -1 && cons_0 = 0)
f535_0_main_GT(x7, c10, x9, x10) -> f535_0_main_GT'(x7, c11, x9, x10) :|: c11 = 0 && c10 = 0 && (x7 > 0 && x11 > 0 && x11 <= x7 && x12 > 0 && x13 > 0 && x10 >= x9 && x10 > -1 && x9 > 0 && x8 = 0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x31, c19, c20, x34) -> f535_0_main_GT'(x31, c21, c22, x34) :|: c22 = 0 && (c21 = 0 && (c20 = 0 && c19 = 0)) && (x31 > 0 && x35 > 0 && x35 <= x31 && x34 > -1 && x32 = 0 && x33 = 0)
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0


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

(16)
YES

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

(17)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, c1, c2, x11:0) :|: c2 = 0 && c1 = x9:0 + 1 && (x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(18) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f535_0_main_GT ] = f535_0_main_GT_4 + -1*f535_0_main_GT_2
[ f535_0_main_GT' ] = -1*f535_0_main_GT'_2 + f535_0_main_GT'_4

The following rules are decreasing:
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, c1, c2, x11:0) :|: c2 = 0 && c1 = x9:0 + 1 && (x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0)

The following rules are bounded:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT(x8:0, x9:0, x10:0, x11:0) -> f535_0_main_GT(x4:0, c1, c2, x11:0) :|: c2 = 0 && c1 = x9:0 + 1 && (x9:0 + 1 <= x11:0 && x11:0 <= x10:0 - 1 && x11:0 > -1 && x8:0 >= x12:0 && x4:0 <= x12:0 && x8:0 > 0 && x4:0 > 0 && x12:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0


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

(19)
Obligation:
Rules:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

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

(20) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f535_0_main_GT ] = 2*f535_0_main_GT_4 + -2*f535_0_main_GT_3 + 1
[ f535_0_main_GT' ] = -2*f535_0_main_GT'_3 + 2*f535_0_main_GT'_4

The following rules are decreasing:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0

The following rules are bounded:
f535_0_main_GT(x310:0, x311:0, x312:0, x313:0) -> f535_0_main_GT'(x310:0, x311:0, x312:0, x313:0) :|: x310:0 > 0 && x321:0 > 0 && x321:0 <= x310:0 && x313:0 > -1 && x312:0 > 0 && x320:0 > 0 && x319:0 > 0 && x312:0 <= x311:0 && x318:0 > 0 && x311:0 > 0 && x313:0 >= x312:0 && x313:0 >= x311:0
f535_0_main_GT'(x296:0, x297:0, x298:0, x299:0) -> f535_0_main_GT(x300:0, x297:0, c, x299:0) :|: c = x298:0 + 1 && (x308:0 - 1 >= x307:0 - x308:0 * x309:0 && x307:0 - x308:0 * x309:0 >= 0 && x300:0 > 0 && x296:0 > 0 && x300:0 <= x296:0 && x299:0 > -1 && x297:0 > 0 && x306:0 > 0 && x305:0 > 0 && x298:0 - 1 >= x297:0 && x304:0 > 0 && x299:0 >= x298:0 && x299:0 >= x297:0 && x298:0 > 0)
f535_0_main_GT'(x322:0, x323:0, x324:0, x325:0) -> f535_0_main_GT(x326:0, x323:0, c5, x325:0) :|: c5 = x324:0 + 1 && (x334:0 - 1 >= x333:0 - x334:0 * x335:0 && x333:0 - x334:0 * x335:0 >= 0 && x326:0 > 0 && x322:0 > 0 && x326:0 <= x322:0 && x325:0 > -1 && x324:0 > 0 && x332:0 > 0 && x331:0 > 0 && x324:0 <= x323:0 && x330:0 > 0 && x323:0 > 0 && x325:0 >= x324:0 && x325:0 >= x323:0)
f535_0_main_GT'(x271:0, x272:0, x273:0, x274:0) -> f535_0_main_GT(x275:0, x272:0, c12, x274:0) :|: c12 = x273:0 + 1 && (x282:0 - 1 >= x281:0 - x282:0 * x283:0 && x281:0 - x282:0 * x283:0 >= 0 && x275:0 > 0 && x271:0 > 0 && x275:0 <= x271:0 && x274:0 > -1 && x273:0 < 1 && x280:0 > 0 && x272:0 - x273:0 >= 1 && x273:0 <= x272:0 && x279:0 > 0 && x272:0 > 0 && x274:0 >= x273:0 && x274:0 >= x272:0)
f535_0_main_GT(x284:0, x285:0, x286:0, x287:0) -> f535_0_main_GT'(x284:0, x285:0, x286:0, x287:0) :|: x284:0 > 0 && x295:0 > 0 && x295:0 <= x284:0 && x287:0 > -1 && x285:0 > 0 && x294:0 > 0 && x293:0 > 0 && x286:0 - 1 >= x285:0 && x292:0 > 0 && x287:0 >= x286:0 && x287:0 >= x285:0 && x286:0 > 0
f535_0_main_GT(x260:0, x261:0, x262:0, x263:0) -> f535_0_main_GT'(x260:0, x261:0, x262:0, x263:0) :|: x260:0 > 0 && x270:0 > 0 && x270:0 <= x260:0 && x263:0 > -1 && x262:0 < 1 && x269:0 > 0 && x261:0 - x262:0 >= 1 && x262:0 <= x261:0 && x268:0 > 0 && x261:0 > 0 && x263:0 >= x262:0 && x263:0 >= x261:0


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

(21)
YES

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

(22)
Obligation:

Termination digraph:
Nodes:
(1) f350_0_fact_GT(x336, x337, x338, x339) -> f350_0_fact_GT(x340, x341, x342, x343) :|: x336 - 1 = x340 && x336 - 1 <= x336 - 1 && 0 <= x336 - 1

Arcs:
(1) -> (1)

This digraph is fully evaluated!

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

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

(24)
Obligation:
Rules:
f350_0_fact_GT(x336:0, x337:0, x338:0, x339:0) -> f350_0_fact_GT(x336:0 - 1, x341:0, x342:0, x343:0) :|: x336:0 > 0

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

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

   f350_0_fact_GT(x1, x2, x3, x4) -> f350_0_fact_GT(x1)

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

(26)
Obligation:
Rules:
f350_0_fact_GT(x336:0) -> f350_0_fact_GT(x336:0 - 1) :|: x336:0 > 0

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

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

(28)
Obligation:
Rules:
f350_0_fact_GT(x336:0) -> f350_0_fact_GT(c) :|: c = x336:0 - 1 && x336:0 > 0

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

(29) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f350_0_fact_GT(x)] = x

The following rules are decreasing:
f350_0_fact_GT(x336:0) -> f350_0_fact_GT(c) :|: c = x336:0 - 1 && x336:0 > 0
The following rules are bounded:
f350_0_fact_GT(x336:0) -> f350_0_fact_GT(c) :|: c = x336:0 - 1 && x336:0 > 0

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

(30)
YES