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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l46 l46 l46: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l63 l63 l63: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l65 l65 l65: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l60 l60 l60: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l61 l61 l61: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l62 l62 l62: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l59 l59 l59: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
l64 l64 l64: x1 = x1x2 = x2x3 = x3x4 = x4x5 = x5x6 = x6x7 = x7x8 = x8x9 = x9x10 = x10x11 = x11x12 = x12x13 = x13x14 = x14x15 = x15x16 = x16x17 = x17x18 = x18x19 = x19x20 = x20x21 = x21x22 = x22x23 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
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 = x23x24 = x24x25 = x25x26 = x26x27 = x27x28 = x28x29 = x29x30 = x30x31 = x31x32 = x32x33 = x33x34 = x34x35 = x35x36 = x36x37 = x37x38 = x38x39 = x39x40 = x40x41 = x41x42 = x42x43 = x43x44 = x44x45 = x45x46 = x46x47 = x47x48 = x48x49 = x49x50 = x50x51 = x51x52 = x52x53 = x53x54 = x54x55 = x55x56 = x56x57 = x57x58 = x58x59 = x59x60 = x60x61 = x61x62 = x62x63 = x63x64 = x64x65 = x65x66 = x66x67 = x67x68 = x68x69 = x69
and for every transition t, a duplicate t is considered.

2 SCC Decomposition

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

2.1 SCC Subproblem 1/3

Here we consider the SCC { l64, l40 }.

2.1.1 Transition Removal

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

l40: −1 − x44 + x48
l64: −1 − x44 + x48

2.1.2 Transition Removal

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

l64: 0
l40: −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/3

Here we consider the SCC { l44, l41, l46, l49, l48, l45, l47 }.

2.2.1 Transition Removal

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

l41: 1 + 3⋅x33 + x46
l45: −1 + 3⋅x33 + x46
l44: 1 + 3⋅x33 + x46
l49: 1 + 3⋅x34 + x47
l48: 1 + 3⋅x34 + x47
l47: 1 + 3⋅x34 + x47
l46: −1 + 3⋅x33 + x46

2.2.2 Transition Removal

We remove transitions 51, 50, 49, 48, 47, 46 using the following ranking functions, which are bounded by 0.

l44: 0
l41: −1
l49: 1
l48: 2
l47: 3
l46: 4
l45: 5

2.2.3 Trivial Cooperation Program

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

2.3 SCC Subproblem 3/3

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

2.3.1 Transition Removal

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

l2: x36
l5: −1 + x36
l4: x36
l10: x37
l9: x37
l8: x37
l7: x37
l6: −1 + x36

2.3.2 Transition Removal

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

l4: 0
l2: −1
l10: 1
l9: 2
l8: 3
l7: 4
l6: 5
l5: 6

2.3.3 Trivial Cooperation Program

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

Tool configuration

AProVE