Proceedings 38th Annual Symposium on Foundationsâ€¦

19 October 1997

TLDR

We introduce a third, more general variety of temporal logic: alternating-time temporal logic offers selective quantification over those paths that are possible outcomes of games, such as the game in which the system and the environment alternate moves.Expand

This paper extends model-checking for the branching-time logic CTL to the analysis of real-time systems, whose correctness depends on the magnitudes of the timing delays.Expand

We propose the class Vpl of visibly pushdown languages as embeddings of context-free languages that is rich enough to model program analysis questions and yet is tractable and robust like the class of regular languages.Expand

We introduce the framework of hybrid automata as a model and specification language for hybrid systems, in which the behavior of variables is governed in each state by a set of differential equations.Expand