ETAPS 2021: 27 March-1 April 2021, Luxembourg, Luxembourg (online)

TACAS 2021

27th International Conference on Tools and Algorithms for the Construction and Analysis of Systems

Accepted papers

Proceedings Part I, Proceedings Part II

TACAS is a forum for researchers, developers and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, flexibility and efficiency of tools and algorithms for building systems.

Theoretical papers with clear relevance for tool construction and analysis as well as tool descriptions and case studies with a conceptual message are all encouraged. The topics covered by the conference include, but are not limited to:

  • specification and verification techniques;
  • software and hardware verification;
  • analytical techniques for real-time, hybrid, or stochastic systems;
  • analytical techniques for safety, security, or dependability;
  • SAT and SMT solving;
  • theorem proving;
  • model checking;
  • static and dynamic program analysis;
  • testing;
  • abstraction techniques for modeling and verification;
  • compositional and refinement-based methodologies;
  • system construction and transformation techniques;
  • machine-learning techniques for synthesis and verification;
  • tool environments and tool architectures;
  • applications and case studies.

Paper submission

See the ETAPS 2021 joint call for papers. Submit your paper via the TACAS 2021 author interface of EasyChair.

The review process of TACAS 2021 is single-blind, with a rebuttal phase for selected papers.

Limit of 4 submissions: Each individual author is limited to a maximum of four TACAS submissions as an author or co-author. Authors of co-authored submissions are jointly responsible for respecting this policy. In case of violations, all submissions of this (co-)author will be desk-rejected.

Paper categories

TACAS accepts four types of submissions: research papers, case-study papers, regular tool papers, and tool demonstration papers.

Research papers clearly identify and justify a principled advance to the theoretical foundations for the construction and analysis of systems. Where applicable, they are supported by experimental validation.

Case-study papers report on case studies, preferably in a real-world setting. They should provide information about the following aspects: the system being studied and the reasons why it is of interest, the goals of the study, the challenges the system poses to automated analysis/testing/synthesis, research methodologies and approaches used, the degree to which the goals were met, and how the results can be generalized to other problems and domains.

Regular tool papers present a new tool, a new tool component, or novel extensions to an existing tool, and are subject to an artifact submission requirement (see below). They should provide a short description of the theoretical foundations with relevant citations, and emphasize the design and implementation concerns, including software architecture and core data structures. A regular tool paper should give a clear account of the tool’s functionality, discuss the tool’s practical capabilities with reference to the type and size of problems it can handle, describe experience with realistic case studies, and where applicable, provide a rigorous experimental evaluation. Papers that present extensions to existing tools should clearly focus on the improvements or extensions with respect to previously published versions of the tool, preferably substantiated by data on enhancements in terms of resources and capabilities.

Tool-demonstration papers focus on the usage aspects of tools and are also subject to the artifact submission requirement. Theoretical foundations and experimental evaluation are not required, however, a motivation as to why the tool is interesting and significant should be provided. Further, the paper should describe aspects such as, for example, the assumptions about application domain and/or extent of potential generality, demonstrate the tool workflow(s), explain integration and/or human interaction, evaluate the overall role and the impact to the development process.

The length of researchcase study, and regular tool papers is limited to 16 pp llncs.cls (excluding the blibliography). The length of tool demonstration papers is limited to 6 pp llncs.cls (excluding the bibliography).

Appendices going beyond the above page limits are not allowed! Additional (unlimited) appendices can be made available separately or as part of an extended version of the paper made available via arXiv, Zenodo, or a similar service, and cited in the paper. The reviewers are, however, not obliged to read such appendices.

Paper evaluation

All papers will be evaluated by the program committee (PC), coordinated by the PC chairs, aided by the case study chair for case study papers, and by the tools chair for regular tool papers and tool demonstration papers. All papers will be judged on novelty, significance, correctness, and clarity.

