LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Invariant Updates

The following invariants are asserted.

0: 8 − arg3P ≤ 06 − arg4P ≤ 05 − arg5P ≤ 01 − arg6P ≤ 03 − arg7P ≤ 08 − arg3 ≤ 06 − arg4 ≤ 05 − arg5 ≤ 01 − arg6 ≤ 03 − arg7 ≤ 0x60 ≤ 0
1: 8 − arg3P ≤ 06 − arg4P ≤ 05 − arg5P ≤ 01 − arg6P ≤ 03 − arg7P ≤ 08 − arg3 ≤ 06 − arg4 ≤ 05 − arg5 ≤ 01 − arg6 ≤ 03 − arg7 ≤ 0x60 ≤ 0
2: arg1P ≤ 08 − arg2P ≤ 0−1 + arg5P ≤ 01 − arg5P ≤ 0arg6P ≤ 0arg6P ≤ 0arg7P ≤ 0arg7P ≤ 0arg1 ≤ 08 − arg2 ≤ 0−1 + arg5 ≤ 01 − arg5 ≤ 0arg6 ≤ 0arg6 ≤ 0arg7 ≤ 0arg7 ≤ 0
3: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg3P ≤ 0arg4P ≤ 0arg4P ≤ 0arg8P ≤ 0arg8P ≤ 0arg9P ≤ 0arg9P ≤ 0arg10P ≤ 0arg10P ≤ 0−1 + arg19P ≤ 0arg22P ≤ 0arg23P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0arg3 ≤ 0arg4 ≤ 0arg4 ≤ 0arg8 ≤ 0arg8 ≤ 0arg9 ≤ 0arg9 ≤ 0arg10 ≤ 0arg10 ≤ 0−1 + arg19 ≤ 0arg22 ≤ 0arg23 ≤ 0
4: TRUE
5: 7 − arg1P ≤ 07 − arg1 ≤ 0x60 ≤ 0
7: arg1P ≤ 09 − arg2P ≤ 09 − arg3P ≤ 0arg4P ≤ 0arg1 ≤ 09 − arg2 ≤ 09 − arg3 ≤ 0arg4 ≤ 0x60 ≤ 0x75 ≤ 0
8: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0x60 ≤ 0x257 ≤ 01 − x272 ≤ 0
9: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0x60 ≤ 0x274 ≤ 0
10: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg5P ≤ 0arg5P ≤ 0arg6P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0arg5 ≤ 0arg5 ≤ 0arg6 ≤ 0x60 ≤ 0x289 ≤ 01 − x304 ≤ 0
11: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg5P ≤ 0arg5P ≤ 0arg6P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0arg5 ≤ 0arg5 ≤ 0arg6 ≤ 0x60 ≤ 0x306 ≤ 0
12: 1 − arg1P ≤ 01 − arg1 ≤ 0x60 ≤ 0
13: 8 − arg3P ≤ 06 − arg4P ≤ 03 − arg5P ≤ 01 − arg6P ≤ 08 − arg3 ≤ 06 − arg4 ≤ 03 − arg5 ≤ 01 − arg6 ≤ 0x60 ≤ 0
14: 8 − arg3P ≤ 06 − arg4P ≤ 01 − arg5P ≤ 03 − arg6P ≤ 08 − arg3 ≤ 06 − arg4 ≤ 01 − arg5 ≤ 03 − arg6 ≤ 0x60 ≤ 0
15: 1 − arg1P ≤ 0arg12P ≤ 0arg12P ≤ 01 − arg1 ≤ 0arg12 ≤ 0arg12 ≤ 0
16: TRUE

The invariants are proved as follows.

IMPACT Invariant Proof

2 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
7 39 7: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
8 46 8: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
9 53 9: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
10 60 10: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
11 67 11: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
12 74 12: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
15 81 15: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0
and for every transition t, a duplicate t is considered.

3 Transition Removal

We remove transitions 1, 2, 4, 10, 11, 12, 13, 20, 21, 22, 23, 24, 34, 35, 38 using the following ranking functions, which are bounded by −41.

16: 0
4: 0
5: 0
7: 0
8: 0
9: 0
10: 0
11: 0
0: 0
1: 0
12: 0
13: 0
14: 0
2: 0
3: 0
15: 0
16: −13
4: −14
5: −15
7: −16
7_var_snapshot: −16
7*: −16
8: −19
8_var_snapshot: −19
8*: −19
9: −22
9_var_snapshot: −22
9*: −22
10: −25
10_var_snapshot: −25
10*: −25
11: −28
11_var_snapshot: −28
11*: −28
0: −31
1: −31
12: −31
13: −31
14: −31
12_var_snapshot: −31
12*: −31
2: −34
3: −35
15: −36
15_var_snapshot: −36
15*: −36

4 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

