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

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

Conference proceedings info: TACAS 2020.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (28 papers)

  1. Front Matter

    Pages i-xxiii
  2. Program Verification

    1. Front Matter

      Pages 1-1
    2. Software Verification with PDR: An Implementation of the State of the Art

      • Dirk Beyer, Matthias Dangl
      Pages 3-21Open Access
    3. Verifying Array Manipulating Programs with Full-Program Induction

      • Supratik Chakraborty, Ashutosh Gupta, Divyesh Unadkat
      Pages 22-39Open Access
    4. Interpretation-Based Violation Witness Validation for C: NITWIT

      • Jan Švejda, Philipp Berger, Joost-Pieter Katoen
      Pages 40-57Open Access
    5. A Calculus for Modular Loop Acceleration

      • Florian Frohn
      Pages 58-76Open Access
  3. SAT and SMT

    1. Front Matter

      Pages 77-77
    2. Mind the Gap: Bit-vector Interpolation recast over Linear Integer Arithmetic

      • Takamasa Okudono, Andy King
      Pages 79-96Open Access
    3. Automated and Sound Synthesis of Lyapunov Functions with SMT Solvers

      • Daniele Ahmed, Andrea Peruffo, Alessandro Abate
      Pages 97-114Open Access
    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-134Open Access
    5. MUST: Minimal Unsatisfiable Subsets Enumeration Tool

      • Jaroslav Bendík, Ivana Černá
      Pages 135-152Open Access
  4. Timed and Dynamical Systems

    1. Front Matter

      Pages 153-153
    2. Safe Decomposition of Startup Requirements: Verification and Synthesis

      • Alessandro Cimatti, Luca Geatti, Alberto Griggio, Greg Kimberly, Stefano Tonetta
      Pages 155-172Open Access
    3. Multi-agent Safety Verification Using Symmetry Transformations

      • Hussein Sibai, Navid Mokhlesi, Chuchu Fan, Sayan Mitra
      Pages 173-190Open Access
    4. Relational Differential Dynamic Logic

      • Juraj Kolčák, Jérémy Dubut, Ichiro Hasuo, Shin-ya Katsumata, David Sprunger, Akihisa Yamada
      Pages 191-208Open Access
  5. Verifying Concurrent Systems

    1. Front Matter

      Pages 209-209
    2. Assume, Guarantee or Repair

      • Hadar Frenkel, Orna Grumberg, Corina Pasareanu, Sarai Sheinvald
      Pages 211-227Open Access
    3. Structural Invariants for the Verification of Systems with Parameterized Architectures

      • Marius Bozga, Javier Esparza, Radu Iosif, Joseph Sifakis, Christoph Welzel
      Pages 228-246Open Access
    4. Automated Verification of Parallel Nested DFS

      • Wytse Oortwijn, Marieke Huisman, Sebastiaan J. C. Joosten, Jaco van de Pol
      Pages 247-265Open Access
    5. Discourje: Runtime Verification of Communication Protocols in Clojure

      • Ruben Hamers, Sung-Shik Jongmans
      Pages 266-284Open Access

Other Volumes

  1. Tools and Algorithms for the Construction and Analysis of Systems

About this book

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. 


  • 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

  • Johannes Kepler University, Linz, Austria

    Armin Biere

  • University of Birmingham, Birmingham, UK

    David Parker

Bibliographic Information

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)