ARCH-COMP24 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics

Luca Geretti; Julien Alexandre Dit Sandretto; Matthias Althoff; Luis Benet; Pieter Collins; Marcelo Forets; Stefan Mitsch; Christian Schilling; Joris Tillet; Mark Wetzlinger

doi:10.29007/21ch

ARCH-COMP24 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics

Luca Geretti, Julien Alexandre Dit Sandretto, Matthias Althoff, Luis Benet, Pieter Collins, Marcelo Forets, Stefan Mitsch, Christian Schilling, Joris Tillet, Mark Wetzlinger

Research output: Contribution to journal › Conference article › peer-review

Abstract

We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2024. This year, 5 tools participated: Ariadne, CORA, DynIbex, JuliaReach and KeYmaera X (in alphabetic order). These tools are applied to solve reachability analysis problems on six benchmark problems, two of them featuring hybrid dynamics. We do not rank the tools based on the results, but show the current status and discover the potential advantages of different tools.

Original language	English
Pages (from-to)	39-63
Number of pages	25
Journal	EPiC Series in Computing
Volume	103
DOIs	https://doi.org/10.29007/21ch
Publication status	Published - 1 Jan 2024
Event	11th International Workshop on Applied Verification for Continuous and Hybrid Systems, ARCH-COMP 2024 - Boulder, United States Duration: 3 Jul 2024 → 3 Jul 2024

Keywords

continuous systems
formal methods
hybrid systems
nonlinear dynamics
reachability analysis
verification

Access to Document

10.29007/21ch

Cite this

@article{ce61e467dcb04856a739ccf3cf1013f8,

title = "ARCH-COMP24 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics",

abstract = "We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2024. This year, 5 tools participated: Ariadne, CORA, DynIbex, JuliaReach and KeYmaera X (in alphabetic order). These tools are applied to solve reachability analysis problems on six benchmark problems, two of them featuring hybrid dynamics. We do not rank the tools based on the results, but show the current status and discover the potential advantages of different tools.",

keywords = "continuous systems, formal methods, hybrid systems, nonlinear dynamics, reachability analysis, verification",

author = "Luca Geretti and Sandretto, \{Julien Alexandre Dit\} and Matthias Althoff and Luis Benet and Pieter Collins and Marcelo Forets and Stefan Mitsch and Christian Schilling and Joris Tillet and Mark Wetzlinger",

note = "Publisher Copyright: {\textcopyright} 2024, EasyChair. All rights reserved.; 11th International Workshop on Applied Verification for Continuous and Hybrid Systems, ARCH-COMP 2024 ; Conference date: 03-07-2024 Through 03-07-2024",

year = "2024",

month = jan,

day = "1",

doi = "10.29007/21ch",

language = "English",

volume = "103",

pages = "39--63",

journal = "EPiC Series in Computing",

issn = "2398-7340",

}

TY - JOUR

T1 - ARCH-COMP24 Category Report

T2 - 11th International Workshop on Applied Verification for Continuous and Hybrid Systems, ARCH-COMP 2024

AU - Geretti, Luca

AU - Sandretto, Julien Alexandre Dit

AU - Althoff, Matthias

AU - Benet, Luis

AU - Collins, Pieter

AU - Forets, Marcelo

AU - Mitsch, Stefan

AU - Schilling, Christian

AU - Tillet, Joris

AU - Wetzlinger, Mark

PY - 2024/1/1

Y1 - 2024/1/1

N2 - We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2024. This year, 5 tools participated: Ariadne, CORA, DynIbex, JuliaReach and KeYmaera X (in alphabetic order). These tools are applied to solve reachability analysis problems on six benchmark problems, two of them featuring hybrid dynamics. We do not rank the tools based on the results, but show the current status and discover the potential advantages of different tools.

AB - We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2024. This year, 5 tools participated: Ariadne, CORA, DynIbex, JuliaReach and KeYmaera X (in alphabetic order). These tools are applied to solve reachability analysis problems on six benchmark problems, two of them featuring hybrid dynamics. We do not rank the tools based on the results, but show the current status and discover the potential advantages of different tools.

KW - continuous systems

KW - formal methods

KW - hybrid systems

KW - nonlinear dynamics

KW - reachability analysis

KW - verification

U2 - 10.29007/21ch

DO - 10.29007/21ch

M3 - Conference article

AN - SCOPUS:85207833845

SN - 2398-7340

VL - 103

SP - 39

EP - 63

JO - EPiC Series in Computing

JF - EPiC Series in Computing

Y2 - 3 July 2024 through 3 July 2024

ER -

ARCH-COMP24 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics

Abstract

Keywords

Access to Document

Fingerprint

Cite this