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.
5.1. DURATION CALCULUS AND SIDE-CONDITION PRESBURGER FORMULAS<br />
additional constra<strong>in</strong>ts <strong>in</strong>troduced to deal with loop structures [10]. C(K, i 0 ,j 0 , m, e)<br />
has the size of O(|V | + |E|) wheneveryloophasauniqueentrypo<strong>in</strong>t<strong>and</strong>itssatisfiability<br />
is the sufficient condition for existence of a consistent trace from i 0 to j 0 .<br />
The simplified mark<strong>in</strong>g algorithm is given <strong>in</strong> [10] as follows:<br />
sim t (⊤,i,j,m, e) = true<br />
sim f (⊤,i,j,m, e) = false<br />
sim t (Σ i∈Ω c i<br />
∫<br />
Si