LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Invariant Updates

The following invariants are asserted.

0: 1 − arg1P ≤ 07 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 03 − arg5P ≤ 01 − arg8P ≤ 01 − arg1 ≤ 07 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 03 − arg5 ≤ 01 − arg8 ≤ 0x162 ≤ 0x177 ≤ 0x387 ≤ 0
1: 1 − arg1P ≤ 07 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 03 − arg5P ≤ 01 − arg8P ≤ 01 − arg1 ≤ 07 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 03 − arg5 ≤ 01 − arg8 ≤ 0x162 ≤ 0x177 ≤ 0x387 ≤ 0
2: 1 − arg1P ≤ 07 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 05 − arg5P ≤ 01 − arg1 ≤ 07 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 05 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0x426 ≤ 0
3: 1 − arg1P ≤ 07 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 05 − arg5P ≤ 01 − arg1 ≤ 07 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 05 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0x426 ≤ 0
4: 1 − arg1P ≤ 08 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 03 − arg5P ≤ 01 − arg1 ≤ 08 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 03 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0
5: 1 − arg1P ≤ 08 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 03 − arg5P ≤ 01 − arg1 ≤ 08 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 03 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0
6: 1 − arg1P ≤ 010 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 05 − arg5P ≤ 01 − arg1 ≤ 010 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 05 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0
7: 1 − arg1P ≤ 010 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 05 − arg5P ≤ 01 − arg1 ≤ 010 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 05 − arg5 ≤ 0x162 ≤ 0x177 ≤ 0
8: 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
9: arg1P ≤ 010 − arg2P ≤ 0arg3P ≤ 0arg3P ≤ 0arg4P ≤ 0arg4P ≤ 0arg8P ≤ 0arg8P ≤ 0arg9P ≤ 0arg9P ≤ 0arg10P ≤ 0arg10P ≤ 0−1 + arg19P ≤ 0arg20P ≤ 0arg23P ≤ 0arg1 ≤ 010 − arg2 ≤ 0arg3 ≤ 0arg3 ≤ 0arg4 ≤ 0arg4 ≤ 0arg8 ≤ 0arg8 ≤ 0arg9 ≤ 0arg9 ≤ 0arg10 ≤ 0arg10 ≤ 0−1 + arg19 ≤ 0arg20 ≤ 0arg23 ≤ 0
10: TRUE
11: 7 − arg1P ≤ 07 − arg1 ≤ 0x162 ≤ 0
13: 7 − arg1P ≤ 0arg2P ≤ 0arg4P ≤ 07 − arg1 ≤ 0arg2 ≤ 0arg4 ≤ 0x162 ≤ 0x177 ≤ 0
14: arg1P ≤ 0arg3P ≤ 0arg1 ≤ 0arg3 ≤ 0x162 ≤ 0x287 ≤ 0
15: 8 − arg1P ≤ 05 − arg2P ≤ 08 − arg1 ≤ 05 − arg2 ≤ 0x162 ≤ 0x177 ≤ 0
16: 3 − arg1P ≤ 01 − arg2P ≤ 03 − arg1 ≤ 01 − arg2 ≤ 0x162 ≤ 0x287 ≤ 0
17: 1 − arg1P ≤ 07 − arg2P ≤ 05 − arg3P ≤ 01 − arg4P ≤ 03 − arg5P ≤ 01 − arg1 ≤ 07 − arg2 ≤ 05 − arg3 ≤ 01 − arg4 ≤ 03 − arg5 ≤ 0x162 ≤ 0x287 ≤ 0
18: 1 − arg1P ≤ 010 − arg2P ≤ 05 − arg3P ≤ 01 − arg1 ≤ 010 − arg2 ≤ 05 − arg3 ≤ 0x162 ≤ 0x287 ≤ 0
19: 1 − arg1P ≤ 0arg12P ≤ 0arg12P ≤ 01 − arg1 ≤ 0arg12 ≤ 0arg12 ≤ 0
20: TRUE

The invariants are proved as follows.

IMPACT Invariant Proof

2 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
13 34 13: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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
14 41 14: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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
19 48 19: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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 0, 1, 2, 3, 4, 5, 7, 13, 14, 15, 16, 17, 18, 19, 25, 26, 27, 28, 29, 30, 33 using the following ranking functions, which are bounded by −49.

20: 0
10: 0
11: 0
13: 0
15: 0
4: 0
5: 0
6: 0
7: 0
0: 0
1: 0
2: 0
3: 0
14: 0
16: 0
17: 0
18: 0
8: 0
9: 0
19: 0
20: −21
10: −22
11: −23
13: −24
13_var_snapshot: −24
13*: −24
15: −27
4: −28
5: −29
6: −30
7: −31
0: −32
1: −33
2: −34
3: −35
14: −36
14_var_snapshot: −36
14*: −36
16: −39
17: −40
18: −41
8: −42
9: −43
19: −44
19_var_snapshot: −44
19*: −44

4 Location Addition

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

13* 37 13: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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.

13 35 13_var_snapshot: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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

6 Location Addition

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

14* 44 14: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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

7 Location Addition

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

14 42 14_var_snapshot: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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 Location Addition

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

19* 51 19: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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 Location Addition

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

