Skip to main content
  • Conference proceedings
  • © 2009

Model Checking Software

16th International SPIN Workshop, Grenoble, France, June 26-28, 2009, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

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

Conference proceedings info: SPIN 2009.

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. Regular Papers

    1. Fast, All-Purpose State Storage

      • Peter C. Dillinger, Panagiotis (Pete) Manolios
      Pages 12-31
    2. Efficient Probabilistic Model Checking on General Purpose Graphics Processors

      • Dragan Bošnački, Stefan Edelkamp, Damian Sulewski
      Pages 32-49
    3. Improving Non-Progress Cycle Checks

      • David Faragó, Peter H. Schmitt
      Pages 50-67
    4. Probabilistic Reachability for Parametric Markov Models

      • Ernst Moritz Hahn, Holger Hermanns, Lijun Zhang
      Pages 88-106
    5. Extrapolation-Based Path Invariants for Abstraction Refinement of Fifo Systems

      • Alexander Heußner, Tristan Le Gall, Grégoire Sutre
      Pages 107-124
    6. A Decision Procedure for Detecting Atomicity Violations for Communicating Processes with Locks

      • Nicholas Kidd, Peter Lammich, Tayssir Touili, Thomas Reps
      Pages 125-142
    7. Eclipse Plug-In for Spin and st2msc Tools-Tool Presentation

      • Tim Kovše, Boštjan Vlaovič, Aleksander Vreže, Zmago Brezočnik
      Pages 143-147
    8. Symbolic Analysis via Semantic Reinterpretation

      • Junghee Lim, Akash Lal, Thomas Reps
      Pages 148-168
    9. EMMA: Explicit Model Checking Manager (Tool Presentation)

      • Radek Pelánek, Václav Rosecký
      Pages 169-173
    10. Efficient Testing of Concurrent Programs with Abstraction-Guided Symbolic Execution

      • Neha Rungta, Eric G. Mercer, Willem Visser
      Pages 174-191
    11. Subsumer-First: Steering Symbolic Reachability Analysis

      • Andrey Rybalchenko, Rishabh Singh
      Pages 192-204
    12. Identifying Modeling Errors in Signatures by Model Checking

      • Sebastian Schmerl, Michael Vogel, Hartmut König
      Pages 205-222
    13. Towards Verifying Correctness of Wireless Sensor Network Applications Using Insense and Spin

      • Oliver Sharma, Jonathan Lewis, Alice Miller, Al Dearle, Dharini Balasubramaniam, Ron Morrison et al.
      Pages 223-240

Other Volumes

  1. Model Checking Software

About this book

This book constitutes the refereed proceedings of the 16th International SPIN workshop on Model Checking Software, SPIN 2009, held in Grenoble, France, in June 2009.

The 15 revised full papers presented together with 3 tool papers and 4 invited talks were carefully reviewed and selected from 41 submissions. The papers cover theoretical and algorithmic foundations as well as tools for software model checking by addressing theoretical advances and empirical evaluations related to state-space and path exploration techniques, as implemented in software verification tools.

Keywords

  • abstraction
  • automatic testing
  • bisimulation
  • bug finding
  • completeness
  • concurrency
  • concurrency verification
  • distributed model checking
  • distributed processes
  • distributed systems
  • dynamic analysis
  • equivalence checking
  • explicit model checking
  • formal

Editors and Affiliations

  • Space Science Division, NASA Ames Research Center, Moffett Field, USA

    Corina S. Păsăreanu

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