• Publications
  • Influence
A Theory of Timed Automata
TLDR
A theory of timed automata, Theoretical Computer Science 126 (1994) 183-235. Expand
  • 6,893
  • 819
  • PDF
Alternating-time temporal logic
  • 641
  • 181
The Algorithmic Analysis of Hybrid Systems
TLDR
We model hybrid systems as finite automata equipped with variables that evolve continuously with time according to dynamical laws. Expand
  • 2,092
  • 169
  • PDF
Alternating-time temporal logic
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
  • 697
  • 145
  • PDF
Model-Checking in Dense Real-time
TLDR
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
  • 1,001
  • 131
  • PDF
Visibly pushdown languages
TLDR
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
  • 530
  • 121
  • PDF
Automata For Modeling Real-Time Systems
TLDR
To model the behavior of finite-state asynchronous real-time systems we propose the notion of timed Buchi automata (TBA). Expand
  • 1,108
  • 82
Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems
TLDR
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
  • 1,269
  • 81
  • PDF
The Benefits of Relaxing Punctuality
TLDR
The most natural, compositional, way of modeling real-time systems uses a dense domain for time. Expand
  • 284
  • 65
Adding nesting structure to words
TLDR
We propose the model of nested words for representation of data with both a linear ordering and a hierarchically nested matching of items. Expand
  • 358
  • 64
  • PDF