ARCH18:Editor's Preface

This volume of proceedings contains the papers presented at the fifth International Workshop on Applied veRification for Continuous and Hybrid systems (ARCH) and the results of the second edition of ARCH-COMP, a competition for the formal verification of continuous and hybrid systems. The workshop was held as part of the IFAC Conference on Analysis and Design of Hybrid Systems (ADHS) in Oxford, UK, on July 13, 2018. Previous edItions of the ARCH workshop series were held 2017 in Pittsburgh, 2014 in Berlin, 2015 in Seattle, and 2016 in Vienna. The goal of the ARCH workshops is to bring together people from industry with researchers and tool developers interested in applying verification techniques to continuous and hybrid systems. The workshops are accompanied by a collaborative website (cps-vo.org/group/ARCH), which features a curated collection of benchmarks, disseminates results submitted by researchers and tool developers, and provides feedback from practitioners in the form of experience reports. The benchmark repository is intended to serve as a lasting and evolving resource to the research community.

The workshop received 9 submissions. Each submission was reviewed by 3-4 program committee members, including at least one member from academia and one from industry. The committee accepted all 9 papers. 

In additon to the workshop papers, these proceedings present the results of the second edition of ARCH-COMP. ARCH-COMP is a friendly competition that was carried out online from March to July, 2018. ARCH-COMP showcases which methods are particularly suitable to which types of problems. As a side effect, it aims at establishing a consensus for comparing different software implementations in the context of verification, as such comparisons are routinely demanded by reviewers of scientific publications. 

All participating tools were represented in the competition jury, headed by the organizers. In the problem phase of the competition, participants submitted problem instances, which were then approved by the jury by consensus. In the evaluation phase, experiments were carried out by the tool authors themselves, who then submit the performance measurements and a repeatability package to the evaluation chair. The submitted results were approved by the jury and verified by an independent repeatability evaluation lead by Taylor T. Johnson. To establish further trustworthiness of the results, the code with which the results have been obtained is publicly available. 

In this second edition of ARCH-COMP, 24 tools have participated. The competition was divided into the following categories:

  • Hybrid Systems with Piecewise Constant Dynamics (lead: Goran Frehse)
  • Continuous and Hybrid Systems with Linear Continuous Dynamics (lead: Matthias Althoff)
  • Continuous Systems with Nonlinear Dynamics (lead: Xin Chen)
  • Bounded Model Checking of Hybrid Systems with Piecewise Constant Dynamics (lead: Lei Bu)
  • Falsification (lead: Georgios Fainekos)
  • Stochastic Models (lead: Alessandro Abate)
  • Hybrid Programs (lead: Stefan Mitsch)

The 2018 prize for the most promising result was sponsored by Bosch and went to the tool

    •    JuliaReach (Marcelo Forets and Christian Schilling).

The problem descriptions and the results are provided in a report for each category, drafted by the category lead together with representatives of the participating tools. Due to the diversity of problems, ARCH-COMP does not provide any ranking of tools. Nonetheless, the presented results probably provide the most complete assessment of tools for the safety verification of continuous and hybrid systems up to this date.

 


Goran Frehse, Matthias Althoff (Program Chairs)
Sergiy Bogomolov (Publicity Chair)
Taylor T. Johnson (Evaluation Chair)
July 13, 2018
Grenoble, Munich, Canberra, Nashville