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 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-53290-1
  • Dispatched in 3 to 5 business days
  • Exclusive offer for individuals only
  • Free shipping worldwide
    See shipping information.
  • Tax calculation will be finalised during checkout

Table of contents (33 papers)

  1. Stochastic Systems

    1. Global PAC Bounds for Learning Discrete Time Markov Chains

      • Hugo Bazille, Blaise Genest, Cyrille Jegourel, Jun Sun
      Pages 304-326Open Access
    2. Unbounded-Time Safety Verification of Stochastic Differential Dynamics

      • Shenghua Feng, Mingshuai Chen, Bai Xue, Sriram Sankaranarayanan, Naijun Zhan
      Pages 327-348Open Access
    3. Widest Paths and Global Propagation in Bounded Value Iteration for Stochastic Games

      • Kittiphon Phalakarn, Toru Takisaka, Thomas Haas, Ichiro Hasuo
      Pages 349-371Open Access
    4. Checking Qualitative Liveness Properties of Replicated Systems with Stochastic Scheduling

      • Michael Blondin, Javier Esparza, Martin Helfrich, Antonín Kučera, Philipp J. Meyer
      Pages 372-397Open Access
    5. Stochastic Games with Lexicographic Reachability-Safety Objectives

      • Krishnendu Chatterjee, Joost-Pieter Katoen, Maximilian Weininger, Tobias Winkler
      Pages 398-420Open Access
    6. Qualitative Controller Synthesis for Consumption Markov Decision Processes

      • František Blahoudek, Tomáš Brázdil, Petr Novotný, Melkior Ornik, Pranay Thangeda, Ufuk Topcu
      Pages 421-447Open Access
    7. STMC: Statistical Model Checker with Stratified and Antithetic Sampling

      • Nima Roohi, Yu Wang, Matthew West, Geir E. Dullerud, Mahesh Viswanathan
      Pages 448-460Open Access
    8. AMYTISS: Parallelized Automated Controller Synthesis for Large-Scale Stochastic Systems

      • Abolfazl Lavaei, Mahmoud Khaled, Sadegh Soudjani, Majid Zamani
      Pages 461-474Open Access
    9. PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time

      • Marta Kwiatkowska, Gethin Norman, David Parker, Gabriel Santos
      Pages 475-487Open Access
    10. Optimistic Value Iteration

      • Arnd Hartmanns, Benjamin Lucien Kaminski
      Pages 488-511Open Access
    11. PrIC3: Property Directed Reachability for MDPs

      • Kevin Batz, Sebastian Junges, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja, Philipp Schröer
      Pages 512-538Open Access
  2. Synthesis

    1. Front Matter

      Pages 539-539
    2. Good-Enough Synthesis

      • Shaull Almagor, Orna Kupferman
      Pages 541-563Open Access
    3. Synthesizing JIT Compilers for In-Kernel DSLs

      • Jacob Van Geffen, Luke Nelson, Isil Dillig, Xi Wang, Emina Torlak
      Pages 564-586Open Access
    4. Program Synthesis Using Deduction-Guided Reinforcement Learning

      • Yanju Chen, Chenglong Wang, Osbert Bastani, Isil Dillig, Yu Feng
      Pages 587-610Open Access
    5. Manthan: A Data-Driven Approach for Boolean Function Synthesis

      • Priyanka Golia, Subhajit Roy, Kuldeep S. Meel
      Pages 611-633Open Access
    6. Decidable Synthesis of Programs with Uninterpreted Functions

      • Paul Krogmeier, Umang Mathur, Adithya Murali, P. Madhusudan, Mahesh Viswanathan
      Pages 634-657Open Access
    7. Must Fault Localization for Program Repair

      • Bat-Chen Rothenberg, Orna Grumberg
      Pages 658-680Open Access
  3. Back Matter

    Pages 681-683

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.

Keywords

  • 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 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-53290-1
  • Dispatched in 3 to 5 business days
  • Exclusive offer for individuals only
  • Free shipping worldwide
    See shipping information.
  • Tax calculation will be finalised during checkout