ETAPS 2019
Sat 6 - Thu 11 April 2019 Prague, Czech Republic

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.

25 Years of TACAS

This year we celebrate the 25th TACAS anniversary with a special competition event: TOOLympics. In the scope of TOOLympics, we also hold a panel discussion: Moore’s Law, and More?.

Dates

Mon 8 Apr

tacas-2019-papers
10:30 - 12:30: TACAS 2019 - SAT and SMT I at SUN I
Chair(s): Lijun ZhangChinese Academy of Sciences
tacas-2019-papers10:30 - 11:00
Talk
Martin BlichaUSI Lugano, Switzerland, Antti Hyvärinen, Jan KofroňCharles University, Natasha SharyginaUSI Lugano, Switzerland
Link to publication
tacas-2019-papers11:00 - 11:30
Talk
Muhammad OsamaEindhoven University of Technology, Anton WijsEindhoven University of Technology
Link to publication
tacas-2019-papers11:30 - 12:00
Talk
Marijn HeuleThe University of Texas at Austin, Benjamin KieslCISPA Helmholtz Center for Information Security, Armin BiereJohannes Kepler University Linz
Link to publication
tacas-2019-papers12:00 - 12:30
Talk
Rahul Gupta, Shubham Sharma, Subhajit RoyIIT Kanpur, India, Kuldeep S. MeelNational University of Singapore
Link to publication
tacas-2019-papers
14:00 - 16:00: TACAS 2019 - Verification and Analysis at SUN I
Chair(s): Dirk BeyerLMU Munich
tacas-2019-papers14:00 - 14:30
Talk
Junkil ParkUniversity of Pennsylvania, Miroslav PajicDuke University, Oleg SokolskyUniversity of Pennsylvania, USA, Insup Lee
Link to publication
tacas-2019-papers14:30 - 15:00
Talk
Maria ChristakisMPI-SWS, Matthias HeizmannUniversity of Freiburg, Muhammad Numair MansurMax Planck Institute for Software Systems (MPI-SWS), Christian SchillingIST Austria, Valentin WüstholzConsenSys Diligence
Link to publication
tacas-2019-papers15:00 - 15:30
Talk
Benjamin BispingTechnische Universität Berlin, Uwe Nestmann
Link to publication
tacas-2019-papers15:30 - 16:00
Talk
Christian SternagelUniversity of Innsbruck, Austria, Akihisa Yamada
Link to publication
tacas-2019-papers
16:30 - 18:00: TACAS 2019 - SAT Solving and Theorem Proving at SUN I
Chair(s): Armin BiereJohannes Kepler University Linz
tacas-2019-papers16:30 - 17:00
Talk
Pengfei Gao, Hongyi Xie, Jun Zhang, Fu Song, Taolue ChenBirkbeck, University of London
Link to publication
tacas-2019-papers17:00 - 17:30
Talk
Wenxi WangThe University of Texas at Austin, Texas, USA, Kaiyuan WangGoogle, Inc., Milos GligoricUniversity of Texas at Austin, Sarfraz KhurshidUniversity of Texas at Austin
Link to publication
tacas-2019-papers17:30 - 18:00
Talk
Link to publication

Tue 9 Apr

tacas-2019-papers
14:00 - 15:00: TACAS 2019 - Machine Learning at JUPITER
Chair(s): Bernhard SteffenTechnical University Dortmund
tacas-2019-papers14:00 - 14:30
Talk
Ernst Moritz HahnQueen's University Belfast, Mateo Perez, Sven ScheweUniversity of Liverpool, Fabio Somenzi, Ashutosh Trivedi, Dominik Wojtczak
Link to publication
tacas-2019-papers14:30 - 15:00
Talk
Nathan FultonMIT-IBM Watson AI Lab, André PlatzerCarnegie Mellon University
Link to publication
tacas-2019-papers
14:00 - 16:00: TACAS 2019 - Tool Demos at SUN I
Chair(s): Marius MikucionisAalborg University
tacas-2019-papers14:00 - 14:15
Talk
Florian Messner, Christian SternagelUniversity of Innsbruck, Austria
Link to publication
tacas-2019-papers14:15 - 14:30
Talk
Arnd HartmannsUniversity of Twente, Michaela KlauckSaarland Informatics Campus, Saarland University, David ParkerUniversity of Birmingham, Tim QuatmannRWTH Aachen University, Enno Ruijters
Link to publication
tacas-2019-papers14:30 - 14:45
Talk
Bo-Yuan HuangPrinceton University, USA, Hongce Zhang, Aarti GuptaPrinceton University, Sharad MalikPrinceton University
Link to publication
tacas-2019-papers14:45 - 15:00
Talk
Link to publication
tacas-2019-papers15:00 - 15:15
Talk
Yu-Fang ChenAcademia Sinica, Yong LiInstitute of Software, Chinese Academy of Sciences, Xuechao Sun, Andrea TurriniState Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Junnan Xu
Link to publication
tacas-2019-papers15:15 - 15:30
Talk
Margus VeanesMicrosoft Research, Olli Saarikivi, Eric XuMicrosoft, USA, Tiki Wan
Link to publication
tacas-2019-papers15:30 - 15:45
Talk
Marco Bozzano, Harold Bruintjes, Alessandro CimattiFondazione Bruno Kessler, Joost-Pieter KatoenRWTH Aachen University, Thomas NollRWTH Aachen University, Stefano TonettaFondazione Bruno Kessler, Italy
Link to publication
tacas-2019-papers15:45 - 16:00
Talk
Gianluca BarbonUniversit� Grenoble Alpes, Inria, LIG, Vincent LeroyUniversity of Grenoble - CNRS, Gwen SalaŸnUniversity of Grenoble Alpes
Link to publication
tacas-2019-papers
tacas-2019-papers16:30 - 18:00
Demonstration

