#### Filter Results:

- Full text PDF available (266)

#### Publication Year

1989

2017

- This year (6)
- Last five years (67)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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

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 automaton accepts timed words-infinite sequences in which a real-valued time of occurrence is associated with… (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 speciication and algorithmic analysis of hybrid systems. A hybrid system consists of a discrete program with an analog environment. We model hybrid systems as nite automata equipped with variables that evolve continuously with time according to dynamical laws. For veriication purposes, we restrict ourselves to… (More)

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

- 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, 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 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 i n troduce the framework of hybrid automata as a model and speciication 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 diierential equations. We s h o w that many of the examples considered in the workshop can be deened by h ybrid… (More)

- Rajeev Alur, Thomas A. Henzinger
- Inf. Comput.
- 1990

The theory of the natural numbers with linear order and monadic predicates underlies propositional linear temporal logic. To study temporal logics that are suitable for reasoning about real-time systems, we combine this classical theory of innnite state sequences with a theory of discrete time, via a monotonic function that maps every state to its time. The… (More)

- Rajeev Alur, P. Madhusudan
- J. ACM
- 2006

We propose the model of <i>nested words</i> for representation of data with both a linear ordering and a hierarchically nested matching of items. Examples of data with such dual linear-hierarchical structure include executions of structured programs, annotated linguistic data, and HTML/XML documents. Nested words generalize both words and ordered trees, and… (More)