LTS Termination Proof

by AProVE

Input

Integer Transition System

Proof

1 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
l5 l5 l5: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l22 l22 l22: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l48 l48 l48: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l18 l18 l18: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l17 l17 l17: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l52 l52 l52: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l35 l35 l35: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l21 l21 l21: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l6 l6 l6: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l34 l34 l34: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l53 l53 l53: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l19 l19 l19: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l33 l33 l33: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l40 l40 l40: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l47 l47 l47: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l58 l58 l58: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l37 l37 l37: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l11 l11 l11: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l49 l49 l49: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l32 l32 l32: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l28 l28 l28: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l42 l42 l42: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l2 l2 l2: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l23 l23 l23: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l4 l4 l4: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l44 l44 l44: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l51 l51 l51: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l16 l16 l16: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l30 l30 l30: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l56 l56 l56: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l39 l39 l39: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l43 l43 l43: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l1 l1 l1: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l13 l13 l13: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l31 l31 l31: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l9 l9 l9: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l14 l14 l14: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l25 l25 l25: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l55 l55 l55: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l8 l8 l8: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l27 l27 l27: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l0 l0 l0: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l12 l12 l12: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l54 l54 l54: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l26 l26 l26: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l7 l7 l7: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l24 l24 l24: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l3 l3 l3: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l41 l41 l41: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l20 l20 l20: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l45 l45 l45: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l57 l57 l57: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l38 l38 l38: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l10 l10 l10: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l36 l36 l36: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l29 l29 l29: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l15 l15 l15: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
l50 l50 l50: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23
and for every transition t, a duplicate t is considered.

2 SCC Decomposition

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

2.1 SCC Subproblem 1/5

Here we consider the SCC { l39, l41, l42, l40 }.

2.1.1 Transition Removal

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

l39: −2 + x5x9
l40: −1 + x5x9
l41: −2 + x5x9
l42: −1 + x5x9

2.1.2 Transition Removal

We remove transitions 48, 53 using the following ranking functions, which are bounded by 0.

l39: 1
l40: 0
l41: 1
l42: −1

2.1.3 Transition Removal

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

l41: 2⋅x5 − 2⋅x12 + 1
l39: 2⋅x5 − 2⋅x12

2.1.4 Transition Removal

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

l41: 0
l39: −1

2.1.5 Trivial Cooperation Program

There are no more "sharp" transitions in the cooperation program. Hence the cooperation termination is proved.

2.2 SCC Subproblem 2/5

Here we consider the SCC { l36, l29, l27, l31, l32, l30, l28, l33 }.

2.2.1 Transition Removal

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

l27: −2 + x5x9
l28: −2 + x5x9
l31: −2 + x5x9
l30: −2 + x5x9
l29: −2 + x5x9
l32: −2 + x5x9
l36: −1 + x5x9
l33: −1 + x5x9

2.2.2 Transition Removal

We remove transitions 55, 42 using the following ranking functions, which are bounded by 0.

l27: 2
l28: 2
l31: 2
l30: 2
l29: 2
l32: 2
l33: 0
l36: −1

2.2.3 Transition Removal

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

l27: −2 + x5x12
l28: −1 + x5x12
l31: −2 + x5x12
l30: −2 + x5x12
l29: −2 + x5x12
l32: −1 + x5x12

2.2.4 Transition Removal

We remove transitions 34, 39, 37, 36, 35, 38, 41, 40, 56 using the following ranking functions, which are bounded by −4.

l27: −3
l28: −4
l31: 0
l30: −1
l29: −2
l32: −5

2.2.5 Trivial Cooperation Program

There are no more "sharp" transitions in the cooperation program. Hence the cooperation termination is proved.

2.3 SCC Subproblem 3/5

Here we consider the SCC { l23, l22, l24, l20, l16, l15, l18, l17, l19, l14 }.

2.3.1 Transition Removal

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

l14: −2 + x5x9
l15: −2 + x5x9
l18: −2 + x5x9
l17: −2 + x5x9
l16: −2 + x5x9
l19: −2 + x5x9
l22: −2 + x5x9
l20: −2 + x5x9
l24: −1 + x5x9
l23: −1 + x5x9

2.3.2 Transition Removal

We remove transitions 71, 29 using the following ranking functions, which are bounded by 0.

l14: 1
l15: 1
l18: 1
l17: 1
l16: 1
l19: 1
l22: 1
l20: 1
l23: 0
l24: −1

2.3.3 Transition Removal

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

