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

Althoff, Matthias; Bak, Stanley; Chen, Xin; Fan, Chuchu; Forets, Marcelo; Frehse, Goran; Kochdumper, Niklas; Li, Yangge; Mitra, Sayan; Ray, Rajarshi; Schilling, Christian; Schupp, Stefan

doi:10.29007/73mb

Cited by 4 publications

(8 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For out-of-the-box usage, we provide an efficient implementation of a recent approach for the reachability analysis of LTI systems [2,8]. The idea is to first decompose the system into low-dimensional blocks and then solve many small reachability problems.…”

Section: Continuous-post Operatorsmentioning

confidence: 99%

“…1 function ReachHybrid(As, Ts, init, δ , µ, T, max_order) # start with initial states at time 0 2 queue = [(init [1], init [2], 0.)]…”

Section: A Hybrid Reachability Implementationmentioning

confidence: 99%

“…Julia has a determined and quickly-growing community, especially for scientific tools. 2 We believe that all this makes Julia an interesting programming language for writing a tool for reachability analysis.…”

Section: Introductionmentioning

confidence: 99%

“…It provides a common interface for set representations like boxes, convex polyhedra, support functions, and zonotopes. Recently, a reachability tool called HyDRA [2] has been implemented on top of HyPro. At the time of writing, HyDRA is not publicly available.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

JuliaReach

Bogomolov

Forets

Frehse

et al. 2019

Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control

Self Cite

View full text Add to dashboard Cite

We present JuliaReach, a toolbox for set-based reachability analysis of dynamical systems. JuliaReach consists of two main packages: Reachability, containing implementations of reachability algorithms for continuous and hybrid systems, and LazySets, a standalone library that implements state-of-the-art algorithms for calculus with convex sets. The library offers both concrete and lazy set representations, where the latter stands for the ability to delay set computations until they are needed. The choice of the programming language Julia and the accompanying documentation of our toolbox allow researchers to easily translate set-based algorithms from mathematics to software in a platform-independent way, while achieving runtime performance that is comparable to statically compiled languages. Combining lazy operations in high dimensions and explicit computations in low dimensions, JuliaReach can be applied to solve complex, large-scale problems. CCS CONCEPTS• Security and privacy → Logic and verification;

show abstract

Section: Continuous-post Operatorsmentioning

confidence: 99%

“…1 function ReachHybrid(As, Ts, init, δ , µ, T, max_order) # start with initial states at time 0 2 queue = [(init [1], init [2], 0.)]…”

Section: A Hybrid Reachability Implementationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

JuliaReach

Bogomolov

Forets

Frehse

et al. 2019

Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control

Self Cite

View full text Add to dashboard Cite

show abstract

“…We run our algorithm on a number of benchmarks taken from the HyPro model library [1] and also from ARCH-COMP 2018 [3]. We briefly describe them below.…”

Section: Benchmarks Descriptionsmentioning

confidence: 99%

Reachability analysis of linear hybrid systems via block decomposition

Bogomolov,

Forets,

Frehse

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

Reachability analysis aims at identifying states reachable by a system within a given time horizon. This task is known to be computationally hard for hybrid systems. One of the main challenges is the handling of discrete transitions, including computation of intersections with invariants and guards. In this paper, we address this problem by proposing a state-space decomposition approach for linear hybrid systems. This approach allows us to perform most operations in low-dimensional state space, which can lead to significant performance improvements.

show abstract

On the applicability of hybrid systems safety verification tools from the automotive perspective

Schupp

Ábrahám

Waez

et al. 2023

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

Traditionally, extensive vehicle testing is applied to assure the robustness and safety of automotive systems. This approach is highly challenged by increasing system complexity. Formal verification lends a powerful framework for model-based safety assurance, but due to the mixed discrete–continuous behavior of automotive systems, traditional tools for discrete program verification are helpful but not sufficient.In academia, during the last two decades new approaches arose for the formal verification of such mixed discrete-continuous systems. However, the industry is not fully aware of this development, the tools are seldom tried and their applicability is not well examined. In a Ford–RWTH research alliance project, we aimed at evaluating the potential of knowledge and technology transfer in this area.This paper has two main objectives. Firstly, we want to report on the state-of-the-art in the above-mentioned academic development in a generally understandable form, targeted to interested potential users. Secondly, we want to share our observations after testing different available tools for their applicability and usability in the automotive sector and as a conclusion devise some recommendations.

show abstract

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

Cited by 4 publications

References 30 publications

JuliaReach

JuliaReach

Reachability analysis of linear hybrid systems via block decomposition

On the applicability of hybrid systems safety verification tools from the automotive perspective

Contact Info

Product

Resources

About