1.

Record Nr.

UNISA996465275903316

Titolo

Verification, Model Checking, and Abstract Interpretation [[electronic resource] ] : 9th International Conference, VMCAI 2008, San Francisco, USA, January 7-9, 2008, Proceedings / / edited by Francesco Logozzo, Doron A. Peled, Leonore D. Zuck

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2008

ISBN

3-540-78163-3

Edizione

[1st ed. 2008.]

Descrizione fisica

1 online resource (X, 325 p.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 4905

Disciplina

005.14

Soggetti

Software engineering

Computer science

Compilers (Computer programs)

Software Engineering

Computer Science Logic and Foundations of Programming

Compilers and Interpreters

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

Abstract Interpretation of Non-monotone Bi-inductive Semantic Definitions -- CTL as an Intermediate Language -- Multi-valued Logics, Automata, Simulations, and Games -- Verification of Register Allocators -- Program Analysis and Programming Languages for Security -- An Improved Tight Closure Algorithm for Integer Octagonal Constraints -- Handling Parameterized Systems with Non-atomic Global Conditions -- Abstract Interpretation of the Physical Inputs of Embedded Programs -- Diagnostic Information for Realizability -- Approximation Refinement for Interpolation-Based Model Checking -- Abstract Interpretation of Cellular Signalling Networks -- Is Lazy Abstraction a Decision Procedure for Broadcast Protocols? -- Model Checking for Action Abstraction -- On Bridging Simulation and Formal Verification -- Extending Model Checking with Dynamic Analysis -- Deriving Bisimulations by Simplifying Partitions -- Precise Set Sharing Analysis for Java-Style Programs -- Sufficient Preconditions for Modular



Assertion Checking -- Runtime Checking for Separation Logic -- Decision Procedures for Multisets with Cardinality Constraints -- All You Need Is Compassion -- A Forward-Backward Abstraction Refinement Algorithm -- Internal and External Logics of Abstract Interpretations -- From LTL to Symbolically Represented Deterministic Automata -- Monitoring Temporal Properties of Stochastic Systems -- A Hybrid Algorithm for LTL Games.

Sommario/riassunto

The book constitutes the refereed proceedings of the 9th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2007, held in San Francisco, USA, in January 2008.  The 21 revised full papers presented together with 2 invited lectures and 2 invited tutorials were carefully reviewed and selected from a total of over 60 submissions. The papers feature current research from the communities of verification, program certification, model checking, debugging techniques, abstract interpretation, abstract domains, static analysis, cross-fertilization, and advancement of hybrid methods.