Gerard J. Holzmann  Home/Search
Context Related
| belllabs.com/cm/cs/who/...ieee97.ps.gz belllabs.com/who/gerard...ieee97.ps.gz belllabs.com/who/gerard/ieee97.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/cm/cs/what/spin/ (more) From: belllabs.com/who/gerard/abs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
LDTA'05 Preliminary Version - Source Transformation For (Correct)
Modular Verification of Code with SAT - Greg Dennis Felix (2006) (Correct)
Math. Struct. in Comp. Science (2004), vol. 14, pp.. - Cambridge University Press (Correct)
Active bibliography (related documents): More All
0.8: Designing Bug-Free Protocols With SPIN - Holzmann (1997) (Correct)
0.5: Creating A Validated Implementation Of The Steam Boiler Control - Löffler, Serhrouchni (Correct)
0.5: Formal Verification of an Asynchronous MAC Layer Protocol in VIS - Peng, Tahar (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: Proving Properties of Concurrent Systems with SPIN - Holzmann (1995) (Correct)
0.2: Using SPIN - Gerard Holzmann Gerard (Correct)
0.1: Course Document for Analysis of Software Artifacts - Jha (Correct)
Related documents from co-citation: More All
15: Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic S.. (context) - Clarke, Emerson et al. - 1986
15: The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1992
13: Design and Synthesis of Synchronization Skeletons using Branching-Time Temporal .. (context) - Clarke, Emerson - 1981
BibTeX entry: (Update)
G. J. Holzmann. The model checker SPIN. IEEE Trans. on Softw. Eng., 23(5):279--295, May 1997. http://citeseer.ist.psu.edu/holzmann97model.html More
@article{ holzmann97model,
author = "Gerard J. Holzmann",
title = "The Model Checker {SPIN}",
journal = "Software Engineering",
volume = "23",
number = "5",
pages = "279-295",
year = "1997",
url = "citeseer.ist.psu.edu/holzmann97model.html" }
Citations (may not include all citations):624 Computer Networks (context) - Tanenbaum - 1989
539 The Temporal Logic of Programs (context) - Pnueli - 1977
470 Design and Validation of Computer Protocols (context) - Holzmann - 1991
434 An Automata-Theoretic Approach to Automatic Program Verifica.. (context) - Vardi, Wolper - 1986
405 Depth First Search and Linear Graph Algorithms (context) - Tarjan - 1972
297 Symbolic Model Checking (context) - McMillan - 1993
267 Computer-Aided Verification of Coordinating Processes (context) - Kurshan - 1994
221 Specification and Verification of Concurrent Systems in Cesa.. (context) - Queille, Sifakis - 1981
135 Partial Order Methods for the Verification of Concurrent Sys.. - Godefroid - 1996
122 Synthesis of Synchronization Skeletons for Branching Time Te.. (context) - Clarke, Emerson - 1981
112 Memory Efficient Algorithms for the Verification of Temporal.. - Courcoubetis, Vardi et al. - 1992
108 An Improvement in Formal Verification - Holzmann, Peled - 1994
108 Combining Partial Order Reductions with On-The-Fly Model-Che.. (context) - Peled - 1994
102 Symbolic Model Checking: 10 20 States and Beyond (context) - Burch, Clarke et al. - 1992
93 XTP---The Xpress Transfer Protocol (context) - Strayer, Dempsey et al. - 1992
86 Evaluating Deadlock Detection Methods for Concurrent Softwar.. - Corbett - 1996
53 Coverage Preserving Reduction Strategies for Reachabily Anal.. - Holzmann, Godefroid et al. - 1992
38 On Nested DepthFirst Search - Holzmann, Peled et al. - 1996
28 The Cambridge Distributed Computing System (context) - Needham, Herbert - 1982
28 the Verification of Temporal Properties - Godefroid, Holzmann - 1993
25 The Theory and Practice of a Formal Method: NewCoRe (context) - Holzmann - 1994
24 Algorithms for Automated Protocol Verification (context) - Holzmann - 1990
24 Symbolic Protocol Verification with Queue BDDs - Godefroid - 1996
23 Extending PROMELA and SPIN for real-time - Tripakis, Courcoubetis - 1996
21 Verifying SCR Requirements Specifications Using State Explor.. - Bharadwaj, Hemeyer - 1997
20 State Compression in SPIN: Recursive Indexing and Compressio.. - Holzmann - 1997
20 An Analysis of Bit-State Hashing - Holzmann - 1995
19 Distributed Algorithms and Protocols (context) - Raynal - 1992
14 Model Checking Safety Critical Software with SPIN: An Applic.. - Cimatti, Giunchiglia et al. - 1997
14 General Technique for Communications Protocol Validation (context) - West - 1978
11 Tracing Protocols - Holzmann - 1985
10 Automatically Verified Data Transfer Protocols (context) - Hajek - 1978
10 Modeling and Verifying a Bounded Retransmission Protocol (context) - D'Argenio, Katoen et al. - 1996
9 Codesign of Communication Protocols (context) - Wenban, O'Leary et al. - 1993
9 Formal Methods at AT&T, An Industrial Usage Report (context) - Chaves - 1991
9 Designing Bug-Free Protocols with SPIN - Holzmann - 1997
8 Verifying Semantic Relations in SPIN - Erdogmus - 1995
7 State Space Compression in SPIN with GETSs - Gregoire - 1996
7 Process Sleep and Wakeup on a Shared-Memory Multiprocessor - Pike, Presotto et al. - 1991
7 A Language -Based Approach to Protocol Construction - Basu, Hayden et al. - 1997
6 Verifying a Model-Checking Algorithm (context) - Chou, Peled - 1996
6 Formalization and Validation of the Radio Link Protocol RLP1 - Ferguson - 1997
6 PAN: A Protocol Specification Analyzer - Holzmann - 1981
6 Protocol Design: Redefining The State of the Art (context) - Holzmann - 1992
4 Design and Validation of Protocols: A Tutorial (context) - Holzmann - 1993
4 An O(n log n) Unidirectional Distributed Algorithm for Extre.. (context) - Dolev, Klawe et al. - 1982
4 Modeling and Verification of a Multiprocessor RealTime OS Ke.. (context) - Cattel - 1994
3 The Application of PROMELA and SPIN in the BOS Project - Kars - 1996
3 Verification of a Group Address Registration Protocol using .. - Nakatani - 1997
3 Memory Efficient Storage in SPIN (context) - Visser - 1996
3 On Projective and Separable Properties (context) - Peled - 1994
3 Simple On-TheFly Automatic Verification of Linear Temporal L.. (context) - Gerth, Peled et al. - 1995
2 Security Protocol Verification Using SPIN (context) - Joesang - 1995
2 Modeling and Analysis of a Collision Avoidance Protocol Usin.. (context) - Jensen, Larsen et al. - 1996
2 Protocol Design: From Specification to Implementation (context) - Loeffler, Serhrouchni - 1996
2 A Unified Approach to Fault-Tolerance in Communication Proto.. (context) - Agarwal - 1995
2 SPIN as a Hardware Design Tool - Rahardjo - 1995
2 Validation of the Radio Link Protocol (context) - Ferguson - 1993
2 Process Synchronization in the UTS Kernel (context) - Ruane - 1990
2 Simulation and Validation of Self-stabilizing Protocols (context) - Shukla, Rosenkrantz et al. - 1996
2 Tales from the Front: Industrial Experience with Formal Vali.. - Staskauskas - 1995
1 Verifying Relay Circus Using State Machines (context) - Van Eijk - 1997
1 Validation of Bosch's Mobile Communication Network Architect.. (context) - Ruys, Langerak - 1997
1 Formal Validation of a High Performance Error Control Protoc.. (context) - Chan, Gorton - 1996
1 Reactive EFSMs, Reactive PRO- MELA/RSPIN (context) - Najm, Olsen - 1996
1 Formal Methods: A Practical Tool for OS Implementers (context) - Tullmann, Turner et al. - 1997
1 Boulier, un validateur pour la language de spécification Gas.. (context) - Gagnon - 1995
1 Explicit Enumeration Based on Verification Made Memory Effic.. - Nalumasu, Gopalakrishnan - 1995
1 Two Applications of PROMELA/SPIN (context) - Lin - 1995
1 Automata on Infine Objects (context) - Thomas - 1990
1 the Application of an Automated Validation Tool to Realistic.. (context) - Alipour - 1994
1 Design of Validation Models in PROMELA for the Medium, Acces.. (context) - Bouvin - 1991
1 An Improved Protocol Reachabily Analysis Technique (context) - Holzmann - 1988
1 Theories of Automata on Mega-Tapes: A Simplified Approach (context) - Choueka - 1974
1 Specification and Verification of a Wireless LAN Controller .. (context) - Griffioen - 1996
1 Using Concurrency and Formal Methods for the Design of Safe .. (context) - Cattel - 1996
1 Modeling and Verification of the RUBIS Micro-Kernel with SPI.. (context) - Duval, Julliand - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cm.bell-labs.com/cm/cs/what/spin/):
An Analysis of Bitstate Hashing - Holzmann (1995) (Correct)
An Analysis of Bitstate Hashing - Holzmann (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC