Verification, Model Checking, and Abstract Interpretation: 4th International Conference, VMCAI 2003, New York, NY, USA, January 9-11, 2003, Proceedings (Lecture Notes in Computer Science (2575))

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. Invited Talks -- Software Model Checking With Abstraction Refinement -- Model-checking And Abstraction To The Aid Of Parameterized Systems -- Invited Tutorials -- Behavior-based Model Construction -- Automatic Verification By Abstract Interpretation -- Symmetry Reductions In Model-checking -- Static Analysis -- Chase:a Static Checker For Jml’s Assignable Clause -- Abstract Interpretation-based Certification Of Assembly Code -- Property Checking Driven Abstract Interpretation-based Static Analysis -- Optimized Live Heap Bound Analysis -- Dynamic Systems -- Complexity Of Nesting Analysis In Mobile Ambients -- Types For Evolving Communication In Safe Ambients -- A Logical Encoding Of The ?-calculus: Model Checking Mobile Processes Using Tabled Resolution -- Abstract Interpretation -- Properties Of A Type Abstract Interpreter -- Domain Compression For Complete Abstractions -- Abstraction Of Expectation Functions Using Gaussian Distributions -- Model Checking I -- Lifting Temporal Proofs Through Abstractions -- Efficient Verification Of Timed Automata With Bdd-like Data-structures -- On The Expressiveness Of 3-valued Models -- Security Protocols -- Bisimulation And Unwinding For Verifying Possibilistic Security Properties -- Formal Verification Of The Horn-preneel Micropayment Protocol -- Formal Methods -- Action Refinement From A Logical Point Of View -- Reasoning About Layered Message Passing Systems -- Using Simulated Execution In Verifying Distributed Algorithms -- Model Checking Ii -- Efficient Computation Of Recurrence Diameters -- Shape Analysis Through Predicate Abstraction And Model Checking. Lenore D. Zuck ... [et Al.]. Includes Bibliographical References And Index. 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 This book constitutes the refereed proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2003, held in New York, NY, USA in January 2003. The 20 revised full papers presented together with five invited contributions were carefully reviewed and selected from 43 submissions. The papers are organized in topical sections on static analysis, dynamic systems, abstract interpretation, model checking, security protocols, and formal methods