Etude Bossa

Jean-Paul Bodeveix, Mamoun Filali, Julia Lawall, Gilles Muller

Description

OutlineEtude Bossa1 1 2Jean Paul Bodeveix Mamoun Filali Julia Lawall3Gilles Muller1IRIT2DIKU3EMNReunion´ CORSSNancy12 septembre 2005Bodeveix, Filali, Lawall, Muller Etude Bossa 1/29OutlineOutline1 Objectifs2 Architecture3 Machines BClasses d’etats´schedulerEspace d’etats´ de la politiqueRmLa politiqueRm4 Ver´ ification automatique avec FMonaMona et FMonaTraduction´ ´Proprietes5 ConclusionBodeveix, Filali, Lawall, Muller Etude Bossa 2/29OutlineOutline1 Objectifs2 Architecture3 Machines BClasses d’etats´schedulerEspace d’etats´ de la politiqueRmLa politiqueRm4 Ver´ ification automatique avec FMonaMona et FMonaTraduction´ ´Proprietes5 ConclusionBodeveix, Filali, Lawall, Muller Etude Bossa 2/29OutlineOutline1 Objectifs2 Architecture3 Machines BClasses d’etats´schedulerEspace d’etats´ de la politiqueRmLa politiqueRm4 Ver´ ification automatique avec FMonaMona et FMonaTraduction´ ´Proprietes5 ConclusionBodeveix, Filali, Lawall, Muller Etude Bossa 2/29OutlineOutline1 Objectifs2 Architecture3 Machines BClasses d’etats´schedulerEspace d’etats´ de la politiqueRmLa politiqueRm4 Ver´ ification automatique avec FMonaMona et FMonaTraduction´ ´Proprietes5 ConclusionBodeveix, Filali, Lawall, Muller Etude Bossa 2/29OutlineOutline1 Objectifs2 Architecture3 Machines BClasses d’etats´schedulerEspace d’etats´ de la politiqueRmLa politiqueRm4 Ver´ ification automatique avec FMonaMona et FMonaTraduction´ ´Proprietes5 ...

Informations

• Publié par: Vyom
• Nombre de lectures: 45
• Langue: Français

Extrait

ievedoBL,wala,l,xiFaliludeBossaMullerEt

Julia Lawall 2

Jean-Paul Bodeveix 1 Mamoun Filali 1 Gilles Muller 3

1 IRIT

2 DIKU

Etude Bossa

92/1

3 EMN

R ´ eunionCORSS Nancy 12 septembre 2005

Outline

Outline

1 2 3

4

5

Outline

Objectifs Architecture Machines B Classesd’ ´ etats scheduler Espaced’ ´ etatsdelapolitiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Proprie ´ t ´ es Conclusion

Bodeveix,Filali,aLawll,uMllretEudeoBssa2/29

Outline

1 2 3

4

5

Outline

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espaced’ ´ etatsdelapolitiqueRm La politiqueRm V ´  ication automatique avec FMona er Mona et FMona Traduction Proprie´ t ´ s e Conclusion

Bodeveix,iFalil,Lawall,uMllretEudeoBssa/229

Outline

1 2 3

4

5

Outline

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espace d’e´  tats de la politiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Proprie´ t ´ s e Conclusion

Bodeveix,Filali,aLawll,MullertEdueBossa2/29

Outline

1 2 3

4

5

Outline

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espaced’ ´ etatsdelapolitiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Proprie ´ te ´ s Conclusion

Bodeveix,Filali,Lawall,uMllreEtudeBossa2/29

Outline

1 2 3

4

5

Outline

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espaced’ ´ etatsdelapolitiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Propri ´ ete ´ s Conclusion

Bodeveix,Filali,aLawll,uMllerEtudeBossa/292

deBoixveil,Fi,alwaLaM,llelluutEroBedssa3/29

V ´ ericationdeproprie ´ t ´ esstatiquesdepolitiques d’ordonnancement V ´ ericationdespropri ´ etsd’ ´ etatSingleton. Respectdespr ´ e-postconditionsexprim ´ eesdanslesevent types. M ´ thode: e Machine B associe´  e aux event types (scheduler abstrait) event type⇒machine abstraite Rafnementassocie ´ a  lapolitiqued’ordonnancement. spe´ cication  Bossa⇒rafnement

aMhcnise ticeuter tifs Arch Objec tionlisaB lcsuC a no doe ´ oi M n ueiqatomonFMecavcire´V B tuanoita

Ve´ rication

Architecture

automatique

Bodeveix, Filali,

Objectifs Architecture Machines B avec FMona Conclusion

Lawall, Muller

Etude

Bossa

4/29

Rmueiqitolap m L Reuqitilopaledst´etaced’Espa ulerhcde ta s s´’teesds ejbO crA sfitc oC an ulcnnois salC matoqutiveeaMocF Bs ´Vreiacitnoua hitecture Machine

1 2 3

4

Outline

5

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espaced’ ´ etatsdelapolitiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Propri ´ et ´ es Conclusion

lluM,llawaL,ilal295/saoseBudEterBdoveie,xiF

ITINI )}g OITASILA ngniun N R,Bdyea,RdeT,olkcanetreim,∅,∅d:=∅ runn ,∅ || &rmTeatin∩Bedcklode∅= (&uRnnni6g∅=⇒Running={runnin rr∪d . DNE NE .. D |Blocked:=BlockeeRda:yR=aeydr-|r ⊆RrrREHEENTHdyea ekcolByd WrrYNA ,d tgt}ed∪{ CRea END; de=:nitanitaeTmr||}tmreTdekcgt{-d:kelo=B ENTH ocBl B∈olkcde ,) RPtEtg ated(tgtToTermindekcolBC SNOITAREOP sscerofPtoenemnalemosebgcennni/*rucess∈Proing:

Objectifs tatsd’ ´ essesCla A M r a c c hi h t i e n c e t s ur B e scheduler ´  tats Espace d’e´  de la politiqueRm Vericationautomatiquea C v o e n c cl F u M si o o n n a La politiq ueRm Classes d’e´  tats MACHINEClasses SETSProcess VARIABLES Running, Ready, Blocked, Terminated, running INVARIANT Running⊆Process & Ready⊆Process & Blocked⊆Process & Terminated⊆Process & running∈Process & Running∩Ready=∅ & Running∩Terminated=∅ & Running∩Blocked=∅ & Ready∩Termina Bodeveix, Filali, Lawall, Muller Etude Bossa 6/29 & Ready∩Blocked

tudelerEa7/2Boss,iaLlilaM,luawllBo,Fixvede

Outline

Objectifs Architecture Machines B Classes d’e´  tats scheduler Espace d’e´  tats de la politiqueRm La politiqueRm V ´ ericationautomatiqueavecFMona Mona et FMona Traduction Proprie ´ te ´ s Conclusion

9

1 2 3

5

4

tihcutce aM er nihcB V es ri´eatcnaio Objectifs Ar e´’dsess ehcs stat sp r E ledu et’´edac taqitumoceMFeuva oncl ona Cn Cla usio olitiqueatsdelap ituqRem mR aLopil