Model Checking Software

11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004, Proceedings

Susanne Graf, Laurent Mounier (Herausgeber)

Buch | Softcover

X, 314 Seiten

2004 | 2004
Springer Berlin (Verlag)
978-3-540-21314-7 (ISBN)

Artikel merken

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 ?rst SPIN workshop were organized as satellite events of larger conferences, in particular of CAV (1996), TACAS (1997), FORTE/PSTV (1998), FLOC (1999), the World Congress on Formal Methods (1999), FMOODS (2000), ICSE (2001, 2003) and ETAPS (2002). This year again, SPIN was held as a satellite event of ETAPS 2004. 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 aroundtheSPINmodelcheckerwerethefocusofthisworkshopseries,forseveral years now the scope has been widened to include more general approaches to software model checking techniques and tools as well as applications. The SPIN workshop has become a forum for all practitioners and researchers interested in model checking based techniques for the validation and analysis of communication protocols and software systems.

Invited Paper.- Formal Analysis of Processor Timing Models.- Heuristics and Probabilities.- Typical Structural Properties of State Spaces.- State Caching Reconsidered.- Directed Error Detection in C++ with the Assembly-Level Model Checker StEAM.- Fast and Accurate Bitstate Verification for SPIN.- Improvements of SPIN.- Model-Driven Software Verification.- Minimization of Counterexamples in SPIN.- Validation of Timed Systems.- Black-Box Conformance Testing for Real-Time Systems.- Validation of UML Models via a Mapping to Communicating Extended Timed Automata.- Tool Papers.- Explicit State Model Checking with Hopper.- SEQ.OPEN: A Tool for Efficient Trace-Based Verification.- Model Checking Genetic Regulatory Networks Using GNA and CADP.- Abstraction and Symbolic Methods.- Verification of Java Programs Using Symbolic Execution and Invariant Generation.- Polynomial Time Image Computation with Interval-Definable Counters Systems.- Using Fairness to Make Abstractions Work.- A Scalable Incomplete Test for Message Buffer Overflow in Promela Models.- Applications.- Translation from Adapted UML to Promela for CORBA-Based Applications.- Verifying Commit-Atomicity Using Model-Checking.- Analysis of Distributed Spin Applied to Industrial-Scale Models.- Verification of MPI-Based Software for Scientific Computation.- Tutorials.- Advanced SPIN Tutorial.- IF Validation Environment Tutorial.

Erscheint lt. Verlag	18.3.2004
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	X, 314 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	480 g
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Abstract Interpretation • Abstraction • C++ programming language • explicit model checking • formal methods • formal specification • Formal Verification • hardware verification • Java • modal verification • mu calculus • program analysis • Software-Test • Software Verification • Spin • SPIN model checking • Testing • unified modeling language (UML) • Validation • verification
ISBN-10	3-540-21314-7 / 3540213147
ISBN-13	978-3-540-21314-7 / 9783540213147
Zustand	Neuware