Equivalent
- ¬ (True U p)
- ¬ F p
- False R ¬ p
- ¬ p W (False ∧ ¬ p)
- G ¬ p
- ¬ (p ∨ X F p)
- ¬ O F p
- ¬ F (True S p)
- ¬ F O p
- ¬ F F p
- H G ¬ p
- ¬ p ∧ X G ¬ p
- G (¬ p B (False ∧ ¬ p))
- G H ¬ p
- G G ¬ p
- F (G ¬ p ∧ H ¬ p)
- F G H ¬ p
- ¬ F G O p
- ¬ G (F p ∨ O p)
- ¬ G F O p
- G F H ¬ p
Complement
Classification
| Temporal Hierarchy |
|---|
| Safety |
| Spec Patterns |
|---|
| Absence |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 160 | Author: GOAL | #2 | ID: 64 | Author: GOAL | #3 | N/A | ||||
| St: 1 | Tr: 1 | Date: 2010-01-12 00:00:00 | St: 2 | Tr: 2 | Date: 2010-01-12 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0} |
Acceptance condition: {s1} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2379 | Author: GOAL | #2 | ID: 2419 | Author: GOAL | #3 | ID: 2418 | Author: GOAL | |||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 9 | Tr: 18 | 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} |
Acceptance condition: {s0, s5} |
Acceptance condition: {s0, s4} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2142 | Author: GOAL | #2 | ID: 2203 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2142 | Author: GOAL | #2 | ID: 2203 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1} |
||||||||||
|
|
|
||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 865 | Author: GOAL | #2 | ID: 791 | Author: GOAL | #3 | N/A | ||||
| St: 1 | Tr: 1 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 2 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { {s0} } |
Acceptance condition: { {s1} } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1187 | Author: GOAL | #2 | ID: 1113 | Author: GOAL | #3 | N/A | ||||
| St: 1 | Tr: 1 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 2 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { (∅, {s0}) } |
Acceptance condition: { (∅, {s1}) } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1512 | Author: GOAL | #2 | ID: 1438 | Author: GOAL | #3 | N/A | ||||
| St: 1 | Tr: 1 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 2 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { ({s0}, {s0}) } |
Acceptance condition: { ({s1}, {s0, s1}) } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1837 | Author: GOAL | #2 | ID: 1763 | Author: GOAL | #3 | N/A | ||||
| St: 1 | Tr: 1 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 2 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: 0: {s0} |
Acceptance condition: 0: {s1}, 1: {s0} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2691 | Author: GOAL | #2 | ID: 2621 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 4 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: 0: {s0}, 1: {s1} |
Acceptance condition: 0: {s0, s2}, 1: {s1} |
||||||||||
|
|
||||||||||