Wed 10 Apr

tacas-2019-papers
10:30 - 12:30: TACAS 2019 - Concurrent and Distributed Systems at SUN I
Chair(s): Marieke HuismanUniversity of Twente
tacas-2019-papers10:30 - 11:00
Talk
Tom van DijkUniversity of Twente, Jeroen Meijer, Jaco van de PolAarhus University
Link to publication
tacas-2019-papers11:00 - 11:30
Talk
Si Liu, Peter Ölveczky, Min ZhangEast China Normal University, Qi Wang, José Meseguer
Link to publication
tacas-2019-papers11:30 - 12:00
Talk
Link to publication
tacas-2019-papers12:00 - 12:30
Talk
Marius BozgaVerimag/CNRS, Radu IosifVERIMAG, CNRS, Université Grenoble-Alpes, Joseph SifakisVerimag/CNRS
Link to publication
tacas-2019-papers
13:00 - 14:00: TACAS 2019 - Demo II at 1st Floor Reception Area (Coffee)
tacas-2019-papers13:00 - 14:00
Demonstration
tacas-2019-papers
14:00 - 16:00: TACAS 2019 - Hybrid and Stochastic Systems at SUN I
Chair(s): Kim LarsenAalborg University
tacas-2019-papers14:00 - 14:30
Talk
Satoshi Kura, Natsuki Urabe, Ichiro HasuoNational Institute of Informatics
Link to publication
tacas-2019-papers14:30 - 15:00
Talk
Link to publication
tacas-2019-papers15:00 - 15:30
Talk
Milan CeskaBrno University of Technology , Nils JansenRWTH Aachen University, Sebastian JungesRWTH Aachen University, Germany, Joost-Pieter KatoenRWTH Aachen University
Link to publication
tacas-2019-papers15:30 - 16:00
Talk
Link to publication

Thu 11 Apr

tacas-2019-papers
10:30 - 12:30: TACAS 2019 - Synthesis at SUN I
Chair(s): Roland MeyerTechnical University of Braunschweig
tacas-2019-papers10:30 - 11:00
Talk
Link to publication
tacas-2019-papers11:00 - 11:30
Talk
Nathalie CauchiUniversity of Oxford, Alessandro AbateUniversity of Oxford
Link to publication
tacas-2019-papers11:30 - 12:00
Talk
Étienne AndréLIPN, CNRS UMR 7030, Université Paris 13, Vincent BloemenUniversity of Twente, Laure PetrucciUniversité Paris 13, Jaco van de PolAarhus University
Link to publication
tacas-2019-papers12:00 - 12:30
Talk
Link to publication
tacas-2019-papers
14:00 - 16:00: TACAS 2019 - Safety and Fault-tolerant Systems at SUN I
Chair(s): Rance CleavelandUniversity of Maryland
tacas-2019-papers14:00 - 14:30
Talk
Link to publication
tacas-2019-papers14:30 - 15:00
Talk
Ilina StoilkovskaVienna University of Technology , Igor KonnovInria Nancy, Josef WidderTU Wien, Florian ZulegerVienna University of Technology
Link to publication
tacas-2019-papers15:00 - 15:30
Talk
Pablo CastroDept. of Computer Science FCEFQyN, University of Rio Cuarto, Pedro D'Argenio, Ramiro Demasi, Luciano Putruele
Link to publication
tacas-2019-papers15:30 - 16:00
Talk
Philipp Dominik SchubertHeinz Nixdorf Institut, Paderborn University, Ben HermannUniversity of Paderborn, Eric BoddenHeinz Nixdorf Institut, Paderborn University and Fraunhofer IEM
Link to publication
tacas-2019-papers
16:30 - 18:00: TACAS 2019 - Monitoring and Runtime Verification at SUN I
Chair(s): Ondrej LengalBrno University of Technology
tacas-2019-papers16:30 - 17:00
Talk
Link to publication
tacas-2019-papers17:00 - 17:30
Talk
Joshua DawesUniversity of Manchester and CERN, Giles RegerUniversity of Manchester, Giovanni Franzoni, Andreas Pfeiffer, Giacomo Govi
Link to publication
tacas-2019-papers17:30 - 18:00
Talk
Link to publication

