Une approche formelle pour la conception et la verification de documents hypermedia

Cette these propose une methodologie de conception de documents hypermedia qui s'appuie sur des bases formelles, appliquant dans ce but la technique de description formelle rt-lotos. Une des etapes essentielles dans la conception d'un document hypermedia correspond a la caracterisation de sa structure logique et temporelle. Cette structure est exprimee sous la forme d'un ensemble de regles de composition et de contraintes de synchronisation a satisfaire lors de la presentation du document, certaines de ces contraintes dependant directement d'interactions avec l'utilisateur. Une situation d'incoherence peut etre detectee lorsque l'ensemble des contraintes specifiees par l'auteur ne peuvent etre satisfaites pendant la presentation du document. Nous proposons alors une methodologie pour identifier l'occurrence d'incoherences temporelles, partant d'une specification formelle rt-lotos qui est derivee, de maniere automatique, de la structure logique et temporelle d'un document, exprimee par un modele auteur de haut niveau. A partir de cette specification formelle, un graphe minimal d'accessibilite peut etre engendre, sur lequel les proprietes de coherence du document peuvent etre ensuite verifiees. Un des problemes potentiels de cette methode de verification etant relatif a l'explosion combinatoire de l'espace d'etats, nous avons developpe une methode d'agregation permettant de remplacer la specification detaillee d'un nud compose coherent par un nud agrege plus simple et temporellement equivalent au nud compose. Finalement, nous avons egalement montre la possibilite d'ordonnancer effectivement la presentation d'un document hypermedia prouve coherent, en partant du graphe minimal d'accessibilite obtenu lors de la phase de verification, permettant ainsi de fermer le cycle de vie (specification, verification et implementation) de la conception d'un document hypermedia en s'appuyant sur une methode formelle.