TCTL model checking of Time Petri Nets

International audienceIn this paper, we consider \emph{subscript} TCTL for Time Petri Nets (TPN-TCTL) for which temporal operators are extended with a time interval, specifying a time constraint on the firing sequences. We prove that the model-checking of a TPN-TCTL formula on a bounded TPN is decidable and is a PSPACE-complete problem. We propose a zone based state space abstraction that preserves marking reachability and traces of the TPN. As for Timed Automata (TA), the abstraction may use an over-approximation operator on zones to enforce the termination. A coarser (and efficient) abstraction is then provided and proved exact w.r.t. marking reachability and traces (LTL properties). Finally, we consider a subset of TPN-TCTL properties for which it is possible to propose efficient on-the-fly model-checking algorithms. Our approach consists in computing and exploring the zone based state space abstractio

Non-interference control synthesis for security timed automata

International audienc

Contribution à la vérification et au contrôle des systèmes temps réel (application aux réseaux de Petri temporels et aux automates temporisés)

Davantage que par le passé, le concepteur de lois de commande se trouve confronté à des systèmes complexes : nombre élevé de dynamiques mais aussi d'actionneurs et de capteurs, voire contraintes spatiales sur la structure du régulateur. Ceci résulte de la mplexification croissante des processus industriels, de l avènement de systèmes de communication performants ainsi que de la recherche de performances accrues (recherche d une optimisation plus globale). Si la commande décentralisée a mobilisé de nombreux efforts de recherche dés les années 70, de nombreux problèmes restent ouverts. Dans le même temps, des outils d analyse et de synthèse performants ont été développés, dans le cadre H2 et Hinf notamment. Leur mise en œuvre pour de très grands systèmes (composés le plus souvent de sous-systèmes interconnectés) peut cependant poser problème, et ce d autant que des contraintes de structure sont appliquées au correcteur. L élaboration de commandes pour les systèmes complexes requiert à l évidence de la méthodologie. A cette fin, ce document s intéresse à l analyse des interconnexions internes au système pour choisir la structure du régulateur la mieux appropriée. Il considère également la problématique du choix du critère et la possibilité d aborder séquentiellement l optimisation globale d un correcteur H2. Ces réflexions à caractère méthodologique sont mises en œuvre sur un système expérimental (multi-moteurs) d'entraînement de bande flexible.NANTES-BU Sciences (441092104) / SudocNANTES-Ecole Centrale (441092306) / SudocSudocFranceF

Safety Control Synthesis for Time Petri Nets

International audienceWe study some control synthesis problems on an extension of Time Petri Nets that model a plant and its environment. The Time Petri Net control model both represents controllable and uncontrollable events, the problem is then to design a function (\emph{controller}) such that a given property is fulfilled. We focus our analysis on safety properties expressed on the markings of the net and we propose a symbolic method to decide the existence of a controller that ensures these properties. Unlike existing methods on Time Petri Nets, that assume the net is bounded, the method is applicable for any Time Petri Nets. A consequence is that it is possible to decide the existence of a controller that $k$-bounds the plant. A method is then proposed to build a state-based controller and problems raised by the implementation (\emph{Zenoness}, \emph{sampling}) of the control function on the plant are discuss

Romeo:a tool for analyzing time petri nets

International audienc

Comment faut-il opérer pour décider dans un contexte mouvant et incertain ?

International audienc