Equivalent
- ¬ (False R p)
- ¬ (p W False)
- F ¬ p
- True U (¬ p ∧ True)
- True U ¬ p
- p U ¬ p
- ¬ G p
- ¬ (p ∧ X G p)
- F (True S (¬ p ∧ True))
- F F ¬ p
- ¬ G (p B False)
- ¬ G G p
- ¬ p ∨ X F ¬ p
- F G O ¬ p
- ¬ F G H p
- ¬ G F H p
- G F O ¬ p
Complement
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 58 | Author: GOAL | #2 | ID: 689 | Author: Ming-Hsien Tsai | #3 | N/A | ||||
| St: 2 | Tr: 4 | Date: 2010-01-12 00:00:00 | St: 2 | Tr: 5 | Date: 2011-02-24 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s1} |
Acceptance condition: {s1} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 58 | Author: GOAL | #2 | ID: 2426 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 4 | Date: 2010-01-12 00:00:00 | St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s1} |
Acceptance condition: {s0, s2} |
||||||||||
|
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2140 | Author: GOAL | #2 | ID: 2316 | Author: GOAL | #3 | ID: 2178 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 12 | 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} |
Acceptance condition: {s0} |
Acceptance condition: {s0, s11} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2140 | Author: GOAL | #2 | ID: 2316 | Author: GOAL | #3 | ID: 2178 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 12 | 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} |
Acceptance condition: {s0} |
Acceptance condition: {s0, s11} |
|||||||||
|
|
|
|
|||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 786 | Author: GOAL | #2 | ID: 1029 | Author: GOAL | #3 | ID: 831 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 15 | 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: { {s3, s4} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1108 | Author: GOAL | #2 | ID: 1354 | Author: GOAL | #3 | ID: 1153 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 15 | 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: { (∅, {s1, s4}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1433 | Author: GOAL | #2 | ID: 1679 | Author: GOAL | #3 | ID: 1478 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 15 | 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}, {s0, s1}) } |
Acceptance condition: { ({s1, s4}, {s0, s1, s2, s3, s4}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1758 | Author: GOAL | #2 | ID: 2004 | Author: GOAL | #3 | ID: 1803 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 15 | 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}, 1: {s0} |
Acceptance condition: 0: {s1, s4}, 1: {s0, s2, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2616 | Author: GOAL | #2 | ID: 2852 | Author: GOAL | #3 | ID: 2657 | Author: GOAL | |||
| St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 29 | Tr: 58 | 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}, 2: {s3}, 3: {s1, s2} |
Acceptance condition: 0: {s0}, 1: {s6, s7, s13, s16, s17, s18, s27, s28}, 2: {s8, s10, s11, s15, s19, s20, s22, s23}, 3: {s14, s24, s25}, 4: {s9, s12, s21}, 5: {s1, s2, s3, s4, s5, s26} |
|||||||||
|
|
|
|||||||||