Skip to main content
SpringerLink
Log in

Model Checking Software

18th International SPIN Workshop, Snowbird, UT, USA, July 14-15, 2011, Proceedings

  • Conference proceedings
  • © 2011

Overview

Editors:
  1. Alex Groce

    1. Oregon State University, Corvallis, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Madanlal Musuvathi

    1. Microsoft Research, Redmond, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast track proceedings

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

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

Included in the following conference series:

Conference proceedings info: SPIN 2011.

This is a preview of subscription content, log in via an institution to check access.

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Contributions

    1. Model Checking Cell Fate Decisions

      • Jasmin Fisher
      Pages 1-1

  3. Abstractions and State-Space Reductions

    1. Property-Dependent Reductions for the Modal Mu-Calculus

      • Radu Mateescu, Anton Wijs
      Pages 2-19

    2. String Abstractions for String Verification

      • Fang Yu, Tevfik Bultan, Ben Hardekopf
      Pages 20-37

    3. Parallel Recursive State Compression for Free

      • Alfons Laarman, Jaco van de Pol, Michael Weber
      Pages 38-56

  4. Search Strategies

    1. Depth Bounded Explicit-State Model Checking

      • Abhishek Udupa, Ankush Desai, Sriram Rajamani
      Pages 57-74

    2. Randomized Backtracking in State Space Traversal

      • Pavel Parízek, OndÅ™ej Lhoták
      Pages 75-89

  5. PROMELA Encodings and Extensions

    1. An Analytic Evaluation of SystemC Encodings in Promela

      • Daniele Campana, Alessandro Cimatti, Iman Narasamdya, Marco Roveri
      Pages 90-107

    2. Building Extensible Specifications and Implementations of Promela with AbleP

      • Yogesh Mali, Eric Van Wyk
      Pages 108-125

  6. Applications of Model Checking

    1. Program Sketching via CTL* Model Checking

      • Andreas Morgenstern, Klaus Schneider
      Pages 126-143

    2. A Verification-Based Approach to Memory Fence Insertion in Relaxed Memory Systems

      • Alexander Linden, Pierre Wolper
      Pages 144-160

    3. Model Checking Industrial Robot Systems

      • Markus Weißmann, Stefan Bedenk, Christian Buckl, Alois Knoll
      Pages 161-176

  7. Tool Demonstrations

    1. EpiSpin: An Eclipse Plug-In for Promela/Spin Using Spoofax

      • Bob de Vos, Lennart C. L. Kats, Cornelis Pronk
      Pages 177-182

    2. DiPro - A Tool for Probabilistic Counterexample Generation

      • Husain Aljazzar, Florian Leitner-Fischer, Stefan Leue, Dimitar Simeonov
      Pages 183-187

    3. dBug: Systematic Testing of Unmodified Distributed and Multi-threaded Systems

      • Jiří Å imÅ¡a, Randy Bryant, Garth Gibson
      Pages 188-193

  8. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Model Checking Software

Keywords

About this book

This book constitutes the refereed proceedings of the 18th International SPIN workshop on Model Checking Software, SPIN 2011, held in Snowbird, UT, USA, in July 2011.

The 10 revised full papers presented together with 2 tool demonstration papers and 1 invited contribution were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on abstractions and state-space reductions; search strategies; PROMELA encodings and extensions; and applications of model checking.

Editors and Affiliations

  • Oregon State University, Corvallis, USA

    Alex Groce

  • Microsoft Research, Redmond, USA

    Madanlal Musuvathi

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation