Skip to Main content Skip to Navigation

Contribution à la conception de systèmes temps-réel s'appuyant sur la technique de description formelle RT-Lotos

Abstract : This thesis deals with the design of real-time systems based on the RT-Lotos formal method, a timed extension to the Lotos process algebra. It addresses several issues related to the specification, validation and scheduling of concurrent systems subject to logical and temporal constraints. The first part of the work proposes a review of formal methods for the specification and validation of real-time systems. It also presents the RT-Lotos language and the associated formal verification technique based on reachability analysis. Finally, it details some works based on the timed automaton (called a DTA) derived from an RT-Lotos specification in order to carry out fast simulations, and to interface with model-checking tools. The second part presents a study on the concept of temporal consistency and proposes both a technique and a formal model to exploit in a new way the information resulting from the formal reachability analysis. This approach proposes to refine the regions graph, to remove paths considered to be nondesirable, to extract the firing instants of the actions, and to present this information in a new model of timed automaton (called a TLSA) which is able to schedule the execution of the actions of a system. Finally, the third part considers the possible relations between formal and nonformal methods. Within this framework, we propose a formal semantics for UML diagrams, after having defined a real-time extension to UML (called TURTLE). Thus, we define a methodology, which takes place inside traditional industrial development techniques and which allows a formal analysis of real-time systems.
Complete list of metadatas
Contributor : Christophe Lohr <>
Submitted on : Saturday, March 6, 2004 - 1:21:29 AM
Last modification on : Friday, January 10, 2020 - 9:08:08 PM
Long-term archiving on: : Friday, April 2, 2010 - 9:00:22 PM


  • HAL Id : tel-00005228, version 1


Christophe Lohr. Contribution à la conception de systèmes temps-réel s'appuyant sur la technique de description formelle RT-Lotos. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Toulouse - INPT, 2002. Français. ⟨tel-00005228⟩



Record views


Files downloads