Denotational semantics of hybrid automata

Citations of this article
Mendeley users who have this article in their library.


We introduce a denotational semantics for non-linear hybrid automata and relate it to the operational semantics given in terms of hybrid trajectories. The semantics is defined as least fixpoint of an operator on the continuous domain of functions of time that take values in the lattice of compact subsets of n-dimensional Euclidean space. The semantic function assigns to every point in time the set of states the automaton can visit at that time, starting from one of its initial states. Our main results are the correctness and computational adequacy of the denotational semantics with respect to the operational semantics given in terms of hybrid trajectories. Moreover, we show that our denotational semantics can be effectively computed, which allows for the effective analysis of a large class of non-linear hybrid automata. © 2007 Elsevier Inc. All rights reserved.




Edalat, A., & Pattinson, D. (2007). Denotational semantics of hybrid automata. Journal of Logic and Algebraic Programming, 73(1–2), 3–21.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free