This book constitutes the refereed proceedings of the 13th International SPIN workshop on Model Checking Software, SPIN 2006, held in Vienna, Austria in March/April 2006 as satellite event of ETAPS 2006. The 16 revised full papers presented together with three tool presentation papers were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections.
|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.
Directed Model Checking.- Large-Scale Directed Model Checking LTL.- Directed Model Checking with Distance-Preserving Abstractions.- Adapting an AI Planning Heuristic for Directed Model Checking.- Larger Automata and Less Work for LTL Model Checking.- Markovian Systems.- Don´t Know in Probabilistic Systems.- Symbolic Model Checking of Stochastic Systems: Theory and Implementation.- Distributed Model Checking.- Parallel and Distributed Model Checking in Eddy.- Distributed On-the-Fly Model Checking and Test Case Generation.- Advanced Handling of Data Aspects.- Bounded Model Checking of Software Using SMT Solvers Instead of SAT Solvers.- Symbolic Execution with Abstract Subsumption Checking.- Abstract Matching for Software Model Checking.- Applications.- A Parametric State Space for the Analysis of the Infinite Class of Stop-and-Wait Protocols.- Verification of Medical Guidelines by Model Checking – A Case Study.- Assume–Guarantee.- Towards a Compositional SPIN.- Partial Order Reduction.- Exploiting Symmetry and Transactions for Partial Order Reduction of Rule Based Specifications.- Partial-Order Reduction for General State Exploring Algorithms.- Tool Demonstrations.- A Counterexample-Guided Refinement Tool for Open Procedural Programs.- jMosel: A Stand-Alone Tool and jABC Plugin for M2L(Str).- Model Checking Dynamic States in GROOVE.
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.
Directed Model Checking.- Large-Scale Directed Model Checking LTL.- Directed Model Checking with Distance-Preserving Abstractions.- Adapting an AI Planning Heuristic for Directed Model Checking.- Larger Automata and Less Work for LTL Model Checking.- Markovian Systems.- Don't Know in Probabilistic Systems.- Symbolic Model Checking of Stochastic Systems: Theory and Implementation.- Distributed Model Checking.- Parallel and Distributed Model Checking in Eddy.- Distributed On-the-Fly Model Checking and Test Case Generation.- Advanced Handling of Data Aspects.- Bounded Model Checking of Software Using SMT Solvers Instead of SAT Solvers.- Symbolic Execution with Abstract Subsumption Checking.- Abstract Matching for Software Model Checking.- Applications.- A Parametric State Space for the Analysis of the Infinite Class of Stop-and-Wait Protocols.- Verification of Medical Guidelines by Model Checking - A Case Study.- Assume-Guarantee.- Towards a Compositional SPIN.- Partial Order Reduction.- Exploiting Symmetry and Transactions for Partial Order Reduction of Rule Based Specifications.- Partial-Order Reduction for General State Exploring Algorithms.- Tool Demonstrations.- A Counterexample-Guided Refinement Tool for Open Procedural Programs.- jMosel: A Stand-Alone Tool and jABC Plugin for M2L(Str).- Model Checking Dynamic States in GROOVE.
Inhaltsverzeichnis
Directed Model Checking.- Large-Scale Directed Model Checking LTL.- Directed Model Checking with Distance-Preserving Abstractions.- Adapting an AI Planning Heuristic for Directed Model Checking.- Larger Automata and Less Work for LTL Model Checking.- Markovian Systems.- Don't Know in Probabilistic Systems.- Symbolic Model Checking of Stochastic Systems: Theory and Implementation.- Distributed Model Checking.- Parallel and Distributed Model Checking in Eddy.- Distributed On-the-Fly Model Checking and Test Case Generation.- Advanced Handling of Data Aspects.- Bounded Model Checking of Software Using SMT Solvers Instead of SAT Solvers.- Symbolic Execution with Abstract Subsumption Checking.- Abstract Matching for Software Model Checking.- Applications.- A Parametric State Space for the Analysis of the Infinite Class of Stop-and-Wait Protocols.- Verification of Medical Guidelines by Model Checking - A Case Study.- Assume-Guarantee.- Towards a Compositional SPIN.- Partial Order Reduction.- Exploiting Symmetry and Transactions for Partial Order Reduction of Rule Based Specifications.- Partial-Order Reduction for General State Exploring Algorithms.- Tool Demonstrations.- A Counterexample-Guided Refinement Tool for Open Procedural Programs.- jMosel: A Stand-Alone Tool and jABC Plugin for M2L(Str).- Model Checking Dynamic States in GROOVE.
Klappentext
This book constitutes the refereed proceedings of the 13th International SPIN workshop on Model Checking Software, SPIN 2006, held in Vienna, Austria in March/April 2006 as satellite event of ETAPS 2006. The 16 revised full papers presented together with three tool presentation papers were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections.
