Skip to main content

Low-Fat Recipes for SPIN

  • Conference paper
SPIN Model Checking and Software Verification (SPIN 2000)

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

Included in the following conference series:

Abstract

Since the introduction of the first version of the model checker Spin in 1991, many papers have been written on improvements to the tool and on industrial applications of the tool. Less attention has been given to the pragmatic use of Spin. This paper presents several techniques to optimise both the modelling and verification activities when using Spin.

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

Access this chapter

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. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools. Addison-Wesley, Reading (1986)

    Google Scholar 

  2. Bulka, D., Mayhew, D.: Efficient C++ (Performance Programming Techniques). Addison-Wesley, Reading (2000)

    Google Scholar 

  3. D’Argenio, P.R., Katoen, J.-P., Ruys, T.C., Tretmans, G.J.: The Bounded Retransmission Protocol must be on time (Full Version). CTIT Technical Report Series 97-03, Centre for Telematics and Information Technology, University of Twente, Enschede, The Netherlands (1997), Also available from URL: http://wwwtios.cs.utwente.nl/~dargenio/brp/

  4. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in Pro- perty Specifications for Finite-State Verification. In: Proceedings of the 1999 International Conference on Software Engineering (ICSE 1999), Los Angeles, CA, U.S.A., May 1999, pp. 411–420. ACM Press, New York (1999)

    Google Scholar 

  5. Holzmann, G.J.: Spin homepage: http://netlib.bell-labs.com/netlib/spin/whatispin.html

  6. Holzmann, G.J.: Design and Validation of Computer Protocols. Prentice Hall, Englewood Cliffs (1991)

    Google Scholar 

  7. Holzmann, G.J.: Spin Model Checking - Reliable Design of Concurrent Software. Dr. Dobb’s Journal, 92–97 (October 1997)

    Google Scholar 

  8. Holzmann, G.J.: The Model Checker Spin. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)

    Article  MathSciNet  Google Scholar 

  9. Kernighan, B., Ritchie, D.: The C Programming Language, 2nd edn. Prentice Hall, Englewood Cliffs (1988)

    Google Scholar 

  10. Knuth, D.E.: Literate Programming. CSLI Lecture Notes. Center for the Study of Language and Information (CSLI), vol. 27. Stanford University, California (1992)

    MATH  Google Scholar 

  11. Manna, Z., Pnueli, A.: Tools and Rules for the Practicing Verifier. In: Rashid, R.F. (ed.) Carnegie Mellon Computer Science: A 25th Anniversary Commemorative, pp. 125–159. ACM Press, New York (1991)

    Google Scholar 

  12. Meyers, S.: Effective C++ (50 Specifc Ways to Improve Your Programs and Designs), 2nd edn. Addison-Wesley, Reading (1998)

    Google Scholar 

  13. Ramsey, N.: noweb homepage. Available from URL: http://www.cs.virginia.edu/~nr/noweb/

  14. Ramsey, N.: Literate Programming Simplified. IEEE Software 11(5), 97–105 (1994)

    Article  Google Scholar 

  15. Ruys, T.C.: Effective Spin. CTIT Technical Report Series, Centre for Telematics and Information Technology, University of Twente, Faculty of Computer Science, Enschede, The Netherlands, (August 2000) (to appear)

    Google Scholar 

  16. René Seindal. GNU m4, version 1.4. Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA, 1.4 edition (November 1994), Available from URL: http://www.gnu.org

  17. Spin Documentation. Basic Spin Manual. Part of Spin’s online HTML documentation

    Google Scholar 

  18. Spin Documentation. Proceedings of the Spin Workshops. Part of Spin’s online HTML documentation

    Google Scholar 

  19. Spin Documentation. Spin Version 3.3: Language Reference - Man-Pages and Semantics Definition. Part of Spin’s online HTML documentation

    Google Scholar 

  20. Spin Documentation. What’s New in Spin Versions 2.0 and 3.0 - Summary of changes since Version 1.0. Part of Spin’s online HTML documentation

    Google Scholar 

  21. Stroustrup, B.: The C++ Programming Language, 3rd edn. Addison-Wesley, Reading (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ruys, T.C. (2000). Low-Fat Recipes for SPIN. In: Havelund, K., Penix, J., Visser, W. (eds) SPIN Model Checking and Software Verification. SPIN 2000. Lecture Notes in Computer Science, vol 1885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722468_17

Download citation

  • DOI: https://doi.org/10.1007/10722468_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41030-0

  • Online ISBN: 978-3-540-45297-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics