Principles of the Spin Model Checker

  • Mordechai Ben-Ari

Table of contents

  1. Front Matter
    Pages i-xv
  2. Pages 29-46
  3. Pages 47-67
  4. Pages 105-124
  5. Pages 125-136
  6. Pages 145-161
  7. Pages 163-200
  8. Back Matter
    Pages 201-216

About this book


The Spin model checker is a widely used professional software tool for specifying and verifying concurrent and distributed systems. Models, written in a simple language called Promela, can be simulated randomly or interactively. Spin can generate efficient verifiers that search for a counterexample to correctness specifications applied to a model.

Spin is also a superb tool for teaching important concepts of computer science such as verification, concurrency and nondeterminism. The Promela language is easy to learn, as is the linear temporal logic used for correctness specifications, and the techniques for simulating and verifying models.

Principles of Spin is an introductory book for students and practicing software engineers who wish to learn Promela and Spin. The presentation starts with the verification of sequential programs and proceeds in gradual stages to the verification of concurrent and then distributed programs. Complete programs are used to demonstrate each construct and concept, and the source code of these programs, together with that of longer case studies, are available on the companion website.

The book describes free software that the author has developed: jSpin—an integrated development environment for Spin, SpinSpider—a visualization tool that automatically constructs graphical state diagrams of concurrent programs, and VN—a Spin-based tool for visualizing nondeterminism of finite automata.

Mordechai Ben-Ari is an associate professor in the Department of Science Teaching of the Weizmann Institute of Science. He is the author of numerous textbooks on concurrency, programming languages and logic, and has developed software tools for teaching concurrency. In 2004, Ben-Ari received the ACM/SIGCSE Award for Outstanding Contributions to Computer Science Education.


Algorithms Automat Exception PROMELA SPIN Variable algorithm automata data structure data structures distributed systems modeling programming real-time

Authors and affiliations

  • Mordechai Ben-Ari
    • 1
  1. 1.Weizmann Institute of ScienceRehovotIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag London Limited 2008
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84628-769-5
  • Online ISBN 978-1-84628-770-1
  • Buy this book on publisher's site