Equivalent
- ¬ ((p ∧ q) U r)
- ¬ (p ∧ q) R ¬ r
- ¬ r W ((¬ p ∨ ¬ q) ∧ ¬ r)
- ¬ (p U r ∧ q U r)
- ¬ r W (¬ p ∧ ¬ r) ∨ ¬ r W (¬ q ∧ ¬ r)
Complement
Classification
| Temporal Hierarchy |
|---|
| Safety |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 306 | Author: GOAL | #2 | ID: 718 | Author: R.Ehlers / NBWMinimizer | #3 | ID: 375 | Author: GOAL | |||
| St: 2 | Tr: 12 | Date: 2010-01-12 00:00:00 | St: 2 | Tr: 15 | Date: 2011-06-25 00:00:00 | St: 4 | Tr: 21 | 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: {s0, s1} |
Acceptance condition: {s0, s1, s2, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2357 | Author: GOAL | #2 | ID: 2477 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 30 | Tr: 240 | 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, s3} |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2244 | Author: GOAL | #2 | ID: 2327 | Author: GOAL | #3 | ID: 2253 | Author: GOAL | |||
| St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 40 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 48 | 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} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2244 | Author: GOAL | #2 | ID: 2327 | Author: GOAL | #3 | ID: 2253 | Author: GOAL | |||
| St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 40 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 48 | 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} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 933 | Author: GOAL | #2 | ID: 1048 | Author: GOAL | #3 | ID: 943 | Author: GOAL | |||
| St: 2 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 21 | 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: { {s1}, {s2}, {s3} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1255 | Author: GOAL | #2 | ID: 1373 | Author: GOAL | #3 | ID: 1265 | Author: GOAL | |||
| St: 2 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 21 | 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, s2, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1580 | Author: GOAL | #2 | ID: 1698 | Author: GOAL | #3 | ID: 1590 | Author: GOAL | |||
| St: 2 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 21 | 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: { ({s0, s1}, {s0, s1}) } |
Acceptance condition: { ({s0, s1, s2, s3}, {s0, s1, s2, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1905 | Author: GOAL | #2 | ID: 2023 | Author: GOAL | #3 | ID: 1915 | Author: GOAL | |||
| St: 2 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 21 | 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: {s0, s1} |
Acceptance condition: 0: {s0, s1, s2, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2759 | Author: GOAL | #2 | ID: 2868 | Author: GOAL | #3 | ID: 2769 | Author: GOAL | |||
| St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 48 | 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, s2, s3, s4, s5}, 1: {s1} |
|||||||||
|
|
|
|||||||||