Advertisement

Tools and Algorithms for the Construction and Analysis of Systems

26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part I

  • Armin Biere
  • David Parker
Open Access
Conference proceedings TACAS 2020

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 12078)

Table of contents

  1. Front Matter
    Pages i-xxiii
    PDF

  2. Program Verification

    1. Front Matter
      Pages 1-1
      PDF
    2. Software Verification with PDR: An Implementation of the State of the Art
      Dirk Beyer, Matthias Dangl
      Pages 3-21 Open Access
      PDF
    3. Verifying Array Manipulating Programs with Full-Program Induction
      Supratik Chakraborty, Ashutosh Gupta, Divyesh Unadkat
      Pages 22-39 Open Access
      PDF
    4. Interpretation-Based Violation Witness Validation for C: NITWIT
      Jan Švejda, Philipp Berger, Joost-Pieter Katoen
      Pages 40-57 Open Access
      PDF
    5. A Calculus for Modular Loop Acceleration
      Florian Frohn
      Pages 58-76 Open Access
      PDF

  3. SAT and SMT

    1. Front Matter
      Pages 77-77
      PDF
    2. Mind the Gap: Bit-vector Interpolation recast over Linear Integer Arithmetic
      Takamasa Okudono, Andy King
      Pages 79-96 Open Access
      PDF
    3. Automated and Sound Synthesis of Lyapunov Functions with SMT Solvers
      Daniele Ahmed, Andrea Peruffo, Alessandro Abate
      Pages 97-114 Open Access
      PDF
    4. A Study of Symmetry Breaking Predicates and Model Counting
      Wenxi Wang, Muhammad Usman, Alyas Almaawi, Kaiyuan Wang, Kuldeep S. Meel, Sarfraz Khurshid
      Pages 115-134 Open Access
      PDF
    5. MUST: Minimal Unsatisfiable Subsets Enumeration Tool
      Jaroslav Bendík, Ivana Černá
      Pages 135-152 Open Access
      PDF

  4. Timed and Dynamical Systems

    1. Front Matter
      Pages 153-153
      PDF
    2. Safe Decomposition of Startup Requirements: Verification and Synthesis
      Alessandro Cimatti, Luca Geatti, Alberto Griggio, Greg Kimberly, Stefano Tonetta
      Pages 155-172 Open Access
      PDF
    3. Multi-agent Safety Verification Using Symmetry Transformations
      Hussein Sibai, Navid Mokhlesi, Chuchu Fan, Sayan Mitra
      Pages 173-190 Open Access
      PDF
    4. Relational Differential Dynamic Logic
      Juraj Kolčák, Jérémy Dubut, Ichiro Hasuo, Shin-ya Katsumata, David Sprunger, Akihisa Yamada
      Pages 191-208 Open Access
      PDF

  5. Verifying Concurrent Systems

    1. Front Matter
      Pages 209-209
      PDF
    2. Assume, Guarantee or Repair
      Hadar Frenkel, Orna Grumberg, Corina Pasareanu, Sarai Sheinvald
      Pages 211-227 Open Access
      PDF
    3. Structural Invariants for the Verification of Systems with Parameterized Architectures
      Marius Bozga, Javier Esparza, Radu Iosif, Joseph Sifakis, Christoph Welzel
      Pages 228-246 Open Access
      PDF
    4. Automated Verification of Parallel Nested DFS
      Wytse Oortwijn, Marieke Huisman, Sebastiaan J. C. Joosten, Jaco van de Pol
      Pages 247-265 Open Access
      PDF
    5. Discourje: Runtime Verification of Communication Protocols in Clojure
      Ruben Hamers, Sung-Shik Jongmans
      Pages 266-284 Open Access
      PDF

  6. Probabilistic Systems

    1. Front Matter
      Pages 285-285
      PDF
    2. Scenario-Based Verification of Uncertain MDPs
      Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ufuk Topcu
      Pages 287-305 Open Access
      PDF
    3. Good-for-MDPs Automata for Probabilistic Analysis and Reinforcement Learning
      Ernst Moritz Hahn, Mateo Perez, Sven Schewe, Fabio Somenzi, Ashutosh Trivedi, Dominik Wojtczak
      Pages 306-323 Open Access
      PDF
    4. Farkas Certificates and Minimal Witnesses for Probabilistic Reachability Constraints
      Florian Funke, Simon Jantsch, Christel Baier
      Pages 324-345 Open Access
      PDF
    5. Simple Strategies in Multi-Objective MDPs
      Florent Delgrange, Joost-Pieter Katoen, Tim Quatmann, Mickael Randour
      Pages 346-364 Open Access
      PDF

  7. Model Checking and Reachability

    1. Front Matter
      Pages 365-365
      PDF
    2. Partial Order Reduction for Deep Bug Finding in Synchronous Hardware
      Makai Mann, Clark Barrett
      Pages 367-386 Open Access
      PDF
    3. Revisiting Underapproximate Reachability for Multipushdown Systems
      S. Akshay, Paul Gastin, S Krishna, Sparsa Roychowdhury
      Pages 387-404 Open Access
      PDF
    4. KReach: A Tool for Reachability in Petri Nets
      Alex Dixon, Ranko Lazić
      Pages 405-412 Open Access
      PDF
    5. AVR: Abstractly Verifying Reachability
      Aman Goel, Karem Sakallah
      Pages 413-422 Open Access
      PDF

  8. Timed and Probabilistic Systems

    1. Front Matter
      Pages 423-423
      PDF
    2. Verified Certification of Reachability Checking for Timed Automata
      Simon Wimmer, Joshua von Mutius
      Pages 425-443 Open Access
      PDF
    3. Learning One-Clock Timed Automata
      Jie An, Mingshuai Chen, Bohua Zhan, Naijun Zhan, Miaomiao Zhang
      Pages 444-462 Open Access
      PDF
    4. Rare Event Simulation for Non-Markovian Repairable Fault Trees
      Carlos E. Budde, Marco Biagi, Raúl E. Monti, Pedro R. D’Argenio, Mariëlle Stoelinga
      Pages 463-482 Open Access
      PDF
    5. FIG: The Finite Improbability Generator
      Carlos E. Budde
      Pages 483-491 Open Access
      PDF
    6. Mora - Automatic Generation of Moment-Based Invariants
      Ezio Bartocci, Laura Kovács, Miroslav Stankovič
      Pages 492-498 Open Access
      PDF
  9. Back Matter
    Pages 499-501
    PDF

