Verification, Model Checking, and Abstract Interpretation : 11th International Conference, VMCAI 2010, Madrid, Spain, USA, January 17-19, 2010 : proceedings

This book constitutes the refereed proceedings of the 11th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2010, held in Madrid, Spain, in January 2010. The 21 papers included in this volume were carefully reviewed and selected from 57 submissions. In addition 3 invited talks and 3 invited tutorials are presented. Topics covered by VMCAI include program verification, program certification, model checking, debugging techniques, abstract interpretation, abstract domains, static analysis, type systems, deductive methods, and optimization. Front Matter....Pages - Analysis of Systems with Stochastic Process Creation....Pages 1-1 Verifying Concurrent Programs with Chalice....Pages 2-2 Static Timing Analysis for Hard Real-Time Systems....Pages 3-22 Abstract Interpretation-Based Protection....Pages 23-24 Advances in Probabilistic Model Checking....Pages 25-25 Building a Calculus of Data Structures....Pages 26-44 Temporal Reasoning for Procedural Programs....Pages 45-60 Improved Model Checking of Hierarchical Systems....Pages 61-77 Path-Oriented Reachability Verification of a Class of Nonlinear Hybrid Automata Using Convex Programming....Pages 78-94 Complexity Bounds for the Verification of Real-Time Software....Pages 95-111 An Abstract Domain to Discover Interval Linear Equalities....Pages 112-128 Interpolant Strength....Pages 129-145 Checking Bounded Reachability in Asynchronous Systems by Symbolic Event Tracing....Pages 146-162 Invariant and Type Inference for Matrices....Pages 163-179 Deriving Invariants by Algorithmic Learning, Decision Procedures, and Predicate Abstraction....Pages 180-196 Automatic Abstraction for Congruences....Pages 197-213 Shape Analysis of Low-Level C with Overlapping Structures....Pages 214-230 Abstract Threads....Pages 231-246 Shape Analysis with Reference Set Relations....Pages 247-262 Shape Analysis in the Absence of Pointers and Structure....Pages 263-278 An Analysis of Permutations in Arrays....Pages 279-294 Regular Linear Temporal Logic with Past....Pages 295-311 Model-Checking In-Lined Reference Monitors....Pages 312-327 Considerate Reasoning and the Composite Design Pattern....Pages 328-344 RGSep Action Inference....Pages 345-361 Best Probabilistic Transformers....Pages 362-379 Collections, Cardinalities, and Relations....Pages 380-395 Back Matter....Pages - This volume contains the proceedings of the 11th International Conference on Veri?cation, Model Checking, and Abstract Interpretation (VMCAI 2010), held in Madrid, Spain, January 17–19, 2010. VMCAI 2010 was the 11th in a series of meetings. Previous meetings were held in Port Je?erson (1997), Pisa (1998), Venice (2002), New York (2003), Venice(2004),Paris(2005),Charleston(2006),Nice(2007),SanFrancisco(2008), and Savannah (2009). 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 21 papers out of 57 submissions based on anonymous reviews and discussions in an electronic Program Committee me- ing. The principal selection criteria were relevance and quality.