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 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l22 l22 l22: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l7 l7 l7: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l24 l24 l24: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l11 l11 l11: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l1 l1 l1: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l13 l13 l13: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l3 l3 l3: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l20 l20 l20: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l18 l18 l18: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l17 l17 l17: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l2 l2 l2: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l21 l21 l21: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l9 l9 l9: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l23 l23 l23: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l4 l4 l4: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l6 l6 l6: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l10 l10 l10: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l8 l8 l8: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l15 l15 l15: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l16 l16 l16: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l0 l0 l0: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l12 l12 l12: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
l19 l19 l19: x1 = x1 ∧ x2 = x2 ∧ x3 = x3 ∧ x4 = x4 ∧ x5 = x5 ∧ x6 = x6 ∧ x7 = x7 ∧ x8 = x8 ∧ x9 = x9 ∧ x10 = x10 ∧ x11 = x11 ∧ x12 = x12 ∧ x13 = x13 ∧ x14 = x14 ∧ x15 = x15 ∧ x16 = x16 ∧ x17 = x17 ∧ x18 = x18 ∧ x19 = x19 ∧ x20 = x20 ∧ x21 = x21 ∧ x22 = x22 ∧ x23 = x23 ∧ x24 = x24 ∧ x25 = x25 ∧ x26 = x26 ∧ x27 = x27 ∧ x28 = x28 ∧ x29 = x29 ∧ x30 = x30 ∧ x31 = x31 ∧ x32 = x32 ∧ x33 = x33 ∧ x34 = x34 ∧ x35 = x35 ∧ x36 = x36 ∧ x37 = x37 ∧ x38 = x38 ∧ x39 = x39 ∧ x40 = x40 ∧ x41 = x41 ∧ x42 = x42
and for every transition t, a duplicate t is considered.

2 SCC Decomposition

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

2.1 SCC Subproblem 1/7

Here we consider the SCC { l22, l21 }.

2.1.1 Transition Removal

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

l21: 149 − x11
l22: 149 − x11

2.1.2 Transition Removal

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

l22: 0
l21: −1

2.1.3 Trivial Cooperation Program

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

2.2 SCC Subproblem 2/7

Here we consider the SCC { l20, l18, l17, l19 }.

2.2.1 Transition Removal

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

l17: 48 − x12
l18: 49 − x12
l19: 48 − x12
l20: 49 − x12

2.2.2 Transition Removal

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

l17: 1
l18: −1
l19: 1
l20: −1

2.2.3 Transition Removal

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

l19: 49 − x16
l17: 49 − x16
l18: −1 + 50⋅x1 + 51⋅x2 + 52⋅x3 + 53⋅x4 + 54⋅x5 + 55⋅x6 + 56⋅x7 + 57⋅x8 + 58⋅x9 + 59⋅x10 + 60⋅x11 + 61⋅x12 + 62⋅x13 + 63⋅x14 + 64⋅x15 + 65⋅x17 + 66⋅x18 + 67⋅x19 + 68⋅x20 + 69⋅x21 + 70⋅x22 + 71⋅x23 + 72⋅x24 + 73⋅x25 + 74⋅x26 + 75⋅x27 + 76⋅x28 + 77⋅x29 + 78⋅x30 + 79⋅x31 + 80⋅x32 + 81⋅x33 + 82⋅x35 + 83⋅x36 + 84⋅x37 + 85⋅x38 + 86⋅x39 + 87⋅x40 + 88⋅x41 + 89⋅x42
l20: −1 + 50⋅x1 + 51⋅x2 + 52⋅x3 + 53⋅x4 + 54⋅x5 + 55⋅x6 + 56⋅x7 + 57⋅x8 + 58⋅x9 + 59⋅x10 + 60⋅x11 + 61⋅x12 + 62⋅x13 + 63⋅x14 + 64⋅x15 + 65⋅x17 + 66⋅x18 + 67⋅x19 + 68⋅x20 + 69⋅x21 + 70⋅x22 + 71⋅x23 + 72⋅x24 + 73⋅x25 + 74⋅x26 + 75⋅x27 + 76⋅x28 + 77⋅x29 + 78⋅x30 + 79⋅x31 + 80⋅x32 + 81⋅x33 + 82⋅x35 + 83⋅x36 + 84⋅x37 + 85⋅x38 + 86⋅x39 + 87⋅x40 + 88⋅x41 + 89⋅x42

2.2.4 Transition Removal

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

l19: 1
l17: 0
l18: 1
l20: 0

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/7

Here we consider the SCC { l1, l3, l0, l2 }.

2.3.1 Transition Removal

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

l0: 99 − x17
l1: 99 − x17
l3: 97 − x17
l2: 97 − x17

2.3.2 Transition Removal

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

l0: 0
l1: −1
l3: 1
l2: 1

2.3.3 Transition Removal

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

l2: 31 − x13
l3: 31 − x13

2.3.4 Transition Removal

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

l2: 0
l3: −1

2.3.5 Trivial Cooperation Program

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

2.4 SCC Subproblem 4/7

Here we consider the SCC { l5, l4 }.

2.4.1 Transition Removal

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

l4: x14
l5: x14

2.4.2 Transition Removal

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

l4: 0
l5: −1

2.4.3 Trivial Cooperation Program

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

2.5 SCC Subproblem 5/7

Here we consider the SCC { l7, l6 }.

2.5.1 Transition Removal

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

l6: 49 − x24
l7: 49 − x24

2.5.2 Transition Removal

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

l6: 0
l7: −1

2.5.3 Trivial Cooperation Program

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

2.6 SCC Subproblem 6/7

Here we consider the SCC { l16, l15 }.

2.6.1 Transition Removal

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

l16: − x18 + x26
l15: − x18 + x26

2.6.2 Transition Removal

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

l16: 0
l15: −1

2.6.3 Trivial Cooperation Program

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

2.7 SCC Subproblem 7/7

Here we consider the SCC { l10, l11, l8, l13, l12, l9 }.

2.7.1 Transition Removal

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

l12: 8 − x20
l13: 8 − x20
l11: 1 − x20
l9: 1 − x20
l8: 1 − x20
l10: 1 − x20

2.7.2 Transition Removal

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

l12: 0
l13: −1
l11: 1
l9: 1
l8: 1
l10: 1

2.7.3 Transition Removal

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

l9: 7 − x15
l11: 7 − x15
l8: 6 − x15
l10: 6 − x15

2.7.4 Transition Removal

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

l9: 3 − x19
l11: 3 − x19
l8: 3 − x19
l10: 3 − x19

2.7.5 Transition Removal

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

l9: 0
l11: −1
l8: 1
l10: 2

2.7.6 Trivial Cooperation Program

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

Tool configuration

AProVE