Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
7.2. A PARALLEL VERSION OF THE OMEGA TEST<br />
Figure 7.3. Speedup factors <strong>in</strong> Cooper elim<strong>in</strong>ation only.<br />
Test No. Pigeons Holes Variables Quantifiers Literals<br />
1 4 2 8 8 56<br />
2 8 1 8 8 80<br />
3 9 1 9 9 99<br />
4 5 2 10 10 80<br />
5 10 1 10 10 120<br />
6 11 1 11 11 143<br />
7 4 3 12 12 96<br />
8 6 2 12 12 108<br />
9 12 1 12 12 168<br />
10 13 1 13 13 195<br />
Table 7.2. Test set for Cooper evaluation.<br />
through them to validate results. Detailed source code of Cooper elim<strong>in</strong>ation <strong>and</strong><br />
evaluation can be found <strong>in</strong> Appendix B.5.<br />
7.2 A parallel version of the Omega Test<br />
This section is about our concern of parallelism <strong>in</strong> the Omega Test. The section<br />
starts with discussion about concurrency occurr<strong>in</strong>g <strong>in</strong> the algorithm <strong>and</strong> ideas about<br />
how to exploit it. Thereafter we present our design, implementation <strong>and</strong> experimental<br />
results.<br />
55