Equivalent
- ¬ (p W q)
- ¬ q U (¬ p ∧ ¬ q)
- ¬ ((p W q) W q)
- ¬ (p U p W q)
- ¬ (p U q ∨ G p)
- ¬ (p W p U q)
- ¬ (p W p W q)
- ¬ (q ∨ p ∧ X (p W q))
- ¬ p R ¬ (p W q)
- ¬ q ∧ (¬ p ∨ X (¬ q U (¬ p ∧ ¬ q)))
- ¬ q U (¬ q U (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q W (¬ p ∧ ¬ q) ∧ F ¬ p
- (¬ q U (¬ p ∧ ¬ q)) U (¬ p ∧ ¬ q U (¬ p ∧ ¬ q))
- (¬ q U (¬ p ∧ ¬ q)) W (¬ p ∧ ¬ q U (¬ p ∧ ¬ q))
- (¬ q W (¬ p ∧ ¬ q)) U (¬ p ∧ ¬ q W (¬ p ∧ ¬ q))
- F (O ¬ p ∧ H ¬ q)
- ¬ G (O ¬ p → O q)
Complement
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 40 | Author: GOAL | #2 | ID: 314 | Author: GOAL | #3 | ID: 39 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2010-01-12 00:00:00 | St: 5 | Tr: 13 | Date: 2010-01-12 00:00:00 | St: 5 | Tr: 20 | 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: {s1} |
Acceptance condition: {s1, s3} |
Acceptance condition: {s1, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2362 | Author: GOAL | #2 | ID: 2556 | Author: GOAL | #3 | ID: 2550 | 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: 5 | Tr: 20 | 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} |
Acceptance condition: {s0, s3} |
Acceptance condition: {s0, s4} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2129 | Author: GOAL | #2 | ID: 2248 | Author: GOAL | #3 | ID: 2247 | Author: GOAL | |||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 7 | Tr: 28 | Date: 2011-12-07 00:00:00 | St: 15 | Tr: 60 | 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, s6} |
Acceptance condition: {s0, s1, s14} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2129 | Author: GOAL | #2 | ID: 2248 | Author: GOAL | #3 | ID: 2247 | Author: GOAL | |||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 7 | Tr: 28 | Date: 2011-12-07 00:00:00 | St: 15 | Tr: 60 | 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, s6} |
Acceptance condition: {s0, s1, s14} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 775 | Author: GOAL | #2 | ID: 937 | Author: GOAL | #3 | ID: 774 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | 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: { {s0, s1}, {s0, s1, s2}, {s3, s4} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1097 | Author: GOAL | #2 | ID: 1259 | Author: GOAL | #3 | ID: 1096 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | 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: 1422 | Author: GOAL | #2 | ID: 1584 | Author: GOAL | #3 | ID: 1421 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | 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}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1747 | Author: GOAL | #2 | ID: 1909 | Author: GOAL | #3 | ID: 1746 | Author: GOAL | |||
| St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | 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} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2605 | Author: GOAL | #2 | ID: 2763 | Author: GOAL | #3 | ID: 2762 | Author: GOAL | |||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 7 | Tr: 28 | Date: 2011-12-07 00:00:00 | St: 21 | Tr: 84 | 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, s3}, 1: {s1, s2} |
Acceptance condition: 0: {s0, s3}, 1: {s6}, 3: {s1, s2, s4, s5} |
Acceptance condition: 0: {s0, s4, s5, s6, s9, s13, s19}, 2: {s11, s16, s17}, 4: {s12}, 5: {s1, s2, s3, s7, s8, s10, s14, s15, s18, s20} |
|||||||||
|
|
|
|||||||||