Equivalent
- (¬ q ∧ ¬ r) U (¬ p ∧ ¬ q ∧ ¬ r)
- ¬ (p W (q ∨ r))
- ¬ (p W q ∨ p W r)
- ¬ q U (¬ p ∧ ¬ q) ∧ ¬ r U (¬ p ∧ ¬ r)
Complement
Classification
Temporal Hierarchy |
---|
Guarantee |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 35 | Author: GOAL | #2 | ID: 384 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 10 | Date: 2010-01-12 00:00:00 | St: 6 | Tr: 40 | Date: 2010-01-12 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
Acceptance condition: {s1} |
Acceptance condition: {s1, s4} |
||||||||||
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2478 | Author: GOAL | #2 | ID: 2480 | Author: GOAL | #3 | N/A | ||||
St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 48 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
Acceptance condition: {s0, s3} |
Acceptance condition: {s0, s3} |
||||||||||
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2125 | Author: GOAL | #2 | ID: 2255 | Author: GOAL | #3 | N/A | ||||
St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 27 | Tr: 216 | 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: 2125 | Author: GOAL | #2 | ID: 2255 | Author: GOAL | #3 | N/A | ||||
St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 27 | Tr: 216 | 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: 770 | Author: GOAL | #2 | ID: 945 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 10 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { {s1} } |
Acceptance condition: { {s3, s4} } |
||||||||||
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1092 | Author: GOAL | #2 | ID: 1267 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 10 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { (∅, {s1}) } |
Acceptance condition: { (∅, {s1, s4}) } |
||||||||||
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1417 | Author: GOAL | #2 | ID: 1592 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 10 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { ({s1}, {s0, s1}) } |
Acceptance condition: { ({s1, s4}, {s0, s1, s2, s3, s4, s5}) } |
||||||||||
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1742 | Author: GOAL | #2 | ID: 1917 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 10 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 40 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: 0: {s1}, 1: {s0} |
Acceptance condition: 0: {s1, s4}, 1: {s0, s2, s3, s5} |
||||||||||
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2600 | Author: GOAL | #2 | ID: 2771 | Author: GOAL | #3 | N/A | ||||
St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 57 | Tr: 456 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: 0: {s0, s3}, 1: {s1, s2} |
Acceptance condition: 0: {s0, s4, s5, s6, s9, s10, s11, s38, s39, s40}, 2: {s32, s36, s51, s55, s56}, 3: {s13, s14, s15, s26, s41}, 4: {s16, s17, s20, s21, s23, s24, s33, s37, s45, s46}, 5: {s12, s27, s28}, 6: {s18, s19, s22, s25}, 7: {s1, s2, s3, s7, s8, s29, s30, s31, s34, s35, s42, s43, s44, s47, s48, s49, s50, s52, s53, s54} |
||||||||||