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

Computer Aided Verification

32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020, Proceedings, Part I

Part of the book series: Theoretical Computer Science and General Issues (LNTCS, volume 12224)

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

Conference proceedings info: CAV 2020.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (32 papers)

  1. Front Matter

    Pages i-xvii
  2. AI Verification

    1. Front Matter

      Pages 1-1
    2. NNV: The Neural Network Verification Tool for Deep Neural Networks and Learning-Enabled Cyber-Physical Systems

      • Hoang-Dung Tran, Xiaodong Yang, Diego Manzanas Lopez, Patrick Musau, Luan Viet Nguyen, Weiming Xiang et al.
      Pages 3-17Open Access
    3. Verification of Deep Convolutional Neural Networks Using ImageStars

      • Hoang-Dung Tran, Stanley Bak, Weiming Xiang, Taylor T. Johnson
      Pages 18-42Open Access
    4. An Abstraction-Based Framework for Neural Network Verification

      • Yizhak Yisrael Elboher, Justin Gottschlich, Guy Katz
      Pages 43-65Open Access
    5. Improved Geometric Path Enumeration for Verifying ReLU Neural Networks

      • Stanley Bak, Hoang-Dung Tran, Kerianne Hobbs, Taylor T. Johnson
      Pages 66-96Open Access
    6. Systematic Generation of Diverse Benchmarks for DNN Verification

      • Dong Xu, David Shriver, Matthew B. Dwyer, Sebastian Elbaum
      Pages 97-121Open Access
    7. Formal Analysis and Redesign of a Neural Network-Based Aircraft Taxiing System with VerifAI

      • Daniel J. Fremont, Johnathan Chiu, Dragos D. Margineantu, Denis Osipychev, Sanjit A. Seshia
      Pages 122-134Open Access
  3. Blockchain and Security

    1. Front Matter

      Pages 135-135
    2. The Move Prover

      • Jingyi Emma Zhong, Kevin Cheang, Shaz Qadeer, Wolfgang Grieskamp, Sam Blackshear, Junkil Park et al.
      Pages 137-150Open Access
    3. End-to-End Formal Verification of Ethereum 2.0 Deposit Smart Contract

      • Daejun Park, Yi Zhang, Grigore Rosu
      Pages 151-164Open Access
    4. Stratified Abstraction of Access Control Policies

      • John Backes, Ulises Berrueco, Tyler Bray, Daniel Brim, Byron Cook, Andrew Gacek et al.
      Pages 165-176Open Access
    5. Synthesis of Super-Optimized Smart Contracts Using Max-SMT

      • Elvira Albert, Pablo Gordillo, Albert Rubio, Maria A. Schett
      Pages 177-200Open Access
    6. Verification of Quantitative Hyperproperties Using Trace Enumeration Relations

      • Shubham Sahai, Pramod Subramanyan, Rohit Sinha
      Pages 201-224Open Access
    7. Validation of Abstract Side-Channel Models for Computer Architectures

      • Hamed Nemati, Pablo Buiras, Andreas Lindner, Roberto Guanciale, Swen Jacobs
      Pages 225-248Open Access
  4. Concurrency

    1. Front Matter

      Pages 249-249
    2. Semantics, Specification, and Bounded Verification of Concurrent Libraries in Replicated Systems

      • Kartik Nagar, Prasita Mukherjee, Suresh Jagannathan
      Pages 251-274Open Access
    3. Refinement for Structured Concurrent Programs

      • Bernhard Kragl, Shaz Qadeer, Thomas A. Henzinger
      Pages 275-298Open Access
    4. Parameterized Verification of Systems with Global Synchronization and Guards

      • Nouraldin Jaber, Swen Jacobs, Christopher Wagner, Milind Kulkarni, Roopsha Samanta
      Pages 299-323Open Access
    5. Hampa: Solver-Aided Recency-Aware Replication

      • Xiao Li, Farzin Houshmand, Mohsen Lesani
      Pages 324-349Open Access

Other Volumes

  1. Computer Aided Verification

About this book

The open access two-volume set LNCS 12224 and 12225 constitutes the refereed proceedings of the 32st International Conference on Computer Aided Verification, CAV 2020, held in Los Angeles, CA, USA, in July 2020.*

The 43 full papers presented together with 18 tool papers and 4 case studies, were carefully reviewed and selected from 240 submissions. The papers were organized in the following topical sections:

Part I: AI verification; blockchain and Security; Concurrency; hardware verification and decision procedures; and hybrid and dynamic systems.

Part II: model checking; software verification; stochastic systems; and synthesis.

*The conference was held virtually due to the COVID-19 pandemic.


  • architecture verification and validation
  • artificial intelligence
  • computer hardware
  • computer networks
  • computer programming
  • computer systems
  • data security
  • distributed computer systems
  • embedded systems
  • formal logic
  • linguistics
  • model checking
  • network protocols
  • parallel processing systems
  • signal processing
  • software architecture
  • software design
  • software quality
  • verification and validation
  • Open Access

Editors and Affiliations

  • Microsoft Research Lab, Redmond, USA

    Shuvendu K. Lahiri

  • University of Southern California, Los Angeles, USA

    Chao Wang

Bibliographic Information

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)