Algorithmic Analysis of Polygonal Hybrid Systems, Part II: Phase Portrait and Tools

Eugene Asarin (1) , Gordon Pace (2) , Gerardo Schneider (3) , Sergio Yovine (4)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 SVRG - Semantics & Verification Research Group
3 Department of Informatics [Oslo]
4 VERIMAG - IMAG - VERIMAG

Polygonal differential inclusion systems (SPDI) are a subclass of planar hybrid automata which can be represented by piecewise constant differential inclusions. The reachability problem as well as the computation of certain objects of the phase portrait is decidable. In this paper we show how to compute the viability, controllability and invariance kernels, as well as semi-separatrix curves for SPDIs. We also present the tool SPEEDI, which implements a reachability algorithm and computes phase portraits of SPDIs.

Mots clés: Hybrid systems; differential inclusions; verification; phase portrait

Domaines: Autre [cs.OH]

Eugene Asarin, Gordon Pace, Gerardo Schneider, Sergio Yovine. Algorithmic Analysis of Polygonal Hybrid Systems, Part II: Phase Portrait and Tools. Theoretical Computer Science, 2007, Accepted, To appear. Manuscript Number: TCS-D-07-00065R1. ⟨hal-00172768v1⟩