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 II

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

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

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-xxiii
  2. Complexity and Termination

    1. Front Matter

      Pages 1-1
    2. Learning Probabilistic Termination Proofs

      • Alessandro Abate, Mirco Giacobbe, Diptarko Roy
      Pages 3-26Open Access
    3. Ghost Signals: Verifying Termination of Busy Waiting

      • Tobias Reinhard, Bart Jacobs
      Pages 27-50Open Access
    4. Reflections on Termination of Linear Loops

      • Shaowei Zhu, Zachary Kincaid
      Pages 51-74Open Access
    5. Decision Tree Learning in CEGIS-Based Termination Analysis

      • Satoshi Kura, Hiroshi Unno, Ichiro Hasuo
      Pages 75-98Open Access
    6. ATLAS: Automated Amortised Complexity Analysis of Self-adjusting Data Structures

      • Lorenz Leutgeb, Georg Moser, Florian Zuleger
      Pages 99-122Open Access
  3. Decision Procedures and Solvers

    1. Front Matter

      Pages 123-123
    2. Theory Exploration Powered by Deductive Synthesis

      • Eytan Singher, Shachar Itzhaky
      Pages 125-148Open Access
    3. CoqQFBV: A Scalable Certified SMT Quantifier-Free Bit-Vector Solver

      • Xiaomu Shi, Yu-Fu Fu, Jiaxiang Liu, Ming-Hsien Tsai, Bow-Yaw Wang, Bo-Yin Yang
      Pages 149-171Open Access
    4. Porous Invariants

      • Engel Lefaucheux, Joël Ouaknine, David Purser, James Worrell
      Pages 172-194Open Access
    5. JavaSMT 3: Interacting with SMT Solvers in Java

      • Daniel Baier, Dirk Beyer, Karlheinz Friedberger
      Pages 195-208Open Access
    6. Efficient SMT-Based Analysis of Failure Propagation

      • Marco Bozzano, Alessandro Cimatti, Anthony Fernandes Pires, Alberto Griggio, Martin Jonáš, Greg Kimberly
      Pages 209-230Open Access
    7. ddSMT 2.0: Better Delta Debugging for the SMT-LIBv2 Language and Friends

      • Gereon Kremer, Aina Niemetz, Mathias Preiner
      Pages 231-242Open Access
    8. Learning Union of Integer Hypercubes with Queries

      • Oliver Markgraf, Daniel Stan, Anthony W. Lin
      Pages 243-265Open Access
    9. Interpolation and Model Checking for Nonlinear Arithmetic

      • Dejan Jovanović, Bruno Dutertre
      Pages 266-288Open Access
    10. An SMT Solver for Regular Expressions and Linear Arithmetic over String Length

      • Murphy Berzish, Mitja Kulczynski, Federico Mora, Florin Manea, Joel D. Day, Dirk Nowotka et al.
      Pages 289-312Open Access
    11. Counting Minimal Unsatisfiable Subsets

      • Jaroslav Bendík, Kuldeep S. Meel
      Pages 313-336Open Access
    12. Sound Verification Procedures for Temporal Properties of Infinite-State Systems

      • Quentin Peyras, Jean-Paul Bodeveix, Julien Brunel, David Chemouil
      Pages 337-360Open Access
  4. Hardware and Model Checking

    1. Front Matter

      Pages 361-361

Other Volumes

  1. Computer Aided Verification

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.


  • architecture verification
  • artificial intelligence
  • computer programming
  • distributed computer systems
  • distributed systems
  • embedded systems
  • formal logic
  • formal methods
  • formal verifications
  • model checker
  • model checking
  • signal processing
  • software architecture
  • software design
  • software engineering
  • software quality

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)