ISBN-13: 9786131569586 / Francuski / Miękka / 2018 / 144 str.
Les systA]mes temps rA(c)el impliquent la prise en charge des contraintes temporelles diverses. Elles peuvent Aatre fortes ou faibles; exprimant des relations de synchronisation, de prioritA(c) voire de prA(c)emption temporelle. Par ailleurs, ces systA]mes peuvent nA(c)cessiter des ressources aussi bien critiques que non critiques. Nous explorons dans cette thA]se un modA]le gA(c)nA(c)ral basA(c) sur les rA(c)seaux de Petri temporels, permettant une prise en charge exhaustive de ces diffA(c)rentes contraintes. Ce modA]le appelA(c) STPTPN (synchronizing Transitions Preemptive Time Petri Net), offre un cadre formel dans lequel les systA]mes les plus complexes peuvent Aatre spA(c)cifiA(c)s. Plus encore, nous dA(c)veloppons une approche d''analyse par A(c)numA(c)ration de l''espace d''A(c)tat d''un tel modA]le. Nous montrons comment interprA(c)ter les propriA(c)tA(c)s gA(c)nA(c)rales du modA]le A partir des graphes obtenus et proposons une technique efficace pour l''estimation de la rA(c)ponse du temps bornA(c). De plus, les applications multimA(c)dia A(c)tant dans, nous motivons un certain nombre de nos propositions par leur exploitation dans la vA(c)rification de la consistance des documents multimA(c)dia.
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 danalyse par énumération de lespace détat dun 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 lestimation 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.