#### Filter Results:

- Full text PDF available (130)

#### Publication Year

1974

2017

- This year (2)
- Last 5 years (30)
- Last 10 years (87)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

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

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)

- Ananda Basu, Marius Bozga, Joseph Sifakis
- Fourth IEEE International Conference on Software…
- 2006

We present a methodology for modeling heterogeneous real-time components. Components are obtained as the superposition of three layers: behavior, specified as a set of transitions; Interactions between transitions of the behavior; Priorities, used to choose amongst possible interactions. A parameterized binary composition operator is used to compose… (More)

This paper presents algorithms for the automatic synthesis of real time controllers by nding a winning strategy for certain games de ned by the timed automata of Alur and Dill In such games the outcome depends on the players actions as well as on their timing We believe that these results will pave the way for the application of program synthesis techniques… (More)

- Xavier Nicollin, Joseph Sifakis
- Inf. Comput.
- 1994

We study a process algebra ATP for the description and analysis of systems of timed processes. An important feature of the algebra is that its vocabulary of actions contains a distinguished element . An occurrence of is a time event representing progress of time. The algebra has, apart from standard operators of process algebras like CCS or ACP, a primitive… (More)

- Jean-Pierre Queille, Joseph Sifakis
- Symposium on Programming
- 1982

- Claire Loiseaux, Susanne Graf, Joseph Sifakis, Ahmed Bouajjani, Saddek Bensalem
- Formal Methods in System Design
- 1995

We study property preserving transformations for reactive systems The main idea is the use of simulationsparameterizedbyGalois connections relating the lattices of properties of two systems We propose and study a notion of preservation of properties expressed by formulas of a logic by a function mapping sets of states of a system S into sets of states of a… (More)

In this work we tackle the following problem given a timed automaton restrict its transition relation in a systematic way so that all the remaining behaviors satisfy certain properties This is an extension of the problem of controller synthesis for discrete event dynamical systems where in addition to choosing among actions the controller have the option of… (More)

- Sébastien Bornot, Joseph Sifakis, Stavros Tripakis
- COMPOS
- 1997

{ States are associated with time progress conditions specifying how time can advance. Time can progress at a state by t only if all the intermediate states reached satisfy the associated time progress condition. { At transitions, clock values can be tested and modi ed. This is usually done by associating with transitions guards (conditions on clocks) and… (More)

We summarize some current trends in embedded systems design and point out some of their characteristics, such as the chasm between analytical and computational models, and the gap between safetycritical and best-effort engineering practices. We call for a coherent scientific foundation for embedded systems design, and we discuss a few key demands on such a… (More)