Reproducibility of results is of the utmost importance for the TACAS community. Therefore, we encourage all authors to include support for replicating the results of their papers. For theorems, this would mean providing proofs; for algorithms, this would mean including evidence of correctness and acceptable performance, either by a theoretical analysis or by experimentation; and for experiments, one should provide access to the artifacts used to generate the experimental data. Material that does not fit into the paper may be provided on a supplementary web site, with access appropriately enabled and license rights made clear. For example, the supplemental material for reviewing case-study papers and papers with experimental results could be classified as reviewer-confidential if necessary (e.g., if proprietary data are investigated or software is not open source). In general, TACAS encourages all authors to archive additional material and make it citable via DOI (e.g., via Zenodo or Figshare).

Artifact submission and evaluation

Regular tool papers and tool demonstration papers must be accompanied by an artifact, submitted together with the paper.

Exceptions to the compulsory artifact submission rule may be granted by the PC chairs, but only in cases when the tool cannot in any reasonable way be run by the AEC. In such cases, the authors should contact the PC chairs as soon as possible (at least 7 days prior to abstract submission), ask for an exception, and explain why it is needed. An example of a case where an exception can be negotiated is a tool that must be run in some very special environment, e.g., on special hardware that cannot be virtualised in any way. Note that license problems are generally not an acceptable grounds for an exception. When an exception is granted, the authors should instead submit a detailed video showing their tool in action.

The artifact will be evaluated by the artifact evaluation committee (AEC) independently of the paper according to the following criteria:

  • consistency with and replicability of results in the paper,
  • completeness,
  • documentation, and
  • ease of use.

The results of the artifact evaluation will be taken into account during discussion of the paper submission.

For research papers and case study papers, it is optional to submit an artifact together with the paper. If an artifact is provided at this stage, then it will be reviewed immediately by the AEC and the results of the evaluation can be taken into consideration during the paper reviewing and rebuttal phase. Alternatively, authors of accepted papers may submit an artifact after notification.

Detailed guidelines for preparation of artifacts and submission can be found here.

Posters and tool demonstrations

Subject to available space, authors of all accepted papers will be given an option to present their results in the form of a poster in addition to the talk. Moreover, again subject to available space, authors of regular tool papers and tool demonstration papers will be given an option to demonstrate their tool to conference participants in addition to giving their talk / presenting their poster. More information about the posters and demonstrations will be posted to the concerned authors in due time.

Competition on software verification

TACAS 2021 hosts the 10th Competition on Software Verification with the goal to evaluate technology transfer and compare state-of-the-art software verifiers with respect to effectiveness and efficiency.

Program chairs

Jan Friso Groote (Technische Universiteit Eindhoven, The Netherlands)
Kim G. Larsen (Aalborg University, Denmark)

Case study chair

Thierry Lecomte (Clearsy, Aix en Provence, France) 

Tools chair

Frédéric Lang (INRIA Grenoble, France)

Competition chair

Dirk Beyer (Ludwig-Maximilians-Universität München, Germany)

Program committee

Pedro R. D'Argenio (Universidad Notional de Córdoba, Argentina)            
Christel Baier (Technische Universität Dresden, Germany)
Dirk Beyer (Ludwig-Maximilians-Universität München, Germany)
Armin Biere (Johannes-Kepler-Universität Linz, Austria)
Valentina Castiglioni (Reykjavik University, Iceland)

Alessandro Cimatti (FBK-IRST, Italy)
Rance Cleaveland (University of Maryland, USA)
Yuxin Deng (East China Normal University, China)
Carla Ferreira (Universidade Nova de Lisboa, Portugal)
Goran Frehse (ENSTA ParisTech, France)

Susanne Graf (Verimag, CNRS, France)
Orna Grumberg (Technion, Israel)
Klaus Havelund (NASA Jet Propulsion Lab, USA)
Holger Hermanns (Universität des Saarlandes, Germany)
Peter Höfner (Australian National University and Data61, Australia)

