Model Checking Software: 15th International Spin Workshop, Los Angeles, Ca, Usa, August 10-12, 2008, Proceedings

ISBN-13: 9783540851134 / Angielski / Miękka / 2008 / 358 str.

Klaus Havelund

Opis

This volume contains the proceedings of the 15th International SPIN Workshop on Model Checking of Software (SPIN 2008), which took place at the University of California, Los Angeles, August 10-12, 2008. The SPIN workshops form a forum for researchers and practitioners interested in model checking techniques for the veri?cation and validation of software systems. Model checking is the process of checking whether a given structure is a model of a given logical f- mula.The structure normallyrepresents a setof tasks executing in parallelin an interleaved fashion, resulting in a non-deterministic set of executions. The main focusoftheworkshopseriesissoftwaresystems, including models andprograms. Subjects of interest include theoretical and algorithmic foundations as well as toolsfor softwaremodel checking.The workshopin additionaimsto foster int- actions and exchanges of ideas with related areas in software engineering, such as static analysis, dynamic analysis, and testing. There were 41 submissions, including 38 full papers and 3 tool papers. Each submissionwasreviewedbyatleastthreeProgrammeCommitteemembers.The committee decided to accept 18 papers, including 17 regular papers and 1 tool paper. The programme also included ?ve invited talks (in alphabetical order): Matthew Dwyer (University of Nebraska) "Residual Checking of Safety Pr- erties," Daniel Jackson (MIT) "Patterns of Software Modelling: From Classic To Funky," Shaz Qadeer (Microsoft Research) "The Case for Context-Bounded Veri?cation of Concurrent Programs," Wolfram Schulte (Microsoft Research) "Using Dynamic Symbolic Execution to Improve Deductive Veri?cation," and Yannis Smaragdakis (University of Oregon) "Combining Static and Dynamic Reasoning for the Discovery of Program Properties."

Recenzje

From the reviews:

"This very advanced volume in Springer's 'Lecture Notes in Computer Science (LNCS)' series comprises the proceedings of the 15th International SPIN Workshop. ... This extraordinarily well-composed book belongs in every research library. By perusing these proceedings, beginners will also be able to appreciate the breadth and depth of this exciting field." (George Hacken, ACM Computing Reviews, March, 2009)

Spis treści

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.

Blurb

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.