The Spin Model Checker: Primer and Reference Manual

The Spin Model Checker: Primer and Reference Manual

by Gerard J. Holzmann
     
 

ISBN-10: 0321228626

ISBN-13: 9780321228628

Pub. Date: 11/01/2003

Publisher: Addison-Wesley

Master SPIN, the breakthrough tool for improving software reliability

SPIN is the world's most popular, and arguably one of the world's most powerful, tools for detecting software defects in concurrent system designs. Literally thousands of people have used SPIN since it was first introduced almost fifteen years ago. The tool has been applied to everything from

…  See more details below

Overview

Master SPIN, the breakthrough tool for improving software reliability

SPIN is the world's most popular, and arguably one of the world's most powerful, tools for detecting software defects in concurrent system designs. Literally thousands of people have used SPIN since it was first introduced almost fifteen years ago. The tool has been applied to everything from the verification of complex call processing software that is used in telephone exchanges, to the validation of intricate control software for interplanetary spacecraft.

This is the most comprehensive reference guide to SPIN, written by the principal designer of the tool. It covers the tool's specification language and theoretical foundation, and gives detailed advice on methods for tackling the most complex software verification problems.

  • Sum Design and verify both abstract and detailed verification models of complex systems software
  • Sum Develop a solid understanding of the theory behind logic model checking
  • Sum Become an expert user of the SPIN command line interface, the Xspin graphical user interface, and the TimeLine editing tool
  • Sum Learn the basic theory of omega automata, linear temporal logic, depth-first and breadth-first search, search optimization, and model extraction from source code

The SPIN software was awarded the prestigious Software System Award by the Association for Computing Machinery (ACM), which previously recognized systems such as UNIX, SmallTalk, TCP/IP, Tcl/Tk, and the World Wide Web.

Read More

Product Details

ISBN-13:
9780321228628
Publisher:
Addison-Wesley
Publication date:
11/01/2003
Edition description:
New Edition
Pages:
608
Product dimensions:
7.10(w) x 9.60(h) x 1.32(d)

Table of Contents

Preface
Introduction
1Finding Bugs in Concurrent Systems1
2Building Verification Models7
3An Overview of PROMELA33
4Defining Correctness Claims73
5Using Design Abstraction101
6Automata and Logic127
7PROMELA Semantics153
8Search Algorithms167
9Search Optimization191
10Notes on Model Extraction217
11Using SPIN245
12Notes on XSPIN267
13The TimeLine Editor283
14A Verification Model of a Telephone Switch299
15Sample SPIN Models325
16PROMELA Language Reference363
17Embedded C Code495
18Overview of SPIN Options513
19Overview of PAN Options527
App. AAutomata Products553
App. BThe Great Debates563
App. CExercises with SPIN573
App. DDownloading SPIN579
Tables and Figures581
Index585

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >