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.

Buy it now

Buying options

Softcover Book USD 44.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 (28 papers)

  1. Front Matter

    Pages i-xxiii
  2. Program Verification

    1. Front Matter

      Pages 1-1
    2. Verifying Array Manipulating Programs with Full-Program Induction

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

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

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

    1. Front Matter

      Pages 77-77
    2. Automated and Sound Synthesis of Lyapunov Functions with SMT Solvers

      • Daniele Ahmed, Andrea Peruffo, Alessandro Abate
      Pages 97-114Open Access
    3. 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
    4. 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. 

Editors and Affiliations

  • Johannes Kepler University, Linz, Austria

    Armin Biere

  • University of Birmingham, Birmingham, UK

    David Parker

Bibliographic Information

Buy it now

Buying options

Softcover Book USD 44.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