Verification, Model Checking, and Abstract Interpretation: 7th International Conference, VMCAI 2006, Charleston, SC, USA, January 8-10, 2006. Proceedings

Peter Schachte, Harald Søndergaard (auth.), E. Allen Emerson, Kedar S. Namjoshi (eds.)3540311394, 9783540311393

This book constitutes the refereed proceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2006, held in Charleston, South Carolina, USA in January 2006, co-located with the Symposium on Principles of Programming Languages (POPL 2006).

The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 58 submissions. The papers feature current research from the communities of verification, model checking, and abstract interpretation, facilitating interaction, cross-fertilization, and advancement of hybrid methods.

---

Table of contents :
Front Matter….Pages –
Closure Operators for ROBDDs….Pages 1-16
A CLP Method for Compositional and Intermittent Predicate Abstraction….Pages 17-32
Combining Shape Analyses by Intersecting Abstractions….Pages 33-48
A Complete Abstract Interpretation Framework for Coverability Properties of WSTS ….Pages 49-64
Complexity Results on Branching-Time Pushdown Model Checking….Pages 65-79
A Compositional Logic for Control Flow….Pages 80-94
Detecting Non-cyclicity by Abstract Compilation into Boolean Functions….Pages 95-110
Efficient Strongly Relational Polyhedral Analysis….Pages 111-125
Environment Abstraction for Parameterized Verification….Pages 126-141
Error Control for Probabilistic Model Checking….Pages 142-156
Field Constraint Analysis….Pages 157-173
A Framework for Certified Program Analysis and Its Applications to Mobile-Code Safety….Pages 174-189
Improved Algorithm Complexities for Linear Temporal Logic Model Checking of Pushdown Systems….Pages 190-206
A Logic and Decision Procedure for Predicate Abstraction of Heap-Manipulating Programs….Pages 207-221
Monitoring Off-the-Shelf Components….Pages 222-236
Parallel External Directed Model Checking with Linear I/O….Pages 237-251
Piecewise FIFO Channels Are Analyzable….Pages 252-266
Ranking Abstraction of Recursive Programs….Pages 267-281
Relative Safety….Pages 282-297
Resource Usage Analysis for the π -Calculus….Pages 298-312
Semantic Hierarchy Refactoring by Abstract Interpretation….Pages 313-331
Strong Preservation of Temporal Fixpoint-Based Operators by Abstract Interpretation….Pages 332-347
Symbolic Methods to Enhance the Precision of Numerical Abstract Domains….Pages 348-363
Synthesis of Reactive(1) Designs….Pages 364-380
Systematic Construction of Abstractions for Model-Checking….Pages 381-397
Totally Clairvoyant Scheduling with Relative Timing Constraints….Pages 398-411
Verification of Well-Formed Communicating Recursive State Machines….Pages 412-426
What’s Decidable About Arrays?….Pages 427-442
Back Matter….Pages –