Verification, Model Checking, and Abstract Interpretation: 6th International Conference, VMCAI 2005, Paris, France, January 17-19, 2005, Proceedings

Front Cover
Radhia Cousot
Springer Science & Business Media, Jan 13, 2005 - Computers - 481 pages
This volume contains the papers accepted for presentation at the 6th Inter- tional Conference on Veri?cation, Model Checking and Abstract Interpretation (VMCAI 2005), which was held January 17–19, 2005 in Paris, France. VMCAI provides a forum for researchers from the communities of veri?- tion, model checking, and abstract interpretation, facilitating interaction, cro- fertilization, and advancement of hybrid methods that combine the three areas. With the growing need for formal methods to reason about complex, in?ni- state, and embedded systems, such hybrid methods are bound to be of great importance. VMCAI 2005 received 92 submissions. Each paper was carefully reviewed, being judged according to scienti?c quality, originality, and relevance to the symposium topics. Following online discussions, the program committee met in ´ Paris,France,attheEcoleNormaleSup´ erieureonOctober30,2004,andselected 27 papers. In addition to the contributed papers, this volume includes contributions by outstanding invited speakers: ´ – Patrick Cousot (Ecole Normale Sup´ erieure, Paris), Proving Program Inva- ance and Termination by Parametric Abstraction, Lagrangian Relaxation and Semide?nite Programming; – C.A.R. Hoare (Microsoft Research, Cambridge), The Verifying Compiler, a Grand Challenge for Computing Research; – Amir Pnueli (New York University and Weizmann Institute of Science), - straction for Liveness. The VMCAI 2005 program included an invited tutorial by Sriram K. Ra- mani (Microsoft Research,Redmond) on Model Checking, Abstraction and S- bolic Execution for Software. VMCAI 2005 was followed by workshops on Automatic Tools for Veri?- tion, Abstract Interpretation of Object-Oriented Languages, and Numerical & Symbolic Abstract Domains.
 

What people are saying - Write a review

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

Contents

Proving Program Invariance and Termination by Parametric Abstraction Lagrangian Relaxation and Semidefinite Programming
1
Scalable Analysis of Linear Systems Using Mathematical Programming
25
The ArithmeticGeometric Progression Abstract Domain
42
An Overview of Semantics for the Validation of Numerical Programs
59
The Verifying Compiler a Grand Challenge for Computing Research
78
Checking Herbrand Equalities and Beyond
79
Static Analysis by Abstract Interpretation of the Quasisynchronous Composition of Synchronous Programs
97
Termination of Polynomial Programs
113
Model Checking of Systems Employing Commutative Functions
250
Weak Automata for the Linear Time μCalculus
267
Model Checking for Process Rewrite Systems and a Class of ActionBased Regular Properties
282
Minimizing Counterexample with Unit Core Extraction and Incremental SAT
298
IO Efficient Directed Model Checking
313
Verification of an Error Correcting Code by Abstract Interpretation
330
Information Flow Analysis for Java Bytecode
346
Cryptographic Protocol Analysis on Real C Code
363

Verifying Safety of a Token Coherence Implementation by Parametric Compositional Refinement
130
Abstraction for Liveness
146
Abstract Interpretation with Alien Expressions and Heap Structures
147
Shape Analysis by Predicate Abstraction
164
Predicate Abstraction and Canonical Abstraction for SinglyLinked Lists
181
Purity and Side Effect Analysis for Java Programs
199
Automata as Abstractions
216
Dont Know in the μCalculus
233
Efficient Bounded Model Checking for Past LTL
380
Optimizing Bounded Model Checking for Linear Hybrid Systems
396
Efficient Verification of Halting Properties for MPI Programs with Wildcard Receives
413
Generalized Typestate Checking for Data Structure Consistency
430
On the Complexity of Error Explanation
448
Efficiently Verifiable Conditions for DeadlockFreedom of Large Concurrent Programs
465
Author Index
482
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information