Skip to main content
  • Conference proceedings
  • © 2005

Verification, Model Checking, and Abstract Interpretation

6th International Conference, VMCAI 2005, Paris, France, January 17-19, 2005, Proceedings

Editors:

Conference proceedings info: VMCAI 2005.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (30 papers)

  1. Front Matter

  2. Numerical Abstraction

    1. Scalable Analysis of Linear Systems Using Mathematical Programming

      • Sriram Sankaranarayanan, Henny B. Sipma, Zohar Manna
      Pages 25-41
  3. Verification I

    1. Checking Herbrand Equalities and Beyond

      • Markus Müller-Olm, Oliver Rüthing, Helmut Seidl
      Pages 79-96
    2. Termination of Polynomial Programs

      • Aaron R. Bradley, Zohar Manna, Henny B. Sipma
      Pages 113-129
    3. Verifying Safety of a Token Coherence Implementation by Parametric Compositional Refinement

      • Sebastian Burckhardt, Rajeev Alur, Milo M. K. Martin
      Pages 130-145
  4. Invited Talk

    1. Abstraction for Liveness

      • Amir Pnueli
      Pages 146-146
  5. Heap and Shape Analysis

    1. Abstract Interpretation with Alien Expressions and Heap Structures

      • Bor-Yuh Evan Chang, K. Rustan M. Leino
      Pages 147-163
    2. Shape Analysis by Predicate Abstraction

      • Ittai Balaban, Amir Pnueli, Lenore D. Zuck
      Pages 164-180
    3. Predicate Abstraction and Canonical Abstraction for Singly-Linked Lists

      • Roman Manevich, E. Yahav, G. Ramalingam, Mooly Sagiv
      Pages 181-198
    4. Purity and Side Effect Analysis for Java Programs

      • Alexandru Sălcianu, Martin Rinard
      Pages 199-215
  6. Abstract Model Checking

    1. Automata as Abstractions

      • Dennis Dams, Kedar S. Namjoshi
      Pages 216-232
    2. Don’t Know in the μ-Calculus

      • Orna Grumberg, Martin Lange, Martin Leucker, Sharon Shoham
      Pages 233-249
    3. Model Checking of Systems Employing Commutative Functions

      • A. Prasad Sistla, Min Zhou, Xiaodong Wang
      Pages 250-266

Other Volumes

  1. Verification, Model Checking, and Abstract Interpretation

Keywords

  • C programming language
  • Java
  • abstract interpretation
  • complexity
  • data structure
  • formal methods
  • formal verification
  • model checking
  • program analysis
  • program invariants
  • program specification
  • programming
  • refinement
  • structured analysis
  • validation

Editors and Affiliations

  • CNRS, Paris, France

    Radhia Cousot

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions