Model Checking Software

This book constitutes the refereed proceedings of the 15th International SPIN workshop on Model Checking Software, SPIN 2008, held in Los Angeles, CA, USA, in August 2008. The 17 revised full papers presented together with 1 tool paper and 4 invited talks were carefully reviewed and selected from 41 submissions. The main focus of the workshop series is software systems, including models and programs. The papers cover theoretical and algorithmic foundations as well as tools for software model checking and foster interactions and exchanges of ideas with related areas in software engineering, such as static analysis, dynamic analysis, and testing.

Invited Contributions.- Residual Checking of Safety Properties.- The Case for Context-Bounded Verification of Concurrent Programs.- Combining Static and Dynamic Reasoning for the Discovery of Program Properties.- Using Dynamic Symbolic Execution to Improve Deductive Verification.- Regular Papers.- Automated Evaluation of Secure Route Discovery in MANET Protocols.- Model Checking Abstract Components within Concrete Software Environments.- Generating Compact MTBDD-Representations from Probmela Specifications.- Dynamic Delayed Duplicate Detection for External Memory Model Checking.- State Focusing: Lazy Abstraction for the Mu-Calculus.- Efficient Modeling of Concurrent Systems in BMC.- Tackling Large Verification Problems with the Swarm Tool.- Formal Verification of a Flash Memory Device Driver - An Experience Report.- Layered Duplicate Detection in External-Memory Model Checking.- Dependency Analysis for Control Flow Cycles in Reactive Communicating Processes.- Improved On-the-Fly Equivalence Checking Using Boolean Equation Systems.- Resource-Aware Verification Using Randomized Exploration of Large State Spaces.- Incremental Hashing for Spin.- Verifying Compiler Based Refinement of Bluespec TM Specifications Using the SPIN Model Checker.- Symbolic Context-Bounded Analysis of Multithreaded Java Programs.- Efficient Stateful Dynamic Partial Order Reduction.- Symbolic String Verification: An Automata-Based Approach.- Verifying Multi-threaded C Programs with SPIN.