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.
Author(s): Patrice Godefroid (auth.), Corina S. Păsăreanu (eds.)
Series: Lecture Notes in Computer Science 5578 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 297
City: Boston
Tags: Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs
Front Matter....Pages -
Software Model Checking Improving Security of a Billion Computers....Pages 1-1
On Quantitative Software Verification....Pages 2-3
The Quest for Correctness-Beyond a Posteriori Verification....Pages 4-4
Who Really Cares If the Program Crashes?....Pages 5-5
Tool Presentation: Teaching Concurrency and Model Checking....Pages 6-11
Fast, All-Purpose State Storage....Pages 12-31
Efficient Probabilistic Model Checking on General Purpose Graphics Processors....Pages 32-49
Improving Non-Progress Cycle Checks....Pages 50-67
Reduction of Verification Conditions for Concurrent System Using Mutually Atomic Transactions....Pages 68-87
Probabilistic Reachability for Parametric Markov Models....Pages 88-106
Extrapolation-Based Path Invariants for Abstraction Refinement of Fifo Systems....Pages 107-124
A Decision Procedure for Detecting Atomicity Violations for Communicating Processes with Locks....Pages 125-142
Eclipse Plug-In for Spin and st2msc Tools-Tool Presentation....Pages 143-147
Symbolic Analysis via Semantic Reinterpretation....Pages 148-168
EMMA: Explicit Model Checking Manager (Tool Presentation)....Pages 169-173
Efficient Testing of Concurrent Programs with Abstraction-Guided Symbolic Execution....Pages 174-191
Subsumer-First: Steering Symbolic Reachability Analysis....Pages 192-204
Identifying Modeling Errors in Signatures by Model Checking....Pages 205-222
Towards Verifying Correctness of Wireless Sensor Network Applications Using Insense and Spin....Pages 223-240
Verification of GALS Systems by Combining Synchronous Languages and Process Calculi....Pages 241-260
Experience with Model Checking Linearizability....Pages 261-278
Automatic Discovery of Transition Symmetry in Multithreaded Programs Using Dynamic Analysis....Pages 279-295
Back Matter....Pages -
