Title :
Semi-Algebraic Constant Reset Hybrid Automata - SACoRe
Author :
Casagrande, Alberto ; Piazza, Carla ; Mishra, Bud
Author_Institution :
PARADES, Via S.Pantaleo, 66, 00186 Roma, Italy, DIMI, Università di Udine, Via delle Scienze, 206, 33100 Udine, Italy
Abstract :
In this paper we introduce and study a special class of hybrid automata, Semi-Algebraic Constant Reset hybrid automata (SACoRe). SACoRe automata are an extension of Ominimal semi-algebraic automata over the reals in the case of flows obtained from non-autonomous systems of differential inclusions. Even though SACoRe automata do not have the finite bisimulation property, they do admit decision procedures for reachability and model checking for a limited fragment of CTL, by combining Tarski´s decidability result over the reals and Michael´s selection theorem.
Keywords :
Automata; Automatic control; Computer networks; Contracts; Control systems; Diversity reception; Nonlinear control systems; Polynomials; Specification languages; Systems engineering and theory;
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
DOI :
10.1109/CDC.2005.1582234