LazySets.jl: Scalable Symbolic-Numeric Set Computations

10/04/2021
by   Marcelo Forets, et al.
0

LazySets.jl is a Julia library that provides ways to symbolically represent sets of points as geometric shapes, with a special focus on convex sets and polyhedral approximations. LazySets provides methods to apply common set operations, convert between different set representations, and efficiently compute with sets in high dimensions using specialized algorithms based on the set types. LazySets is the core library of JuliaReach, a cutting-edge software addressing the fundamental problem of reachability analysis: computing the set of states that are reachable by a dynamical system from all initial states and for all admissible inputs and parameters. While the library was originally designed for reachability and formal verification, its scope goes beyond such topics. LazySets is an easy-to-use, general-purpose and scalable library for computations that mix symbolics and numerics. In this article we showcase the basic functionality, highlighting some of the key design choices.

READ FULL TEXT

page 6

page 7

research
07/30/2017

Owl: A General-Purpose Numerical Library in OCaml

Owl is a new numerical library developed in the OCaml language. It focus...
research
09/21/2023

Reachability Analysis of ARMAX Models

Reachability analysis is a powerful tool for computing the set of states...
research
11/05/2022

Geometry of VAS reachability sets

Vector Addition Systems (VAS) or equivalently petri-nets are a popular m...
research
12/10/2021

A Simple and Efficient Sampling-based Algorithm for General Reachability Analysis

In this work, we analyze an efficient sampling-based algorithm for gener...
research
10/14/2022

Designing a general library for convolutions

We will discuss our experiences and design decisions obtained from build...
research
09/19/2022

Fully-Automated Verification of Linear Systems Using Inner- and Outer-Approximations of Reachable Sets

Reachability analysis is a formal method to guarantee safety of dynamica...
research
06/21/2023

Polynomial Logical Zonotopes: A Set Representation for Reachability Analysis of Logical Systems

In this paper, we introduce a set representation called polynomial logic...

Please sign up or login with your details

Forgot password? Click here to reset