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

Computer Aided Verification

34th International Conference, CAV 2022, Haifa, Israel, August 7–10, 2022, Proceedings, Part II

  • 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 13372)

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

Conference proceedings info: CAV 2022.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (26 papers)

  1. Front Matter

    Pages i-xix
  2. Probabilistic Techniques

    1. Front Matter

      Pages 1-1
    2. PAC Statistical Model Checking of Mean Payoff in Discrete- and Continuous-Time MDP

      • Chaitanya Agarwal, Shibashis Guha, Jan Křetínský, Pazhamalai Muruganandham
      Pages 3-25Open Access
    3. Sampling-Based Verification of CTMCs with Uncertain Rates

      • Thom S. Badings, Nils Jansen, Sebastian Junges, Marielle Stoelinga, Matthias Volk
      Pages 26-47Open Access
    4. Playing Against Fair Adversaries in Stochastic Games with Total Rewards

      • Pablo F. Castro, Pedro R. D’Argenio, Ramiro Demasi, Luciano Putruele
      Pages 48-69Open Access
    5. Automated Expected Amortised Cost Analysis of Probabilistic Data Structures

      • Lorenz Leutgeb, Georg Moser, Florian Zuleger
      Pages 70-91Open Access
    6. Murxla: A Modular and Highly Extensible API Fuzzer for SMT Solvers

      • Aina Niemetz, Mathias Preiner, Clark Barrett
      Pages 92-106Open Access
  3. Automata and Logic

    1. Front Matter

      Pages 107-107
    2. FORQ-Based Language Inclusion Formal Testing

      • Kyveli Doveri, Pierre Ganty, Nicolas Mazzocchi
      Pages 109-129Open Access
    3. Sound Automation of Magic Wands

      • Thibault Dardinier, Gaurav Parthasarathy, Noé Weeks, Peter Müller, Alexander J. Summers
      Pages 130-151Open Access
    4. Divide-and-Conquer Determinization of Büchi Automata Based on SCC Decomposition

      • Yong Li, Andrea Turrini, Weizhi Feng, Moshe Y. Vardi, Lijun Zhang
      Pages 152-173Open Access
    5. From Spot 2.0 to Spot 2.10: What’s New?

      • Alexandre Duret-Lutz, Etienne Renault, Maximilien Colange, Florian Renkin, Alexandre Gbaguidi Aisse, Philipp Schlehuber-Caissier et al.
      Pages 174-187Open Access
    6. Complementing Büchi Automata with Ranker

      • Vojtěch Havlena, Ondřej Lengál, Barbora Šmahlíková
      Pages 188-201Open Access
  4. Deductive Verification and Decision Procedures

    1. Front Matter

      Pages 203-203
    2. Even Faster Conflicts and Lazier Reductions for String Solvers

      • Andres Nötzli, Andrew Reynolds, Haniel Barbosa, Clark Barrett, Cesare Tinelli
      Pages 205-226Open Access
    3. Local Search for SMT on Linear Integer Arithmetic

      • Shaowei Cai, Bohan Li, Xindi Zhang
      Pages 227-248Open Access
    4. Reasoning About Data Trees Using CHCs

      • Marco Faella, Gennaro Parlato
      Pages 249-271Open Access
    5. Verified Erasure Correction in Coq with MathComp and VST

      • Joshua M. Cohen, Qinshi Wang, Andrew W. Appel
      Pages 272-292Open Access
    6. End-to-End Mechanized Proof of an eBPF Virtual Machine for Micro-controllers

      • Shenghao Yuan, Frédéric Besson, Jean-Pierre Talpin, Samuel Hym, Koen Zandberg, Emmanuel Baccelli
      Pages 293-316Open Access

Other Volumes

  1. Computer Aided Verification

About this book

This open access two-volume set LNCS 13371 and 13372 constitutes the refereed proceedings of the 34rd International Conference on Computer Aided Verification, CAV 2022, which was held in Haifa, Israel, in August 2022.
The 40 full papers presented together with 9 tool papers and 2 case studies were carefully reviewed and selected from 209 submissions. The papers were organized in the following topical sections:
Part I: Invited papers; formal methods for probabilistic programs; formal methods for neural networks; software Verification and model checking; hyperproperties and security; formal methods for hardware, cyber-physical, and hybrid systems. Part II: Probabilistic techniques; automata and logic; deductive verification and decision procedures; machine learning; synthesis and concurrency.
This is an open access book.


  • architecting
  • architecture verification and validation
  • artificial intelligence
  • computer programming
  • computer science
  • computer systems
  • databases
  • distributed computer systems
  • embedded systems
  • engineering
  • formal languages
  • formal logic
  • linguistics
  • mathematics
  • model checking
  • software architecture
  • software design
  • software engineering
  • software quality
  • theoretical computer science

Editors and Affiliations

  • Tel Aviv University, Tel Aviv, Israel

    Sharon Shoham

  • Technion – Israel Institute of Technology, Haifa, Israel

    Yakir Vizel

Bibliographic Information

  • Book Title: Computer Aided Verification

  • Book Subtitle: 34th International Conference, CAV 2022, Haifa, Israel, August 7–10, 2022, Proceedings, Part II

  • Editors: Sharon Shoham, Yakir Vizel

  • Series Title: Lecture Notes in Computer Science

  • DOI:

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s) 2022

  • License: CC BY

  • Softcover ISBN: 978-3-031-13187-5Published: 06 August 2022

  • eBook ISBN: 978-3-031-13188-2Published: 05 August 2022

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XIX, 549

  • Number of Illustrations: 38 b/w illustrations, 122 illustrations in colour

  • Topics: Software Engineering, Artificial Intelligence, Computer Engineering and Networks, Theory of Computation

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)