Skip to main content
  • Conference proceedings
  • © 2017

Computer Aided Verification

29th International Conference, CAV 2017, Heidelberg, Germany, July 24-28, 2017, Proceedings, Part II

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

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 2017.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (32 papers)

  1. Front Matter

    Pages I-XVII
  2. Analysis of Software and Hardware

    1. Front Matter

      Pages 1-1
    2. Verified Compilation of Space-Efficient Reversible Circuits

      • Matthew Amy, Martin Roetteler, Krysta M. Svore
      Pages 3-21
    3. Ascertaining Uncertainty for Efficient Exact Cache Analysis

      • Valentin Touzeau, Claire Maïza, David Monniaux, Jan Reineke
      Pages 22-40
    4. Non-polynomial Worst-Case Analysis of Recursive Programs

      • Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady
      Pages 41-63
    5. Automated Resource Analysis with Coq Proof Objects

      • Quentin Carbonneaux, Jan Hoffmann, Thomas Reps, Zhong Shao
      Pages 64-85
    6. Look for the Proof to Find the Program: Decorated-Component-Based Program Synthesis

      • Adrià Gascón, Ashish Tiwari, Brent Carmer, Umang Mathur
      Pages 86-103
    7. SMTCoq: A Plug-In for Integrating SMT Solvers into Coq

      • Burak Ekici, Alain Mebsout, Cesare Tinelli, Chantal Keller, Guy Katz, Andrew Reynolds et al.
      Pages 126-133
  3. Foundations of Verification

    1. Front Matter

      Pages 135-135
    2. Minimization of Symbolic Transducers

      • Olli Saarikivi, Margus Veanes
      Pages 176-196
    3. Abstract Interpretation with Unfoldings

      • Marcelo Sousa, César Rodríguez, Vijay D’Silva, Daniel Kroening
      Pages 197-216
    4. Cutoff Bounds for Consensus Algorithms

      • Ognjen Marić, Christoph Sprenger, David Basin
      Pages 217-237
    5. Towards Verifying Nonlinear Integer Arithmetic

      • Paul Beame, Vincent Liew
      Pages 238-258
  4. Distributed and Networked Systems

    1. Front Matter

      Pages 259-259
    2. Network-Wide Configuration Synthesis

      • Ahmed El-Hassany, Petar Tsankov, Laurent Vanbever, Martin Vechev
      Pages 261-281
    3. Verifying Equivalence of Spark Programs

      • Shelly Grossman, Sara Cohen, Shachar Itzhaky, Noam Rinetzky, Mooly Sagiv
      Pages 282-300
    4. Synchronization Synthesis for Network Programs

      • Jedidiah McClurg, Hossein Hojjat, Pavol Černý
      Pages 301-321

Other Volumes

  1. Computer Aided Verification

About this book

The two-volume set LNCS 10426 and LNCS 10427 constitutes the refereed proceedings of the 29th International Conference on Computer Aided Verification, CAV 2017, held in Heidelberg, Germany, in July 2017.

The total of 50 full and 7 short papers presented  together with 5 keynotes and tutorials in the proceedings was carefully reviewed and selected from 191 submissions. 

The CAV conference series is dedicated to the advancement of the theory and practice of computer-aided formal analysis of hardware and software systems. The conference covers the spectrum from theoretical results to concrete applications, with an emphasis on practical verification tools and the algorithms and techniques that are needed for their implementation.

Editors and Affiliations

  • Max Planck Institute for Software Systems, Kaiserslautern, Germany

    Rupak Majumdar

  • School of Computer and Communication Sciences, EPFL - IC - LARA, Lausanne, Switzerland

    Viktor Kunčak

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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