D. Garbervetsky, C. Nakhli, S. Yovine, H. Zorgati
We present a method to analyze, monitor and control dynamic memory allocation in Java. It first consists in performing pointer and escape analysis to detect memory scopes. This information is used to...
: www.idealibrary.com on Decidable Integration Graphs* (2008)
Y. Kesten, A. Pnueli, J. Sifakis, S. Yovine
E-mail: (Joseph.Sifakis, Sergio.Yovine) imag.fr Integration graphs are a computational model developed in the attempt to identify simple hybrid systems with decidable analysis problems. We start with...
A. Basu, S. Yovine, M. Zanconi
The design and implementation of software-intensive embedded product lines requires dealing with a variety of constantly changing application- and system-dependent functional and non-functional...
PARAMETER SYNTHESIS IN ROBOT MOTION PLANNING USING SYMBOLIC REACHABILITY COMPUTATIONS (2008)
G. Lafferrierey, G. Pappasz, G. Schneider, S. Yovine
Abstract. Awell known problem in robotics is the motion planning problem in the presence of static obstacles. The trajectory of the robot must satisfy a linear di erential equation as well as...
D. Garbervetsky, C. Nakhli, S. Yovine, H. Zorgati
We present a method to analyze, monitor and control dynamic memory allocation in Java. It first consists in performing pointer and escape analysis to detect memory scopes. This information is used to...
Avenue De Vignate, S. Yovine, I. Assayad, M. Zanconi, ...
A formal approach to derivation of concurrent implementations in software product lines
A tool for verifying real-time properties of embedded (2007)
The goal of TAXYS is to provide a framework for developing real-time embedded code and verifying its correct behavior with respect to quantitative timing requirements. To achieve so, TAXYS connects...
E. Asarin, G. Schneider, S. Yovine
computing phase portraits of polygonal differential inclusions
T. Henzinger, What Good, Digital Clocks, Poc Th, T. A. Henzinger, X. Nicollin, ...
This article was processed using the kTEX macro package with LLNCS style Proof: cr C (HD) (or C (Hc)) provided there is a sequence p:o> D(/), 5, >... which is discrete-time (continuous-time)...
Taxys Esterel Kronos, V. Bertin, E. Closse, M. Poize, J. Pulou, J. Sifakis, ...
A tool for verifying real-time properties of embedded systems
X. Nicollin, A. Olivero, J. Sifakis, S. Yovine
The paper presents a model for hybrid systems, that is, systems that combine discrete and continuous components. Such systems are usually reactive real-time systems
D. Garbervetsky, C. Nakhli, S. Yovine, H. Zorgati
We present a method to analyze, monitor and control dynamic memory allocation in Java. It first consists in performing pointer and escape analysis to detect memory scopes. This information is used to...
Symbolic Prediction of Dynamic-Memory Requirements (2007)
Avenue De Vignate, V. Braberman, F. Fernández, D. Garbervetsky, S. Yovine, ...
This work presents a technique to compute symbolic non-linear approximations of the amount of dynamic memory required to safely run a method in (Java-like) imperative programs. We do that for...
Avenue De Vignate, I. Assayad, S. Yovine, I. Assayad, S. Yovine, ...
A model-based software implementation tool for multiprocessor embedded systems
Abstract. In this paper we describe an assume/guarantee based execution constraints synthesis algorithm for concurrent threads executing on parallel platforms. Threads are loops which can have...
JAHUEL: A formal framework for software synthesis (2005)
I. Assayad, V. Bertin, F-x. Defaut, Ph. Gerner, O. Quévreux, S. Yovine
Abstract. We present a theoretically sound and automated model-based design, analysis, and implementation framework for synthesizing correct-by-construction code. Special emphasis is put on...
Speedi: a verification tool for polygonal hybrid systems (2002)
E. Asarin, G. Pace, G. Schneider, S. Yovine
Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. A very...
Speedi: a verification tool for polygonal hybrid systems (2002)
E. Asarin, G. Pace, G. Schneider, S. Yovine
Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. A very...
Speedi: a verification tool for polygonal hybrid systems (2002)
E. Asarin, G. Pace, G. Schneider, S. Yovine
Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. A very...
Speedi: a verification tool for polygonal hybrid systems (2002)
E. Asarin, G. Pace, G. Schneider, S. Yovine
Hybrid systems combining discrete and continuous dynamics arise as mathematical models of various artificial and natural systems, and as an approximation to complex continuous systems. A very...
Towards Computing Phase Portraits of Polygonal Differential Inclusions (2002)
E. Asarin, G. Schneider, S. Yovine
Polygonal hybrid systems are a subclass of planar hybrid automata which can be represented by piecewise constant dierential inclusions. Here, we study the problem of de ning and constructing the...
Towards Computing Phase Portraits of Polygonal Differential Inclusions (2002)
E. Asarin, G. Schneider, S. Yovine
Polygonal hybrid systems are a subclass of planar hybrid automata which can be represented by piecewise constant differential inclusions. Here, we study the problem of defining and constructing the...
On the decidability of the reachability problem for planar differential inclusions (2001)
E. Asarin, G. Schneider, S. Yovine
In this paper we develop an algorithm for solving the reachability problem of two-dimensional piece-wise rectangular differential inclusions. Our procedure is not based on the computation of the...
On the decidability of the reachability problem for planar differential inclusions (2001)
E. Asarin, G. Schneider, S. Yovine
Abstract. In this paper we develop an algorithm for solving the reachability problem of two-dimensional piece-wise rectangular differential inclusions. Our procedure is not based on the computation...
A Framework for Scheduler Synthesis (1999)
K. Altisen, G. Goler, A. Pnueli, J. Sifakis, S. Tripakis, S. Yovine, ...
In this paper we present a framework integrating specification and scheduler generation for real-time systems. In a first step, the system, which can include arbitrarily designed tasks (cyclic or...
A Framework for Scheduler Synthesis (1999)
K. Altisen, G. Go Ler, A. Pnueli, J. Sifakis, S. Tripakis, S. Yovine
In this paper we present a framework to integrate speci cation and scheduler generation for real-time systems. In a rst step, the system, which can include arbitrarily designed tasks (cyclic or...
A Framework for Scheduler Synthesis (1999)
Altisen Goler Pnueli, K. Altisen, G. Goler, A. Pnueli, J. Sifakis, S. Tripakis, ...
In this paper we present a framework integrating specification and scheduler generation for real-time systems. In a first step, the system, which can include arbitrarily designed tasks (cyclic or...
A Timed Automaton-Based Method for Accurate Computation of Circuit Delay (1998)
S. Tasiran, S. P. Khatri, S. Yovine, R. K. Brayton
Abstract. We present a timed automaton-based method for accurate computation of the delays of combinational circuits. In our method, circuits are represented as networks of timed automata, one per...
Reducing the Number of Clock Variables of Timed Automata (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...
Analysis of timed systems based on time-abstracting bisimulations (1996)
Abstract. We adapt a generic minimal model generation algorithm to compute the coarsest finite model of the underlying infinite transition system of a timed automaton. This model is minimal modulo a...
Verificaci'on autom'atica de sistemas temporizados utilizando Kronos (1996)
C. Daws, A. Olivero, S. Yovine, Herramientas Protocolos
Encontramos a diario sistemas en los cuales el tiempo juega un rol fundamental: sistemas de tiempo real, protocolos de comunicaci'on, aplicaciones multimedia, etc. Su car'acter...
Reducing the Number of Clock Variables of Timed Automata (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...
Two examples of verification of multirate timed automata with Kronos (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....
The Algorithmic Analysis of Hybrid Systems (1995)
Alur Courcoubetis, R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, ...
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...
The Algorithmic Analysis of Hybrid Systems (1995)
R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, X. Nicollin, ...
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...
The Algorithmic Analysis of Hybrid Systems (1995)
Alur Courcoubetis, R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, ...
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...
Verifying ET-LOTOS programs with KRONOS (1994)
C. Daws, A. Olivero, S. Yovine
ET-LOTOS is a timed extension of LOTOS proposed for modeling real-time systems. Kronos is a tool that checks whether an automaton extended with clocks (called timed automaton) satisfies a real-time...
Using abstractions for the verification of linear hybrid systems (1994)
A. Olivero, J. Sifakis, S. Yovine
Hybrid systems are dynamical systems consisting of interacting discrete and continuous components [NSY91, MMP91]. They are used to model the combined behavior of embedded real-time systems and their...
Using Abstractions for the Verification of Linear Hybrid Systems (1994)
A. Olivero, J. Sifakis, S. Yovine
ions for the Verification of Linear Hybrid Systems A. Olivero J. Sifakis S. Yovine VERIMAG y Miniparc-Zirst rue Lavoisier 38330 Montbonnot St. Martin, France 1 Introduction Hybrid systems are...
Integration graphs: a class of decidable hybrid systems (1993)
Y. Kesten, A. Pnueli, J. Sifakis, S. Yovine
Abstract. Integration Graphs are a computational model developed in the attempt to identify simple Hybrid Systems with decidable analysis problems. We start with the class of constant slope hybrid...
Integration Graphs: A Class of Decidable Hybrid Systems (1992)
Kesten Pnueli Sifakis, Y. Kesten, A. Pnueli, J. Sifakis, S. Yovine
. Integration Graphs are a computational model developed in the attempt to identify simple Hybrid Systems with decidable analysis problems. We start with the class of constant slope hybrid systems...
Y. Kesten, A. Pnueli, J. Sifakis, S. Yovine
. Integration Graphs are a computational model developed in the attempt to identify simple Hybrid Systems with decidable analysis problems. We start with the class of constant slope hybrid systems...