Model Checking Software: 9th International SPIN Workshop Grenoble, France, April 11-13, 2002 Proceedings

by Dragan Bosnacki (Editor), Stefan Leue (Editor)

Overview

The SPIN workshop series brings together researchers and practitioners int- ested in explicit state model checking technology as it is applied to the veri?- tion of software systems. Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis at Montr´ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), andToronto(2001). Whilethe first SPIN workshop was a stand-alone event, later workshops have been organized as more or less closely affliated events with larger conferences, in particular with CAV (1996), TACAS (1997), FORTE/PSTV (1998), FLOC (1999), World Congress on Formal Methods (1999), FMOODS (2000), and ICSE (2001). This year, SPIN 2002 was held as a satellite event of ETAPS 2002, the European Joint Conferences on Theory and Practice of Software. The co-location of SPIN workshops with conferences has proven to be very successful and has helped to disseminate SPIN model checking technology to wider audiences. Since 1999, the proceedings of the SPIN workshops have appeared in Springer-Verlag’s “Lecture Notes in Computer Science” series. The history of successful SPIN workshops is evidence for the maturing of model checking technology, not only in the hardware domain, but increasingly also in the software area. While in earlier years algorithms and tool development 1 around the SPIN model checker were the focus of this workshop series, the scope has recently widened to include more general approaches to software model checking. Current research in this area concentrates not so much on completely verifying system models, but rather on analyzing sourcecode in order to discover software faults.

Product Details

ISBN-13:	9783540434771
Publisher:	Springer Berlin Heidelberg
Publication date:	05/03/2002
Series:	Lecture Notes in Computer Science , #2318
Edition description:	2002
Pages:	262
Product dimensions:	0.00(w) x 0.00(h) x 0.03(d)

Table of Contents

Invited Talks.- SAT-Based Counterexample Guided Abstraction Refinement.- Abstract Interpretation: Theory and Practice.- Invited Tutorial.- SPIN Tutorial: How to Become a SPIN Doctor.- Tutorial.- Abstraction in Software Model Checking: Principles and Practice.- Software Model Checking.- Symmetry Reduction Criteria for Software Model Checking.- Bytecode Model Checking: An Experimental Analysis.- The Influence of Software Module Systems on Modular Verification.- Extending the Translation from SDL to Promela.- Algorithms and Theoretical Foundations.- Model Checking Knowledge and Time.- Partial Order Reduction in Directed Model Checking.- Local Parallel Model Checking for the Alternation-Free—-Calculus.- Applications.- The Agreement Problem Prool Verification Environment.- Bottleneck Analysis of a Gigabit Network Interface Card: Formal Verification Approach.- Using SPIN to Verify Security Properties of Cryptographic Prools.- Work in Progress.- Modeling and Verification of Interactive Flexible Multimedia Presentations Using PROMELA/SPIN.- SPINning Parallel Systems Software.- Dynamic Bounds and Transition Merging for Local First Search.- Invited Industrial Presentations.- Comparing Symbolic and Explicit Model Checking of a Software System.- Industrial Model Checking Based on Satisfiability Solvers.- A Typical Testing Problem: Validating WML Cellphones.- Model Checking Tools.- Heuristic Model Checking for Java Programs.- System Specification and Verification Using High Level Concepts — A Tool Demonstration.- Demonstration of an Automated Integrated Test Environment for Web-Based Applications.-—SPIN: Extending SPIN with Abstraction.