Equivalent
- (p ∨ q) W (q ∧ (p ∨ q))
- ¬ (¬ q U (¬ p ∧ ¬ q))
- q R ¬ (¬ p ∧ ¬ q)
- p W q
- (p W q) W q
- G (¬ p → O 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)
- G (O ¬ p → O q)
Complement
- ¬ (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)
Classification
| Temporal Hierarchy |
|---|
| Safety |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 18 | Author: GOAL | #2 | ID: 693 | Author: Ming-Hsien Tsai | #3 | ID: 713 | Author: R.Ehlers / NBWMinimizer | |||
| St: 2 | Tr: 7 | Date: 2010-01-12 00:00:00 | St: 2 | Tr: 8 | Date: 2011-03-11 00:00:00 | St: 2 | Tr: 8 | Date: 2011-06-25 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} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2374 | Author: GOAL | #2 | ID: 2485 | Author: GOAL | #3 | ID: 2484 | 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 Promela Add to Cart | Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | |||||||||
|
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1, s6} |
Acceptance condition: {s0, s1, s14} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2117 | Author: GOAL | #2 | ID: 2233 | Author: GOAL | #3 | ID: 2326 | 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: 4 | Tr: 16 | 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, s3} |
Acceptance condition: {s0, s3} |
Acceptance condition: {s0, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2117 | Author: GOAL | #2 | ID: 2233 | Author: GOAL | #3 | ID: 2326 | 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: 4 | Tr: 16 | 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, s3} |
Acceptance condition: {s0, s3} |
Acceptance condition: {s0, s3} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 761 | Author: GOAL | #2 | ID: 1032 | Author: GOAL | #3 | ID: 1047 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | 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}, {s0, s1} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1083 | Author: GOAL | #2 | ID: 1357 | Author: GOAL | #3 | ID: 1372 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | 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 Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1408 | Author: GOAL | #2 | ID: 1682 | Author: GOAL | #3 | ID: 1697 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | 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}, {s0, s1}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1733 | Author: GOAL | #2 | ID: 2007 | Author: GOAL | #3 | ID: 2022 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | 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} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2591 | Author: GOAL | #2 | ID: 2867 | Author: GOAL | #3 | ID: 2748 | Author: GOAL | |||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 16 | 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: {s2} |
Acceptance condition: 0: {s0, s1, s2}, 1: {s3} |
|||||||||
|
|
|
|||||||||