Verification, Model Checking, and Abstract Interpretation: 10th International Conference, VMCAI 2009, Savannah, GA, USA, January 18-20, 2009. Proceedings

Front Cover
Neil D. Jones, Markus Müller-Olm
Springer Science & Business Media, Feb 13, 2009 - Computers - 381 pages
This volume contains the proceedings of the 10th International Conference on Veri?cation, Model Checking, and Abstract Interpretation (VMCAI 2009), held in Savannah, Georgia, USA, January 18–20, 2009. VMCAI 2009 was the 10th in a series of meetings. Previous meetings were heldinPortJe?erson1997,Pisa1998,Venice2002,NewYork2003,Venice2004, Paris 2005, Charleston 2006, Nice 2007, and San Francisco 2008. VMCAI centers on state-of-the-art research relevant to analysis of programs and systems and drawn from three research communities: veri?cation, model checking, and abstract interpretation. A goal is to facilitate interaction, cro- fertilization, and the advance of hybrid methods that combine two or all three areas. Topics covered by VMCAI include program veri?cation, program cert- cation, model checking, debugging techniques, abstract interpretation, abstract domains, static analysis, type systems, deductive methods, and optimization. The Program Committee selected 24 papers out of 72 submissions based on anonymous reviews and discussions in an electronic Program Committee me- ing. The principal selection criteria were relevance and quality. VMCAI has a tradition of inviting distinguished speakers to give talks and tutorials. This time the program included three invited talks by: – E. Allen Emerson (University of Texas at Austin) on “Model Checking: Progress and Problems” – Aarti Gupta (NEC Labs, Princeton) on “Model Checking Concurrent Programs” – Mooly Sagiv (Tel-Aviv University) on “Thread Modular Shape Analysis” There were also two invited tutorials by: – Byron Cook (Microsoft Research, Cambridge) on “Proving Program Ter- nation and Liveness” – V ́ eroniqueCortier (LORIA, CNRS, Nancy) on“Veri?cationof Security P- tocols”.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Selected pages

Contents

Progress and Problems
1
Model Checking Concurrent Programs
2
ThreadModular Shape Analysis
3
Advances in Program Termination and Liveness
4
Verification of Security Protocols
5
Towards Automatic Stability Analysis for RelyGuarantee Proofs
14
MostlyFunctional Behavior in Java Programs
29
The HigherOrder Aggregate Update Problem
44
Abstraction Refinement for Probabilistic Software
182
Finding ConcurrencyRelated Bugs Using Random Isolation
198
An Abstract InterpretationBased Framework for Control Flow Reconstruction from Binaries
214
A More Scalable Approach to Infer Linear Inequalities
229
Deciding Extensions of the Theories of Vectors and Bags
245
A Posteriori Soundness for Nondeterministic Abstract Interpretations
260
An AutomataTheoretic Dynamic Completeness Criterion for Bounded ModelChecking
275
A Scalable Memory Model for LowLevel Code
290

An AbortAware Model of Transactional Programming
59
ModelChecking the Linux Virtual File System
74
LTL Generalized Model Checking Revisited
89
Monitoring the Full Range of ωRegular Properties of Stochastic Systems
105
ConstraintBased Invariant Inference over Predicate Abstraction
120
Reducing Behavioural to Structural Properties of Programs with Procedures
136
QueryDriven Program Testing
151
AveragePriceperReward Games on Hybrid Automata with Strong Resets
167
Synthesizing Switching Logic Using Constraint Solving
305
Extending Symmetry Reduction by Exploiting System Architecture
320
ShapeValue Abstraction for Verifying Linearizability
335
Mixed Transition Systems Revisited
349
Counterexample Generation for DiscreteTime Markov Chains Using Bounded Model Checking
366
Author Index
381
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information