Model Checking Software: 13th International SPIN Workshop, Vienna, Austria, March 30 - April 1, 2006. Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The name “SPIN” refers both to a workshopon model checking and to a famous model checking tool. The SPIN workshop is an annual forum for practitioners and researchersinterested in state space-based techniques for the validation and analysis of software and hardware systems, including communication protocols. It focuses on techniques based on explicit representations of state spaces, as implemented in the SPIN model checker or other tools, and techniques based on a combination of explicit representations with other representations. The SPIN model checker has proven to be particularly suited for the analysis of concurrent asynchronous systems. The workshop aims to encourage interaction and exchange of ideas with all related areas in software engineering. To promote interaction even further, many SPIN workshops have been held in conjunction with other meetings. The 13th International SPIN Workshop on Model Checking of Software was held in Vienna, Austria, co-located with the European Joint Conferences on Theory and Practice of Software (ETAPS) 2006. The earlier SPIN workshops were held in Montreal, Canada (1995); Rutgers University, USA (1996); Twente University, The Netherlands (1997); ENST, Paris, France (1998); Trento, Italy (1999); Toulouse, France (1999); Stanford University, USA (2000); Toronto, Canada (2001); Grenoble, France (2002); Portland, Oregon, USA (2003); Barcelona,Spain(2004);andSanFrancisco,USA(2005).Theproceedingsofthe Trento and Toulouse workshops were published together in Springer’s Lecture Notes in Computer Science volume 1680. From then on, each SPIN proceedings has been published as an individual LNCS volume.

Author(s): Stefan Edelkamp, Shahid Jabbar (auth.), Antti Valmari (eds.)
Series: Lecture Notes in Computer Science 3925 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006

Language: English
Pages: 308
Tags: Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs

Front Matter....Pages -
Large-Scale Directed Model Checking LTL....Pages 1-18
Directed Model Checking with Distance-Preserving Abstractions....Pages 19-34
Adapting an AI Planning Heuristic for Directed Model Checking....Pages 35-52
Larger Automata and Less Work for LTL Model Checking....Pages 53-70
Don’t Know in Probabilistic Systems....Pages 71-88
Symbolic Model Checking of Stochastic Systems: Theory and Implementation....Pages 89-107
Parallel and Distributed Model Checking in Eddy....Pages 108-125
Distributed On-the-Fly Model Checking and Test Case Generation....Pages 126-145
Bounded Model Checking of Software Using SMT Solvers Instead of SAT Solvers....Pages 146-162
Symbolic Execution with Abstract Subsumption Checking....Pages 163-181
Abstract Matching for Software Model Checking....Pages 182-200
A Parametric State Space for the Analysis of the Infinite Class of Stop-and-Wait Protocols....Pages 201-218
Verification of Medical Guidelines by Model Checking – A Case Study....Pages 219-233
Towards a Compositional SPIN....Pages 234-251
Exploiting Symmetry and Transactions for Partial Order Reduction of Rule Based Specifications....Pages 252-270
Partial-Order Reduction for General State Exploring Algorithms....Pages 271-287
A Counterexample-Guided Refinement Tool for Open Procedural Programs....Pages 288-292
jMosel: A Stand-Alone Tool and jABC Plugin for M2L(Str)....Pages 293-298
Model Checking Dynamic States in GROOVE....Pages 299-305
Back Matter....Pages -