Equivalent
- True
- ¬ Y p
- ¬ Y ¬ p
- Z p
- Z ¬ p
- ¬ (Y p ∧ Z False)
- F p → F p
- Y ¬ p ∨ Z False
- ¬ (Z p ∧ Y True)
- Z ¬ p ∨ Y True
- Z Z p
- G (p → F (q → p))
- G (p → q U p)
Complement
Classification
| Temporal Hierarchy |
|---|
| SafeGuarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1 | Author: GOAL | #2 | ID: 3041 | Author: GOAL | #3 | ID: 3166 | Author: GOAL | |||
| St: 1 | Tr: 1 | Date: 2010-01-12 00:00:00 | St: 1 | Tr: 4 | Date: 2012-10-30 18:38:08 | St: 4 | Tr: 8 | Date: 2016-06-08 11:39:51 | |||
| Description: | Description: | Description: | |||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | |||||||||
|
Acceptance condition: {s0} |
Acceptance condition: s0 |
Acceptance condition: s1, s2 |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2908 | Author: GOAL | #2 | ID: 3041 | Author: GOAL | #3 | ID: 2354 | Author: GOAL | |||
| St: 1 | Tr: 2 | Date: | St: 1 | Tr: 4 | Date: 2012-10-30 18:38:08 | St: 2 | Tr: 4 | 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: |
Acceptance condition: s0 |
Acceptance condition: {s0, s1} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2110 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: {s0} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2110 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: {s0} |
|||||||||||
|
|
|||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 753 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 1 | Tr: 2 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { {s0} } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1075 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 1 | Tr: 2 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { (∅, {s0}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1400 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 1 | Tr: 2 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { ({s0}, {s0}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1725 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 1 | Tr: 2 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s0} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2583 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 1 | Tr: 2 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s0} |
|||||||||||
|
|||||||||||