Equivalent
- ¬ (G F p → G F q)
- ¬ (G F q ∨ F G ¬ p)
- F (G F p ∧ G ¬ q)
- F G ¬ q ∧ G F p
- ¬ G (G F p → F q)
- G F p ∧ F G ¬ q
Complement
Classification
Temporal Hierarchy |
---|
Reactivity |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 61 | Author: GOAL | #2 | ID: 62 | Author: GOAL | #3 | ID: 338 | Author: GOAL | |||
St: 3 | Tr: 9 | Date: 2010-01-12 00:00:00 | St: 4 | Tr: 15 | Date: 2010-01-12 00:00:00 | St: 4 | Tr: 15 | Date: 2010-01-12 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: {s1} |
Acceptance condition: {s1} |
Acceptance condition: {s1} |
|||||||||
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 788 | Author: GOAL | #2 | ID: 789 | Author: GOAL | #3 | ID: 941 | Author: GOAL | |||
St: 3 | Tr: 9 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | 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}, {s1, s2} } |
Acceptance condition: { {s1}, {s1, s2} } |
Acceptance condition: { {s1}, {s1, s2} } |
|||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1110 | Author: GOAL | #2 | ID: 1111 | Author: GOAL | #3 | ID: 1263 | Author: GOAL | |||
St: 3 | Tr: 9 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | 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}) } |
|||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1435 | Author: GOAL | #2 | ID: 1436 | Author: GOAL | #3 | ID: 1588 | Author: GOAL | |||
St: 3 | Tr: 9 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | 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, s2}) } |
Acceptance condition: { ({s1}, {s0, s1, s2, s3}) } |
Acceptance condition: { ({s1}, {s0, s1, s2, s3}) } |
|||||||||
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1760 | Author: GOAL | #2 | ID: 1761 | Author: GOAL | #3 | ID: 1913 | Author: GOAL | |||
St: 3 | Tr: 9 | Date: 2011-12-07 00:00:00 | St: 4 | Tr: 15 | Date: 2011-12-07 00:00:00 | St: 4 | 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, s2} |
Acceptance condition: 0: {s1}, 1: {s0, s2, s3} |
Acceptance condition: 0: {s1}, 1: {s0, s2, s3} |
|||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2618 | Author: GOAL | #2 | ID: 2619 | Author: GOAL | #3 | ID: 2767 | Author: GOAL | |||
St: 6 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 7 | Tr: 28 | Date: 2011-12-07 00:00:00 | St: 8 | Tr: 32 | 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}, 1: {s3}, 2: {s4}, 3: {s1, s2, s5} |
Acceptance condition: 0: {s0}, 1: {s3}, 2: {s4}, 3: {s6}, 5: {s1, s2, s5} |
Acceptance condition: 0: {s0}, 1: {s4}, 2: {s5}, 3: {s7}, 5: {s1, s2, s3, s6} |
|||||||||