Equivalent
Complement
Classification
Temporal Hierarchy |
---|
Response (Recurrence) |
Spec Patterns |
---|
Constrained Chain Patterns |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2952 | Author: GOAL | #2 | ID: 729 | Author: R.Ehlers / NBWMinimizer | #3 | ID: 578 | Author: GOAL | |||
St: 4 | Tr: 78 | Date: 2012-05-22 01:05:11 | St: 4 | Tr: 112 | Date: 2011-06-25 00:00:00 | St: 5 | Tr: 104 | Date: 2010-01-13 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: s1, s2, s4 |
Acceptance condition: {s0, s1, s3} |
Acceptance condition: {s1, s2, s3} |
|||||||||
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2530 | Author: GOAL | #2 | ID: 2529 | Author: GOAL | #3 | ID: 2528 | Author: GOAL | |||
St: 11 | Tr: 352 | Date: 2011-12-07 00:00:00 | St: 44 | Tr: 1408 | Date: 2011-12-07 00:00:00 | St: 83 | Tr: 2656 | Date: 2011-12-07 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, s3, s4, s5} |
Acceptance condition: {s0, s3, s4, s19, s20, s21, s23, s24, s26, s28, s36, s38, s39, s41} |
Acceptance condition: {s0, s7, s8, s13, s15, s18, s19, s22, s25, s27, s67, s69, s71, s73} |
|||||||||
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1056 | Author: GOAL | #2 | ID: 982 | Author: GOAL | #3 | ID: 967 | Author: GOAL | |||
St: 4 | Tr: 112 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 104 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 128 | 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}, {s1, s2}, {s3}, {s2, s3}, {s1, s2, s3} } |
Acceptance condition: { {s1}, {s2}, {s3}, {s2, s3}, {s3, s4}, {s2, s3, s4} } |
Acceptance condition: { {s1}, {s3}, {s2, s3}, {s4}, {s2, s4}, {s2, s3, s4} } |
|||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1381 | Author: GOAL | #2 | ID: 1304 | Author: GOAL | #3 | ID: 1289 | Author: GOAL | |||
St: 4 | Tr: 112 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 104 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 128 | 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, s3}) } |
Acceptance condition: { (∅, {s1, s2, s3}) } |
Acceptance condition: { (∅, {s1, s3, s4}) } |
|||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1706 | Author: GOAL | #2 | ID: 1629 | Author: GOAL | #3 | ID: 1614 | Author: GOAL | |||
St: 4 | Tr: 112 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 104 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 128 | 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, s3}, {s0, s1, s2, s3}) } |
Acceptance condition: { ({s1, s2, s3}, {s0, s1, s2, s3, s4}) } |
Acceptance condition: { ({s1, s3, s4}, {s0, s1, s2, s3, s4}) } |
|||||||||
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2031 | Author: GOAL | #2 | ID: 1954 | Author: GOAL | #3 | ID: 1939 | Author: GOAL | |||
St: 4 | Tr: 112 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 104 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 128 | 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, s3}, 1: {s2} |
Acceptance condition: 0: {s1, s2, s3}, 1: {s0, s4} |
Acceptance condition: 0: {s1, s3, s4}, 1: {s0, s2} |
|||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2808 | Author: GOAL | #2 | ID: 2876 | Author: GOAL | #3 | ID: 2807 | Author: GOAL | |||
St: 6 | Tr: 192 | Date: 2011-12-07 00:00:00 | St: 22 | Tr: 704 | Date: 2011-12-07 00:00:00 | St: 26 | Tr: 832 | 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, s2, s3, s4}, 1: {s1, s5} |
Acceptance condition: 0: {s0, s3, s6, s8, s9, s10, s11, s13, s14, s15, s16}, 2: {s12, s17}, 3: {s1, s2, s4, s5, s7, s18, s19, s20, s21} |
Acceptance condition: 0: {s0, s3, s5, s7, s8, s9, s10, s11, s13, s14, s15, s16, s24, s25}, 2: {s12, s17, s22, s23}, 3: {s1, s2, s4, s6, s18, s19, s20, s21} |
|||||||||