Call for Papers

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 modelling 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.

Important dates and submission

See the Important Days of ETAPS 2019. Submit your paper via the TACAS 2019 author interface of EasyChair. Please see additional instructions on submitting through the EasyChair interface that are available once you log into EasyChair and explain how to submit an artifact, etc.

TACAS 2019 will not have a rebuttal phase.

TACAS paper categories

TACAS accepts four types of submissions: research papers, case-study papers, regular tool papers, and tool-demonstration papers. Papers of all four types will appear in the proceedings and have presentations during the conference.

  • 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 an artifact submission requirement (see below). 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.

Paper length limits

The length of research, case-study, and regular tool papers is limited to 15 pages in the LNCS format, excluding the blibliography. The length of tool-demonstration papers is limited to 6 pages in the LNCS format, including 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.

Tool paper artifact submission

This year, authors of regular tool papers and tool-demonstration papers are required to provide an artifact (format described below) with their submission. In this case, the artifact has to be submitted together with the submission to be reviewed (i.e., by Nov. 16, 2018). The artifact will be evaluated by the artifact evaluation committee (AEC) independently of the paper. The results of the artifact evaluation will be taken into account during discussion of the paper submission.

Exceptions to this rule may be granted by the PC chairs, but only in cases when the tool cannot be in any reasonable way 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 submission page for tool paper artifacts will be opened after the abstract submission deadline.

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.

Submission and evaluation criteria

Evaluation: All papers will be evaluated by the program committee, 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.

Replicability of results: Reproducibility of results is of the utmost importance for the TACAS community. Therefore, we encourage all authors of submitted papers 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).

Limit of 3 submissions: Each individual author is limited to a maximum of three 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.

Artifact evaluation

Artifact evaluation is compulsory for regular tool papers and tool-demonstration papers. Authors of all accepted research papers and case-study papers will be invited to submit (but are not required to) the relevant artifact for evaluation by the AEC. The AEC will read the paper and evaluate the artifact according to the following criteria:

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

More information can be found on the artifact evaluation webpage.

Competition on software verification

TACAS 2019 hosts the 8th 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. More information can be found on the webpage of the competition.

Accepted Papers

Title
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication
Link to publication

As in 2018, TACAS’19 will include artifact evaluation for all types of papers. For regular tool papers and tool demonstration papers, artifact evaluation is compulsory (see the TACAS’19 call for papers), for research and case-study papers, it is voluntary (papers with accepted artifacts will receive a badge).

Important Dates

  • Tool papers:
    • 9 November 2018: deadline for abstract submission
    • 16 November 2018: deadline for paper submission
    • 30 November 2018: request for clarification (if AEC members encounter technical problems evaluating the artifact, authors will be asked to submit clarifying instructions)
    • 7 December 2018: clarification submission deadline
    • 25 January 2019: TACAS author notification
  • Research and case study papers:
    • 30 January 2019: deadline for artifact submission
    • 14 February 2019: Notification of authors
    • 15 February 2019: Deadline camera-ready version of TACAS paper

Compulsary Artifact Evaluation for Regular Tool Papers and Tool Demonstration Papers

In TACAS’19, regular tool papers and tool-demonstration papers are required to be accompanied by an artifact for evaluation by the Artifact Evaluation Committee (AEC). An artifact is any additional material (software, data sets, machine-checkable proofs, etc.) that substantiates the claims made in the paper and ideally makes them fully replicable. As an example, a typical artifact would consist of the tool (in binary or source code form) and its documentation, the input files (e.g., models analysed or programs verified) used for the tool evaluation in the paper, and a configuration file or document describing the parameters used in the experiments. The AEC will read the accepted paper and evaluate the submitted artifact w.r.t. the following criteria:

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

Results of the evaluation will be taken into consideration during the review phase of TACAS’19. Papers that succeed in artifact evaluation and are accepted will receive a badge. The fact that not all experiments are reproducible (e.g., due to high computational demands) does not mean automatic rejection of the paper.

