System Description Using OBDD’s for the Validationof Skolem Verification Conditions

  • E. Pascal Gribomont
  • Nachaat Salloum
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1632)


The verification conditions associated with concurrent systems and their invariants are usually instances of the VC-scheme, i.e.,
$$ \left( {\mathop \wedge \limits_{\iota = 1}^n h_i } \right) \Rightarrow c. $$


Boolean Variable Additional Hypothesis Concurrent System Verification Condition Selection Policy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H.R. Andersen, An Introduction to Binary Decision Diagrams, Available at (1997, 1998.
  2. 2.
    A. Borälv, The Industrial Success of Verification Tools Based on Stalmårck’s method, Lect. Notes in Comput. Sci. 1254 (1997) 7–10.Google Scholar
  3. 3.
    R.E. Bryant, Graph-based algorithms for Boolean function manipulation, IEEE Trans. on Computers C-35 (1986) 677–691.CrossRefGoogle Scholar
  4. 4.
    K.M. Chandy and J. Misra, Parallel Program Design: A Foundation (Addison-Wesley, Reading, MA, 1988).zbMATHGoogle Scholar
  5. 5.
    E.P. Gribomont and D. Rossetto, CAVEAT: technique and tool for Computer Aided VErification And Transformation, Lect. Notes in Comput. Sci. 939 (1995) 70–83.Google Scholar
  6. 6.
    E.P. Gribomont and G. Zenner, Automated verification of Szymanski’s algorithm, Lect. Notes in Comput. Sci. 1384 (1998) 424–438.CrossRefGoogle Scholar
  7. 7.
    B. Szymanski and J. Vidal, Automatic Verification of a Class of Symmetric Parallel Programs, 13th IFIP World Computer Congress, IFIP-Elsevier (1994) 571–576.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • E. Pascal Gribomont
    • 1
  • Nachaat Salloum
    • 1
  1. 1.Institut Montefiore, ULgLiègeBelgium

Personalised recommendations