7* 42 7: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23 ≤ 0arg22P + arg22P ≤ 0arg22Parg22P ≤ 0arg22 + arg22 ≤ 0arg22arg22 ≤ 0arg21P + arg21P ≤ 0arg21Parg21P ≤ 0arg21 + arg21 ≤ 0arg21arg21 ≤ 0arg20P + arg20P ≤ 0arg20Parg20P ≤ 0arg20 + arg20 ≤ 0arg20arg20 ≤ 0arg2 + arg2 ≤ 0arg2arg2 ≤ 0arg1P + arg1P ≤ 0arg1Parg1P ≤ 0arg19P + arg19P ≤ 0arg19Parg19P ≤ 0arg19 + arg19 ≤ 0arg19arg19 ≤ 0arg18P + arg18P ≤ 0arg18Parg18P ≤ 0arg18 + arg18 ≤ 0arg18arg18 ≤ 0arg17P + arg17P ≤ 0arg17Parg17P ≤ 0arg17 + arg17 ≤ 0arg17arg17 ≤ 0arg16P + arg16P ≤ 0arg16Parg16P ≤ 0arg16 + arg16 ≤ 0arg16arg16 ≤ 0arg15P + arg15P ≤ 0arg15Parg15P ≤ 0arg15 + arg15 ≤ 0arg15arg15 ≤ 0arg14P + arg14P ≤ 0arg14Parg14P ≤ 0arg14 + arg14 ≤ 0arg14arg14 ≤ 0arg13P + arg13P ≤ 0arg13Parg13P ≤ 0arg13 + arg13 ≤ 0arg13arg13 ≤ 0arg12P + arg12P ≤ 0arg12Parg12P ≤ 0arg12 + arg12 ≤ 0arg12arg12 ≤ 0arg11P + arg11P ≤ 0arg11Parg11P ≤ 0arg11 + arg11 ≤ 0arg11arg11 ≤ 0arg10P + arg10P ≤ 0arg10Parg10P ≤ 0arg10 + arg10 ≤ 0arg10arg10 ≤ 0arg1 + arg1 ≤ 0arg1arg1 ≤ 0

5 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

7 40 7_var_snapshot: x95 + x95 ≤ 0x95x95 ≤ 0x757 + x757 ≤ 0x757x757 ≤ 0x75 + x75 ≤ 0x75x75 ≤ 0x722 + x722 ≤ 0x722x722 ≤ 0x721 + x721 ≤ 0x721x721 ≤ 0x680 + x680 ≤ 0x680x680 ≤ 0x60 + x60 ≤ 0x60x60 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x306 + x306 ≤ 0x306x306 ≤ 0x304 + x304 ≤ 0x304x304 ≤ 0x303 + x303 ≤ 0x303x303 ≤ 0x289 + x289 ≤ 0x289x289 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x286 + x286 ≤ 0x286x286 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x274 + x274 ≤ 0x274x274 ≤ 0x272 + x272 ≤ 0x272x272 ≤ 0x271 + x271 ≤ 0x271x271 ≤ 0x270 + x270 ≤ 0x270x270 ≤ 0x257 + x257 ≤ 0x257x257 ≤ 0x255 + x255 ≤ 0x255x255 ≤ 0x254 + x254 ≤ 0x254x254 ≤ 0x224 + x224 ≤ 0x224x224 ≤ 0x192 + x192 ≤ 0x192x192 ≤ 0x191 + x191 ≤ 0x191x191 ≤ 0x160 + x160 ≤ 0x160x160 ≤ 0x129 + x129 ≤ 0x129x129 ≤ 0arg9P + arg9P ≤ 0arg9Parg9P ≤ 0arg9 + arg9 ≤ 0arg9arg9 ≤ 0arg8P + arg8P ≤ 0arg8Parg8P ≤ 0arg8 + arg8 ≤ 0arg8arg8 ≤ 0arg7P + arg7P ≤ 0arg7Parg7P ≤ 0arg7 + arg7 ≤ 0arg7arg7 ≤ 0arg6P + arg6P ≤ 0arg6Parg6P ≤ 0arg6 + arg6 ≤ 0arg6arg6 ≤ 0arg5P + arg5P ≤ 0arg5Parg5P ≤ 0arg5 + arg5 ≤ 0arg5arg5 ≤ 0arg4P + arg4P ≤ 0arg4Parg4P ≤ 0arg4 + arg4 ≤ 0arg4arg4 ≤ 0arg3P + arg3P ≤ 0arg3Parg3P ≤ 0arg3 + arg3 ≤ 0arg3arg3 ≤ 0arg2P + arg2P ≤ 0arg2Parg2P ≤ 0arg28P + arg28P ≤ 0arg28Parg28P ≤ 0arg28 + arg28 ≤ 0arg28arg28 ≤ 0arg27P + arg27P ≤ 0arg27Parg27P ≤ 0arg27 + arg27 ≤ 0arg27arg27 ≤ 0arg26P + arg26P ≤ 0arg26Parg26P ≤ 0arg26 + arg26 ≤ 0arg26arg26 ≤ 0arg25P + arg25P ≤ 0arg25Parg25P ≤ 0arg25 + arg25 ≤ 0arg25arg25 ≤ 0arg24P + arg24P ≤ 0arg24Parg24P ≤ 0arg24 + arg24 ≤ 0arg24arg24 ≤ 0arg23P + arg23P ≤ 0arg23Parg23P ≤ 0arg23 + arg23 ≤ 0arg23arg23