Equivalent
- ¬ (p U q)
- ¬ p R ¬ q
- ¬ q W (¬ p ∧ ¬ q)
- ¬ ((p U q) U q)
- ¬ ((p U q) W q)
- ¬ ((p W q) U q)
- ¬ (p U p U q)
- ¬ (p U q) R ¬ q
- ¬ (p W q ∧ F q)
- ¬ (p W q) R ¬ q
- ¬ (q ∨ p ∧ X (p U q))
- ¬ p R ¬ (p U q)
- ¬ q ∧ (¬ p ∨ X (¬ q W (¬ p ∧ ¬ q)))
- ¬ q U (¬ p ∧ ¬ q) ∨ G ¬ q
- ¬ q U (¬ q W (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q W (¬ q U (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q W (¬ q W (¬ p ∧ ¬ q) ∧ ¬ q)
- (¬ q W (¬ p ∧ ¬ q)) W (¬ p ∧ ¬ q W (¬ p ∧ ¬ q))
- ¬ F (q ∧ Z H p)
- G (¬ q ∨ Y O ¬ p)
Complement
Classification
| Temporal Hierarchy |
|---|
| Safety |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 43 | Author: GOAL | #2 | ID: 311 | Author: GOAL | #3 | ID: 383 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2010-01-12 00:00:00 | St: 3 | Tr: 8 | Date: 2010-01-12 00:00:00 | St: 4 | Tr: 11 | Date: 2010-01-12 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, s2} |
Acceptance condition: {s1, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2361 | Author: GOAL | #2 | ID: 2471 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 18 | Tr: 72 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0, s2} |
Acceptance condition: {s0, s4, s10} |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2130 | Author: GOAL | #2 | ID: 2246 | Author: GOAL | #3 | ID: 2254 | Author: GOAL | |||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 24 | 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: {s0, s1} |
Acceptance condition: {s0, s1, s5} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2130 | Author: GOAL | #2 | ID: 2246 | Author: GOAL | #3 | ID: 2254 | Author: GOAL | |||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 24 | 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: {s0, s1} |
Acceptance condition: {s0, s1, s5} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 776 | Author: GOAL | #2 | ID: 935 | Author: GOAL | #3 | ID: 944 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 11 | 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}, {s2} } |
Acceptance condition: { {s1}, {s3} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1098 | Author: GOAL | #2 | ID: 1257 | Author: GOAL | #3 | ID: 1266 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 11 | 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, s2}) } |
Acceptance condition: { (∅, {s1, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1423 | Author: GOAL | #2 | ID: 1582 | Author: GOAL | #3 | ID: 1591 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 11 | 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}) } |
Acceptance condition: { ({s1, s2}, {s0, s1, s2}) } |
Acceptance condition: { ({s1, s3}, {s0, s1, s2, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1748 | Author: GOAL | #2 | ID: 1907 | Author: GOAL | #3 | ID: 1916 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 11 | 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} |
Acceptance condition: 0: {s1, s2}, 1: {s0} |
Acceptance condition: 0: {s1, s3}, 1: {s0, s2} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2606 | Author: GOAL | #2 | ID: 2761 | Author: GOAL | #3 | ID: 2770 | Author: GOAL | |||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 24 | 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}, 1: {s1} |
Acceptance condition: 0: {s0, s2, s3}, 1: {s1} |
Acceptance condition: 0: {s0, s3, s5}, 2: {s4}, 3: {s1, s2} |
|||||||||
|
|
|
|||||||||