Ecole Supérieure Privée des Technologies de l’Information et

de Management de l’Entreprise

PRESENTATION DES METHODES FORMELLES ET

COMPARAISON AVEC LES METHODES USUELLES

Methode Methode
usuelle formelle

Réalisé par : soumahoro Ismael

 PLAN

1 Introduction générale

2 Cahier des Charges(des méthodes usuelle)

3 Classification des méthodes Formelles

4 Comparaison entre approche de développement

5 Pourquoi utilise les méthodes formelles ?

6 Avantage des methodes formelles

7 Conclusion
 1 Introduction générale

L’ ère de la programmation

2
Cahier des Charges
(des méthodes usuelle)  Dans les années 70-80,développement de nombreux systèmes a base de
connaissances.
 Ils se caractérisent les uns des autres par leur mode de représentation
3méthodes
Classification des
Formelles
des données (ex:règles,réseaux sémantiques)
 Absence de modèle abstrait sous-jacent
L’ère de la modelisation
4 Comparaison entre
approche de développement
 Dans les années 80-90 mise au point de nombreuses méthodologies
visant a construire des modèles conceptuels des SBC
 Exemples:KADS,Generic Tasks,Method-to-tasks
 Ces méthodologies manquent de sémantique claire et de syntaxe
5 Pourquoi utilise les
méthodes formelles ? formelle
L’ ère contemporaine:
Vers les methodes formelles
6 Avantage des
methodes formelles
 Nécessité de combler le fossé entre modèle conceptuel semi-formel et
système exécutable
 Ces méthodes dissocient le niveau de l’implémentation et le niveau
7 Conclusion
3 conceptuel tout en fournissant un formalisme assez precis pour les relier
 1 Introduction générale
Qu’est se qu’une methode formelle
2
Cahier des Charges
(des méthodes usuelle)
 Une methode formelle

3méthodes
Classification des
Formelles

4 Com paraison entre

approche de développement
 Sémantique définie
 Notation formelle mathématiquement
 Donc non ambiguë
5 Pourquoi utilise les
méthodes formelles ?

 Traitement automatisé de modèles

6 Avantage des
methodes formelles
Analyse formelle exprimés dans la notation formelle

7 Conclusion
4
 1 Introduction générale
Qu’est se qu’une methode usuelle
2
Cahier des Charges
(des méthodes usuelle)
Une methode usuelle

3méthodes
Classification des
Formelles

4 Com paraison entre

approche de développement  Un Cahier des  Guide: contenant tous les détails du
Charges future système.

5 Pourquoi utilise les

méthodes formelles ?
 Paragraphes
Mélange de plusieurs  Figures
6 Avantage des
methodes formelles concepts  Tableaux

7
 Parties de programmes
Conclusion
5
 1 Introduction générale Cahier des Charges(des méthodes usuelle)
 Point de départ du processus de développement de
2
Cahier des Charges
(des méthodes usuelle)
logiciels/ systèmes

3méthodes
Classification des
Formelles  Cahier des
 Contrat :entre différents acteurs
(clients , spécificateurs , testeurs, validateurs ,ect…)
Charges
4 Com paraison entre
approche de développement
 Reference : guide contenant tous les détails du future système

5 Pourquoi utilise les

méthodes formelles ?  Paragraphes

 Cahier des  Figures

Mélange de plusieurs
6 Avantage des
methodes formelles
Charges  Tableaux concepts
 Parties de programmes
7 Conclusion
6
 1 Introduction générale
Problèmes liés au Cahier des Charges
2
Cahier des Charges
(des méthodes usuelle)
X Ambiguïté => incompréhensible

3méthodes
Classification des
Formelles
X Multi-sens : Plusieurs sens pour un même terme / phrase

X Sur- spécification / Absence de détails / Répétitions

4 Com paraison entre
approche de développement
X Absence de trace des exigences dans les modèles développés

5 Pourquoi utilise les

méthodes formelles ? X Structure complexe => communication difficile entre acteurs

X Problèmes lors de la Vérification / Validation

6 Avantage des
methodes formelles

7 Conclusion
7
 1 Introduction générale Problème et Solution

2
Cahier des Charges
(des méthodes usuelle)
Cahier des charges : Point de départ du processus formel
3méthodes
Classification des
Formelles
Anomalies (des le départ)
4 Com paraison entre X
approche de développement

X Un logiciel / système non forcement valide

5 Pourquoi utilise les
méthodes formelles ?
Solution : Prendre soin du Cahier des Charges

