Verification, Model Checking, and Abstract Interpretation: 4th International Conference, VMCAI 2003 NewYork, NY, USA, January 9–11, 2003 Proceedings

Andreas Podelski (auth.), Lenore D. Zuck, Paul C. Attie, Agostino Cortesi, Supratik Mukhopadhyay (eds.)3540003487, 9783540003489

This volume contains the proceedings of the 4th International Conference on Veri?cation, Model Checking, and Abstract Interpretation (VMCAI 2003), held in New York city, January 9–11, 2003. The purpose of VMCAI was to provide a forum for researchers from three communities—Veri?cation, Model Checking, and Abstract Interpretation—that will facilitate interaction, cross-fertilization, and the advance of hybrid methods that combine the three areas. With the g- wingneedforformaltoolstoreasonaboutcomplex,in?nite-state,andembedded systems, such hybrid methods are bound to be of great importance. Topics covered by VMCAI include program veri?cation, static analysis te- niques, model checking, program certi?cation, type systems, abstract domains, debugging techniques, compiler optimization, embedded systems, and formal analysis of security protocols. VMCAI 2003 was the fourth VMCAI meeting. The previous three were held as workshops (Port Je?erson 1997, Pisa 1998, and Venice 2002). It is the success of the last meeting, and the wide response it generated, that made it clear the time had come to make it an annual conference.

---

Table of contents :
Software Model Checking with Abstraction Refinement….Pages 1-3
Model-Checking and Abstraction to the Aid of Parameterized Systems….Pages 4-4
Behavior-Based Model Construction….Pages 5-19
Automatic Verification by Abstract Interpretation….Pages 20-24
Symmetry Reductions in Model-Checking….Pages 25-25
CHASE:A Static Checker for JML’s Assignable Clause….Pages 26-40
Abstract Interpretation-Based Certification of Assembly Code….Pages 41-55
Property Checking Driven Abstract Interpretation-Based Static Analysis….Pages 56-69
Optimized Live Heap Bound Analysis….Pages 70-85
Complexity of Nesting Analysis in Mobile Ambients….Pages 86-101
Types for Evolving Communication in Safe Ambients….Pages 102-115
A Logical Encoding of the π-Calculus: Model Checking Mobile Processes Using Tabled Resolution….Pages 116-131
Properties of a Type Abstract Interpreter….Pages 132-145
Domain Compression for Complete Abstractions….Pages 146-160
Abstraction of Expectation Functions Using Gaussian Distributions….Pages 161-173
Lifting Temporal Proofs through Abstractions….Pages 174-188
Efficient Verification of Timed Automata with BDD-Like Data-Structures….Pages 189-205
On the Expressiveness of 3-Valued Models….Pages 206-222
Bisimulation and Unwinding for Verifying Possibilistic Security Properties….Pages 223-237
Formal Verification of the Horn-Preneel Micropayment Protocol….Pages 238-252
Action Refinement from a Logical Point of View….Pages 253-267
Reasoning about Layered Message Passing Systems….Pages 268-282
Using Simulated Execution in Verifying Distributed Algorithms….Pages 283-297
Efficient Computation of Recurrence Diameters….Pages 298-309
Shape Analysis through Predicate Abstraction and Model Checking….Pages 310-323