#### Filter Results:

- Full text PDF available (409)

#### Publication Year

1985

2017

- This year (10)
- Last 5 years (88)
- Last 10 years (207)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn 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)

- Thomas A. Henzinger
- LICS
- 1996

One approach to model checking software is based on the <i>abstract-check-refine</i> paradigm: build an abstract model, then check the desired property, and if the check fails, refine the model and start over. We introduce the concept of <i>lazy abstraction</i> to integrate and optimize the three phases of the abstract-check-refine loop. Lazy abstraction… (More)

We describe nite-state programs over real-numbered time in a guardedcommand language with real-valued clocks or, equivalently, as nite automata with real-valued clocks. Model checking answers the question which states of a real-time program satisfy a branching-time speci cation (given in an extension of CTL with clock variables). We develop an algorithm… (More)

- Luca de Alfaro, Thomas A. Henzinger
- ESEC / SIGSOFT FSE
- 2001

Conventional type systems specify interfaces in terms of values and domains. We present a light-weight formalism that captures the <i>temporal</i> aspects of software component interfaces. Specifically, we use an automata-based language to capture both input assumptions about the order in which the methods of a component are called, and output guarantees… (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)

- Thomas A. Henzinger, Pei-Hsin Ho, Howard Wong-Toi
- International Journal on Software Tools for…
- 1997

A hybrid system is a dynamical system whose behavior exhibits both discrete and continuous change. A hybrid automaton is a mathematical model for hybrid systems, which combines, in a single formalism, automaton transitions for capturing discrete change with differential equations for capturing continuous change. HyTech is a symbolic model checker for linear… (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)