Equivalent
- (p ∨ q) U (q ∧ (p ∨ q))
- ¬ (¬ p R ¬ q)
- ¬ (¬ q W (¬ p ∧ ¬ q))
- p U q
- (p U q) U q
- (p U q) W q
- (p W q) U q
- p U q U q
- p U p U q
- p W q ∧ F q
- q ∨ p ∧ X (p U q)
- F (q ∧ Z H p)
Complement
- ¬ (p U q)
- ¬ p R ¬ q
- ¬ q W (¬ p ∧ ¬ q)
- ¬ ((p U q) U q)
- ¬ ((p U q) W q)
- ¬ ((p W q) U q)
- ¬ (p U p U q)
- ¬ (p U q) R ¬ q
- ¬ (p W q ∧ F q)
- ¬ (p W q) R ¬ q
- ¬ (q ∨ p ∧ X (p U q))
- ¬ p R ¬ (p U q)
- ¬ q ∧ (¬ p ∨ X (¬ q W (¬ p ∧ ¬ q)))
- ¬ q U (¬ p ∧ ¬ q) ∨ G ¬ q
- ¬ q U (¬ q W (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q W (¬ q U (¬ p ∧ ¬ q) ∧ ¬ q)
- ¬ q W (¬ q W (¬ p ∧ ¬ q) ∧ ¬ q)
- (¬ q W (¬ p ∧ ¬ q)) W (¬ p ∧ ¬ q W (¬ p ∧ ¬ q))
- ¬ F (q ∧ Z H p)
- G (¬ q ∨ Y O ¬ p)
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 15 | Author: GOAL | #2 | ID: 692 | Author: Ming-Hsien Tsai | #3 | ID: 276 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2010-01-12 00:00:00 | St: 2 | Tr: 8 | Date: 2011-02-25 00:00:00 | St: 5 | Tr: 22 | 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: {s3} |
Acceptance condition: {s1, s3} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2375 | Author: GOAL | #2 | ID: 2491 | Author: GOAL | #3 | N/A | ||||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 24 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1, s5} |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2116 | Author: GOAL | #2 | ID: 2232 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 18 | Tr: 72 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: {s0, s2} |
Acceptance condition: {s0, s4, s10} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2116 | Author: GOAL | #2 | ID: 2232 | Author: GOAL | #3 | N/A | ||||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | St: 18 | Tr: 72 | Date: 2011-12-07 00:00:00 | ||||||
| Description: | Description: | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: {s0, s2} |
Acceptance condition: {s0, s4, s10} |
||||||||||
|
|
|
||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 760 | Author: GOAL | #2 | ID: 1031 | Author: GOAL | #3 | ID: 921 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 22 | 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: { {s3} } |
Acceptance condition: { {s2, s3} } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1082 | Author: GOAL | #2 | ID: 1356 | Author: GOAL | #3 | ID: 1243 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 22 | 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: { (∅, {s3}) } |
Acceptance condition: { (∅, {s1, s3}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1407 | Author: GOAL | #2 | ID: 1681 | Author: GOAL | #3 | ID: 1568 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 22 | 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}) } |
Acceptance condition: { ({s3}, {s0, s3}) } |
Acceptance condition: { ({s1, s3}, {s0, s1, s2, s3, s4}) } |
|||||||||
|
|
|
|||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1732 | Author: GOAL | #2 | ID: 2006 | Author: GOAL | #3 | ID: 1893 | Author: GOAL | |||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 22 | 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} |
Acceptance condition: 0: {s3}, 1: {s0} |
Acceptance condition: 0: {s1, s3}, 1: {s0, s2, s4} |
|||||||||
|
|
|
|||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2590 | Author: GOAL | #2 | ID: 2747 | Author: GOAL | #3 | ID: 2589 | Author: GOAL | |||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | St: 35 | Tr: 140 | Date: 2011-12-07 00:00:00 | St: 69 | Tr: 276 | 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, s1}, 1: {s2, s3} |
Acceptance condition: 0: {s0, s3, s8, s24}, 1: {s10, s11, s12, s15, s22, s25, s26, s27}, 2: {s14, s17, s19, s21, s28, s29, s32, s34}, 3: {s18, s30, s31}, 4: {s16, s20, s33}, 5: {s1, s2, s4, s5, s6, s7, s9, s13, s23} |
Acceptance condition: 0: {s0, s3, s9, s13, s14, s19, s25, s27}, 2: {s21, s22, s26, s37, s38, s41, s44, s46, s48, s49, s51, s55, s56, s57, s58, s59, s60, s62}, 3: {s66}, 4: {s23, s24, s32, s34, s39, s40, s42, s68}, 5: {s31, s45}, 6: {s33, s47, s63}, 7: {s1, s2, s4, s5, s6, s7, s8, s10, s11, s12, s15, s16, s17, s18, s20, s28, s29, s30, s35, s36, s43, s50, s52, s53, s54, s61, s64, s65, s67} |
|||||||||
|
|
|
|||||||||