SlideShare une entreprise Scribd logo
1  sur  23
Télécharger pour lire hors ligne
Université Ibn Khaldoun - Tiaret
Faculté des Mathématique et d’Informatique
Département d’Informatique
2015/2016
Le événementiel
Réalisé par:
• Aissaoui Fatma
• Bouabdelli Halima
Module:
Enseignant responsable:
Mr B.Boudaa
Spécification & Conception Logicielles
Plan du Travail
Introduction
♦ Définition de la méthode Event-B
♦ Logique et théorie des ensembles
♦ Le modèle Event-B
♦ Raffinement & Obligation des preuves
♦ La plateforme Rodin
♦ Le plug-in ProB
♦ Exemple
Conclusion
♦ Références
Introduction
1
• Les logiciels et systèmes informatique deviennent de plus en plus complexes.
Ceci les rend très sensibles aux erreurs produites durant le cycle de vie d’un
système. En effet, ces erreurs logicielles peuvent être introduites durant les
phases initiales (spécification) et la conception.
Le génie logiciel offre des méthodes formelles, techniques et outils permettant
d’éviter et combattre les erreurs très tôt dès les phases initiales parmi ces
méthodes le B événementiel (Event-B).
Le B événementiel / Par: Aissaoui & Bouabdelli
Définition de la méthode Event-B
♦ Cette méthode à été défini par Jean-Raymond Abrial l’inventeur de la
méthode B.
♦ Est une extension de la méthode B qui permet la spécification des systèmes réactifs,
des algorithmes séquentiels, concurrents et distribués.
♦ Le Event-B est basé sur le langage Logico-ensembliste, elle utilise des approches
mathématiques basées sur la théorie des ensembles et la logique des prédicats.
2
Le B événementiel / Par: Aissaoui & Bouabdelli
Logique et théorie des ensembles
♦ Le langage Logico-ensembliste est basé sur la logique classique du premier
ordre et la théorie des ensembles.
3
♦ Il supporte les concepts mathématiques couple, relation et fonction comme:
Domaine (dom), relation réciproque (r-1), …..
♦ Il supporte les notations ensemblistes usuelles comme : l’union, ensemble
vide, inclusion intersection …
♦ Les symboles utilisé pour exprimer des prédicats logiques sont : T Vrai,
⊥ Faux, P∧Q Conjonction ….
Le B événementiel / Par: Aissaoui & Bouabdelli
Prédicats Logiques
4
Le B événementiel / Par: Aissaoui & Bouabdelli
Tableau: Prédicats logiques
Le Modèle Event-B
♦ Le Modèle Event-B: Est le premier concept d’Event-B, car il décrit un
système par un ensemble d’états, un ensemble d’action, un état initiale et une
relation de transition.
1- Un contexte Event-B :
Comporte les paramètres du système à modéliser. Il se compose d’ensembles,
de constantes avec leurs axiomes et éventuellement des théorèmes.
♦ Il est composé d’un ensemble de machines et contextes.
5
Le B événementiel / Par: Aissaoui & Bouabdelli
♦ La structure d’un contexte est comme suite :
6
• Sets:
regroupe la liste des
ensembles qui ne sont pas
vides .
Le Modèle Event-B
2- Une machine Event-B: Contient deux parties :Statique et dynamique.
• La partie statique: Comporte les variables modélisant l’état du système.
Ces variables sont typées et peuvent avoir des propriétés invariantes décrites
par des prédicats logiques.
• La partie dynamique: Comporte des évènement permettant d’agir sur
l’état du système.
♦ Une machine Event-B peut comporter des théorèmes qui devraient être
prouvés.
♦ On distingue deux types de machines : machine abstraite introduite dans le
modèle le plus abstrait et machine de raffinement (ou raffinée).
7
Le B événementiel / Par: Aissaoui & Bouabdelli
♦ La structure d’une machine est comme suit:
8
•Invariant:
sert à décrire les
contraintes sous forme
de prédicats .
• Variant:
c’est une clause qui
apparait dans une
machine raffinée et qui
contient des événements.
♦ Evénement: Il modélise une transition discrète et peut être défini par
une relation « avant-après » notée BA (x, x’)
• La forme générale d’un événement est représentée par la figure suivante :
9
• Status:
décrit l’état d’un
événement .
Raffinement & Obligation des preuves
♦ Le raffinement:
Est le processus de construction d’un modèle progressivement correct. Consiste
à construire une séquence ordonnée de modèles ou chacun est considéré
comme un raffinement d’un autre modèle précédent de la séquence.
♦ Obligation des preuves:
•Définit ce que doit être prouvé pour un modèle.
•Il s’agit d’un prédicat dont on doit fournir une démonstration pour
vérifier un critère de correction sur le modèle, afin de garantir cette
correction un outil de plateforme RODIN appelée générateur d’obligation
de preuve qui génère automatiquement ces obligations.
10
Le B événementiel / Par: Aissaoui & Bouabdelli
La Plateforme RODIN
♦ La plate-forme RODIN: est l’outil dédié au développement en B événementiel,
supportant de façon robuste le raffinement de modèles et la preuve mathématique.
Elle a été créée à Zürich lors du projet européen (FP7) éponyme entre 2004 et 2007.
Il s’agit d’une plate-forme Open Source basée sur l’IDE Eclipse.
11
Le B événementiel / Par: Aissaoui & Bouabdelli
 Installation:
