Validation d''un Mod le Bas Sur Les Rdpt

Les systmes temps rel impliquent la prise en charge des contraintes temporelles diverses. Elles peuvent tre fortes ou faibles; exprimant des relations de synchronisation, de priorit voire de premption temporelle. Par ailleurs, ces systmes peuvent ncessiter des ressources aussi bien critiques que non critiques. Nous explorons dans cette thse un modle gnral bas sur les rseaux de Petri temporels, permettant une prise en charge exhaustive de ces diffrentes contraintes. Ce modle appel STPTPN (synchronizing Transitions Preemptive Time Petri Net), offre un cadre formel dans lequel les systmes les plus complexes peuvent tre spcifis. Plus encore, nous dveloppons une approche d'analyse par numration de l'espace d'tat d'un tel modle. Nous montrons comment interprter les proprits gnrales du modle partir des graphes obtenus et proposons une technique efficace pour l'estimation de la rponse du temps born. De plus, les applications multimdia tant dans, nous motivons un certain nombre de nos propositions par leur exploitation dans la vrification de la consistance des documents multimdia.