ISBN: 3-540-66499-8
TITLE: Theoretical and Practical Aspects of SPIN Model Checking
AUTHOR: Dams, Dennis; Gerth, Robert; Leue, Stefan; Massinek, Mieke (Eds.)
TOC:

Part I: Selection of Papers Presented at 5thSPIN99
1. Keynote Address
Integrated Formal Verification: Using Model Checking with Automated Abstraction, Invariant Generation, and Theorem Proving 1
John Rushby (SRI International)
2. Theory
Runtime Efficient State Compaction in Spin 12
J. Geldenhuys, P.J.A. de Villiers (University of Stellenbosch)
Distributed-Memory Model Checking with SPIN 22
Flavio Lerda, Riccardo Sisto (Politecnico di Torino)
Partial Order Reduction in Presence of Rendez-vous Communications with Unless Constructs and Weak Fairness 40
Dragan Bo sna cki (Eindhoven University of Technology)
Divide, Abstract, and Model-Check 57
Karsten Stahl, Kai Baukus, Yassine Lakhnech, and Martin Steffen (Christian-Albrechts Universitt zu Kiel)
Part II: Papers Presented at 6thSPIN99
1. Keynote Address
Formal Methods Adoption: What's Working, What's Not! 77
Dan Craigen (ORA Canada)
2. Methodology
Model Checking for Managers 92
Wil Janssen (Telematica Instituut), Radu Mateescu (INRIA Rhne-Alpes), Sjouke Mauw (Eindhoven University of Technology and CWI), Peter Fennema (Telematica Instituut), and Petra van der Stappen (Telematica Instituut)
Xspin/Project - Integrated Validation Management for Xspin 108
Theo C. Ruys (University of Twente)
3. Applications I
Analyzing Mode Confusion via Model Checking 120
Gerald Lttgen, Victor Carreo (NASA Langley Research Center)
Detecting Feature Interactions in the Terrestrial Trunked Radio (TETRA) Network Using Promela and Xspin 136
Carl B. Adekunle, Steve Schneider (University of London)
JAVA PathFinder, A Translator from Java to Promela 152
Klaus Havelund (NASA Ames Research Center)
VIP: A Visual Interface for Promela 153
Moataz Kamel, Stefan Leue (University of Waterloo)
4. Specification and Validation
Events in Property Patterns 154
Marsha Chechik, Dimitrie O. P aun (University of Toronto)
Assume-Guarantee Model Checking of Software: A Comparative Case Study 168
Corina S. P as areanu, Matthew B. Dwyer, and Michael Huth (Kansas State University)
A Framework for Automatic Construction of Abstract Promela Models 184
Maria-del-Mar Gallardo, Pedro Merino (University of Malaga)
5. Applications II
Model Checking Operator Procedures 200
Wenhui Zhang (Institute for Energy Technology)
Applying Model Checking in Java Verification 216
Klaus Havelund (NASA Ames Research Center), Jens Ulrik Skakkebk (Stanford University)
6. Extensions
The Engineering of a Model Checker: The Gnu i-Protocol Case Study Revisited 232
Gerard J. Holzmann (Bell Laboratories)
Embedding a Dialect of SDL in PROMELA 245
Heikki Tuominen (Nokia Telecommunications)
dSPIN: A Dynamic Extension of SPIN 261
Claudio Demartini, Radu Iosif, and Riccardo Sisto (Politecnico di Torino)
Author Index 277
END