Artifact Evaluation for Research and Case-Study Papers

Authors of all accepted research papers and case-study papers for TACAS’19 will also be invited to submit an artifact (in this case, the submission is voluntary). The artifact will be evaluated using the same criteria as above. Authors of artifacts that are accepted by the AEC will receive a badge that can be shown on the title page of the corresponding paper. Due to the very short time for reviewing the artifacts, there will be no rebuttal (difference from TACAS’18). Therefore, please make the review process as easy for the reviewers as possible, preferably using easy-to-use scripts that, e.g., run the experiments that you report on in the paper and draw tables/graphs from the results that are similar to the tables and graphs in your paper (the reviewers will not study your paper and artifact in detail to know how to interpret the output data).

Artifact Submission

An artifact submission consists of

  • an abstract that summarizes the artifact and its relation to the paper,
  • [for research and case-study papers] a .pdf file of the accepted paper (uploaded via EasyChair), which may be modified from the submitted version to take reviewers’ comments into account (for tool papers, the submitted .pdf file will be used),
  • a link to a .zip file (available for download) containing
    • a directory with the artifact itself,
    • a text file LICENSE that contains the license for the artifact (it is required that the license at least allows the AEC to evaluate the artifact w.r.t. the criteria mentioned above),
    • a text file README that contains detailed, step-by-step instructions on how to use the artifact to replicate the results in the paper, and
  • SHA-256 hash of the zip file.

Tool paper artifacts are submitted using the TACAS 2019 author interface of EasyChair (into the TACAS 2019 AE for non-tool papers track). When submitting, please fill in the same information as for the submitted paper.

Guidelines for Artifacts

We expect artifact submissions to package their artifact and write their instructions such that AEC members can evaluate the artifact using the TACAS 2019 Artifact Evaluation Virtual Machine for VirtualBox available here (login/password: “tacas19” / “a”, same password for root access). The virtual machine is based on Ubuntu 18.04.1 LTS GNU/Linux operating system with the following additional packages: build-essential, cmake, clang, mono-complete, openjdk-8-jdk, ruby, and a 32-bit libc. Moreover, VirtualBox guest additions are installed on the VM, it is therefore possible to connect a shared folder from the host computer (see a how-to file in the HOME directory).

If the artifact requires additional software or libraries that are not part of the virtual machine, these need to be included in the .zip file (e.g. in the form of Debian packages) and the instructions must include all necessary steps for their installation and setup (see the FAQ below for hints). AEC members will not download software or data from external sources, and the artifact must work without a network connection. In case you feel that this VM will not allow an adequate replication of the results in your paper, please contact the AEC co-chairs prior to artifact submission.

It is to the advantage of authors to prepare an artifact that is easy to evaluate by the AEC. Some guidelines:

  • Document in detail how to replicate most, or ideally all, of the (experimental) results of the paper using the artifact.
  • Keep the evaluation process simple through easy-to-use scripts and provide detailed documentation assuming minimum expertise of users.
  • For experiments that require a large amount of resources (hardware or time), it is recommended to provide a way to replicate a subset of the results of the paper with reasonably modest resources (RAM, number of cores), so that the results can be reproduced on various hardware platforms including laptops, and in a reasonable amount of time.
  • State the resource requirements, or the environment in which you successfully tested the artifact, in the instructions file (RAM, number of cores, CPU frequency).

Members of the AEC will use the submitted artifact for the sole purpose of artifact evaluation, We do, however, encourage authors to make their artifacts publicly and permanently available.

FAQ

Q: So, I am supposed to install our tool in the provided VM and then provide a link to the modified VM, right?

A: No, you are supposed to create a .zip file with the tool and all dependencies. The reviewers will download the vanilla TACAS’19 VM, copy your .zip file there, and setup your tool according to the README file.

Q: How can I install packages without an Internet connection?

A: For Debian packages (.deb files), you can just add them to the .zip file and install them using

$ sudo dpkg -i <file>

For instance, to download Octave with all dependencies, you can proceed, e.g., as follows:

$ mkdir packages
$ cd packages
$ sudo apt-get update
$ apt-get --print-uris install octave | grep "^'" | sed "s/^'\([^']*\)'.*$/\1/g" > octave.deps
$ for i in $(cat octave.deps) ; do wget -nv $i ; done

The downloaded packages can then be installed using

$ cd packages
$ sudo dpkg -i *.deb

For Python, you can, e.g., use pip to download the packages. For instance, to download the bitarray package, you can run (we assume you have pip installed)

$ pip download bitarray

The downloaded package can then be installed using

$ pip install bitarray-0.8.3.tar.gz 

Artifact Evaluation Co-Chairs

Artifact Evaluation Committee