l14: −2 + x5x10
l15: −2 + x5x10
l18: −2 + x5x10
l17: −2 + x5x10
l16: −2 + x5x10
l19: −2 + x5x10
l22: −1 + x5x10
l20: −1 + x5x10

2.3.4 Transition Removal

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

l14: 0
l15: 0
l18: 0
l17: 0
l16: 0
l19: 0
l20: −1 + x5x11
l22: −1 + x5x11

2.3.5 Transition Removal

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

l14: −2 + x5x11
l15: −1 + x5x11
l18: −2 + x5x11
l17: −2 + x5x11
l16: −2 + x5x11
l19: −1 + x5x11
l20: −1 + 2⋅x1 + 3⋅x2 + 4⋅x3 + 5⋅x4 + 6⋅x5 + 7⋅x6 + 8⋅x7 + 9⋅x8 + 10⋅x9 + 11⋅x10 + 12⋅x11 + 13⋅x12 + 14⋅x13 + 15⋅x14 + 16⋅x15 + 17⋅x16 + 18⋅x17 + 19⋅x18 + 20⋅x19 + 21⋅x20 + 22⋅x21 + 23⋅x22 + 24⋅x23
l22: −1 + 2⋅x1 + 3⋅x2 + 4⋅x3 + 5⋅x4 + 6⋅x5 + 7⋅x6 + 8⋅x7 + 9⋅x8 + 10⋅x9 + 11⋅x10 + 12⋅x11 + 13⋅x12 + 14⋅x13 + 15⋅x14 + 16⋅x15 + 17⋅x16 + 18⋅x17 + 19⋅x18 + 20⋅x19 + 21⋅x20 + 22⋅x21 + 23⋅x22 + 24⋅x23

2.3.6 Transition Removal

We remove transitions 19, 23, 22, 20, 21, 25, 24, 87, 73 using the following ranking functions, which are bounded by 0.

l14: 2
l15: 1
l18: 5
l17: 4
l16: 3
l19: 0
l20: 1
l22: 0

2.3.7 Trivial Cooperation Program

There are no more "sharp" transitions in the cooperation program. Hence the cooperation termination is proved.

2.4 SCC Subproblem 4/5

Here we consider the SCC { l5, l4, l7, l10, l6, l11, l8, l3, l12, l9 }.

2.4.1 Transition Removal

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

l3: −2 + x5x12
l4: −2 + x5x12
l12: −1 + x5x12
l11: −1 + x5x12
l10: −2 + x5x12
l6: −2 + x5x12
l5: −2 + x5x12
l9: −2 + x5x12
l8: −2 + x5x12
l7: −2 + x5x12

2.4.2 Transition Removal

We remove transitions 94, 13 using the following ranking functions, which are bounded by 0.

l3: 1
l4: 1
l11: 0
l12: −1
l10: 1
l6: 1
l5: 1
l9: 1
l8: 1
l7: 1

2.4.3 Transition Removal

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

l3: −1 + x5x7
l4: −1 + x5x7
l10: −2 + x5x7
l6: −2 + x5x7
l5: −2 + x5x7
l9: −2 + x5x7
l8: −2 + x5x7
l7: −2 + x5x7

2.4.4 Transition Removal

We remove transitions 3, 11 using the following ranking functions, which are bounded by 0.

l3: 0
l4: −1
l10: 1
l6: 1
l5: 1
l9: 1
l8: 1
l7: 1

2.4.5 Transition Removal

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

l6: −1 + x5x8
l10: −1 + x5x8
l5: −2 + x5x8
l9: −2 + x5x8
l8: −2 + x5x8
l7: −2 + x5x8

2.4.6 Transition Removal

We remove transitions 15, 4, 8, 7, 5, 6, 10, 9 using the following ranking functions, which are bounded by 0.

l6: 0
l10: −1
l5: 1
l9: 4
l8: 3
l7: 2

2.4.7 Trivial Cooperation Program

There are no more "sharp" transitions in the cooperation program. Hence the cooperation termination is proved.

2.5 SCC Subproblem 5/5

Here we consider the SCC { l56, l37, l43, l13, l52, l35, l21, l2, l25, l55, l38, l44, l51, l34, l53, l0, l26, l54 }.

2.5.1 Transition Removal

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