6 Avantage des
methodes formelles

7 Conclusion
8
 1 Introduction générale Solution

2
Cahier des Charges X Problème d’ambiguïté Restructuration du Cahier des Charges
(des méthodes usuelle)

3méthodes
Classification des
Formelles X Ecart entre informel et Document restructure de plus en plus
formel (incompréhensible) formel (mathématique)
4 Com paraison entre
approche de développement

X Absence de trace du Liens entre exigences et modèles formels

5 Pourquoi utilise les
méthodes formelles ?
Cahier des Charges +
Itérations du document restructuré

6 Avantage des
methodes formelles
X Vérification & Validation Itérations du document restructure
+
7 Conclusion
9
Raffinement
 1 Introduction générale Méthode formelle solution au méthode usuelle

2
Cahier des Charges
Point de départ (document) facile a comprendre :
(des méthodes usuelle)
forme mathématique simplifiée

3méthodes
Classification des
Formelles
Document restructuré accessible par tous les acteurs

4 Com paraison entre

approche de développement Trace des exigences dans les modèles formels
(liens exigences – éléments formels fournis par ProR )

5 Pourquoi utilise les

méthodes formelles ? Validation simplifiée(exigences décrivant des scenarios de
validation)
6 Avantage des
methodes formelles L’existence des outils (ProR plugin de Rodin) facilite la

7
restructuration et la traçabilité
Conclusion
10
 1 Introduction générale CLASSIFICATION DES MÉTHODES FORMELLES
•.
LES MÉTHODES FORMELLES
2
Cahier des Charges
(des méthodes usuelle)

3 Classification des
méthodes Formelles Approche Approche Approche
Approche
algébrique dynamique par modèle
logique
4 Com paraison entre
approche de développement
abstrait
Définition d'une
Types abstraits de Modélisation de structure de
données (aucune l'interaction entre Théorie des types données et d'un
5 Pourquoi utilise les
méthodes formelles ?
structure de
donnée n'est
différents
processus :
et logiques
d'ordre supérieur
ensemble
d'opérations,
décrite, seules les approche

6 Avantage des opérations le sont), constructive :

methodes formelles
 Déduction  CSP,  VDM,
7 Conclusion
11
 équationnelle.  CCS.  Z,
 B.
 1 Introduction générale
2 Cahier des Charges
(des méthodes usuelle)
algébrique
3 Classification des
méthodes Formelles
dynamique
4 Com paraison entre
approche de développement
5 Pourquoi utilise les
méthodes formelles ?
6 Avantage des
methodes formelles
par modèle
7 Conclusion
12
Le typage des langages de
Approche programmation est historiquement
l’une des premières méthodes
1 formelles.
La vérification déductive consiste à
Approche donner une représentation
purement logique et
Différents
Méthodes
2 sémantique à un programme.
formelles Le « model-checking » analyse
Approche exhaustivement l’évolution du
logique
3
système lors de ses exécutions
possibles.
L’analyse statique par interprétation
Approche abstraite calcule symboliquement
un sur-ensemble
abstrait des états accessibles du
 1 Introduction générale Comparaison entre approche de développement
Développement Formelle Développement Classique
Tests
2
Cahier des Charges
Fonctionnels Tests
(des méthodes usuelle)
Fonctionnels
Spécification logicielle Spécification logicielle
3 méthodes
Classification des
Formelles

Preuve Tests
4
Com paraison entre
approche de Conception générale Conception générale D’integration
formelle
développement
Raffinement et
implantation Preuve
5 Pourquoi utilise les
méthodes formelles ? Conception détaillée
Conception détaillée
Tests
unitaires
formelle
Preuve

6 Avantage des
methodes formelles
Transcodage Codage

7
Code source Code source
Conclusion
13
 1 Introduction générale

•.
2
Cahier des Charges
(des méthodes usuelle)
3 Classification des
méthodes Formelles
4 Comparaison entre
approche de développement
Les techniques classiques Les méthodes formelles
Les techniques usuelles de
V&V que sont Les méthodes formelles sont
des techniques alternatives,
la simulation et
le test 
fondées sur des bases
mathématiques,

ne garantissent pas permettant la spécification et

5 Pourquoi utilise les
méthodes formelles ?
l’exhaustivité de la le développement de
vérification et sont encore systèmes,
très manuelles, donc très
6 Avantage des
methodes formelles coûteuses. ainsi que la vérification
automatique de propriétés.
7 Conclusion
14
 1 Introduction générale Pourquoi utilise les méthodes formelles ?

