XSpeed

Reachability Analysis Tool for Continuous and Hybrid Systems with Acceleration.

XSpeed is a parallel state space exploration tool for hybrid systems with linear dynamics and non-deterministic inputs. XSpeed introduces parallelism in the reachability algorithm to exploit the computational power of a GPU and a multi-core processor architectures to gain speed up in performing reachability analysis and safety verification. We have consider a state space exploration algorithm using support functions as symbolic states and implemented two parallel variants of the algorithm. In one approach, we have designed a parallel state space exploration algorithm by slicing the time horizon and computing the reachable states in each time slice by threads in parallel. In the second approach, we have designed a parallel implementation of the support function algorithm by sampling support functions in parallel. Experiments illustrate that our parallel state space exploration algorithm with time horizon slicing not only speeds up reachability analysis but also computes more precise state space when compared to the sequential algorithm.