Verification, Model Checking, and Abstract Interpretation: 9th International Conference, VMCAI 2008, San Francisco, USA, January 7-9, 2008. Proceedings

Radhia Cousot (auth.), Francesco Logozzo, Doron A. Peled, Lenore D. Zuck (eds.)3540781625, 9783540781622

The book constitutes the refereed proceedings of the 9th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2007, held in San Francisco, USA, in January 2008.

The 21 revised full papers presented together with 2 invited lectures and 2 invited tutorials were carefully reviewed and selected from a total of over 60 submissions. The papers feature current research from the communities of verification, program certification, model checking, debugging techniques, abstract interpretation, abstract domains, static analysis, cross-fertilization, and advancement of hybrid methods.

---

Table of contents :
Front Matter….Pages –
Abstract Interpretation of Non-monotone Bi-inductive Semantic Definitions….Pages 1-3
CTL as an Intermediate Language….Pages 4-4
Multi-valued Logics, Automata, Simulations, and Games….Pages 5-5
Verification of Register Allocators….Pages 6-6
Program Analysis and Programming Languages for Security….Pages 7-7
An Improved Tight Closure Algorithm for Integer Octagonal Constraints….Pages 8-21
Handling Parameterized Systems with Non-atomic Global Conditions….Pages 22-36
Abstract Interpretation of the Physical Inputs of Embedded Programs….Pages 37-51
Diagnostic Information for Realizability….Pages 52-67
Approximation Refinement for Interpolation-Based Model Checking….Pages 68-82
Abstract Interpretation of Cellular Signalling Networks….Pages 83-97
Is Lazy Abstraction a Decision Procedure for Broadcast Protocols?….Pages 98-111
Model Checking for Action Abstraction….Pages 112-126
On Bridging Simulation and Formal Verification….Pages 127-141
Extending Model Checking with Dynamic Analysis….Pages 142-156
Deriving Bisimulations by Simplifying Partitions….Pages 157-171
Precise Set Sharing Analysis for Java-Style Programs….Pages 172-187
Sufficient Preconditions for Modular Assertion Checking….Pages 188-202
Runtime Checking for Separation Logic….Pages 203-217
Decision Procedures for Multisets with Cardinality Constraints….Pages 218-232
All You Need Is Compassion….Pages 233-247
A Forward-Backward Abstraction Refinement Algorithm….Pages 248-262
Internal and External Logics of Abstract Interpretations….Pages 263-278
From LTL to Symbolically Represented Deterministic Automata….Pages 279-293
Monitoring Temporal Properties of Stochastic Systems….Pages 294-308
A Hybrid Algorithm for LTL Games….Pages 309-323
Back Matter….Pages –