2017/09/07 by Andrei Sandler, Olga Tveretina
Computer Science · #cs.DC #cs.PF
paper · pdf · doi:10.4204/eptcs.256.20
published as EPTCS 256, 2017, pp. 283-296 · In Proceedings GandALF 2017, arXiv:1709.01761
arxiv created 2017/09/07 · arxiv updated 2017/09/08
We present the ParaPlan tool which provides the reachability analysis of planar hybrid systems defined by differential inclusions (SPDI). It uses the parallelized and optimized version of the algorithm underlying the SPeeDI tool. The performance comparison demonstrates the speed-up of up to 83 times with respect to the sequential implementation on various benchmarks. Some of the benchmarks we used are randomly generated with the novel approach based on the partitioning of the plane with Voronoi diagrams.