ParaPlan: A Tool for Parallel Reachability Analysis of Planar Polygonal Differential Inclusion Systems

Andrei Sandler, Olga Tveretina

Research output: Chapter in Book/Report/Conference proceedingConference contribution

56 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings Eight International Symposium on Games, Automata, Logics and Formal Verification
Subtitle of host publicationGandALF 2017
EditorsPatricia Bouyer, Andrea Orlandini, Pierluigi San Pietro
PublisherElectronic Proceedings in Theoretical Computer Science
Pages283-296
Number of pages14
Volume256
Publication statusPublished - 6 Sept 2017
Event8th International Symposium on Games, Automata, Logics, and Formal Verification: GandALF 2017 - Rome, Italy
Duration: 20 Sept 201722 Sept 2017
Conference number: 8th
http://gandalf2017.istc.cnr.it/

Conference

Conference8th International Symposium on Games, Automata, Logics, and Formal Verification
Country/TerritoryItaly
CityRome
Period20/09/1722/09/17
Internet address

Keywords

  • Hybrid systems, the reachability problem

Fingerprint

Dive into the research topics of 'ParaPlan: A Tool for Parallel Reachability Analysis of Planar Polygonal Differential Inclusion Systems'. Together they form a unique fingerprint.

Cite this