Equivalent
- ¬ (p B q)
- ¬ q S (¬ p ∧ ¬ q)
- ¬ ((p B q) B q)
- ¬ (p B p B q)
- ¬ (p S q ∨ H p)
- ¬ (q ∨ p ∧ Z (p B q))
- ¬ q ∧ (¬ p ∨ Y (¬ q S (¬ p ∧ ¬ q)))
- ¬ q B (¬ p ∧ ¬ q) ∧ O ¬ p
- ¬ q S (¬ q S (¬ p ∧ ¬ q) ∧ ¬ q)
- (¬ q S (¬ p ∧ ¬ q)) S (¬ p ∧ ¬ q S (¬ p ∧ ¬ q))
Complement
Classification
Temporal Hierarchy |
---|
SafeGuarantee |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 38 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 5 | Date: 2010-01-12 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Promela Add to Cart | |||||||||||
Acceptance condition: {s0, s1} |
|||||||||||
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2359 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Promela Add to Cart | |||||||||||
Acceptance condition: {s0, s2} |
|||||||||||
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2128 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: {s0, s1} |
|||||||||||
Automaton Type: Deterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2128 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: {s0, s1} |
|||||||||||
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 773 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { {s1} } |
|||||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1095 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { (∅, {s0, s1}) } |
|||||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1420 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { ({s0, s1}, {s0, s1}) } |
|||||||||||
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1745 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 5 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s1} |
|||||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2603 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s2}, 1: {s1} |
|||||||||||