Skip to main content
Springer Nature Link
Log in

Computer Aided Verification

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

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Rupak Majumdar

    1. Max Planck Institute for Software Systems, Kaiserslautern, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Viktor Kunčak

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: CAV 2017.

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

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

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.

Similar content being viewed by others

Keywords

Table of contents (32 papers)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Analysis of Software and Hardware

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    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. E-QED: Electrical Bug Localization During Post-silicon Validation Enabled by Quick Error Detection and Formal Methods

      • Eshan Singh, Clark Barrett, Subhasish Mitra
      Pages 104-125

    8. 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
      Download chapter PDF

    2. Efficient Parallel Strategy Improvement for Parity Games

      • John Fearnley
      Pages 137-154

    3. Model-Checking Linear-Time Properties of Parametrized Asynchronous Shared-Memory Pushdown Systems

      • Marie Fortin, Anca Muscholl, Igor Walukiewicz
      Pages 155-175

    4. Minimization of Symbolic Transducers

      • Olli Saarikivi, Margus Veanes
      Pages 176-196

    5. Abstract Interpretation with Unfoldings

      • Marcelo Sousa, César Rodríguez, Vijay D’Silva, Daniel Kroening
      Pages 197-216

    6. Cutoff Bounds for Consensus Algorithms

      • Ognjen Marić, Christoph Sprenger, David Basin
      Pages 217-237

    7. Towards Verifying Nonlinear Integer Arithmetic

      • Paul Beame, Vincent Liew
      Pages 238-258

  4. Distributed and Networked Systems

    1. Front Matter

      Pages 259-259
      Download chapter PDF

    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
Back to top

Other volumes

  1. Computer Aided Verification

  2. Computer Aided Verification

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

Publish with us

Policies and ethics

Back to top