l0: 4⋅x6 − 4⋅x9
l2: 4⋅x6 − 4⋅x9 − 1
l13: 4⋅x6 − 4⋅x9 + 1
l21: 4⋅x6 − 4⋅x9 − 1
l26: 4⋅x6 − 4⋅x9 − 1
l25: 4⋅x6 − 4⋅x9 − 1
l35: 4⋅x6 − 4⋅x9 − 1
l34: 4⋅x6 − 4⋅x9 − 1
l38: 4⋅x6 − 4⋅x9 − 1
l37: 4⋅x6 − 4⋅x9 − 1
l44: 4⋅x6 − 4⋅x9 − 1
l43: 4⋅x6 − 4⋅x9 − 1
l51: 4⋅x6 − 4⋅x9 − 1
l56: 4⋅x6 − 4⋅x9 − 1
l52: 4⋅x6 − 4⋅x9 − 1
l55: 4⋅x6 − 4⋅x9 − 1
l54: 4⋅x6 − 4⋅x9 − 1
l53: 4⋅x6 − 4⋅x9 − 1

2.5.2 Transition Removal

We remove transitions 18, 92 using the following ranking functions, which are bounded by 0.

l13: 0
l0: −1
l21: 1
l2: 1
l26: 1
l25: 1
l35: 1
l34: 1
l38: 1
l37: 1
l44: 1
l43: 1
l51: 1
l56: 1
l52: 1
l55: 1
l54: 1
l53: 1

2.5.3 Transition Removal

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

l2: −1 + x6x12
l21: −1 + x6x12
l26: −2 + x6x12
l25: −2 + x6x12
l35: −2 + x6x12
l34: −2 + x6x12
l38: −2 + x6x12
l37: −2 + x6x12
l44: −2 + x6x12
l43: −2 + x6x12
l51: −2 + x6x12
l56: −2 + x6x12
l52: −2 + x6x12
l55: −2 + x6x12
l54: −2 + x6x12
l53: −2 + x6x12

2.5.4 Transition Removal

We remove transitions 28, 90 using the following ranking functions, which are bounded by 0.

l2: 0
l21: −1
l26: 1
l25: 1
l35: 1
l34: 1
l38: 1
l37: 1
l44: 1
l43: 1
l51: 1
l56: 1
l52: 1
l55: 1
l54: 1
l53: 1

2.5.5 Transition Removal

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

l25: −1 + x6x13
l26: −1 + x6x13
l35: −2 + x6x13
l34: −2 + x6x13
l38: −2 + x6x13
l37: −2 + x6x13
l44: −2 + x6x13
l43: −2 + x6x13
l51: −2 + x6x13
l56: −2 + x6x13
l52: −2 + x6x13
l55: −2 + x6x13
l54: −2 + x6x13
l53: −2 + x6x13

2.5.6 Transition Removal

We remove transitions 33, 88 using the following ranking functions, which are bounded by 0.

l25: 0
l26: −1
l35: 1
l34: 1
l38: 1
l37: 1
l44: 1
l43: 1
l51: 1
l56: 1
l52: 1
l55: 1
l54: 1
l53: 1

2.5.7 Transition Removal

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

l34: −1 + x6x15
l35: −1 + x6x15
l38: −2 + x6x15
l37: −2 + x6x15
l44: −2 + x6x15
l43: −2 + x6x15
l51: −2 + x6x15
l56: −2 + x6x15
l52: −2 + x6x15
l55: −2 + x6x15
l54: −2 + x6x15
l53: −2 + x6x15

2.5.8 Transition Removal

We remove transitions 44, 85 using the following ranking functions, which are bounded by 0.

l34: 0
l35: −1
l38: 1
l37: 1
l44: 1
l43: 1
l51: 1
l56: 1
l52: 1
l55: 1
l54: 1
l53: 1

2.5.9 Transition Removal

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

l37: −1 + x6x14
l38: −1 + x6x14
l44: −2 + x6x14
l43: −2 + x6x14
l51: −2 + x6x14
l56: −2 + x6x14
l52: −2 + x6x14
l55: −2 + x6x14
l54: −2 + x6x14
l53: −2 + x6x14

2.5.10 Transition Removal

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

l37: −1 + x6x16
l38: −1 + x6x16
l44: −1 + x6x16
l43: −1 + x6x16
l51: −2 + x6x16
l56: −2 + x6x16
l52: −2 + x6x16
l55: −2 + x6x16
l54: −2 + x6x16
l53: −2 + x6x16

2.5.11 Transition Removal

We remove transitions 47, 83, 52, 72, 81, 74, 78, 77, 75, 76, 80, 79, 82 using the following ranking functions, which are bounded by 0.

l37: 0
l38: −1
l44: 1
l43: 2
l51: 3
l56: 8
l52: 4
l55: 7
l54: 6
l53: 5

2.5.12 Trivial Cooperation Program

There are no more "sharp" transitions in the cooperation program. Hence the cooperation termination is proved.

Tool configuration

AProVE