#### Filter Results:

- Full text PDF available (100)

#### Publication Year

1991

2017

- This year (2)
- Last 5 years (3)
- Last 10 years (29)

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

- Sergio Yovine
- International Journal on Software Tools for…
- 1997

The main purpose of this paper is to explain how to use Kronos, a tool for formally checking whether a real-time system meets its requirements. Kronos is founded on the theory of timed automata and timed temporal logics.

- Conrado Daws, Alfredo Olivero, Stavros Tripakis, Sergio Yovine
- Hybrid Systems
- 1995

KRONOS [6, 8] is a tool developed with the aim to assist the user to validate complex real-time systems. The tool checks whether a real-tinae system modeled by a t imed automaton [4] satisfies a timing property specified by a formula of the temporal logic TCTL [3]. KRONOS implements the symbolic model-checking algorithm presented in [11], where set of… (More)

Kronos [8,10,7,11,20,16,4,3,9] is a software tool aiming at assisting designers of real-time systems to develop projects meeting the specified requirements. One major objective of Kronos is to provide a verification engine to be integrated into design environments for real-time systems in a wide range of application areas. Real-time communication protocols… (More)

- Conrado Daws, Sergio Yovine
- RTSS
- 1995

Multirate timed automata 2] are an extension of timed automata 3] where each clock has its own speed varying between a lower and an upper bound that may change from one control location to another. This formalism is well-suited for specifying hybrid systems where the dynamics of the continuous variables are deened or can be approximated by giving the… (More)

- Stavros Tripakis, Sergio Yovine
- Formal Methods in System Design
- 2001

The objective of this paper is to show how veriication of dense-time systems modeled as timed automata can be performed using classical (i.e. untimed) veriication techniques. In that way, the existing rich infrastructure in algorithms and tools for the veriication of untimed systems can be exploited. The paper completes the ideas introduced in TY96]. Our… (More)

- Gerardo Lafferriere, George J. Pappas, Sergio Yovine
- HSCC
- 1999

One of the most important analysis problems of hybrid systems is the reachability problem. State of the art computational tools perform reachability computation for timed automata, multirate automata, and rectangular automata. In this paper, we extend the decidability frontier for classes of linear hybrid systems, which are introduced as hybrid systems with… (More)

- Conrado Daws, Sergio Yovine
- RTSS
- 1996

We propose a method for reducing the number of clocks of a timed automaton by combining two algorithms. The first one consists in detecting active clocks, that is, those clocks whose values are relevant for the evolution of the system. The second one detects sets of clocks that are always equal. We implemented the algorithms and applied them to several case… (More)

- Etienne Closse, Michel Poize, +4 authors Sergio Yovine
- CAV
- 2001

The paper presents a prototype of the Taxys tool developed within a collaboration between France Telecom R&D and VERIMAG. The connection of the Saxo-rt Esterel compiler and of the Kronos model-checker, together with on-the-fly techniques, brings up the possibility of verifying quantitative timing constraints on real industrial telecommunication systems,… (More)