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 II

Conference proceedings info: TACAS 2020.

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (32 papers)

  1. Front Matter

    Pages i-xxiii
  2. Bisimulation

    1. Front Matter

      Pages 1-1
    2. An O(m log n) algorithm for branching bisimilarity on labelled transition systems

      • David N. Jansen, Jan Friso Groote, Jeroen J. A. Keiren, Anton Wijs
      Pages 3-20Open Access
    3. Verifying Quantum Communication Protocols with Ground Bisimulation

      • Xudong Qin, Yuxin Deng, Wenjie Du
      Pages 21-38Open Access
    4. Deciding the Bisimilarity of Context-Free Session Types

      • Bernardo Almeida, Andreia Mordido, Vasco T. Vasconcelos
      Pages 39-56Open Access
    5. Sharp Congruences Adequate with Temporal Logics Combining Weak and Strong Modalities

      • Frédéric Lang, Radu Mateescu, Franco Mazzanti
      Pages 57-76Open Access
  3. Verification and Efficiency

    1. Front Matter

      Pages 77-77
    2. How Many Bits Does it Take to Quantize Your Neural Network?

      • Mirco Giacobbe, Thomas A. Henzinger, Mathias Lechner
      Pages 79-97Open Access
    3. Highly Automated Formal Proofs over Memory Usage of Assembly Code

      • Freek Verbeek, Joshua A. Bockenek, Binoy Ravindran
      Pages 98-117Open Access
    4. GASOL: Gas Analysis and Optimization for Ethereum Smart Contracts

      • Elvira Albert, Jesús Correas, Pablo Gordillo, Guillermo Román-Díez, Albert Rubio
      Pages 118-125Open Access
    5. CPU Energy Meter: A Tool for Energy-Aware Algorithms Engineering

      • Dirk Beyer, Philipp Wendler
      Pages 126-133Open Access
  4. Logic and Proof

    1. Front Matter

      Pages 135-135
    2. Practical Machine-Checked Formalization of Change Impact Analysis

      • Karl Palmskog, Ahmet Celik, Milos Gligoric
      Pages 137-157Open Access
    3. What’s Decidable About Program Verification Modulo Axioms?

      • Umang Mathur, P. Madhusudan, Mahesh Viswanathan
      Pages 158-177Open Access
    4. Fold/Unfold Transformations for Fixpoint Logic

      • Naoki Kobayashi, Grigory Fedyukovich, Aarti Gupta
      Pages 195-214Open Access
  5. Tools and Case Studies

    1. Front Matter

      Pages 215-215
    2. Verifying OpenJDK’s LinkedList using KeY

      • Hans-Dieter A. Hiep, Olaf Maathuis, Jinting Bian, Frank S. de Boer, Marko van Eekelen, Stijn de Gouw
      Pages 217-234Open Access
    3. Analysing installation scenarios of Debian packages

      • Benedikt Becker, Nicolas Jeannerod, Claude Marché, Yann Régis-Gianas, Mihaela Sighireanu, Ralf Treinen
      Pages 235-253Open Access
    4. Endicheck: Dynamic Analysis for Detecting Endianness Bugs

      • Roman Kápl, Pavel Parízek
      Pages 254-270Open 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)