VMCAI 2003, Volume 4

Front Cover
Springer Science & Business Media, 2003 - Computers - 323 pages
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.
 

What people are saying - Write a review

User Review - Flag as inappropriate

The easy
Threesome

Contents

Software Model Checking with Abstraction Refinement
1
ModelChecking and Abstraction to the aid of Parameterized Systems
4
BehaviorBased Model Construction
5
Automatic Verification by Abstract Interpretation
20
Symmetry Reductions in ModelChecking
25
A Static Checker for JMLs Assignable Clause
26
Abstract InterpretationBased Certification of Assembly Code
41
Property Checking Driven Abstract InterpretationBased Static Analysis
56
Abstraction of Expectation Functions Using Gaussian Distributions
161
Lifting Temporal Proofs through Abstractions
174
Efficient Verification of Timed Automata with BDDLike DataStructures
189
On the Expressiveness of 3Valued Models
206
Bisimulation and Unwinding for Verifying Possibilistic Security Properties
223
Formal Verification of the HornPreneel Micropayment Protocol
238
Action Refinement from a Logical Point of View
253
Reasoning about Layered Message Passing Systems
268

Optimized Live Heap Bound Analysis
70
Complexity of Nesting Analysis in Mobile Ambients
86
Types foe Evolving Communication in Safe Ambients
102
Model Checking Mobile Processes UsingTabled Resolution
116
Properties of a Type Abstract Interpreter
132
Domain Compression for Complete Abstractions
146
Using Simulated Execution in Verifying Distributed Algorithms
283
Efficient Computation of Recurrence Diameters
298
Shape Analysis through Predicate Abstraction and Model Checking
310
Author Index
324
Copyright

Other editions - View all

Common terms and phrases