Real time extension of AltaRica - Archive ouverte HAL Access content directly
Theses Year : 2004

Real time extension of AltaRica

Extension temps réel d'AltaRica

(1)
1

Abstract

This work extends the research on the high level description language AltaRica. This language allows the modelling of real systems in a hierarchic way. The target of the phd thesis consisted in adding the quantitative time in order to modelize real time systems, i.e. systems dealing with time constraints.
Two extensions are proposed: a timed and a hybrid one. These extensions respect the original features such as hierarchy, synchronized product, shared variables or static priority on events. Furthermore, we add two modelling operators, urgency and timed priorities, which facilitate the description of particular real time behaviour.
A complete formal study have been realized on the semantics, the expressive power of the real time AltaRica languages and a automatical manner to translate such models into classical formalisms like hybrid automata. These algorithms use the flattening of models.
Finally, a prototype has been realized on the timed extension in order to modelize some real systems. This prototype flattens Timed AltaRica models and then translates them into timed automata. We thus have been able to verify some property with UPPAAL.
Ce travail s'inscrit dans la continuité de l'étude du langage de description de systèmes AltaRica. Ce langage, développé au Labri, permet de modéliser des systèmes réels de manière hiérarchique. L'objectif de la thèse est d'introduire le temps quantitatif dans le but de concevoir des systèmes temps réel, c'est à dire des systèmes assujettis à des contraintes temporelles.
Deux extensions du langage sont proposées : une version temporisée et une hybride. Ces extensions respectent les caractéristiques du langage initial et conservent les aspects de hiérarchie, de synchronisation, de partage de variables et de priorité statique. En outre, afin d'améliorer les descriptions temps réel, de nouveaux opérateurs de modélisation, comme l'urgence et les priorités temporelles, ont été ajoutés. Nous obtenons ainsi un langage hiérarchique de haut niveau de modélisation de systèmes temps réel.
Une étude formelle complète a été menée sur la sémantique du langage, le pouvoir d'expression des langages AltaRica temps réel et des moyens de traductions automatiques vers des modèles classiques existants. Ces algorithmes reposent sur la notion de mise à plat de modèle, i.e. réécrire le modèle sans sous composant.
Enfin, le langage temporisé est implanté dans un prototype qui étant donné un modèle le met à plat puis le traduit en automate temporisé. Ainsi, certains systèmes réels ont pu être modélisés puis des propriétés ont été vérifiées à l'aide du model checker UPPAAL.
Fichier principal
Vignette du fichier
tel-00006316.pdf (2.51 Mo) Télécharger le fichier

Dates and versions

tel-00006316 , version 1 (24-06-2004)

Identifiers

  • HAL Id : tel-00006316 , version 1

Cite

Claire Pagetti. Extension temps réel d'AltaRica. Génie logiciel [cs.SE]. Ecole Centrale de Nantes (ECN); Université de Nantes, 2004. Français. ⟨NNT : ⟩. ⟨tel-00006316⟩
270 View
360 Download

Share

Gmail Facebook Twitter LinkedIn More