Télécharger le fichier compressé Plate-forme Rodin à partir du site d’Event-B:
http://www.eventb.org/install.html
• Pour installer, il suffit de décompresser l'archive sur votre disque dur et lancez
"Rodin" exécutable .
Figure: La page web d’installation de la plateforme RODIN
12
Figure : Rodin GUI
♦ l’interface graphique de la plateforme RODIN:
13
Le Plug-in ProB
L’outil ProB: Un outil d’animation pour Event-B. L’animation est très
importante et permet de déceler une série de problèmes, comme par
exemple, les interblocages (deadlocks) ou d’autres comportements inattendus
d’un modèle. Ce plug-in est basé sur une traduction d’Event-B vers B classique.
14
Le B événementiel / Par: Aissaoui & Bouabdelli
15
♦ Nous lançons ProB par un clic droit sur la machine qu’on veut l’animer et sélectionnez
Start Animation / Model Checking. Rodin passera au PROB-perspective, comme
le montre la figure:
Figure : La perspective ProB
le principe de cet exemple:
• Les signaux sont modélisés par des variables booléennes une pour les piétons et une
pour les voitures, la valeur FALSE indique l’obligation de s’arrêter et la valeur TRUE
autorise la circulation. La circulation simultanée des piétons et des voitures est
interdite (exigence).
16
• ensuite on va voir le raffinement qui relie deux machines : une machine
abstraite (à raffiner) et une machine concrète (résultat du raffinement) est
réalisée en raffinant les variables ainsi que les événements de la machine
abstraite.
• Figure: La correspondance entre les événements abstraits et concrets
17
Conclusion
18
♦ Dans cette partie, nous avons présenté d’une façon rigoureuse les
concepts de base de la méthode formelle Event-B. Une telle méthode permet
le développement pas-à-pas des logiciels corrects par construction en se
servant de la technique de raffinement.
Références
19
• www.loria.fr/~mery/malg/partie-move.pdf
• http://handbook.event-b.org/current/pdf/rodin-doc.pdf
• https://pdfs.semanticscholar.org/1e28/
02337f7c04dd92e760de7da916e7fec2dc7c.pdf
• http://www.systerel.fr/expertises/methodes-formelles/plate-forme-rodin/
• http://thesesups.ups-tlse.fr/2841/1/2015TOU30105.pdf
• Abrial J-R., Modeling in Event-B: System and Software Engineering, Cambridge
University Press, 2010.
• Abrial J-R., The B book - Assigning Programs to Meanings, Cambridge University
Press,1996.
• Chill R., Logique et théorie des ensembles, Laboratoire de Mathématiques et
Applications de Metz, Université de Metz, 2007/08.
Références
20
• Introduction to Event-B:
http://www.csse.monash.edu.au/~ajh/teaching/fit3013/2010/lectures/01-
Introduction/01-Introduction-slides.pdf
• Summary of Event-B Proof Obligations :
http://www.computing.dcu.ie/~hamilton/teaching/CA648/sld_po.pdf
• Summary of the Event-B Modeling Notation:
http://www.cse.unsw.edu.au/~cs2111/PDF/sld_evtb.pdf
• Troudi I., Développement formel des algorithmes séquentiels en Event-B,
Master,FSEGS, 2011.
• Wirth N., Program Development by Stepwise Refinement, P. Wegner Editor,
Volume 14 Number 4, 221-227, ETH Zurich, April 1971.

Contenu connexe

Tendances

Exercice arbre de décision
Exercice arbre de décision Exercice arbre de décision
Exercice arbre de décision Yassine Badri
 
Correction examen-java-avancé-1
Correction examen-java-avancé-1Correction examen-java-avancé-1
Correction examen-java-avancé-1vangogue
 
TD3-UML-Correction
TD3-UML-CorrectionTD3-UML-Correction
TD3-UML-CorrectionLilia Sfaxi
 
Memoire licence informatique application gestion personnel par herma - zita...
Memoire licence  informatique application gestion personnel  par herma - zita...Memoire licence  informatique application gestion personnel  par herma - zita...
Memoire licence informatique application gestion personnel par herma - zita...Soumia Elyakote HERMA
 
TD1-UML-correction
TD1-UML-correctionTD1-UML-correction
TD1-UML-correctionLilia Sfaxi
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - CorrectionLilia Sfaxi
 
