Equivalent
Complement
Classification
Temporal Hierarchy |
---|
Safety |
Spec Patterns |
---|
Precedence Chain |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 725 | Author: R.Ehlers / NBWMinimizer | #2 | ID: 635 | Author: GOAL | #3 | ID: 636 | Author: GOAL | |||
St: 3 | Tr: 19 | Date: 2011-06-25 00:00:00 | St: 5 | Tr: 30 | Date: 2010-01-19 00:00:00 | St: 6 | Tr: 40 | Date: 2010-01-19 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | |||||||||
Acceptance condition: {s0, s1} |
Acceptance condition: {s1, s4} |
Acceptance condition: {s1, s3, s5} |
|||||||||
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2537 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Promela Add to Cart | |||||||||||
Acceptance condition: {s0, s2, s3} |
|||||||||||
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2299 | Author: GOAL | #2 | ID: 2330 | Author: GOAL | #3 | ID: 2268 | Author: GOAL | |||
St: 7 | Tr: 56 | Date: 2011-12-07 00:00:00 | St: 8 | Tr: 64 | Date: 2011-12-07 00:00:00 | St: 12 | Tr: 96 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: {s0, s1, s4} |
Acceptance condition: {s0, s1, s4} |
Acceptance condition: {s0, s1, s5} |
|||||||||
Automaton Type: Deterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2299 | Author: GOAL | #2 | ID: 2330 | Author: GOAL | #3 | ID: 2268 | Author: GOAL | |||
St: 7 | Tr: 56 | Date: 2011-12-07 00:00:00 | St: 8 | Tr: 64 | Date: 2011-12-07 00:00:00 | St: 12 | Tr: 96 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: {s0, s1, s4} |
Acceptance condition: {s0, s1, s4} |
Acceptance condition: {s0, s1, s5} |
|||||||||
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1052 | Author: GOAL | #2 | ID: 1006 | Author: GOAL | #3 | ID: 959 | Author: GOAL | |||
St: 3 | Tr: 19 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 30 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: { {s0}, {s1} } |
Acceptance condition: { {s1}, {s4} } |
Acceptance condition: { {s2}, {s3} } |
|||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1377 | Author: GOAL | #2 | ID: 1328 | Author: GOAL | #3 | ID: 1281 | Author: GOAL | |||
St: 3 | Tr: 19 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 30 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: { (∅, {s0, s1}) } |
Acceptance condition: { (∅, {s1, s4}) } |
Acceptance condition: { (∅, {s2, s3, s5}) } |
|||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1702 | Author: GOAL | #2 | ID: 1653 | Author: GOAL | #3 | ID: 1606 | Author: GOAL | |||
St: 3 | Tr: 19 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 30 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: { ({s0, s1}, {s0, s1, s2}) } |
Acceptance condition: { ({s1, s4}, {s0, s1, s2, s3, s4}) } |
Acceptance condition: { ({s2, s3, s5}, {s0, s1, s2, s3, s4, s5}) } |
|||||||||
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2027 | Author: GOAL | #2 | ID: 1978 | Author: GOAL | #3 | ID: 1931 | Author: GOAL | |||
St: 3 | Tr: 19 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 30 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: 0: {s0, s1}, 1: {s2} |
Acceptance condition: 0: {s1, s4}, 1: {s0, s2, s3} |
Acceptance condition: 0: {s2, s3, s5}, 1: {s0, s1, s4} |
|||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2830 | Author: GOAL | #2 | ID: 2872 | Author: GOAL | #3 | ID: 2785 | Author: GOAL | |||
St: 8 | Tr: 64 | Date: 2011-12-07 00:00:00 | St: 10 | Tr: 80 | Date: 2011-12-07 00:00:00 | St: 25 | Tr: 200 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | Download: GFF Add to Cart | |||||||||
Acceptance condition: 0: {s0, s6, s7}, 2: {s4, s5}, 3: {s1, s2, s3} |
Acceptance condition: 0: {s0, s3, s4, s5, s6}, 2: {s7, s9}, 3: {s1, s2, s8} |
Acceptance condition: 0: {s0, s6}, 2: {s4, s5, s7, s8, s9, s10, s11, s12, s13, s14, s15, s16, s17, s18, s19, s20, s21, s22, s23, s24}, 3: {s1, s2, s3} |
|||||||||