En savoir plus
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.
A propos de l'auteur
Dr Abdelli Abdelkrim est maître de conférences habilité au département informatique de l''université USTHB à Alger. Il est membre de l''équipe MOVES du laboratoire LSI. Il a soutenu son magister en 1998, son doctorat en 2007 et son HDR en 2009. Ses recherches s''intéressent aux systèmes temps-réel et aux applications multimedia.
