HyPro: A C++ Library of State Set Representations for Hybrid Systems Reachability Analysis

Schupp, Stefan; Ábrahám, Erika; Makhlouf, Ibtissem Ben; Kowalewski, Stefan

doi:10.1007/978-3-319-57288-8_20

Cited by 61 publications

(51 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The implementation of state set representations is tedious and time-consuming, and impedes the (even prototypical) implementation of new reachability analysis algorithms. To offer assistance for rapid implementation, we developed a free and open-source C++ programming library HYPRO [19] (see Figure 2), which we will use in our experiments and which is published at https://github.com/hypro/ hypro. HYPRO contains implementations for several state set representations such as boxes [16], convex polytopes [21], zonotopes [8], support functions [14], orthogonal polyhedra [3], and Taylor models [4], different operations on them which are needed for the implementation of flowpipe-constructionbased reachability analysis algorithms, and conversions between the different representations.…”

Section: The Hypro Librarymentioning

confidence: 99%

See 1 more Smart Citation

Divide and Conquer: Variable Set Separation in Hybrid Systems Reachability Analysis

Schupp

Nellen

Ábrahám

2017

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

In this paper we propose an improvement for flowpipe-construction-based reachability analysis techniques for hybrid systems. Such methods apply iterative successor computations to pave the reachable region of the state space by state sets in an over-approximative manner. As the computational costs steeply increase with the dimension, in this work we analyse the possibilities for improving scalability by dividing the search space in sub-spaces and execute reachability computations in the sub-spaces instead of the global space. We formalise such an algorithm and provide experimental evaluations to compare the efficiency as well as the precision of our sub-space search to the original search in the global space.

show abstract

Section: The Hypro Librarymentioning

confidence: 99%

“…PLC controller: Interface between plant and controller (left) and cyclic execution model (right). HYPRO class structure[19].…”

mentioning

confidence: 99%

Divide and Conquer: Variable Set Separation in Hybrid Systems Reachability Analysis

Schupp

Nellen

Ábrahám

2017

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

show abstract

“…HyPro is a C++ library for convex set representation with similar aims as the LazySets library [23]. It provides a common interface for set representations like boxes, convex polyhedra, support functions, and zonotopes.…”

Section: Introductionmentioning

confidence: 99%

JuliaReach

Bogomolov

Forets

Frehse

et al. 2019

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

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

“…HyDRA The Hybrid systems Dynamic Reachability Analysis (HyDRA) tool implements flow-pipe construction based reachability analysis for linear hybrid automata. The tool is built on top of HyPro [26] available at ths.rwth-aachen.de/research/projects/hypro/, a C++ library for reachability analysis. HyPro provides different implementations of set representations tailored for reachability analysis such as boxes, convex polyhedra, support functions, or zonotopes, all sharing a common interface.…”

Section: Introductionmentioning

confidence: 99%

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

Althoff¹,

Bak²,

Forets³

et al.

EPiC Series in Computing

Self Cite

View full text Add to dashboard Cite

This report presents the results of a friendly competition for formal verification of continuous and hybrid systems with linear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2019. In its third edition, seven tools have been applied to solve six different benchmark problems in the category for linear continuous dynamics (in alphabetical order): CORA, CORA/SX, HyDRA, Hylaa, 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.

show abstract

HyPro: A C++ Library of State Set Representations for Hybrid Systems Reachability Analysis

Cited by 61 publications

References 5 publications

Divide and Conquer: Variable Set Separation in Hybrid Systems Reachability Analysis

Divide and Conquer: Variable Set Separation in Hybrid Systems Reachability Analysis

JuliaReach

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

Contact Info

Product

Resources

About