Hossein Hojjat (Rochester Institute of Technology, USA)
Falk Howar (Techniche Universität Dortmund, Germany)
David N. Jansen (Chinese Academy of Sciences, China)
Marcin Jurdziński (University of Warwick, United Kingdom)
Joost-Pieter Katoen (RWTH Aachen, Germany / Universiteit Twente, The Netherlands)

Jeroen Keiren (Technische Universiteit Eindhoven, The Netherlands)
Sophia Knight (University of Minnesota Duluth, USA)    
Laura Kovács (Technische Universität Wien, Austria)
Jan Kretińsky (Technische Universität München, Germany)
Alfons Laarman (Universiteit Leiden, The Netherlands)  

Xinxin Liu (Chinese Academy of Sciences, Beijing, China) 
Mieke Massink (CNR-ISTI, Italy)
Radu Mateescu (Inria Grenoble, France)
Jun Pang (Université du Luxembourg, Luxembourg)
David Parker (University of Birmingham, United Kingdom) 

Jaco van de Pol (Aarhus University, Denmark)
Natasha Sharygina (Università della Svizzera italiana, Switzerland)
Jan Strejček (Masaryk University, Czech Republic)
Antti Valmari (University of Jyväskylä, Finland)
Björn Victor (Uppsala University, Sweden)

Sarah Winkler (Universität Innsbruck, Austria)   

Artifact evaluation chairs

Thomas Neele (Royal Holloway University of London, UK)
Peter Gjøl Jensen (Aalborg Universitet, Denmark) 

Artifact evaluation committee

Elvio Gilberto Amparore (University of Turin, Italy)
Haniel Barbosa (Universidade Federal de Minas Gerais, Brazil)
František Blahoudek (University of Texas at Austin, USA)
Olav Bunte (Eindhoven University of Technology, The Netherlands)
Damien Busatto-Gaston (Université Libre de Bruxelles, Belgium)

Nathalie Cauchi (University of Oxford, UK)
Jesus Mauricio Chimento (KTH, Sweden)
Joshua Dawes (University of Manchester and CERN, Switzerland)
Mathias Fleury (Johannes Kepler University Linz, Austria)
Daniel J. Fremont (University of California, Santa Cruz, USA)

Manuel Gieseking (University of Oldenburg, Germany)
Kush Grover (Technical University of Munich, Germany)
Hans-Dieter Hiep (CWI, The Netherlands)
Daniela Kaufmann (Johannes Kepler University Linz, Austria)
Mitja Kulczynski (Kiel University, Germany)

Luca Laurenti (University of Oxford, UK)
Maurice Laveaux (Eindhoven University of Technology, The Netherlands)
Yong Li (Institute of Software, Chinese Academy of Sciences, China)
Debasmita Lohar (Max Planck Institute for Software Systems, Germany)
Viktor Malík (FIT Brno University of Technology, Czech Republic)

Joshua Moerman (RWTH Aachen University, Germany)
Stefanie Mohr (Technische Universität München, Germany)
Marco Muniz (Aalborg University, Denmark)
Wytse Oortwijn (University of Twente, The Netherlands)
Elizabeth Polgreen (University of California, Berkeley, USA)

Jose Proenca (CISTER-ISEP, Portugal)
Etienne Renault (LRDE, France)
Alceste Scalas (DTU Compute - Technical University of Denmark, Denmark)
Morten Konggaard Schou (Aalborg University, Denmark)
Veronika Šoková (FIT Brno University of Technology, Czech Republic)

Yoni Zohar (Stanford University, USA)

Steering committee chair

Joost-Pieter Katoen (RWTH Aachen, Germany / Universiteit Twente, The Netherlands)

Steering committee

Dirk Beyer (Ludwig-Maximilians-Universität München, Germany)
Rance Cleaveland (University of Maryland, USA)
Holger Hermanns (Universität des Saarlandes, Germany)
Kim G. Larsen (Aalborg University, Denmark)
Bernhard Steffen (Technische Universität Dortmund, Germany)