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

Computer Aided Verification

31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part I

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

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

Buy it now

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Table of contents (37 papers)

  1. Front Matter

    Pages i-xix
  2. Automata and Timed Systems

    1. Front Matter

      Pages 1-1
    2. Symbolic Register Automata

      • Loris D’Antoni, Tiago Ferreira, Matteo Sammartino, Alexandra Silva
      Pages 3-21Open Access
    3. Abstraction Refinement Algorithms for Timed Automata

      • Victor Roussanaly, Ocan Sankur, Nicolas Markey
      Pages 22-40Open Access
    4. Fast Algorithms for Handling Diagonal Constraints in Timed Automata

      • Paul Gastin, Sayan Mukherjee, B. Srivathsan
      Pages 41-59Open Access
    5. Safety and Co-safety Comparator Automata for Discounted-Sum Inclusion

      • Suguman Bansal, Moshe Y. Vardi
      Pages 60-78Open Access
    6. Clock Bound Repair for Timed Systems

      • Martin Kölbl, Stefan Leue, Thomas Wies
      Pages 79-96Open Access
    7. Verifying Asynchronous Interactions via Communicating Session Automata

      • Julien Lange, Nobuko Yoshida
      Pages 97-117Open Access
  3. Security and Hyperproperties

    1. Front Matter

      Pages 119-119
    2. Verifying Hyperliveness

      • Norine Coenen, Bernd Finkbeiner, César Sánchez, Leander Tentrup
      Pages 121-139Open Access
    3. Quantitative Mitigation of Timing Side Channels

      • Saeid Tizpaz-Niari, Pavol ÄŒerný, Ashutosh Trivedi
      Pages 140-160Open Access
    4. Property Directed Self Composition

      • Ron Shemer, Arie Gurfinkel, Sharon Shoham, Yakir Vizel
      Pages 161-179Open Access
    5. Security-Aware Synthesis Using Delayed-Action Games

      • Mahmoud Elfar, Yu Wang, Miroslav Pajic
      Pages 180-199Open Access
    6. Automated Hypersafety Verification

      • Azadeh Farzan, Anthony Vandikas
      Pages 200-218Open Access
    7. Automated Synthesis of Secure Platform Mappings

      • Eunsuk Kang, Stéphane Lafortune, Stavros Tripakis
      Pages 219-237Open Access
  4. Synthesis

    1. Front Matter

      Pages 239-239
    2. Synthesizing Approximate Implementations for Unrealizable Specifications

      • Rayna Dimitrova, Bernd Finkbeiner, Hazem Torfah
      Pages 241-258Open Access
    3. Quantified Invariants via Syntax-Guided Synthesis

      • Grigory Fedyukovich, Sumanth Prabhu, Kumar Madhukar, Aarti Gupta
      Pages 259-277Open Access
    4. Efficient Synthesis with Probabilistic Constraints

      • Samuel Drews, Aws Albarghouthi, Loris D’Antoni
      Pages 278-296Open Access
    5. Membership-Based Synthesis of Linear Hybrid Automata

      • Miriam García Soto, Thomas A. Henzinger, Christian Schilling, Luka Zeleznik
      Pages 297-314Open Access

Other Volumes

  1. Computer Aided Verification

About this book

This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. 

The 52 full papers presented  together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: 

Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; 

Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency. 

Editors and Affiliations

  • University of Texas, Austin, USA

    Isil Dillig

  • Amazon Web Services, New York, USA

    Serdar Tasiran

Bibliographic Information

Buy it now

Buying options

Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access