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

Computer Aided Verification

33rd International Conference, CAV 2021, Virtual Event, July 20–23, 2021, Proceedings, Part I

  • This book is open access, which means that you have free and unlimited access.

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

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

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (42 papers)

  1. Front Matter

    Pages i-xxiv
  2. Invited Papers

    1. Front Matter

      Pages 1-1
    2. NNrepair: Constraint-Based Repair of Neural Network Classifiers

      • Muhammad Usman, Divya Gopinath, Youcheng Sun, Yannic Noller, Corina S. Păsăreanu
      Pages 3-25Open Access
    3. Balancing Automation and Control for Formal Verification of Microprocessors

      • Shilpi Goel, Anna Slobodova, Rob Sumners, Sol Swords
      Pages 26-45Open Access
    4. Algebraic Program Analysis

      • Zachary Kincaid, Thomas Reps, John Cyphert
      Pages 46-83Open Access
    5. Programmable Program Synthesis

      • Loris D’Antoni, Qinheping Hu, Jinwoo Kim, Thomas Reps
      Pages 84-109Open Access
    6. Deductive Synthesis of Programs with Pointers: Techniques, Challenges, Opportunities

      • Shachar Itzhaky, Hila Peleg, Nadia Polikarpova, Reuben N. S. Rowe, Ilya Sergey
      Pages 110-134Open Access
  3. AI Verification

    1. Front Matter

      Pages 135-135
    2. DNNV: A Framework for Deep Neural Network Verification

      • David Shriver, Sebastian Elbaum, Matthew B. Dwyer
      Pages 137-150Open Access
    3. Robustness Verification of Quantum Classifiers

      • Ji Guan, Wang Fang, Mingsheng Ying
      Pages 151-174Open Access
    4. BDD4BNN: A BDD-Based Quantitative Analysis Framework for Binarized Neural Networks

      • Yedi Zhang, Zhe Zhao, Guangke Chen, Fu Song, Taolue Chen
      Pages 175-200Open Access
    5. Automated Safety Verification of Programs Invoking Neural Networks

      • Maria Christakis, Hasan Ferit Eniser, Holger Hermanns, Jörg Hoffmann, Yugesh Kothari, Jianlin Li et al.
      Pages 201-224Open Access
    6. Scalable Polyhedral Verification of Recurrent Neural Networks

      • Wonryong Ryou, Jiayu Chen, Mislav Balunovic, Gagandeep Singh, Andrei Dan, Martin Vechev
      Pages 225-248Open Access
    7. Verisig 2.0: Verification of Neural Network Controllers Using Taylor Model Preconditioning

      • Radoslav Ivanov, Taylor Carpenter, James Weimer, Rajeev Alur, George Pappas, Insup Lee
      Pages 249-262Open Access
    8. Robustness Verification of Semantic Segmentation Neural Networks Using Relaxed Reachability

      • Hoang-Dung Tran, Neelanjana Pal, Patrick Musau, Diego Manzanas Lopez, Nathaniel Hamilton, Xiaodong Yang et al.
      Pages 263-286Open Access
    9. PEREGRiNN: Penalized-Relaxation Greedy Neural Network Verifier

      • Haitham Khedr, James Ferlez, Yasser Shoukry
      Pages 287-300Open Access
  4. Concurrency and Blockchain

    1. Front Matter

      Pages 301-301
    2. Isla: Integrating Full-Scale ISA Semantics and Axiomatic Concurrency Models

      • Alasdair Armstrong, Brian Campbell, Ben Simner, Christopher Pulte, Peter Sewell
      Pages 303-316Open Access
    3. Summing up Smart Transitions

      • Neta Elad, Sophie Rain, Neil Immerman, Laura Kovács, Mooly Sagiv
      Pages 317-340Open Access
    4. Stateless Model Checking Under a Reads-Value-From Equivalence

      • Pratyush Agarwal, Krishnendu Chatterjee, Shreya Pathak, Andreas Pavlogiannis, Viktor Toman
      Pages 341-366Open Access

Other Volumes

  1. Computer Aided Verification

    33rd International Conference, CAV 2021, Virtual Event, July 20–23, 2021, Proceedings, Part I
  2. Computer Aided Verification

    33rd International Conference, CAV 2021, Virtual Event, July 20–23, 2021, Proceedings, Part II

About this book

This open access two-volume set LNCS 12759 and 12760 constitutes the refereed proceedings of the 33rd International Conference on Computer Aided Verification, CAV 2021, held virtually in July 2021.

The 63 full papers presented together with 16 tool papers and 5 invited papers were carefully reviewed and selected from 290 submissions. The papers were organized in the following topical sections:

Part I: invited papers; AI verification; concurrency and blockchain; hybrid and cyber-physical systems; security; and synthesis.

Part II: complexity and termination; decision procedures and solvers; hardware and model checking; logical foundations; and software verification.

This is an open access book.

Keywords

  • architecture verification
  • artificial intelligence
  • automata theory
  • computer programming
  • distributed computer systems
  • distributed systems
  • embedded systems
  • formal languages
  • formal logic
  • formal methods
  • model checking
  • software architecture
  • software design
  • software engineering
  • software quality
  • temporal logic
  • verification techniques

Editors and Affiliations

  • University College London, London, UK

    Alexandra Silva

  • Automated Reasoning Group | AWS, Seattle, USA

    K. Rustan M. Leino

Bibliographic Information

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)