𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Model Checking Software: 12th International SPIN Workshop, San Francisco, CA, USA, August 22-24, 2005. Proceedings

✍ Scribed by David Wagner (auth.), Patrice Godefroid (eds.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
2005
Tongue
English
Leaves
298
Series
Lecture Notes in Computer Science 3639
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book constitutes the refereed proceedings of the 12th International SPIN workshop on Model Checking Software, SPIN 2005, held in San Francisco, USA in August 2005.

The 15 revised full papers presented were carefully reviewed and selected from 45 submissions; in addition there are 4 tool presentation papers selected from 6 submissions. The papers are organized in topical sections on state representation and abstraction, dealing with concurrency, dealing with complex data, checking temporal properties, and checking security and real-time properties.

✦ Table of Contents


Front Matter....Pages -
Pushdown Model Checking for Security....Pages 1-1
Execution Generated Test Cases: How to Make Systems Code Crash Itself....Pages 2-23
Effective Bug Hunting with Spin and Modex....Pages 24-24
The BLAST Software Verification System....Pages 25-26
Model Checking Programs with Java PathFinder....Pages 27-27
An Incremental Heap Canonicalization Algorithm....Pages 28-42
Memory Efficient State Space Storage in Explicit Software Model Checking....Pages 43-57
Counterexample-Based Refinement for a Boundedness Test for CFSM Languages....Pages 58-74
Symbolic Model Checking for Asynchronous Boolean Programs....Pages 75-90
Improving Spin’s Partial-Order Reduction for Breadth-First Search....Pages 91-105
Sound Transaction-Based Reduction Without Cycle Detection....Pages 106-122
Repairing Structurally Complex Data....Pages 123-138
Crafting a Promela Front-End with Abstract Data Types to Mitigate the Sensitivity of (Compositional) Analysis to Implementation Choices....Pages 139-153
Behavioural Models for Hierarchical Components....Pages 154-168
On-the-Fly Emptiness Checks for Generalized BΓΌchi Automata....Pages 169-184
Stuttering Congruence for Ο‡ ....Pages 185-199
Verifying Pattern-Generated LTL Formulas: A Case Study....Pages 200-220
Generic Verification of Security Protocols....Pages 221-235
Using SPIN and Eclipse for Optimized High-Level Modeling and Analysis of Computer Network Attack Models....Pages 236-250
Model Checking Machine Code with the GNU Debugger....Pages 251-265
E tch : An Enhanced Type Checking Tool for Promela....Pages 266-271
Enhanced Probabilistic Verification with 3Spin and 3Murphi....Pages 272-276
SPLAT: A Tool for Model-Checking and Dynamically-Enforcing Abstractions....Pages 277-281
Learning-Based Assume-Guarantee Verification (Tool Paper)....Pages 282-287
Back Matter....Pages -

✦ Subjects


Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs


πŸ“œ SIMILAR VOLUMES


Model Checking Software: 15th Internatio
✍ Matthew B. Dwyer, Rahul Purandare (auth.), Klaus Havelund, Rupak Majumdar, Jens πŸ“‚ Library πŸ“… 2008 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p><P>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.</P><P>The 17 revised full papers presented together with 1 tool paper and 4 invited talks were carefully reviewed and sele

SPIN Model Checking and Software Verific
✍ Dragan BoΕ‘nački, Dennis Dams, Leszek Holenderski (auth.), Klaus Havelund, John P πŸ“‚ Library πŸ“… 2000 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>The SPIN workshop is a forum for researchers interested in the subject of automata-based, explicit-state model checking technologies for the analysis and veri?cation of asynchronous concurrent and distributed systems. The SPIN - del checker (http://netlib.bell-labs.com/netlib/spin/whatispin.html)

Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 ?

Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 ?