Sergio Yovine

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