Equivalent
- ¬ (F p → ¬ q U (p ∨ r ∧ ¬ q ∧ X (¬ q U s)))
- F p ∧ (¬ p ∧ (¬ r ∨ q ∨ X (¬ s W (q ∧ ¬ s)))) W (q ∧ ¬ p ∧ (¬ r ∨ q ∨ X (¬ s W (q ∧ ¬ s))))
Complement
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 637 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 44 | Date: 2010-01-19 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Promela Add to Cart | |||||||||||
|
Acceptance condition: {s2} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2507 | Author: GOAL | #2 | ID: 2506 | Author: GOAL | #3 | N/A | ||||
| St: 16 | Tr: 256 | Date: 2011-12-07 00:00:00 | St: 103 | Tr: 1648 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0, s5, s7, s15} |
Acceptance condition: {s0, s7, s8, s9, s14, s15, s16, s17, s18, s38, s58} |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2301 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 5 | Tr: 80 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: {s0, s1, s2, s3} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2301 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 5 | Tr: 80 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: {s0, s1, s2, s3} |
|||||||||||
|
|
|||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1008 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 44 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { {s2} } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1330 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 44 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { (∅, {s2}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1655 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 44 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { ({s2}, {s0, s1, s2, s3}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1980 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 44 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s2}, 1: {s0, s1, s3} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2832 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 6 | Tr: 96 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s0, s5}, 1: {s1, s2, s3, s4} |
|||||||||||
|
|||||||||||