Abstract

www.eecs.berkeley.edu/~tah Abstract. We summarize and reorganize some of the last decade's research on real-time extensions of temporal logic. Our main focus is on tableau constructions for model checking linear temporal formulas with timing constraints. In particular, we nd that a great deal of real-time veri cation can be performed in polynomial space, but also that considerable care must be exercised in order to keep the real-time veri cation problem in polynomial space, or even decidable. 1

Citations

1659	A Theory of Timed Automata - Alur, Dill - 1994
79	Model checking in dense real time - Alur, Courcoubetis, et al. - 1993
37	A determinizable class of timed automata - Alur, Fix, et al. - 1994