The Model Checker SPIN

The Model Checker SPIN (1997)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Gerard J. Holzmann

Venue:	IEEE Trans. Software Eng
Citations:	1130 - 26 self

BibTeX

@ARTICLE{Holzmann97themodel,
    author = {Gerard J. Holzmann},
    title = {The Model Checker SPIN},
    journal = {IEEE Trans. Software Eng},
    year = {1997}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Abstract—SPIN is an efficient verification system for models of distributed software systems. It has been used to detect design errors in applications ranging from high-level descriptions of distributed algorithms to detailed code for controlling telephone exchanges. This paper gives an overview of the design and structure of the verifier, reviews its theoretical foundation, and gives an overview of significant practical applications. Index Terms—Formal methods, program verification, design verification, model checking, distributed systems, concurrency.

Citations

1207	Symbolic Model Checking - McMillan - 1993
732	The Design and Validation of Computer Protocols - Holzmann - 1991
393	Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach - Kurshan - 1994
235	Simple on-the-fly automatic verification of linear temporal logic - Gerth, Peled, et al. - 1995
184	Synthesis of Synchronization Skeletons for Branching Time Temporal Logic - Clarke, Emerson - 1981
116	Evaluating deadlock detection methods for concurrent software - Corbett - 1996
106	M.: Memory efficient algorithms for the verification of temporal properties - Courcoubetis, Vardi, et al. - 1992
104	An Improvement in Formal Verification - Holzmann, Peled - 1994
84	Symbolic Model Checking - Burch, Clarke, et al. - 1992
74	An analysis of bitstate hashing - Holzmann - 1998
59	On nested depth-first search - Holzmann, Peled, et al. - 1996
54	Coverage Preserving Reduction Strategies for Reachabily Analysis - Holzmann, Godefroid, et al. - 1992
51	An O(n log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle - Dolev, Klawe, et al. - 1982
38	Design and Validation of Protocols: A Tutorial - Holzmann - 1993
37	Tracing Protocols - Holzmann - 1985
36	State Compression in SPIN: Recursive Indexing and Compression Training Runs - Holzmann - 1997
32	On the verification of temporal properties - Godefroid, Holzmann - 1993
28	Verifying SCR Requirements Specifications Using State Exploration - Bharadwaj, Heitmeyer - 1997
25	Partial Order Methods for the Verification of Concurrent Systems - Godefroid - 1996
25	Algorithms for automated protocol verification - Holzmann - 1990
25	The Theory and Practice of a Formal Method: NewCoRe - Holzmann - 1994
22	Modelling and analysis of a collision avoidance protocol using SPIN and UPPAAL - Jensen, Larsen, et al. - 1996
20	Symbolic Protocol Verification with Queue BDDs - Godefroid - 1996
18	Automatically verified data transfer protocols - Hajek - 1978
17	Modelling and verification of a multiprocessor realtime OS kernel - Cattel - 1994
15	Protocol Design: Redefining The State of the Art - Holzmann - 1992
14	Model checking in practice: an analysis of the access. bus protocol using spin - Boigelot, Godefroid - 1996
13	Modeling and verifying a bounded retransmission protocol - D’Argenio, Katoen, et al. - 1996
13	Model Checking Safety Critical Software with SPIN: An Application to a Railway Interlocking System - Cimatti, Giunchiglia, et al. - 1997
11	Formal methods at AT&T { an industrial usage report - Chaves - 1991
9	M.: Memory Efficient Algorithms for the Verification - Courcoubetis, Vardi, et al. - 1992
9	State space compression in Spin with GETSs - Gr'egoire - 1996
7	Verifying Semantic Relations in SPIN - Erdogmus - 1995
6	A Unified Approach to Fault-Tolerance in Communication Protocols, Based on Recovery Procedures - Agarwal - 1995
5	Designing Bug-Free Protocols with SPIN - Holzmann - 1997
4	PAN: a protocol specification analyzer - Holzmann - 1981
4	Security Protocol Verification Using SPIN - Joesang - 1995
4	Formalization and validation of the Radio Link Protocol (RLP1 - Ferguson - 1997
3	Modeling and Verification of the RUBIS Micro-Kernel with SPIN - Duval, Julliand - 1995
2	Protocol Design: From Specification to Implementation - Loeffler, Serhrouchni - 1996
2	Using Concurrency and Formal Methods for the Design of Safe Process Control - Cattel - 1996
1	On the Application of an Automated Validation Tool to Realistic Protocols,” MSc thesis - Alipour - 1994
1	Eicken, “A Language-Based Approach to - Basu, Hayden, et al. - 1997
1	Design of Validation Models in PROMELA for the Medium - Bouvin - 1991
1	Using Concurrency and Formal Methods for the Design - Cattel - 1996
1	Verifying a Model-Checking Algorithm," Proc. Tools and Algorithms for the Construction and Analysis of Systems (TACAS96 - Chou, Peled - 1996
1	Theories of Automata on Mega-Tapes: A Simplified Approach - Choueka - 1974
1	Modeling and Verification - Duval, Julliand - 1995
1	Eijk, "Verifying Relay Circus Using State Machines - Van - 1997
1	Formalization and Validation of the Radio Link - Ferguson - 1997