Skip to main content
  • Conference proceedings
  • Open Access
  • © 2019

Computer Aided Verification

31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II

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

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

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)

Table of contents (30 papers)

  1. Front Matter

    Pages i-xx
  2. Logics, Decision Procedures, and Solvers

    1. Front Matter

      Pages 1-1
    2. Satisfiability Checking for Mission-Time LTL

      • Jianwen Li, Moshe Y. Vardi, Kristin Y. Rozier
      Pages 3-22Open Access
    3. High-Level Abstractions for Simplifying Extended String Constraints in SMT

      • Andrew Reynolds, Andres Nötzli, Clark Barrett, Cesare Tinelli
      Pages 23-42Open Access
    4. Alternating Automata Modulo First Order Theories

      • Radu Iosif, Xiao Xu
      Pages 43-63Open Access
    5. Q3B: An Efficient BDD-based SMT Solver for Quantified Bit-Vectors

      • Martin Jonáš, Jan Strejček
      Pages 64-73Open Access
    6. cvc4sy: Smart and Fast Term Enumeration for Syntax-Guided Synthesis

      • Andrew Reynolds, Haniel Barbosa, Andres Nötzli, Clark Barrett, Cesare Tinelli
      Pages 74-83Open Access
  3. Numerical Programs

    1. Front Matter

      Pages 95-95
    2. Loop Summarization with Rational Vector Addition Systems

      • Jake Silverman, Zachary Kincaid
      Pages 97-115Open Access
    3. Invertibility Conditions for Floating-Point Formulas

      • Martin Brain, Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark Barrett, Cesare Tinelli
      Pages 116-136Open Access
    4. Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems

      • Sicun Gao, James Kapinski, Jyotirmoy Deshmukh, Nima Roohi, Armando Solar-Lezama, Nikos Arechiga et al.
      Pages 137-154Open Access
    5. Icing: Supporting Fast-Math Style Optimizations in a Verified Compiler

      • Heiko Becker, Eva Darulova, Magnus O. Myreen, Zachary Tatlock
      Pages 155-173Open Access
    6. Sound Approximation of Programs with Elementary Functions

      • Eva Darulova, Anastasia Volkova
      Pages 174-183Open Access
  4. Verification

    1. Front Matter

      Pages 185-185
    2. Formal Verification of Quantum Algorithms Using Quantum Hoare Logic

      • Junyi Liu, Bohua Zhan, Shuling Wang, Shenggang Ying, Tao Liu, Yangjia Li et al.
      Pages 187-207Open Access
    3. SecCSL: Security Concurrent Separation Logic

      • Gidon Ernst, Toby Murray
      Pages 208-230Open Access
    4. Reachability Analysis for AWS-Based Networks

      • John Backes, Sam Bayless, Byron Cook, Catherine Dodge, Andrew Gacek, Alan J. Hu et al.
      Pages 231-241Open Access
  5. Distributed Systems and Networks

    1. Front Matter

      Pages 243-243
    2. Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics

      • Idan Berkovits, Marijana Lazić, Giuliano Losa, Oded Padon, Sharon Shoham
      Pages 245-266Open Access

Other Volumes

  1. Computer Aided Verification

About this book

The open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. 

The 52 full papers presented  together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: 

Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; 

Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency. 


  • distributed computer systems
  • distributed systems
  • formal logic
  • formal methods
  • model checking
  • programming languages
  • satisfiability
  • semantics
  • software engineering
  • software evaluation
  • testing and runtime verification
  • verification

Editors and Affiliations

  • University of Texas, Austin, USA

    Isil Dillig

  • Amazon Web Services, New York, USA

    Serdar Tasiran

Bibliographic Information

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)