Principles of the Spin Model Checker

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

Full description

Bibliographic Details
Main Author: Ben-Ari, Mordechai
Format: eBook
Language:English
Published: London Springer London 2008, 2008
Edition:1st ed. 2008
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03318nmm a2200373 u 4500
001 EB000367316
003 EBX01000000000000000220368
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9781846287701 
100 1 |a Ben-Ari, Mordechai 
245 0 0 |a Principles of the Spin Model Checker  |h Elektronische Ressource  |c by Mordechai Ben-Ari 
250 |a 1st ed. 2008 
260 |a London  |b Springer London  |c 2008, 2008 
300 |a XVI, 220 p. 17 illus  |b online resource 
505 0 |a Sequential Programming in Promela -- Verification of Sequential Programs -- Concurrency -- Synchronization -- Verification with Temporal Logic -- Data and Program Structures -- Channels -- Nondeterminism -- Advanced Topics in Promela -- Advanced Topics in Spin -- Case Studies 
653 |a Compilers (Computer programs) 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Compilers and Interpreters 
653 |a Operating Systems 
653 |a Software engineering 
653 |a Programming Techniques 
653 |a Computer science 
653 |a Computer programming 
653 |a Operating systems (Computers) 
653 |a Software Engineering 
653 |a Theory of Computation 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
028 5 0 |a 10.1007/978-1-84628-770-1 
856 4 0 |u https://doi.org/10.1007/978-1-84628-770-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.1 
520 |a 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