Conception formelle de documents multimédia interactifs : une approche s'appuyant sur RT-Lotos

Formal design of nteractive multimedia documents using RT-Lotos

• Auteur / Autrice : Paulo Nazarena Maia Sampaio
• Direction : Jean-Pierre Courtiat
• Type : Thèse de doctorat
• Discipline(s) : Informatique et télécommunications
• Date : Soutenance en 2003
• Etablissement(s) : Toulouse 3

Mots clés

Mots clés contrôlés

Méthodes formelles (informatique)

Conception

Multimédias interactifs

Systèmes d'information

Logiciels -- Développement

Mots clés libres

Conception

Documents multimédia interactifs

Techniques formelles

Ordonnancement

Cohérence temporelle

Vérification

Rt-lotos

Smil

Résumé

Cette thèse présente une méthodologie pour la conception formelle de documents multimédia interactifs s'appuyant sur la technique de description formelle RT-LOTOS. La complexité de ces documents et l'utilisation de modèles auteur de haut niveau pour leur édition peuvent amener l'auteur, dans certains cas, à spécifier des relations de synchronisation qui ne pourront pas être satisfaites lors de la présentation du document, caractérisant ainsi des situations d'incohérence temporelle. D'où le besoin d'utiliser, lors de la conception d'un document, des techniques permettant de donner une sémantique formelle au comportement dynamique du document, d'appliquer des méthodes de vérification de la cohérence temporelle, et d'ordonnancer la présentation tout en tenant compte du non-déterminisme temporel propre au document. Par la méthodologie présentée dans ce mémoire, nous permettons à l'auteur de concevoir un document en utilisant le modèle auteur de son choix, et montrons comment exprimer le comportement logique et temporel du document en RT-LOTOS. Ensuite, nous développons des techniques pour vérifier la cohérence temporelle du document et ordonnancer sa présentation en s'appuyant sur des modèles (automates temporels) dérivés de la spécification RT-LOTOS. Nous proposons une illustration de la mise en œuvre de cette méthodologie en s'appuyant sur l'utilisation du langage SMIL 2. 0 pour l'édition des documents multimédia interactifs. Les principales contributions présentées dans ce mémoire sont: la définition d'une approche pour traduire automatiquement des documents SMIL 2. 0 en RT-LOTOS, la vérification et la formalisation de propriétés de cohérence temporelle, la proposition de solutions pour maîtriser l'explosion combinatoire des automates temporels sous-jacents, la définition de politiques d'ordonnancement s'appuyant sur un graphe d'ordonnancement dérivé automatiquement de la spécification RT-LOTOS (le TLSA), la définition d'un algorithme pour réengendrer, dans la mesure du possible, des documents SMIL 2. 0 cohérents à partir de documents incohérents, et finalement la mise en œuvre d'un prototype (le TLSA Player) pour présenter des documents multimédia interactifs cohérents.

Formal design of interactive multimedia documents using RT-LOTOS. This thesis presents a methodology for the formal design of interactive multimedia documents based on the formal description technique RT-LOTOS. The complexity of these documents and the utilization of high level authoring models for the edition of these documents can lead authors, in certain cases, to specify synchronization relations which could not be satisfied during the presentation of the document, thus characterizing the occurrence of temporal inconsistencies. For this reason, we need to use techniques which provide the formal semantics for the dynamic behaviour of the document, consistency checking, and the scheduling of the presentation taking into account the temporal non-determinism of these documents. By means of the methodology presented in this thesis, we allow the author to design a document using the authoring model of his choice, and then we show how to express the logical and temporal behaviour of the document into an RT-LOTOS specification. Further on, we also propose formal techniques for the temporal consistency checking, and scheduling the presentation of the document based on temporal automata derived from the RT-LOTOS specification. . .