Equivalent
Complement
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2969 | Author: GOAL | #2 | ID: 47 | Author: GOAL | #3 | ID: 3046 | Author: Ming-Hsien Tsai | |||
| St: 2 | Tr: 4 | Date: 2012-05-24 08:23:23 | St: 2 | Tr: 4 | Date: 2010-01-12 00:00:00 | St: 5 | Tr: 8 | Date: 2013-01-22 16:18:24 | |||
| Description: | Description: | Description: | |||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | |||||||||
|
Acceptance condition: s1 |
Acceptance condition: {s1} |
Acceptance condition: s4 |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2969 | Author: GOAL | #2 | ID: 2386 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 4 | Date: 2012-05-24 08:23:23 | St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: s1 |
Acceptance condition: {s0, s1} |
||||||||||
|
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2134 | Author: GOAL | #2 | ID: 2177 | Author: GOAL | #3 | ID: 2176 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 9 | Tr: 18 | 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} |
Acceptance condition: {s0, s5} |
Acceptance condition: {s0, s4} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2134 | Author: GOAL | #2 | ID: 2177 | Author: GOAL | #3 | ID: 2176 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 9 | Tr: 18 | 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} |
Acceptance condition: {s0, s5} |
Acceptance condition: {s0, s4} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 780 | Author: GOAL | #2 | ID: 830 | Author: GOAL | #3 | ID: 829 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 11 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 20 | 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: { {s1} } |
Acceptance condition: { {s1} } |
Acceptance condition: { {s3, s4} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1102 | Author: GOAL | #2 | ID: 1152 | Author: GOAL | #3 | ID: 1151 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 11 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 20 | 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: { (∅, {s1}) } |
Acceptance condition: { (∅, {s1, s3}) } |
Acceptance condition: { (∅, {s1, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1427 | Author: GOAL | #2 | ID: 1477 | Author: GOAL | #3 | ID: 1476 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 11 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 20 | 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: { ({s1}, {s0, s1}) } |
Acceptance condition: { ({s1, s3}, {s0, s1, s2, s3, s4}) } |
Acceptance condition: { ({s1, s3}, {s0, s1, s2, s3, s4, s5}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1752 | Author: GOAL | #2 | ID: 1802 | Author: GOAL | #3 | ID: 1801 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 11 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 20 | 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: {s1}, 1: {s0} |
Acceptance condition: 0: {s1, s3}, 1: {s0, s2, s4} |
Acceptance condition: 0: {s1, s3}, 1: {s0, s2, s4, s5} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2610 | Author: GOAL | #2 | ID: 2656 | Author: GOAL | #3 | ID: 2655 | Author: GOAL | |||
| St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 15 | Tr: 30 | 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: {s0, s1}, 1: {s5}, 3: {s2, s3, s4} |
Acceptance condition: 0: {s0, s3, s4, s10}, 2: {s8, s13, s14}, 4: {s9}, 5: {s1, s2, s5, s6, s7, s11, s12} |
|||||||||
|
|
|
|||||||||