Skip to main content
  • Conference proceedings
  • © 2006

Computer Aided Verification

18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4144)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CAV: International Conference on Computer Aided Verification

Conference proceedings info: CAV 2006.

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (49 papers)

  1. Front Matter

  2. Session 1. Automata

    1. Antichains: A New Algorithm for Checking Universality of Finite Automata

      • M. De Wulf, L. Doyen, T. A. Henzinger, J. -F. Raskin
      Pages 17-30
    2. Safraless Compositional Synthesis

      • Orna Kupferman, Nir Piterman, Moshe Y. Vardi
      Pages 31-44
    3. Minimizing Generalized Büchi Automata

      • Sudeep Juvekar, Nir Piterman
      Pages 45-58
  3. Session 2. Tools Papers

    1. Ticc: A Tool for Interface Compatibility and Composition

      • B. Thomas Adler, Luca de Alfaro, Leandro Dias Da Silva, Marco Faella, Axel Legay, Vishwanath Raman et al.
      Pages 59-62
    2. FAST Extended Release

      • Sébastien Bardin, Jérôme Leroux, Gérald Point
      Pages 63-66
  4. Session 3. Arithmetic

    1. A Fast Linear-Arithmetic Solver for DPLL(T)

      • Bruno Dutertre, Leonardo de Moura
      Pages 81-94
  5. Session 4. SAT and Bounded Model Checking

    1. Bounded Model Checking for Weak Alternating Büchi Automata

      • Keijo Heljanko, Tommi Junttila, Misa Keinänen, Martin Lange, Timo Latvala
      Pages 95-108
    2. Deriving Small Unsatisfiable Cores with Dominators

      • Roman Gershman, Maya Koifman, Ofer Strichman
      Pages 109-122
  6. Session 5. Abstraction/Refinement

    1. Lazy Abstraction with Interpolants

      • Kenneth L. McMillan
      Pages 123-136
    2. Using Statically Computed Invariants Inside the Predicate Abstraction and Refinement Loop

      • Himanshu Jain, Franjo Ivančić, Aarti Gupta, Ilya Shlyakhter, Chao Wang
      Pages 137-151
    3. Counterexamples with Loops for Predicate Abstraction

      • Daniel Kroening, Georg Weissenbacher
      Pages 152-165
  7. Session 6. Tools Papers

    1. cascade: C Assertion Checker and Deductive Engine

      • Nikhil Sethi, Clark Barrett
      Pages 166-169
    2. Yasm: A Software Model-Checker for Verification and Refutation

      • Arie Gurfinkel, Ou Wei, Marsha Chechik
      Pages 170-174
  8. Session 7. Symbolic Trajectory Evaluation

Other Volumes

  1. Computer Aided Verification

Editors and Affiliations

  • Microsoft Research, Redmond, USA

    Thomas Ball

  • Intel Corporation, Hillsboro, USA

    Robert B. Jones

Bibliographic Information

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access