N° d'ordre
151
pages
Documents
2007
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
151
pages
Ebook
2007
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
- mémoire
N° d'ordre : ???? THESE Vers l'utilisation des réseaux de Petri temporels étendus pour la vérification de systèmes temps-réel décrits en RT-LOTOS Présentée pour obtenir Le titre de Docteur de l'Institut National Polytechnique de Toulouse École doctorale : Systèmes Spécialité : Systèmes Informatiques Par : Tarek SADANI Soutenue le 03 mai 2007 devant le jury composé de : M. Jean-Pierre COURTIAT Directeur de thèse M. Pierre de SAQUI-SANNES Co-Directeur de thèse M. Richard CASTANET Rapporteur M. Elie NAJM Rapporteur M. Hubert GARAVEL Membre M. Serge HADDAD Membre M. Patrick SALLE Membre M. François VERNADAT Membre
- chercheurs informaticiens du dmi
- patterns
- ensica
- pattern de l'intériorisation
- vérification de systèmes temps
- problème de la synchronisation temporelle dans les réseaux de petri
N° d’ordre : ????
THESE
Vers l'utilisation des réseaux de Petri temporels étendus pour
la vérification de systèmes temps-réel décrits en RT-LOTOS
Présentée pour obtenir
Le titre de Docteur de l’Institut National Polytechnique de Toulouse
École doctorale : Systèmes
Spécialité : Systèmes Informatiques
Par :
Tarek SADANI
Soutenue le 03 mai 2007 devant le jury composé de :
M. Jean-Pierre COURTIAT Directeur de thèse
M. Pierre de SAQUI-SANNES Co-Directeur de thèse
M. Richard CASTANET Rapporteur
M. Elie NAJM
M. Hubert GARAVEL Membre
M. Serge HADDAD Membre
M. Patrick SALLE Membre
M. François VERNADAT Membre
eRemerciementsfutJematiensvoulu?etremercierl'honneuiciSesMonocompnsieuraussiDajuryrrenouguo?rc,dedceiPrectFeurfructueusesdechal'ENSICA,pdeourHaddadm'avoirsensibleac-docueilliisir.enqu'iltantontque?doquectorrantmonausseinDMIdePcettehumaines,Ecole.JeMesquiremerciementsovontresdeipairP?deMessieursGaGhallabVettravail.Chatilarticuli?redirecteurslecturesuccessifsr?senceduunLAAS-CNRSmercip,ourrt?em'avoirsesaccueillid?terminantesdansmesleur,labauxoadress?esratoire.ersonnelsLelapamontrertenapriatquelquesdetouterechercheercheursq,uiLacanlieal'ENSICAremaetrendreledispLAAS-CNRSElietrouverduaccept?nededIls?clid'?trenmonatrouventisont?moignagenaturelleJedansSalesfaitrelationsr?siderqu'entretiennentHuble,D?pFam'ontrtementd'examinerMasuisthl'attention?matiquesontappliqu?es?eteInfoLeurrmaletouripqruechaleureusementdeyl'ENSICAouretplecettegroupjudicieuseserquOutilsd?setlaLtravail.ogicsinc?resielsrdpaourplareusescommunicationluiduourLAAS-CNRS.LesJeDMIremerciegentillesseJean-PierredontCourtiatsuresprendonsabletr?sdurmigrouprejeOLCremer-duiLAAS-s-cCNRSrmaticiensetLaurentPabatrick,S?nacT,.chefleursduetd?pauablesrtementontDMIchaleureusesdegrandel'ENSICA,onibilit?.premercieourNajmm'avoirRichaaccueilliCastanetetontoertlaunrgecadrerappprteurs.rivil?gi?ontpaccept?ourmembledetravailjuryetqu'ilsceicdepuislemondestagereconnaissance.deremercieDEAatrickenll?2003.m'avoirCesl'honneurremerciementsps'?tendentle?.Fertran?oisravelVSergeernadatetquiran?oisaernadatpfaitrisrlescer?nesJedutr?sgroup?epaOLCqu'ilsenpseptembrt?erela2005.dJecetienscument.?premdansercjuryierpchaleureusementmoimesgranddeuxladirecteursJedeeth?see:MaJean-PierreBoCour-ertiatpetl'attentionPierreadeoSaqui-Sannes?.th?se.Leurobservationsbetonneremahumeur,esleurs?t?encouragementsplusm'ontdanspconduiteermiscedeJ'adressetravaillerplusdansremerciementslesBernameilleuresBerthomieuconditions.quiJean-PierrebienCourtiatr?-n'aondrepasnombh?sit?sollicitations?jefaireailepd?placementr?aliserdepuistravail.lepBr?sidulpapleurouretassisterconvivialit??ilslatsoutenance,faireetontceumalgr?s?joursesagr?ablenouvellesaobli-eux.gationsadiplomatiques.cesPlignesendtiena?nciertl'?qutoutepsd'enseignantceshann?esinfoPierredude:Saqui-SannesDairainem'aFtoujoursriceaccueillirancesdansJ?romesonetbureauanguyavecerennoulePsourire.rJegrandesveux?tencesdoncleurslerqremercierqualit?spilsoursusatr?sgentillesseetet3sadecesquequelquesenann?esopass?esdepaercasionnmcesihumoureux.pJeigaoulousain.rdedemie.dejolietr?smab4onsdanssouvenirsrfoisdesqunombqreusesVdiscussions,Lacansouventdonn?dansuneltouted'euphocouloir,,avecendantYmavesaCaumelqu'ils,Benpsuend?nu?dantlelesquellesJej'aisepuavecprond.roterTdel'ENSICA,sesaid?sgrandesTconnaissancesfairemath?matiquesrantsemontoppdel'ensemblesesplaisirid?escesenrichissantesoquichangementsm'ontcconfomercirt?aviezdanslaleexpsentimentmaquedjetoutneIlssavaisprien.ouJemonremerciequiaussiolsto?cismeegrandeur,pjeersonnelract?readmi-ronistratifdducommeDMItousdontpalacettecourtoisieleettoutlam'appdisprekinhoonibilit?ouadis?t?m'avezconstanteme?bienmonA?gajerd.rtJesentimentssalueMercibienreliefbasr?sRen?meEsprtunourteauens?e,?tudiantschevaliereudeenlalongLann?es?giond'avoird'Honneur.mesMaetgrandeoreconnais-pasancetravail.vaet?galementour?queBernarandierdapJJeairlantoutquieaetgrandementGa?llecontribu?le?t?lalongpder?patoutrationr?senderlapsoutenance.rJe,n'oubliecoll?guepasbureaudearemerciersuppicirterlesunmembnonresdeduungroupdonteconfesseOLCcaavecpaquiappj'aiximatif.pass?medesoismomentssaluertr?silagr?ables.doitQu'ilsceuxtrouventiicirtagentcollectivementmoietpassionindividuellementourl'expballonressionAdeceuxtouteuimaellentgratitude.aJe,neclubsaurais?laisserjepassermerci.cetteousotousccasi?osentnrsans?salueroulouse.lesJ?romedo,ctovoudraisrantspaactuelsdetmesanciensvibqued'estime.j'aid'avoirpduu?c?topalmayTerIlausemblecoursoded'avoircespquelques?ann?es.desJeEnsicasalj'aiuleed'avoirdonccourslesauvieuxdedotroiscteurset:MerciErnestosupp,rt?Laurentmoments,rieetmesFlod'humeursrestanc.?sLesrjeunesedoErnestcteursJulie:SylvainMathieupetlaManubanderoleetvouslbepsetdor?sctosoutenance.rantscHerv?nclura,enJ?romerimant,eJuangratitud,?Ahlemfamille,?Alifemme,,Amineont,soutienLei?etessentielNounouau.deAuann?esmomentth?se.d'?criresaventcescelignes,repj'aitentuneoupmoi.ens?eamicale.T.abetrile.de.sNotationsmati?.ratternses.1.Intro.dudection.1P3P1.1deSyst?mes.temps-r?el..............................48.c.......les...Comp...33.............applicables...du13.1.2dansLes.alg?brestede.proncessus........P...de...s?quen.......ti...v.....R.........r?seaux.......de........14tion1.3.Les.r?seaux3.5de.P.etri....39.comp.....39.action.....attern.......d?te.......attern.e.....t?riorisation.......et.....?.....47.parall?le14.1.4.Condetribu.ti.on3.7.3s........attern.disrupt.....1.c.....65...3.2.v...............32.t.e.orels...........P..........15.1.5.Organisation.du35m?moired?n.pr?liminaires...........osan...................P.un.t...........P.par........16.23.6.2Mol'ored?lestempstemp.o.rels.consid?r?s.dans40laduth?nse.19.2.1.Syst?mes.de.transitions.?tiquet?es3.6.4.d?lai.(.........43.de.hiding...........3.6.6.la.l'instanciation.......46.s'appliquan.ensem.osan....19.2.2.LePlangagesyncR.T-LOTOS........P.sync...........attern.................3.7.4.la.n.............Comparaisons.des.existan..20.2.2.1.Compara.i.son.a.v.ec31E-LOTOSDe.T-LOTOS.ers.RdPT.............................3.3.osan.de.d.P.temp..26.2.2.2.V.alidation.de.sp.?cications.R.T-LOTOS.a.v3.4ecatternsl'outiltraductionrtl.....................26.2.3.R?seaux.de.P.etri3.4.1tempetorelsi.s.....................36.Comp.t.base............................27.2.3.1.?tats.et3.6relationatternsd'accessibilit??.seul.osan.......................3.6.1.attern.pr?xage.une............28.2.3.2.Graphes.de.classes39desPr?seauxdetemplimit?eorelsle.....................3.6.3.attern.d?lai.rmi.is....28.2.3.3.Le.probl?me.d.e.la.syn.c.hronisation.temp42orellePdansdulesnor?seauxd?terministedelatencP)etri.temp.orels............3.6.5.attern.l'in.(.).....................45.P.de.r?cursion.de.................3.7.atterns29t2.3.4unL'enblevironnemencompttsTina................3.7.1.attern.la.hronisation.....................3.7.2.attern.la.hronisation.tielle....29.3.T.raduction.de.la.pa51rPtduihoixe.contr?le.de.RT-LOTOS.vers.les.r?seaux.d.e.P.etri.temp.o.rels.31.3.152InPtrodeductionpr?emp.o.(.).....................6.3.8.a.ec.appro.hes.tes.....................5..T.able.deshapitremati?res.3.9.Preuvositione.de.la.consistance98de.la.traduction............ectiv.........5.4.1.osan.......:.6.1.1.117.6.2...diagrammes..68du3.10.Exp.?rimen.tationsetri.......A.........et.Sync...v.108.........rol.ur...........RdPTP...raduction...............7.171.3.10.1.V.alidation.exp6?rimenPr?dicatstale............Comp.........atterns.........pr?xage.gard?...unication.....v.....proto....71.3.10.25.6Ordonnancemen.t.d'un.do.cumenranspt117m?ultim?dia.in.teractif..................v..74.3.10.3.B.eTURnc.hmarking6.2.2surTLEdes.exemples6.3classiques..................7.tributions.......131......76.3.11.ConclusiondeduorelscAhapitre........D?nition...............99.ts.................5.4.traduction.................attern78une4osanExtension.de.RT-LOTOS103petourtrela.v?.r.ication5.4.3destiellesyst?mespassageprsr?emptifs.79.4.1.MotivExempleationsStop&W...............du.................6.au.L.TUR.prol.p.............de...............Diagrammes..79.4.2.Syn.taxe.et.s?m.anTURtiquelde.l'op.?rateur.susp.end/r.esume....6.2.1.diagrammes.........raduction.classes.........de81.4.2.1.Propri?t?s.de.l'op.?rateur.susp.end/r.esume..6.4.hapitre.................g?n?rale.des..........83.4.3.R?seaux.dePP.etri.temp.orels.?.c.hronom?tres........R?seaux.P.temp.?.et.ctions.................5.2.1.formelle..84.4.3.1.Classes.d'?tats.d'un.RdPTC..................5.3.osan.RdPTP............................86.4.4.T100raductionPender?seaux.de.P.etri.temp.orels.?.c.hronom?tres................103.P.du.par.action86comp4.4.1tComp.osan.t.?.c.hronom?tres5.4.2.hronisation.comm.en.comp.ts...........105.Comp.s?quen.a.ec.de.aleu...............5.586:4.4.2coleScaith?ma.de.traduction.p.our.l'op.?rateur.susp.end/r.esume........110.Conclusion.c......87.4.4.3.Consistance.de.la.traduction................114.T.osition.p.UM.TURTLE.6.1.TLE.un.temps-r.el.o.UML..........89.4.4.4.Exemples......117.Diagramme.classes.............................6.1.2.d'activit?s...........................1199De0TLE4.5ersComparaisonesaAv.ec.les.appro.c.hes.existan.tes.p.our.E-LOTOS.et.ET-LOTOS..119.T.des95d'activit?s4.6TLEConclusion.du.c.hapitre......120.T.des.de.TUR...............121.Etude.cas..............................95.5.T.raitement125desConclusiondonn?escpa.r.une.traduction.vers.les.r?seaux.de.P.e.tri.temp.o.rel.s.?.Pr?dicats129etConclusionA131ctionsBilan97con5.1.Le.mo.d?le.F.ul.l.R.T-LOT
