Skip to main content
SpringerLink
Log in

Enhanced Probabilistic Verification with 3Spin and 3Murphi

  • Conference paper
Model Checking Software (SPIN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3639))

Included in the following conference series:

Abstract

3Spin and 3Murphi are modified versions of the Spin model checker and the MurĪ• verifier. Our modifications enhance the probabilistic algorithms and data structures for storing visited states, making them more effective and more usable for verifying huge transition systems. The tools also support a verification methodology designed to minimize time to finding errors, or to reaching desired certainty of error-freedom. This methodology calls for bitstate hashing, hash compaction, and integrated analyses of both to provide feedback and advice to the user. 3Spin and 3Murphi are the only tools to offer this support, and do so with the most powerful and flexible currently-available implementations of the underlying algorithms and data structures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cousin, B., HÊlary, J.: Performance improvement of state space exploration by regular and differential hashing functions. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 364–376. Springer, Heidelberg (1994)

    Google Scholar 

  2. Dillinger, P.C.: 3Murphi Home Page, http://www.cc.gatech.edu/~peterd/3murphi/

  3. Dillinger, P.C.: 3Spin Home Page, http://www.cc.gatech.edu/~peterd/3spin/

  4. Dillinger, P.C., Manolios, P.: Bloom filters in probabilistic verification. In: Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. LNCS, vol. 3312, pp. 367–381. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Dillinger, P.C., Manolios, P.: Fast and accurate bitstate verification for SPIN. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 57–75. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Holzmann, G.J.: An analysis of bitstate hashing. In: Proc. 15th Int. Conf on Protocol Specification, Testing, and Verification, INWG/IFIP, pp. 301–314. Chapman & Hall, Boca Raton (1995)

    Google Scholar 

  7. Jenkins, B.: Algorithm alley: Hash functions. Dr. Dobb’s Journal (September 1997)

    Google Scholar 

  8. 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 

  9. Stern, U., Dill, D.L.: A new scheme for memory-efficient probabilistic verification. In: FORTE/PSTV, pp. 333–348 (1996)

    Google Scholar 

  10. Wolper, P., Leroy, D.: Reliable hashing without collision detection. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 59–70. Springer, Heidelberg (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30332-0280

    Peter C. Dillinger & Panagiotis Manolios

Authors
  1. Peter C. Dillinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panagiotis Manolios
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research,  

    Patrice Godefroid

Rights and permissions

Reprints and permissions

Copyright information

Š 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dillinger, P.C., Manolios, P. (2005). Enhanced Probabilistic Verification with 3Spin and 3Murphi. In: Godefroid, P. (eds) Model Checking Software. SPIN 2005. Lecture Notes in Computer Science, vol 3639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537328_22

Download citation

  • DOI: https://doi.org/10.1007/11537328_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28195-5

  • Online ISBN: 978-3-540-31899-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation