Verification, Model Checking, and Abstract Interpretation

4th International Conference, VMCAI 2003, New York, NY, USA, January 9-11, 2003, Proceedings

Lenore D. Zuck, Paul D. Attie, Agostino Cortesi, Supratik Mukhopadhyay (Herausgeber)

Buch | Softcover

XII, 328 Seiten

2002 | 2003
Springer Berlin (Verlag)
978-3-540-00348-9 (ISBN)

Artikel merken

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.

Erscheint lt. Verlag	13.12.2002
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XII, 328 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 233 mm
Gewicht	485 g
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Abstract Interpretation • algorithms • Complexity • Concurrent Systems • Correct System Design • formal methods • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Model Checking • Model Construction • program analysis • Program Optimization • Program Semantics • Program specification • Program verification • Reactive Systems • Simulation • structured analysis • Temporal Logics • verification
ISBN-10	3-540-00348-7 / 3540003487
ISBN-13	978-3-540-00348-9 / 9783540003489
Zustand	Neuware