𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

✍ Scribed by Stefan Edelkamp, Shahid Jabbar (auth.), Antti Valmari (eds.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
2006
Tongue
English
Leaves
315
Series
Lecture Notes in Computer Science 3925 : Theoretical Computer Science and General Issues
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Table of Contents


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 -

✦ Subjects


Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs


πŸ“œ SIMILAR VOLUMES


Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis in MontrΒ΄ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), Toronto (2001), Grenoble (2002) and Portland (2003). All but the ?

Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis in MontrΒ΄ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), Toronto (2001), Grenoble (2002) and Portland (2003). All but the ?

Model Checking Software: 9th Internation
✍ Edmund M. Clarke (auth.), Dragan BoΕ‘nački, Stefan Leue (eds.) πŸ“‚ Library πŸ“… 2002 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 Mont

Model Checking Software: 9th Internation
✍ Edmund M. Clarke (auth.), Dragan BoΕ‘nački, Stefan Leue (eds.) πŸ“‚ Library πŸ“… 2002 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 Mont

Model Checking Software: 14th Internatio
✍ Dennis Dams (auth.), Dragan BoΕ‘nački, Stefan Edelkamp (eds.) πŸ“‚ Library πŸ“… 2007 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<P>This book constitutes the refereed proceedings of the 14th International SPIN workshop on Model Checking Software, SPIN 2007, held in Berlin, Germany in July 2007 in conjunction with the 19th International Conference on Computer Aided Verification, CAV 2007.</P> <P>The 14 revised full papers pre

SPIN Model Checking and Software Verific
✍ Dragan BoΕ‘nački, Dennis Dams, Leszek Holenderski (auth.), Klaus Havelund, John P πŸ“‚ Library πŸ“… 2000 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>The SPIN workshop is a forum for researchers interested in the subject of automata-based, explicit-state model checking technologies for the analysis and veri?cation of asynchronous concurrent and distributed systems. The SPIN - del checker (http://netlib.bell-labs.com/netlib/spin/whatispin.html)