#### Filter Results:

- Full text PDF available (272)

#### Publication Year

1989

2017

- This year (11)
- Last 5 years (69)
- Last 10 years (121)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Rajeev Alur, David L. Dill
- Theor. Comput. Sci.
- 1994

Alur, R. and D.L. Dill, A theory of timed automata, Theoretical Computer Science 126 (1994) 183-235. We propose timed (j&e) automata to model the behavior of real-time systems over time. Our definition provides a simple, and yet powerful, way to annotate state-transition graphs with timing constraints using finitely many real-valued clocks. A timed… (More)

- Rajeev Alur, Thomas A. Henzinger, Orna Kupferman
- COMPOS
- 1997

Temporal logic comes in two varieties: <i>linear-time temporal logic</i> assumes implicit universal quantification over all paths that are generated by the execution of a system; <i>branching-time temporal logic</i> allows explicit existential and universal quantification over all paths. We introduce a third, more general variety of temporal logic:… (More)

- Rajeev Alur, Costas Courcoubetis, +6 authors Sergio Yovine
- Theor. Comput. Sci.
- 1995

We present a general framework for the formal specification and algorithmic analysis of hybrid systems. A hybrid system consists of a discrete program with an analog environment. We model hybrid systems as finite automata equipped with variables that evolve continuously with time according to dynamical laws. For verification purposes, we restrict ourselves… (More)

- Rajeev Alur, David L. Dill
- ICALP
- 1990

- Rajeev Alur, Costas Courcoubetis, David L. Dill
- Inf. Comput.
- 1993

- Rajeev Alur, P. Madhusudan
- STOC
- 2004

We propose the class of <i>visibly pushdown languages</i> 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. In our definition, the input symbol determines when the pushdown automaton can push or pop, and thus the stack depth at every position.… (More)

- Rajeev Alur, Tomás Feder, Thomas A. Henzinger
- J. ACM
- 1991

The most natural, compositional, way of modeling real-time systems uses a dense domain for time. The satistiability of timing constraints that are capable of expressing punctuality in this model, however, is known to be undecidable. We introduce a temporal language that can constrain the time difference between events only with finite, yet arbitrary,… (More)

- Rajeev Alur, TOM HENZINGER, Gerardo Lafferriere, George J. Pappas
- 2000

A hybrid system is a dynamical system with both discrete and continuous state changes. For analysis purposes, it is often useful to abstract a system in a way that preserves the properties being analyzed while hiding the details that are of no interest. We show that interesting classes of hybrid systems can be abstracted to purely discrete systems while… (More)

- Rajeev Alur, Costas Courcoubetis, Thomas A. Henzinger, Pei-Hsin Ho
- Hybrid Systems
- 1992

We introduce the framework of hybrid automata as a model and speci cation language for hybrid systems. Hybrid automata can be viewed as a generalization of timed automata, in which the behavior of variables is governed in each state by a set of di erential equations. We show that many of the examples considered in the workshop can be de ned by hybrid… (More)

- Rajeev Alur, Thomas A. Henzinger
- J. ACM
- 1989

We introduce a temporal logic for the specification of real-time systems. Our logic, TPTL, employs a novel quantifier construct for referencing time: the <italic>freeze quantifier</italic> binds a variable to the time of the local temporal context.
TPTL is both a natural language for specification and a suitable formalism for verification. We present a… (More)