Skip to main content
  • Conference proceedings
  • © 2004

Model Checking Software

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2989)

Conference series link(s): SPIN: International Symposium on Model Checking Software

Conference proceedings info: SPIN 2004.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (22 papers)

  1. Front Matter

  2. Invited Paper

    1. Formal Analysis of Processor Timing Models

      • Reinhard Wilhelm
      Pages 1-4
  3. Heuristics and Probabilities

    1. State Caching Reconsidered

      • Jaco Geldenhuys
      Pages 23-38
    2. Directed Error Detection in C++ with the Assembly-Level Model Checker StEAM

      • Peter Leven, Tilman Mehler, Stefan Edelkamp
      Pages 39-56
    3. Fast and Accurate Bitstate Verification for SPIN

      • Peter C. Dillinger, Panagiotis Manolios
      Pages 57-75
  4. Improvements of SPIN

    1. Model-Driven Software Verification

      • Gerard J. Holzmann, Rajeev Joshi
      Pages 76-91
    2. Minimization of Counterexamples in SPIN

      • Paul Gastin, Pierre Moro, Marc Zeitoun
      Pages 92-108
  5. Validation of Timed Systems

    1. Black-Box Conformance Testing for Real-Time Systems

      • Moez Krichen, Stavros Tripakis
      Pages 109-126
    2. Validation of UML Models via a Mapping to Communicating Extended Timed Automata

      • Iulian Ober, Susanne Graf, Ileana Ober
      Pages 127-145
  6. Tool Papers

    1. Explicit State Model Checking with Hopper

      • Michael Jones, Eric Mercer
      Pages 146-150
    2. SEQ.OPEN: A Tool for Efficient Trace-Based Verification

      • Hubert Garavel, Radu Mateescu
      Pages 151-157
    3. Model Checking Genetic Regulatory Networks Using GNA and CADP

      • Grégory Batt, Damien Bergamini, Hidde de Jong, Hubert Garavel, Radu Mateescu
      Pages 158-163
  7. Abstraction and Symbolic Methods

    1. Verification of Java Programs Using Symbolic Execution and Invariant Generation

      • Corina S. Păsăreanu, Willem Visser
      Pages 164-181
    2. Using Fairness to Make Abstractions Work

      • Dragan Bošnački, Natalia Ioustinova, Natalia Sidorova
      Pages 198-215
    3. A Scalable Incomplete Test for Message Buffer Overflow in Promela Models

      • Stefan Leue, Richard Mayr, Wei Wei
      Pages 216-233
  8. Applications

    1. Verifying Commit-Atomicity Using Model-Checking

      • Cormac Flanagan
      Pages 252-266
    2. Analysis of Distributed Spin Applied to Industrial-Scale Models

      • Murali Rangarajan, Samar Dajani-Brown, Kirk Schloegel, Darren Cofer
      Pages 267-285

Other Volumes

  1. Model Checking Software

About this book

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.

Keywords

  • C++ programming language
  • Java
  • SPIN
  • SPIN model checking
  • Unified Modeling Language (UML)
  • abstract interpretation
  • abstraction
  • explicit model checking
  • formal methods
  • formal specification
  • formal verification
  • modal verification
  • testing
  • validation
  • verification

Editors and Affiliations

  • VERIMAG, Grenoble-Gières, France

    Susanne Graf

  • Vérimag Laboratory, Gières, France

    Laurent Mounier

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions