Equivalent
- ¬ (p S q)
- ¬ q B (¬ p ∧ ¬ q)
- ¬ ((p S q) S q)
- ¬ (p B q ∧ O q)
- ¬ (p S p S q)
- ¬ (q ∨ p ∧ Y (p S q))
- ¬ q ∧ (¬ p ∨ Z (¬ q B (¬ p ∧ ¬ q)))
- ¬ q B (¬ q B (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q S (¬ p ∧ ¬ q) ∨ H ¬ q
- (¬ q B (¬ p ∧ ¬ q)) B (¬ p ∧ ¬ q B (¬ p ∧ ¬ q))
Complement
Classification
Temporal Hierarchy |
---|
SafeGuarantee |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 37 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | 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: 2360 | 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: 2127 | 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: 2127 | 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: 772 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { {s1} } |
|||||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1094 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { (∅, {s0, s1}) } |
|||||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1419 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 6 | 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: 1744 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 6 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s1} |
|||||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2602 | 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} |
|||||||||||