19 49 19_var_snapshot: x720 + x720 ≤ 0x720x720 ≤ 0x685 + x685 ≤ 0x685x685 ≤ 0x684 + x684 ≤ 0x684x684 ≤ 0x643 + x643 ≤ 0x643x643 ≤ 0x608 + x608 ≤ 0x608x608 ≤ 0x607 + x607 ≤ 0x607x607 ≤ 0x606 + x606 ≤ 0x606x606 ≤ 0x605 + x605 ≤ 0x605x605 ≤ 0x604 + x604 ≤ 0x604x604 ≤ 0x603 + x603 ≤ 0x603x603 ≤ 0x590 + x590 ≤ 0x590x590 ≤ 0x589 + x589 ≤ 0x589x589 ≤ 0x588 + x588 ≤ 0x588x588 ≤ 0x587 + x587 ≤ 0x587x587 ≤ 0x586 + x586 ≤ 0x586x586 ≤ 0x560 + x560 ≤ 0x560x560 ≤ 0x545 + x545 ≤ 0x545x545 ≤ 0x544 + x544 ≤ 0x544x544 ≤ 0x535 + x535 ≤ 0x535x535 ≤ 0x534 + x534 ≤ 0x534x534 ≤ 0x524 + x524 ≤ 0x524x524 ≤ 0x513 + x513 ≤ 0x513x513 ≤ 0x503 + x503 ≤ 0x503x503 ≤ 0x427 + x427 ≤ 0x427x427 ≤ 0x426 + x426 ≤ 0x426x426 ≤ 0x425 + x425 ≤ 0x425x425 ≤ 0x387 + x387 ≤ 0x387x387 ≤ 0x386 + x386 ≤ 0x386x386 ≤ 0x346 + x346 ≤ 0x346x346 ≤ 0x345 + x345 ≤ 0x345x345 ≤ 0x344 + x344 ≤ 0x344x344 ≤ 0x343 + x343 ≤ 0x343x343 ≤ 0x342 + x342 ≤ 0x342x342 ≤ 0x341 + x341 ≤ 0x341x341 ≤ 0x340 + x340 ≤ 0x340x340 ≤ 0x339 + x339 ≤ 0x339x339 ≤ 0x321 + x321 ≤ 0x321x321 ≤ 0x320 + x320 ≤ 0x320x320 ≤ 0x319 + x319 ≤ 0x319x319 ≤ 0x318 + x318 ≤ 0x318x318 ≤ 0x317 + x317 ≤ 0x317x317 ≤ 0x316 + x316 ≤ 0x316x316 ≤ 0x315 + x315 ≤ 0x315x315 ≤ 0x297 + x297 ≤ 0x297x297 ≤ 0x287 + x287 ≤ 0x287x287 ≤ 0x285 + x285 ≤ 0x285x285 ≤ 0x284 + x284 ≤ 0x284x284 ≤ 0x267 + x267 ≤ 0x267x267 ≤ 0x248 + x248 ≤ 0x248x248 ≤ 0x247 + x247 ≤ 0x247x247 ≤ 0x229 + x229 ≤ 0x229x229 ≤ 0x211 + x211 ≤ 0x211x211 ≤ 0x190 + x190 ≤ 0x190x190 ≤ 0x177 + x177 ≤ 0x177x177 ≤ 0x162 + x162 ≤ 0x162x162 ≤ 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 ≤ 0arg29P + arg29P ≤ 0arg29Parg29P ≤ 0arg29 + arg29 ≤ 0arg29arg29 ≤ 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 SCC Decomposition

We consider subproblems for each of the 3 SCC(s) of the program graph.

10.1 SCC Subproblem 1/3

Here we consider the SCC { 13, 13_var_snapshot, 13* }.

10.1.1 Transition Removal

We remove transitions 8, 9, 10, 11, 12 using the following ranking functions, which are bounded by 2.

13: 1 + 3⋅arg3
13_var_snapshot: 3⋅arg3
13*: 2 + 3⋅arg3

10.1.2 Transition Removal

We remove transitions 35, 37 using the following ranking functions, which are bounded by −1.

13: 0
13_var_snapshot: −1
13*: arg1P

10.1.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.1.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 34.

10.1.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

10.2 SCC Subproblem 2/3

Here we consider the SCC { 14, 14_var_snapshot, 14* }.

10.2.1 Transition Removal

We remove transitions 20, 21, 22, 23, 24 using the following ranking functions, which are bounded by −3.

14: −1 − 3⋅arg2 + 3⋅arg3
14_var_snapshot: −2 − 3⋅arg2 + 3⋅arg3
14*: −3⋅arg2 + 3⋅arg3

10.2.2 Transition Removal

We remove transitions 42, 44 using the following ranking functions, which are bounded by −1.

14: 0
14_var_snapshot: −1
14*: 1

10.2.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.2.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 41.

10.2.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

10.3 SCC Subproblem 3/3

Here we consider the SCC { 19, 19_var_snapshot, 19* }.

10.3.1 Transition Removal

We remove transitions 49, 51, 32 using the following ranking functions, which are bounded by −1.

19: 1
19_var_snapshot: 0
19*: 2

10.3.2 Transition Removal

We remove transition 31 using the following ranking functions, which are bounded by 0.

19: 0
19_var_snapshot: arg10
19*: 0

10.3.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.3.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 48.

10.3.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

Tool configuration

T2Cert