2 (des
Cahier des Charges
méthodes usuelle) Domaines d’application critiques
Systèmes critiques : :
 Transports : avions, trains,
3 méthodes
Classification des
Formelles
système dont la panne peut
avoir des conséquences automobiles ;
dramatiques  Production d’énergie : contrôle
4 Comparaison entre
approche de développement  morts,
des centrales nucléaires ;

 Santé : chaînes de
 dégâts matériels production de médicaments,
5 Pourquoi utilise les
méthodes formelles ? importants,
appareil médicaux ;

 Système financier : paiement

 conséquences graves pour
6 Avantage des électronique ;
methodes formelles l’environnement).
 Domaine militaire

7 Conclusion
15
 1 Introduction générale « catastrophes » dues à des erreurs informatiques

1985-1987 : dysfonctionnement du logiciel de la

2
Cahier des Charges
(des méthodes usuelle) machine de radiothérapie Therac 25. Surdosage de
radiations (jusqu’à 100 fois la dose de radiations).
3 Classification des
méthodes Formelles
Mort directe de 6 patients.

4 Com paraison entre

approche de développement

5
Pourquoi utilise les
méthodes formelles ?

6 Avantage des
methodes formelles

7 Conclusion
16
 1 Introduction générale
2
Cahier des Charges 2003 : arrêt en cascade et simultanées
(des méthodes usuelle)
de 256 centrales électriques en
Amérique du Nord
3 Classification des
méthodes Formelles

4 Com paraison entre

approche de développement

5
Pourquoi utilise les
méthodes formelles ?
50 millions de foyers privés d’électricité,
11 morts, 6 milliards de dollars de
dégâts.
6 Avantage des
methodes formelles

7 Conclusion
16
 1 Introduction générale 2012 : problème dans le logiciel algorithmique de
passage d’ordre de l’entreprise Knight capital
2
Cahier des Charges
(des méthodes usuelle) group. Fortes fluctuations de l’action, perte de 440
millions de dollars. L’entreprise a frôlé la faillite,
recapitalisation en urgence.
3 Classification des
méthodes Formelles

4 Com paraison entre

approche de développement

5
Pourquoi utilise les
méthodes formelles ?

6 Avantage des
methodes formelles

7 Conclusion
16
 1 Introduction générale Avantage des methodes formelles

2
Cahier des Charges  L'avantage principal est l'utilisation de concepts de la logique et de
(des méthodes usuelle)
la technique mathématique, car ils nous permettent de décrire de
manière précise, non ambiguë, les demandes énoncées par

3 méthodes
Classification des
Formelles
l'utilisateur du système logiciel à réaliser

 les questions sont posées et répondues avec précision et d'une

4 Com paraison entre
approche de développement
manière scientifique.

 des spécifications qui peuvent être rigoureusement vérifiées,

analysées et testées dès les premières étapes du cycle de
5 Pourquoi utilise les
méthodes formelles ? développement.

6 Avantage des
methodes formelles
 Il est possible de détecter et de corriger des fautes dès les premières
étapes, ce qui réduit le coût et la durée du développement et
améliore la qualité du logiciel.
7 Conclusion
17
 1 Introduction générale Conclusion
•.
2
Cahier des Charges
(des méthodes usuelle)

Méthodes formelles
3 Classification des
méthodes Formelles

 Un excellent moyen pour améliorer la qualité du matériel et logiciel

4 Com paraison entre
approche de développement  Pas seulement pour les systèmes critiques!

 Pas la réponse a tout mais une bonne réponse

5
Pourquoi utilise les
méthodes formelles ?

6 Avantage des
methodes formelles

7 Conclusion
18
 netographie
https://fr.slideshare.net/search/slideshow?searchfrom=header&q=methode+formelle

https://slideplayer.fr/slide/1159091/

http://khadijaslimani.blogspot.com/2014/02/methode-formelle-reseau-de-petri_8.html

https://www.google.com/search?newwindow=1&tbm=isch&sxsrf=ACYBGNRDm
Ut6KSpdxMc2KYJXbjhUv9DmhA%3A1574143879930&sa=1&ei=h4fTXZGhOO
SJjLsPsvO7iAo&q=emoticon&oq=emotico&gs
_l=img.1.1.35i39l2j0l8.476320.478790..482518...0.0..0.107.711.3j4......0....1..gws-wiz-img
.......0i67.fL90z1m7ffQ