Validation d''un Mod le Bas Sur Les Rdpt

Les systčmes temps réel impliquent la prise en charge des contraintes temporelles diverses. Elles peuvent ętre fortes ou faibles; exprimant des relations de synchronisation, de priorité voire de préemption temporelle. Par ailleurs, ces systčmes peuvent nécessiter des ressources aussi bien critiques que non critiques. Nous explorons dans cette thčse un modčle général basé sur les réseaux de Petri temporels, permettant une prise en charge exhaustive de ces différentes contraintes. Ce modčle appelé STPTPN (synchronizing Transitions Preemptive Time Petri Net), offre un cadre formel dans lequel les systčmes les plus complexes peuvent ętre spécifiés. Plus encore, nous développons une approche d'analyse par énumération de l'espace d'état d'un tel modčle. Nous montrons comment interpréter les propriétés générales du modčle ŕ partir des graphes obtenus et proposons une technique efficace pour l'estimation de la réponse du temps borné. De plus, les applications multimédia étant dans, nous motivons un certain nombre de nos propositions par leur exploitation dans la vérification de la consistance des documents multimédia.