Equivalent
- (p ∨ q) B (q ∧ (p ∨ q))
- ¬ (¬ q S (¬ p ∧ ¬ q))
- p B q
- (p B q) B q
- p B p B q
- p S q ∨ H p
- q ∨ p ∧ Z (p B q)
Complement
Classification
Temporal Hierarchy |
---|
SafeGuarantee |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 12 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 7 | 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: 2373 | 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, s1} |
|||||||||||
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2114 | 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, s2} |
|||||||||||
Automaton Type: Deterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2114 | 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, s2} |
|||||||||||
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 757 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { {s1} } |
|||||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1079 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { (∅, {s0, s1}) } |
|||||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1404 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 7 | 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: 1729 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s1} |
|||||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2587 | 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, s1}, 1: {s2} |
|||||||||||