Skip to main content
SpringerLink
Log in

Distributed-Memory Model Checking with SPIN

  • Conference paper
  • First Online:
Book cover Theoretical and Practical Aspects of SPIN Model Checking (SPIN 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1680))

Included in the following conference series:

Abstract

The main limiting factor of the model checker SPIN is currently the amount of available physical memory. This paper explores the possibility of exploiting a distributed-memory execution environment, such as a network of workstations interconnected by a standard LAN, to extend the size of the verification problems that can be successfully handled by SPIN. A distributed version of the algorithm used by SPIN to verify safety properties is presented, and its compatibility with the main memory and complexity reduction mechanisms of SPIN is discussed. Finally, some preliminary experimental results are presented.

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. E. M. Clarke and J. M. Wing. Formal methods: state of the art and future directions.ACM Computing Surveys, 28(4)626–643, December 1996.

    Article  Google Scholar 

  2. P. J. A. de Villiers and W. C. Visser. ESML—a validation language for concurrentsystems. South African Computer Journal, 7:59–64, July 1992.

    Google Scholar 

  3. J.-Ch. Gr-egoire. State space compression in Spin with GETSs. In Proceedings of the 2nd SPIN Workshop, 1996.

    Google Scholar 

  4. G. J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall Software Series, 1991.

    Google Scholar 

  5. G. J. Holzmann. State compression in Spin: recursive indexing and compression training runs. In Proceedings of the 3rd SPIN Workshop, 1997.

    Google Scholar 

  6. J. Rushby. Mechanized formal methods: progress and prospects. In Proceedings of the 16th Conference on the Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science #1180, pages 43–51. Springer-Verlag, December 1996.

    Google Scholar 

  7. W. C. Visser. Memory efficient state storage in Spin. In Proceedings of the 2nd SPIN Workshop, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Automatica e Informatica, Politecnico di Torino Corso Duca degli Abruzzi, 24, I-10129, Torino, Italy

    Flavio Lerda & Riccardo Sisto

Authors
  1. Flavio Lerda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riccardo Sisto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Department of Mathematics and Computer Science, Eindhoven University of Technology, 5600, MB Eindhoven, The Netherlands

    Dennis Dams

  2. Intel Microprocessor Products Group, Strategic CAD Laboratories, 5200 NE Elam Young Parkway, JFT-104, Hillsboro, OR, 97124-6497, USA

    Rob Gerth

  3. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Stefan Leue

  4. C.N.R.-Ist., CNUCE via Santa Maria 36, 56126, Pisa, Italy

    Mieke Massink

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lerda, F., Sisto, R. (1999). Distributed-Memory Model Checking with SPIN. In: Dams, D., Gerth, R., Leue, S., Massink, M. (eds) Theoretical and Practical Aspects of SPIN Model Checking. SPIN 1999. Lecture Notes in Computer Science, vol 1680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48234-2_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-48234-2_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66499-4

  • Online ISBN: 978-3-540-48234-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation