TACAS 2020
26th 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 2020 joint call for papers. Submit your paper via the TACAS 2020 author interface of EasyChair.
The review process of TACAS 2020 is single-blind, with a rebuttal phase for selected papers.
Limit of 3 submissions: Each individual author is limited to a maximum of three 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 research, case 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 2020 hosts the 9th 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
Armin Biere (Johannes-Kepler-Universität Linz, Austria)
David Parker (University of Birmingham, United Kingdom)
Case study chair
Marijn Heule (Carnegie Mellon University, USA)
Tools chair
Falk Howar (Technische Universität Dortmund, Germany)
Competition chair
Dirk Beyer (Ludwig-Maximilians-Universität München, Germany)
Program committee
Christel Baier (Technische Universität Dresden, Germany)
Ezio Bartocci (Technische Universität Wien, Austria)
Dirk Beyer (Ludwig-Maximilians-Universität München, Germany)
Jasmin Blanchette (Vrije Universiteit Amsterdam, The Netherlands)
Roderick Bloem (Technische Universität Graz, Austria)
Hana Chockler (Kings College London, United Kingdom)
Alessandro Cimatti (FBK-IRST, Italy)
Rance Cleaveland (University of Maryland, USA)
Martin Fränzle (Carl von Ossietzky Universität Oldenburg)
Goran Frehse (ENSTA ParisTech, France)
Orna Grumberg (Technion, Israel)
Holger Hermanns (Universität des Saarlandes, Germany)
Benjamin Kiesl (Helmholtz Center for Information Security, Germany)
Laura Kovács (Technische Universität Wien, Austria)
Jan Kretińsky (Technische Universität München, Germany)
Kim G. Larsen (Aalborg University, Denmark)
Wenchao Li (Boston University, USA)
Kenneth McMillan (Microsoft Research, USA)
Aina Niemetz (Stanford University, USA)
Gethin Norman (University of Glasgow, United Kingdom)
Corina Pasareanu (Carnegie Mellon University and NASA Ames Res. Center, USA)
Nir Piterman (University of Leicester, United Kingdom)
Kristin Y. Rozier (Iowa State University, USA)
Philpp Rümmer (Uppsala University, Sweden)
Natasha Sharygina (Università della Svizzera italiana, Switzerland)
Bernhard Steffen (Technische Universität Dortmund, Germany)
Jan Strejček (Masaryk University, Czech Republic)
Michael Tautschnig (Queen Mary, University of London, and Amazon Web Services, United Kingdom)
Jaco van de Pol (Aarhus University, Denmark)
Tom van Dijk (Universiteit Twente, The Netherlands)
Christoph Wintersteiger (Microsoft Research, United Kingdom)
Artifact evaluation chairs
Arnd Hartmanns (Universiteit Twente, The Netherlands)
Martina Seidl (Johannes-Kepler-Universität Linz, Austria)
Artifact evaluation committee
Pranav Ashok (Technische Universität München, Germany)
Peter Backeman (Uppsala University, Sweden)
Ismail Lahkim Bennani (Inria, France)
Carlos E. Budde (Universiteit Twente, The Netherlands)
Karlheinz Friedberger (LMU München, Germany)
Jannik Hüls (Westfälische Wilhelms-Universität Münster, Germany)
Ahmed Irfan (Stanford University, USA)
Martin Jonas (Masaryk University, Czech Republic)
William Kavanagh(University of Glasgow, UK)
Brian Kempa (Iowa State University, USA)
Michaela Klauck (Universität des Saarlandes, Germany)
Sascha Klüppelholz (Technische Universität Dresden, Germany)
Bettina Könighofer (Technische Universität Graz, Austria)
Sophie Lathouwers (Universiteit Twente, The Netherlands)
Florian Lonsing (Stanford University, USA)
Juraj Major (Masaryk University, Czech Republic)
Tobias Meggendorfer (Technische Universität München, Germany)
Vince Molnár (Budapest University of Technology and Economics, Hungary)
Alnis Murtovi (Technische Universität Dortmund, Germany)
Chris Novakovic (University of Birmingham, UK)
Nicola Paoletti (Royal Holloway University of London, UK)
Tim Quatmann (RWTH Aachen University, Germany)
Leander Tentrup (Universität Saarlandes, Germany)
Freark van der Berg (Universiteit Twente, The Netherlands)
Marcell Vazquez-Chanlatte (University of California at Berkeley, USA)
Matthias Volk (RWTH Aachen University, Germany)
Petar Vukmirovic (Vrije Universiteit Amsterdam, The Netherlands)
Maximilian Weininger (Technische Universität München, Germany)
Steering committee chair
Bernhard Steffen (Technische Universität Dortmund, Germany)
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)