Model Checking Software

13th International SPIN Workshop, Vienna, Austria, March 30 - April 1, 2006, Proceedings

Buch | Softcover

X, 308 Seiten

2006 | 2006
Springer Berlin (Verlag)
978-3-540-33102-5 (ISBN)

Artikel merken

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.

Erscheint lt. Verlag	15.3.2006
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	X, 308 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	1010 g
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Abstract Interpretation • Abstraction • algorithm • algorithms • Automata • distributed model checking • Erfüllbarkeitsproblem der Aussagenlogik • explicit model checking • formal methods • formal specification • Formal Verification • Markovian systems • modal verification • Model Checking • mu calculus • program analysis • Software Verification • Spin • SPIN model checking • structured analysis • Testing • verification
ISBN-10	3-540-33102-6 / 3540331026
ISBN-13	978-3-540-33102-5 / 9783540331025
Zustand	Neuware