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 II

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

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

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (33 papers)

  1. Front Matter

    Pages i-xviii
  2. Model Checking

    1. Front Matter

      Pages 1-1
    2. Automata Tutor v3

      • Loris D’Antoni, Martin Helfrich, Jan Kretinsky, Emanuel Ramneantu, Maximilian Weininger
      Pages 3-14Open Access
    3. Seminator 2 Can Complement Generalized Büchi Automata via Improved Semi-determinization

      • František Blahoudek, Alexandre Duret-Lutz, Jan Strejček
      Pages 15-27Open Access
    4. RTLola Cleared for Take-Off: Monitoring Autonomous Aircraft

      • Jan Baumeister, Bernd Finkbeiner, Sebastian Schirmer, Maximilian Schwenger, Christoph Torens
      Pages 28-39Open Access
    5. Realizing \(\omega \) -regular Hyperproperties

      • Bernd Finkbeiner, Christopher Hahn, Jana Hofmann, Leander Tentrup
      Pages 40-63Open Access
    6. AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL

      • Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
      Pages 64-76Open Access
    7. Action-Based Model Checking: Logic, Automata, and Reduction

      • Stephen F. Siegel, Yihao Yan
      Pages 77-100Open Access
    8. Global Guidance for Local Generalization in Model Checking

      • Hari Govind Vediramana Krishnan, YuTing Chen, Sharon Shoham, Arie Gurfinkel
      Pages 101-125Open Access
    9. Towards Model Checking Real-World Software-Defined Networks

      • Vasileios Klimis, George Parisis, Bernhard Reus
      Pages 126-148Open Access
  3. Software Verification

    1. Front Matter

      Pages 149-149
    2. Code2Inv: A Deep Learning Framework for Program Verification

      • Xujie Si, Aaditya Naik, Hanjun Dai, Mayur Naik, Le Song
      Pages 151-164Open Access
    3. MetaVal: Witness Validation via Verification

      • Dirk Beyer, Martin Spiessl
      Pages 165-177Open Access
    4. Recursive Data Structures in SPARK

      • Claire Dross, Johannes Kanig
      Pages 178-189Open Access
    5. Ivy: A Multi-modal Verification Tool for Distributed Algorithms

      • Kenneth L. McMillan, Oded Padon
      Pages 190-202Open Access
    6. Reasoning over Permissions Regions in Concurrent Separation Logic

      • James Brotherston, Diana Costa, Aquinas Hobor, John Wickerson
      Pages 203-224Open Access
    7. Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic

      • Azalea Raad, Josh Berdine, Hoang-Hai Dang, Derek Dreyer, Peter O’Hearn, Jules Villard
      Pages 225-252Open Access
  4. Stochastic Systems

    1. Front Matter

      Pages 253-253
    2. Maximum Causal Entropy Specification Inference from Demonstrations

      • Marcell Vazquez-Chanlatte, Sanjit A. Seshia
      Pages 255-278Open Access
    3. Certifying Certainty and Uncertainty in Approximate Membership Query Structures

      • Kiran Gopinathan, Ilya Sergey
      Pages 279-303Open 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
  • automata theory
  • computer systems
  • correlation analysis
  • distributed computer systems
  • embedded systems
  • formal languages
  • formal logic
  • linguistics
  • model checking
  • programming languages
  • semantics
  • 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)