Rapport pfe-ayoub mkharbach
Rapport pfe-ayoub mkharbachRapport pfe-ayoub mkharbach
Rapport pfe-ayoub mkharbachAyoub Mkharbach
 
Chp6 - De UML vers C++
Chp6 - De UML vers C++Chp6 - De UML vers C++
Chp6 - De UML vers C++Lilia Sfaxi
 
Présentation PFE : Mise en place d’une solution de gestion intégrée (OpenERP...
Présentation PFE :  Mise en place d’une solution de gestion intégrée (OpenERP...Présentation PFE :  Mise en place d’une solution de gestion intégrée (OpenERP...
Présentation PFE : Mise en place d’une solution de gestion intégrée (OpenERP...Mohamed Cherkaoui
 
Rapport Projet Gestion des Etudiants avec C++
Rapport Projet Gestion des Etudiants avec C++Rapport Projet Gestion des Etudiants avec C++
Rapport Projet Gestion des Etudiants avec C++Saâd Zerhouni
 
Rapport (Mémoire de Master) de stage PFE pour l’obtention du Diplôme Nationa...
Rapport (Mémoire de Master) de stage PFE pour  l’obtention du Diplôme Nationa...Rapport (Mémoire de Master) de stage PFE pour  l’obtention du Diplôme Nationa...
Rapport (Mémoire de Master) de stage PFE pour l’obtention du Diplôme Nationa...Mohamed Amine Mahmoudi
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-CorrectionLilia Sfaxi
 
TD_complet_reseau__CISCO__Packet Tracer.pdf
TD_complet_reseau__CISCO__Packet Tracer.pdfTD_complet_reseau__CISCO__Packet Tracer.pdf
TD_complet_reseau__CISCO__Packet Tracer.pdfInes Ben Hassine
 
BigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big DataBigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big DataLilia Sfaxi
 
Présentation projet de fin d'étude
Présentation projet de fin d'étudePrésentation projet de fin d'étude
Présentation projet de fin d'étudeDonia Hammami
 
Présentation PFE Module Article GPAO
Présentation PFE Module Article GPAOPrésentation PFE Module Article GPAO
Présentation PFE Module Article GPAOahmedmiha
 
Correction Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfCorrection Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfslimyaich3
 
Méthodes agiles vs méthodes classiques
Méthodes agiles vs méthodes classiquesMéthodes agiles vs méthodes classiques
Méthodes agiles vs méthodes classiquesSirine Barguaoui
 
Analyse et conception des systèmes d’information (d’outils et modèles pour le...
Analyse et conception des systèmes d’information (d’outils et modèles pour le...Analyse et conception des systèmes d’information (d’outils et modèles pour le...
Analyse et conception des systèmes d’information (d’outils et modèles pour le...HB1-Sela
 

Tendances (20)

Diagramme d'activité en UML
Diagramme d'activité en UMLDiagramme d'activité en UML
Diagramme d'activité en UML
 
Exercice arbre de décision
Exercice arbre de décision Exercice arbre de décision
Exercice arbre de décision
 
Correction examen-java-avancé-1
Correction examen-java-avancé-1Correction examen-java-avancé-1
Correction examen-java-avancé-1
 
TD3-UML-Correction
TD3-UML-CorrectionTD3-UML-Correction
TD3-UML-Correction
 
Memoire licence informatique application gestion personnel par herma - zita...
Memoire licence  informatique application gestion personnel  par herma - zita...Memoire licence  informatique application gestion personnel  par herma - zita...
Memoire licence informatique application gestion personnel par herma - zita...
 
TD1-UML-correction
TD1-UML-correctionTD1-UML-correction
TD1-UML-correction
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - Correction
 
Rapport pfe-ayoub mkharbach
Rapport pfe-ayoub mkharbachRapport pfe-ayoub mkharbach
Rapport pfe-ayoub mkharbach
 
Chp6 - De UML vers C++
Chp6 - De UML vers C++Chp6 - De UML vers C++
Chp6 - De UML vers C++
 
Présentation PFE : Mise en place d’une solution de gestion intégrée (OpenERP...
Présentation PFE :  Mise en place d’une solution de gestion intégrée (OpenERP...Présentation PFE :  Mise en place d’une solution de gestion intégrée (OpenERP...
Présentation PFE : Mise en place d’une solution de gestion intégrée (OpenERP...
 
Rapport Projet Gestion des Etudiants avec C++
Rapport Projet Gestion des Etudiants avec C++Rapport Projet Gestion des Etudiants avec C++
Rapport Projet Gestion des Etudiants avec C++
 
Rapport (Mémoire de Master) de stage PFE pour l’obtention du Diplôme Nationa...
Rapport (Mémoire de Master) de stage PFE pour  l’obtention du Diplôme Nationa...Rapport (Mémoire de Master) de stage PFE pour  l’obtention du Diplôme Nationa...
Rapport (Mémoire de Master) de stage PFE pour l’obtention du Diplôme Nationa...
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
 
TD_complet_reseau__CISCO__Packet Tracer.pdf
TD_complet_reseau__CISCO__Packet Tracer.pdfTD_complet_reseau__CISCO__Packet Tracer.pdf
TD_complet_reseau__CISCO__Packet Tracer.pdf
 
BigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big DataBigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big Data
 
Présentation projet de fin d'étude
Présentation projet de fin d'étudePrésentation projet de fin d'étude
Présentation projet de fin d'étude
 
Présentation PFE Module Article GPAO
Présentation PFE Module Article GPAOPrésentation PFE Module Article GPAO
Présentation PFE Module Article GPAO
 
Correction Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdfCorrection Examen 2016-2017 POO .pdf
Correction Examen 2016-2017 POO .pdf
 
Méthodes agiles vs méthodes classiques
Méthodes agiles vs méthodes classiquesMéthodes agiles vs méthodes classiques
Méthodes agiles vs méthodes classiques
 
Analyse et conception des systèmes d’information (d’outils et modèles pour le...
Analyse et conception des systèmes d’information (d’outils et modèles pour le...Analyse et conception des systèmes d’information (d’outils et modèles pour le...
Analyse et conception des systèmes d’information (d’outils et modèles pour le...
 

Similaire à Event B ( B événementiel )

XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc Divad
XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc DivadXebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc Divad
XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc DivadPublicis Sapient Engineering
 
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olap
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olapB5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olap
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olapCERTyou Formation
 
Comptabilite analytique d-exploitation_ter_tsge
Comptabilite analytique d-exploitation_ter_tsgeComptabilite analytique d-exploitation_ter_tsge
Comptabilite analytique d-exploitation_ter_tsgesa7ir
 
Apprentissage automatique avec RapidMiner
Apprentissage automatique avec RapidMinerApprentissage automatique avec RapidMiner
Apprentissage automatique avec RapidMinerMajdi Hannachi
 
Suivi de qualité PIC afup2010
Suivi de qualité PIC afup2010Suivi de qualité PIC afup2010
Suivi de qualité PIC afup2010Gabriele Santini
 
Asp.net Tutorials de L'application "Organizer"
Asp.net Tutorials de L'application "Organizer"Asp.net Tutorials de L'application "Organizer"
Asp.net Tutorials de L'application "Organizer"Nazih Heni
 
Platform freelance ASP .NET / C#
Platform freelance ASP .NET / C# Platform freelance ASP .NET / C#
Platform freelance ASP .NET / C# Saâd Zerhouni
 
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.jkebbab
 
Business Intelligence
Business IntelligenceBusiness Intelligence
Business IntelligenceWalid Chamour
 
[PFE] Master en ingénierie du logiciel
[PFE] Master en ingénierie du logiciel[PFE] Master en ingénierie du logiciel
[PFE] Master en ingénierie du logicielUSTHB & DELTALOG
 
Contrôle par exception & analyse des écarts.
Contrôle par exception & analyse des écarts.Contrôle par exception & analyse des écarts.
Contrôle par exception & analyse des écarts.Youssef Belaïd
 
180927 opeo @ carrefours excellence (2)
180927   opeo @ carrefours excellence (2)180927   opeo @ carrefours excellence (2)
180927 opeo @ carrefours excellence (2)Renan Devillieres
 
Modèle en v
 Modèle en v Modèle en v
Modèle en vbouye2209
 
Usine logicielle à Orange Labs
Usine logicielle à Orange LabsUsine logicielle à Orange Labs
Usine logicielle à Orange LabsEmmanuel Hugonnet
 
cours-gratuit.com--id-12477.pdf
cours-gratuit.com--id-12477.pdfcours-gratuit.com--id-12477.pdf
cours-gratuit.com--id-12477.pdfssuser192642
 
Dossier de plan_de_tests_v1.00
Dossier de plan_de_tests_v1.00Dossier de plan_de_tests_v1.00
Dossier de plan_de_tests_v1.00Arnold Stellio
 
Talk Session COSMAL du GDR GPL 2011
Talk Session COSMAL du GDR GPL 2011Talk Session COSMAL du GDR GPL 2011
Talk Session COSMAL du GDR GPL 2011Sébastien Mosser
 
Rapport genie logiciel
Rapport genie logicielRapport genie logiciel
Rapport genie logicielserge sonfack
 

Similaire à Event B ( B événementiel ) (20)

XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc Divad
XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc DivadXebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc Divad
XebiCon'17 : Déploiement continu de modèle de Machine Learning - Loïc Divad
 
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olap
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olapB5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olap
B5282 g formation-ibm-cognos-transformer-concevoir-des-modeles-olap
 
Comptabilite analytique d-exploitation_ter_tsge
Comptabilite analytique d-exploitation_ter_tsgeComptabilite analytique d-exploitation_ter_tsge
Comptabilite analytique d-exploitation_ter_tsge
 
Apprentissage automatique avec RapidMiner
Apprentissage automatique avec RapidMinerApprentissage automatique avec RapidMiner
Apprentissage automatique avec RapidMiner
 
Suivi de qualité PIC afup2010
Suivi de qualité PIC afup2010Suivi de qualité PIC afup2010
Suivi de qualité PIC afup2010
 
Asp.net Tutorials de L'application "Organizer"
Asp.net Tutorials de L'application "Organizer"Asp.net Tutorials de L'application "Organizer"
Asp.net Tutorials de L'application "Organizer"
 
Gpn.pptx
Gpn.pptxGpn.pptx
Gpn.pptx
 
Platform freelance ASP .NET / C#
Platform freelance ASP .NET / C# Platform freelance ASP .NET / C#
Platform freelance ASP .NET / C#
 
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.
Cours Jean-Louis BOULANGER: Réalisation d'une application logicielle.
 
Business Intelligence
Business IntelligenceBusiness Intelligence
Business Intelligence
 
[PFE] Master en ingénierie du logiciel
[PFE] Master en ingénierie du logiciel[PFE] Master en ingénierie du logiciel
[PFE] Master en ingénierie du logiciel
 
Contrôle par exception & analyse des écarts.
Contrôle par exception & analyse des écarts.Contrôle par exception & analyse des écarts.
Contrôle par exception & analyse des écarts.
 
180927 opeo @ carrefours excellence (2)
180927   opeo @ carrefours excellence (2)180927   opeo @ carrefours excellence (2)
180927 opeo @ carrefours excellence (2)
 
CV_Bilel CHAOUADI
CV_Bilel CHAOUADICV_Bilel CHAOUADI
CV_Bilel CHAOUADI
 
Modèle en v
 Modèle en v Modèle en v
Modèle en v
 
Usine logicielle à Orange Labs
Usine logicielle à Orange LabsUsine logicielle à Orange Labs
Usine logicielle à Orange Labs
 
cours-gratuit.com--id-12477.pdf
cours-gratuit.com--id-12477.pdfcours-gratuit.com--id-12477.pdf
cours-gratuit.com--id-12477.pdf
 
Dossier de plan_de_tests_v1.00
Dossier de plan_de_tests_v1.00Dossier de plan_de_tests_v1.00
Dossier de plan_de_tests_v1.00
 
Talk Session COSMAL du GDR GPL 2011
Talk Session COSMAL du GDR GPL 2011Talk Session COSMAL du GDR GPL 2011
Talk Session COSMAL du GDR GPL 2011
 
Rapport genie logiciel
Rapport genie logicielRapport genie logiciel
Rapport genie logiciel
 

Dernier

BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatique
BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatiqueBOW 2024 - 3 1 - Les infrastructures équestres et le changement climatique
BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatiqueidelewebmestre
 
BOW 2024 - Jardins d'hiver en poulets de chair
BOW 2024 - Jardins d'hiver en poulets de chairBOW 2024 - Jardins d'hiver en poulets de chair
BOW 2024 - Jardins d'hiver en poulets de chairidelewebmestre
 
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdf
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdfActions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdf
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdfalainfahed961
 
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdf
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdfSciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdf
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdfSKennel
 
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VL
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VLBOW 2024 -3-9 - Matelas de logettes à eau refroidie VL
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VLidelewebmestre
 
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...idelewebmestre
 
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...idelewebmestre
 
Cadre réglementaire et développement de l'agrivoltaïsme en France
Cadre réglementaire et développement de l'agrivoltaïsme en FranceCadre réglementaire et développement de l'agrivoltaïsme en France
Cadre réglementaire et développement de l'agrivoltaïsme en Franceidelewebmestre
 
BOW 2024 - L'enrichissement du milieu des chèvres laitières
BOW 2024 - L'enrichissement du milieu des chèvres laitièresBOW 2024 - L'enrichissement du milieu des chèvres laitières
BOW 2024 - L'enrichissement du milieu des chèvres laitièresidelewebmestre
 
BOW 2024 - 3-2 - Stress thermique impact vaches laitières
BOW 2024 - 3-2 - Stress thermique impact vaches laitièresBOW 2024 - 3-2 - Stress thermique impact vaches laitières
BOW 2024 - 3-2 - Stress thermique impact vaches laitièresidelewebmestre
 
BOW 2024 - Le bâtiment multicritère porcin
BOW 2024 - Le bâtiment multicritère porcinBOW 2024 - Le bâtiment multicritère porcin
BOW 2024 - Le bâtiment multicritère porcinidelewebmestre
 
BOW 2024 - 3-6 - Adaptation climat chaud Porcs
BOW 2024 - 3-6 - Adaptation climat chaud PorcsBOW 2024 - 3-6 - Adaptation climat chaud Porcs
BOW 2024 - 3-6 - Adaptation climat chaud Porcsidelewebmestre
 
Accompagnement de l'agrivoltaïsme dans le département de la Nièvre
Accompagnement de l'agrivoltaïsme dans le département de la NièvreAccompagnement de l'agrivoltaïsme dans le département de la Nièvre
Accompagnement de l'agrivoltaïsme dans le département de la Nièvreidelewebmestre
 
présentation sur la logistique (4).
présentation     sur la  logistique (4).présentation     sur la  logistique (4).
présentation sur la logistique (4).FatimaEzzahra753100
 
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitières
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitièresBOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitières
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitièresidelewebmestre
 
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...maach1
 
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminants
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminantsBow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminants
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminantsidelewebmestre
 
BOW 2024 - 3-3 - Adaptation des bâtiments pour ruminants au changement clima...
BOW 2024 - 3-3 -  Adaptation des bâtiments pour ruminants au changement clima...BOW 2024 - 3-3 -  Adaptation des bâtiments pour ruminants au changement clima...
BOW 2024 - 3-3 - Adaptation des bâtiments pour ruminants au changement clima...idelewebmestre
 
Support de cours La technologie WDM.pptx
Support de cours La technologie WDM.pptxSupport de cours La technologie WDM.pptx
Support de cours La technologie WDM.pptxdocteurgyneco1
 

Dernier (20)

BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatique
BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatiqueBOW 2024 - 3 1 - Les infrastructures équestres et le changement climatique
BOW 2024 - 3 1 - Les infrastructures équestres et le changement climatique
 
BOW 2024 - Jardins d'hiver en poulets de chair
BOW 2024 - Jardins d'hiver en poulets de chairBOW 2024 - Jardins d'hiver en poulets de chair
BOW 2024 - Jardins d'hiver en poulets de chair
 
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdf
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdfActions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdf
Actions du vent sur les bâtiments selon lEurocode 1 – Partie 1-4.pdf
 
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdf
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdfSciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdf
SciencesPo_Aix_InnovationPédagogique_Atelier_APC.pdf
 
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VL
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VLBOW 2024 -3-9 - Matelas de logettes à eau refroidie VL
BOW 2024 -3-9 - Matelas de logettes à eau refroidie VL
 
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...
Accompagnement de l'agrivoltaisme - Focus sur l'étude système en Merthe et Mo...
 
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...
BOW 2024 - Nouveaux modes de logement pour des veaux de boucherie avec accès ...
 
Cadre réglementaire et développement de l'agrivoltaïsme en France
Cadre réglementaire et développement de l'agrivoltaïsme en FranceCadre réglementaire et développement de l'agrivoltaïsme en France
Cadre réglementaire et développement de l'agrivoltaïsme en France
 
BOW 2024 - L'enrichissement du milieu des chèvres laitières
BOW 2024 - L'enrichissement du milieu des chèvres laitièresBOW 2024 - L'enrichissement du milieu des chèvres laitières
BOW 2024 - L'enrichissement du milieu des chèvres laitières
 
BOW 2024 - 3-2 - Stress thermique impact vaches laitières
BOW 2024 - 3-2 - Stress thermique impact vaches laitièresBOW 2024 - 3-2 - Stress thermique impact vaches laitières
BOW 2024 - 3-2 - Stress thermique impact vaches laitières
 
BOW 2024 - Le bâtiment multicritère porcin
BOW 2024 - Le bâtiment multicritère porcinBOW 2024 - Le bâtiment multicritère porcin
BOW 2024 - Le bâtiment multicritère porcin
 
Note agro-climatique n°2 - 17 Avril 2024
Note agro-climatique n°2 - 17 Avril 2024Note agro-climatique n°2 - 17 Avril 2024
Note agro-climatique n°2 - 17 Avril 2024
 
BOW 2024 - 3-6 - Adaptation climat chaud Porcs
BOW 2024 - 3-6 - Adaptation climat chaud PorcsBOW 2024 - 3-6 - Adaptation climat chaud Porcs
BOW 2024 - 3-6 - Adaptation climat chaud Porcs
 
Accompagnement de l'agrivoltaïsme dans le département de la Nièvre
Accompagnement de l'agrivoltaïsme dans le département de la NièvreAccompagnement de l'agrivoltaïsme dans le département de la Nièvre
Accompagnement de l'agrivoltaïsme dans le département de la Nièvre
 
présentation sur la logistique (4).
présentation     sur la  logistique (4).présentation     sur la  logistique (4).
présentation sur la logistique (4).
 
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitières
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitièresBOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitières
BOW 2024 -3-7- Impact bâtiment stress thermique Vaches laitières
 
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...
Cours-de-Ponts Cours de Ponts Principes généraux - Conception Méthodes de con...
 
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminants
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminantsBow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminants
Bow 2024 - Plein air à l'intérieur des bâtiments d'élevage de ruminants
 
BOW 2024 - 3-3 - Adaptation des bâtiments pour ruminants au changement clima...
BOW 2024 - 3-3 -  Adaptation des bâtiments pour ruminants au changement clima...BOW 2024 - 3-3 -  Adaptation des bâtiments pour ruminants au changement clima...
BOW 2024 - 3-3 - Adaptation des bâtiments pour ruminants au changement clima...
 
Support de cours La technologie WDM.pptx
Support de cours La technologie WDM.pptxSupport de cours La technologie WDM.pptx
Support de cours La technologie WDM.pptx
 

Event B ( B événementiel )

  • 1. Université Ibn Khaldoun - Tiaret Faculté des Mathématique et d’Informatique Département d’Informatique 2015/2016 Le événementiel Réalisé par: • Aissaoui Fatma • Bouabdelli Halima Module: Enseignant responsable: Mr B.Boudaa Spécification & Conception Logicielles
  • 2. Plan du Travail Introduction ♦ Définition de la méthode Event-B ♦ Logique et théorie des ensembles ♦ Le modèle Event-B ♦ Raffinement & Obligation des preuves ♦ La plateforme Rodin ♦ Le plug-in ProB ♦ Exemple Conclusion ♦ Références
  • 3. Introduction 1 • Les logiciels et systèmes informatique deviennent de plus en plus complexes. Ceci les rend très sensibles aux erreurs produites durant le cycle de vie d’un système. En effet, ces erreurs logicielles peuvent être introduites durant les phases initiales (spécification) et la conception. Le génie logiciel offre des méthodes formelles, techniques et outils permettant d’éviter et combattre les erreurs très tôt dès les phases initiales parmi ces méthodes le B événementiel (Event-B). Le B événementiel / Par: Aissaoui & Bouabdelli
  • 4. Définition de la méthode Event-B ♦ Cette méthode à été défini par Jean-Raymond Abrial l’inventeur de la méthode B. ♦ Est une extension de la méthode B qui permet la spécification des systèmes réactifs, des algorithmes séquentiels, concurrents et distribués. ♦ Le Event-B est basé sur le langage Logico-ensembliste, elle utilise des approches mathématiques basées sur la théorie des ensembles et la logique des prédicats. 2 Le B événementiel / Par: Aissaoui & Bouabdelli
  • 5. Logique et théorie des ensembles ♦ Le langage Logico-ensembliste est basé sur la logique classique du premier ordre et la théorie des ensembles. 3 ♦ Il supporte les concepts mathématiques couple, relation et fonction comme: Domaine (dom), relation réciproque (r-1), ….. ♦ Il supporte les notations ensemblistes usuelles comme : l’union, ensemble vide, inclusion intersection … ♦ Les symboles utilisé pour exprimer des prédicats logiques sont : T Vrai, ⊥ Faux, P∧Q Conjonction …. Le B événementiel / Par: Aissaoui & Bouabdelli
  • 6. Prédicats Logiques 4 Le B événementiel / Par: Aissaoui & Bouabdelli Tableau: Prédicats logiques
  • 7. Le Modèle Event-B ♦ Le Modèle Event-B: Est le premier concept d’Event-B, car il décrit un système par un ensemble d’états, un ensemble d’action, un état initiale et une relation de transition. 1- Un contexte Event-B : Comporte les paramètres du système à modéliser. Il se compose d’ensembles, de constantes avec leurs axiomes et éventuellement des théorèmes. ♦ Il est composé d’un ensemble de machines et contextes. 5 Le B événementiel / Par: Aissaoui & Bouabdelli
  • 8. ♦ La structure d’un contexte est comme suite : 6 • Sets: regroupe la liste des ensembles qui ne sont pas vides .
  • 9. Le Modèle Event-B 2- Une machine Event-B: Contient deux parties :Statique et dynamique. • La partie statique: Comporte les variables modélisant l’état du système. Ces variables sont typées et peuvent avoir des propriétés invariantes décrites par des prédicats logiques. • La partie dynamique: Comporte des évènement permettant d’agir sur l’état du système. ♦ Une machine Event-B peut comporter des théorèmes qui devraient être prouvés. ♦ On distingue deux types de machines : machine abstraite introduite dans le modèle le plus abstrait et machine de raffinement (ou raffinée). 7 Le B événementiel / Par: Aissaoui & Bouabdelli
  • 10. ♦ La structure d’une machine est comme suit: 8 •Invariant: sert à décrire les contraintes sous forme de prédicats . • Variant: c’est une clause qui apparait dans une machine raffinée et qui contient des événements.
  • 11. ♦ Evénement: Il modélise une transition discrète et peut être défini par une relation « avant-après » notée BA (x, x’) • La forme générale d’un événement est représentée par la figure suivante : 9 • Status: décrit l’état d’un événement .
  • 12. Raffinement & Obligation des preuves ♦ Le raffinement: Est le processus de construction d’un modèle progressivement correct. Consiste à construire une séquence ordonnée de modèles ou chacun est considéré comme un raffinement d’un autre modèle précédent de la séquence. ♦ Obligation des preuves: •Définit ce que doit être prouvé pour un modèle. •Il s’agit d’un prédicat dont on doit fournir une démonstration pour vérifier un critère de correction sur le modèle, afin de garantir cette correction un outil de plateforme RODIN appelée générateur d’obligation de preuve qui génère automatiquement ces obligations. 10 Le B événementiel / Par: Aissaoui & Bouabdelli
  • 13. La Plateforme RODIN ♦ La plate-forme RODIN: est l’outil dédié au développement en B événementiel, supportant de façon robuste le raffinement de modèles et la preuve mathématique. Elle a été créée à Zürich lors du projet européen (FP7) éponyme entre 2004 et 2007. Il s’agit d’une plate-forme Open Source basée sur l’IDE Eclipse. 11 Le B événementiel / Par: Aissaoui & Bouabdelli  Installation: Télécharger le fichier compressé Plate-forme Rodin à partir du site d’Event-B: http://www.eventb.org/install.html • Pour installer, il suffit de décompresser l'archive sur votre disque dur et lancez "Rodin" exécutable .
  • 14. Figure: La page web d’installation de la plateforme RODIN 12
  • 15. Figure : Rodin GUI ♦ l’interface graphique de la plateforme RODIN: 13
  • 16. Le Plug-in ProB L’outil ProB: Un outil d’animation pour Event-B. L’animation est très importante et permet de déceler une série de problèmes, comme par exemple, les interblocages (deadlocks) ou d’autres comportements inattendus d’un modèle. Ce plug-in est basé sur une traduction d’Event-B vers B classique. 14 Le B événementiel / Par: Aissaoui & Bouabdelli
  • 17. 15 ♦ Nous lançons ProB par un clic droit sur la machine qu’on veut l’animer et sélectionnez Start Animation / Model Checking. Rodin passera au PROB-perspective, comme le montre la figure: Figure : La perspective ProB
  • 18.
  • 19. le principe de cet exemple: • Les signaux sont modélisés par des variables booléennes une pour les piétons et une pour les voitures, la valeur FALSE indique l’obligation de s’arrêter et la valeur TRUE autorise la circulation. La circulation simultanée des piétons et des voitures est interdite (exigence). 16
  • 20. • ensuite on va voir le raffinement qui relie deux machines : une machine abstraite (à raffiner) et une machine concrète (résultat du raffinement) est réalisée en raffinant les variables ainsi que les événements de la machine abstraite. • Figure: La correspondance entre les événements abstraits et concrets 17
  • 21. Conclusion 18 ♦ Dans cette partie, nous avons présenté d’une façon rigoureuse les concepts de base de la méthode formelle Event-B. Une telle méthode permet le développement pas-à-pas des logiciels corrects par construction en se servant de la technique de raffinement.
  • 22. Références 19 • www.loria.fr/~mery/malg/partie-move.pdf • http://handbook.event-b.org/current/pdf/rodin-doc.pdf • https://pdfs.semanticscholar.org/1e28/ 02337f7c04dd92e760de7da916e7fec2dc7c.pdf • http://www.systerel.fr/expertises/methodes-formelles/plate-forme-rodin/ • http://thesesups.ups-tlse.fr/2841/1/2015TOU30105.pdf • Abrial J-R., Modeling in Event-B: System and Software Engineering, Cambridge University Press, 2010. • Abrial J-R., The B book - Assigning Programs to Meanings, Cambridge University Press,1996. • Chill R., Logique et théorie des ensembles, Laboratoire de Mathématiques et Applications de Metz, Université de Metz, 2007/08.
  • 23. Références 20 • Introduction to Event-B: http://www.csse.monash.edu.au/~ajh/teaching/fit3013/2010/lectures/01- Introduction/01-Introduction-slides.pdf • Summary of Event-B Proof Obligations : http://www.computing.dcu.ie/~hamilton/teaching/CA648/sld_po.pdf • Summary of the Event-B Modeling Notation: http://www.cse.unsw.edu.au/~cs2111/PDF/sld_evtb.pdf • Troudi I., Développement formel des algorithmes séquentiels en Event-B, Master,FSEGS, 2011. • Wirth N., Program Development by Stepwise Refinement, P. Wegner Editor, Volume 14 Number 4, 221-227, ETH Zurich, April 1971.