SPeeDI
swMATH ID:  896 
Software Authors:  Asarin, Eugene; Pace, Gordon; Schneider, Gerardo; Yovine, Sergio 
Description:  SPeeDI – a verification tool for polygonal hybrid systems Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. A very important problem in the anajysis of the behavior of hybrid systems is reachability. It is wellknown that for most nontrivial subclasses of hybrid systems this and all interesting verification problems are undecidable. Most of the proved decidability results rely on stringent hypothesis that lead to the existence of a finite and computable partition of the state space into classes of states which are equivalent with respect to reachability. This is the case for classes of rectangular automata and hybrid automata with linear vector fields. Most implemented computational procedures resort to (forward or backward) propagation of constraints, typically (unions of convex) polyhedra or ellipsoids. In general, these techniques provide semidecision procedures, that is, if the given final set of states is reachable, they will terminate, otherwise they may fail to. Maybe the major drawback of setpropagation, reachset approximation procedures is that they pay little attention to the geometric properties of the specific (class of) systems under analysis. An interesting and still decidable class of hybrid system are the (twodimensional) polygonal differential inclusions (or SPDI for short). 
Homepage:  http://www.cs.um.edu.mt/~svrg/Tools/SPeeDI/index.html 
Related Software:  GSPeeDI; HyTech; ParaPlan; dReach; Flow*; KeYmaera; Haskell; Charon 
Cited in:  7 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

SPeeDI – a verification tool for polygonal hybrid systems. Zbl 1010.68791 Asarin, Eugene; Pace, Gordon; Schneider, Gerardo; Yovine, Sergio 
2002

all
top 5
Cited by 6 Authors
6  Schneider, Gerardo 
5  Pace, Gordon J. 
3  Asarin, Eugene 
3  Yovine, Sergio 
1  Sandler, Andrei 
1  Tveretina, Olga 
Cited in 1 Serial
2  Theoretical Computer Science 
Cited in 3 Fields
7  Computer science (68XX) 
4  Systems theory; control (93XX) 
3  Ordinary differential equations (34XX) 