Other volumes

  1. Tools and Algorithms for the Construction and Analysis of Systems
    26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part I
  2. Tools and Algorithms for the Construction and Analysis of Systems
    26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part II

About these proceedings

Introduction

This open access two-volume set constitutes the proceedings of the 26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2020, which took place in Dublin, Ireland, in April 2020, and was held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020.
The total of 60 regular papers presented in these volumes was carefully reviewed and selected from 155 submissions. The papers are organized in topical sections as follows:
Part I: Program verification; SAT and SMT; Timed and Dynamical Systems; Verifying Concurrent Systems; Probabilistic Systems; Model Checking and Reachability; and Timed and Probabilistic Systems.
Part II: Bisimulation; Verification and Efficiency; Logic and Proof; Tools and Case Studies; Games and Automata; and SV-COMP 2020. 

Keywords

open access specification and verification techniques software and hardware verification SAT and SMT solving theorem proving model checking static and dynamic program analysis testing system construction and transformation techniques tool environments and tool architectures abstraction techniques for modeling and verification compositional and refinement-based methodologies mathematics software engineering software design architecting software architecture embedded systems automata theory linguistics

Editors and affiliations

  1. 1.Johannes Kepler UniversityLinzAustria
  2. 2.University of BirminghamBirminghamUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-45190-5
  • Copyright Information The Editor(s) (if applicable) and The Author(s) 2020
  • License CC BY
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-030-45189-9
  • Online ISBN 978-3-030-45190-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site