Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
Presburger Arithmetic and Its Use in Verification
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
7.2. A PARALLEL VERSION OF THE OMEGA TEST<br />
tasks can be easily implemented <strong>in</strong> F# us<strong>in</strong>g Task <strong>and</strong> CancellationTokenSource<br />
constructs.<br />
We have sketched our ideas of paralleliz<strong>in</strong>g Omega Test. These two ideas can<br />
be <strong>in</strong>corporated <strong>in</strong>to a full procedure with a sensible way of controll<strong>in</strong>g the degree<br />
of parallelism. We recognize that exponential growth of formulas’ size is the biggest<br />
h<strong>in</strong>drance, especially Gray Shadow happens quite often <strong>and</strong> causes formulas to be<br />
normalized <strong>in</strong>to DNF aga<strong>in</strong> <strong>and</strong> aga<strong>in</strong>. Notic<strong>in</strong>g that consistency predicates (see<br />
Section 5.1) consist of literals with coefficients zero or one, we might th<strong>in</strong>k that<br />
Exact Shadow is a good choice for quickly resolv<strong>in</strong>g formulas of this form. The<br />
orig<strong>in</strong>al form of Exact Shadow (see Equation 4.1) is adapted <strong>in</strong> a form of strict<br />
comparisons:<br />
∃x. β