Using Cylindrical Algebraic Decomposition for the Analysis of Slope Parametric Hybrid Automata
Michaël AdélaÏde5 and Olivier Roux5
| (5) |
Institut de Recherche en Communication et Cybernétique de Nantes, France |
Abstract
We address the ambitious problem of synthesizing the parameters which stand for the execution speeds in time constrained executions
of a real-time system. The core of the paper is a new method based on the Gröbner bases and the so-called Cylindrical Algebraic Decomposition in order to design a simplification algorithm and a test inclusion upon sets of inequalities. The method is illustrated throughout
the paper with a small example.
IRCCyN/CNRS UMR 6597 (1 rue de la Noë, BP 92101, 44321 Nantes cedex 03, France) e-mail: fMichael.Adelaide j Olivier.Rouxg@ircyn.ec-nantes.fr
References secured to subscribers.