Integrating RAM and Disk Based Verification within the Murϕ Verifier

  • Giuseppe Della Penna
  • Benedetto Intrigila
  • Igor Melatti
  • Enrico Tronci
  • Marisa Venturini Zilli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2860)

Abstract

We present a verification algorithm that can automatically switch from RAM based verification to disk based verification without discarding the work done during the RAM based verification phase. This avoids having to choose beforehand the proper verification algorithm.

Our experimental results show that typically our integrated algorithm is as fast as (sometime faster than) the fastest of the two base (i.e. RAM based and disk based) verification algorithms.

References

  1. 1.
  2. 2.
    Della Penna, G., Intrigila, B., Tronci, E., Venturini Zilli, M.: Exploiting transition locality in the disk based mur ϕ verifier. In: Aagaard, M.D., O’Leary, J.W. (eds.) FMCAD 2002. LNCS, vol. 2517, Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Sanghavi, J.V., Ranjan, R.K., Brayton, R.K., Sangiovanni-Vincentelli, A.: High performance bdd package by exploiting memory hierarchy. In: 33rd IEEE Design Automation Conference (1996)Google Scholar
  4. 4.
    Stern, U., Dill, D.: Parallelizing the mur ϕ verifier. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 256–267. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Stern, U., Dill, D.: Using magnetic disk instead of main memory in the mur ϕ verifier. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427, pp. 172–183. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Stern, U., Dill, D.L.: Improved probabilistic verification by hash compaction. In: Camurati, P.E., Eveking, H. (eds.) CHARME 1995. LNCS, vol. 987, pp. 206–224. Springer, Heidelberg (1995)Google Scholar
  7. 7.
  8. 8.
    Stornetta, T., Brewer, F.: Implementation of an efficient parallel bdd package. In: 33rd IEEE Design Automation Conference, pp. 641–644 (1996)Google Scholar
  9. 9.
    Tronci, E., Della Penna, G., Intrigila, B., Venturini Zilli, M.: Exploiting transition locality in automatic verification. In: Margaria, T., Melham, T.F. (eds.) CHARME 2001. LNCS, vol. 2144, p. 259. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Giuseppe Della Penna
    • 1
  • Benedetto Intrigila
    • 1
  • Igor Melatti
    • 1
  • Enrico Tronci
    • 2
  • Marisa Venturini Zilli
    • 2
  1. 1.Dip. di InformaticaUniversità di L’Aquila, CoppitoL’AquilaItaly
  2. 2.Dip. di Informatica Università di Roma “La Sapienza”RomaItaly

Personalised recommendations