ARCH-COMP20 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics

EPiC series in computing, vol. 74, pp. 16–

Abstract

We present the results of the ARCH1 2020 friendly competition for formal verification of continuous and hybrid systems with linear continuous dynamics. In its fourth edition, eight tools have been applied to solve eight different benchmark problems in the category for linear continuous dynamics (in alphabetical order): CORA, C2E2, HyDRA, Hylaa, Hylaa-Continuous, JuliaReach, SpaceEx, and XSpeed. This report is a snapshot of the current landscape of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results provide one of the most complete assessments of tools for the safety verification of continuous and hybrid systems with linear continuous dynamics up to this date.

Authors 12

1. Matthias Althoff

   Technical University of Munich

   Affiliation as printed

   Technical University of Munich , Department of Informatics , Munich , Germany

   Technical University of Munich, Department of Informatics, Munich, Germany

2. Stanley Bak

   Stony Brook University

   Affiliation as printed

   Stony Brook University , Stony Brook , NY , United States

   Stony Brook University, Stony Brook, NY, United States

3. Zongnan Bao

   University of Illinois Urbana-Champaign

   Affiliation as printed

   University of Illinois at Urbana-Champaign , Champaign , IL , United States

   University of Illinois at Urbana-Champaign, Champaign, IL, United States

4. Marcelo Forets

   Universidad de la República de Uruguay

   Affiliation as printed

   Universidad de la República , Montevideo , Uruguay

   Universidad de la República, Montevideo, Uruguay

5. Goran Frehse

   École Nationale Supérieure de Techniques Avancées · École Nationale Supérieure de Techniques Avancées Paris

   Affiliation as printed

   ENSTA Paris , Palaiseau , France

   ENSTA Paris, Palaiseau, France

6. Daniel Freire

   Universidad de la República de Uruguay

   Affiliation as printed

   Universidad de la República , Montevideo , Uruguay

   Universidad de la República, Montevideo, Uruguay

7. Niklas Kochdumper

   Technical University of Munich

   Affiliation as printed

   Technical University of Munich , Department of Informatics , Munich , Germany

   Technical University of Munich, Department of Informatics, Munich, Germany

8. Yangge Li

   University of Illinois Urbana-Champaign

   Affiliation as printed

   University of Illinois at Urbana-Champaign , Champaign , IL , United States

   University of Illinois at Urbana-Champaign, Champaign, IL, United States

9. Sayan Mitra

   University of Illinois Urbana-Champaign

   Affiliation as printed

   University of Illinois at Urbana-Champaign , Champaign , IL , United States

   University of Illinois at Urbana-Champaign, Champaign, IL, United States

10. Christian Schilling

    Institute of Science and Technology Austria

    Affiliation as printed

    IST Austria , Klosterneuburg , Austria

    IST Austria, Klosterneuburg, Austria

11. Stefan Schupp Aachen

    RWTH Aachen University

    Affiliation as printed

    RWTH Aachen University , Theory of hybrid systems , Aachen , Germany

    RWTH Aachen University, Theory of hybrid systems, Aachen, Germany

12. Mark Wetzlinger

    Technical University of Munich

    Affiliation as printed

    Technical University of Munich , Department of Informatics , Munich , Germany

    Technical University of Munich, Department of Informatics, Munich, Germany