Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parMarthe Molina Modifié depuis plus de 11 années
1
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.1 CSC 4504 : Langages formels et applications (La méthode Event-B) J Paul Gibson, A207 paul.gibson@it-sudparis.eu http://www-public.it-sudparis.eu/~gibson/Teaching/Event-B/ Famille http://www-public.it-sudparis.eu/~gibson/Teaching/Event-B/Famille.pdf
2
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.2
3
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.3
4
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.4
5
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.5 wizards
6
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.6 ASCII hommes <: P
7
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.7 ASCII Representations of the Mathematical Symbols Atomic Symbols http://www.b-core.com/ONLINEDOC/ASCIISymbols.html
8
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.8 ASCII Representations of the Mathematical Symbols Unary Operators
9
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.9 ASCII Representations of the Mathematical Symbols Unary Operators Assignment Operators
10
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.10 ASCII Representations of the Mathematical Symbols Binary Operators
11
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.11 ASCII Representations of the Mathematical Symbols Quantifiers
12
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.12 Exemples
13
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.13 Les relations:
14
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.14 Exemples
15
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.15 Les relations:
16
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.16 Exemples
17
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.17 Les fonctions:
18
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.18 Bijection, injection and surjection From Wikipedia, the free encyclopedia
19
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.19 hommesfemmes P Preuve d'un théorème
20
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.20 Use the Event-B Keyboard (view) for editing complex expressions ! per. not ( per : P & not(per : hommes) & not (per : femmes))
21
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.21 thm1 Proven Automatically Proving Comment?
22
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.22 Open perspective Event-B Proving …. Choose theorem
23
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.23 hommesfemmes P Partial injection ASCII - epoux : femmes >+> hommes Specification: Epoux
24
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.24 hommesfemmes P Partial injection ASCII - epouse: hommes >+> femmes Specification: Epouse
25
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.25 hommesfemmes P Partial injection ASCII - epoux : femmes >+> hommes epouse: hommes >+> femmes Epoux-Epouse: Attention! Partial injection
26
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.26 Problème: Theorem - epouse = epoux~ - nest pas vrai ASCII: epouse = epoux~ SYMBOL: epouse = epoux
27
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.27 Le prouveur nest pas content Problème: Theorem - epouse = epoux~ - nest pas vrai
28
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.28 hommesfemmes P Partial injection ASCII - AXIOM epoux : femmes >+> hommes AXIOM epouse = epoux~ Specification: Epoux-Epouse - Corrigé
29
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.29 Specification: Epoux/Epouse - Verification/Test
30
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.30 Specification: Famille_ctx0 - Version finale Pourquoi pas la transformer en pdf (en utilisant plugin B2latex)?
31
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.31 Specification: Famille_ctx0 - Version finale B2Latex
32
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.32 Latex generated as.tex Convert to.pdf (using, eg, MiKTeX) \documentclass[10pt,a4paper]{report} \usepackage[top=3cm, bottom=2.5cm, left=3cm, right=2.5cm] {geometry} \usepackage {bsymb,b2latex} \usepackage{fancyhdr,lastpage} \lhead{\rm An Event-B Specification of Famille\_ctx0} \rhead {\rm Page \thepage~of \pageref{LastPage}} \lfoot{}\cfoot{}\rfoot{} \pagestyle{fancy} %--------------------------------------------------------- \begin{document} \thispagestyle{empty} \begin{description} \BTitle{Famille\_ctx0}{3 Mar 2009}{02:00:30 PM} \CONTEXT{Famille\_ctx0} \SETS \begin{description} \Item{ P } \end{description} \CONSTANTS \begin{description} \Item{ hommes } \Item{ femmes } \Item{ epoux } \Item{ epouse } \Item{ f } \Item{ ff } \Item{ h } \Item{ hh } \end{description} \AXIOMS \begin{description} \nItem{ axm\_hommes }{ hommes \subseteq P } \nItem{ axm\_femmes }{ femmes = P\setminus hommes } \nItem{ axm\_epoux }{ epoux \in femmes \pinj hommes } \nItem{ axm\_epouse }{ epouse = epoux^{-1} } \nItem{ axm\_fhffhh }{ f\in femmes \land h\in hommes \land ff\in femmes \land hh\in hommes } \end{description} \THEOREMS \begin{description} \nItem{ thm\_test\_axm\_femmes }{ \forall per\qdot \lnot ( per\in P \land \lnot (per \in hommes) \land \lnot (per \in femmes)) } \nItem{ thm\_epouxepouse }{ epoux = epoux; epouse; epoux } \nItem{ thm\_test\_epouse1 }{ \lnot (hh=h) \land \lnot (ff=f) \land epoux = \{ f\mapsto h, ff\mapsto hh\} \limp epouse(hh) = ff } \nItem{ thm\_test\_epouse2 }{ \lnot (hh=h) \land \lnot (ff=f) \land epoux = \{ f\mapsto h, ff\mapsto hh\} \limp epouse(h) = f } \end{description} \END \end{description} \end{document}
33
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.33 Specification: Famille_ctx0.pdf
34
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.34 Specification: Married - Famille_ctx1 extends Famille_ctx0 thm3 « married is a partial injection » Prover cannot prove it automatically Should we add it as an axiom?
35
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.35 Specification: Married - Famille_ctx1 extends Famille_ctx0
36
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.36 Travaux Pratique (Context)– a completer ( avant le 13 ) Define: mere et pere fille et fils frere et soeur cousin oncle et tante Validate Theorems, eg: oncle = cousin; pere cousin = cousin~ pere; enfants = mere; enfants pere; mere~ = {} pere; frere; fille <: cousin Before we look at the prover we first look (quickly) at Machines …
37
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.37 Machine Famile_M0
38
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.38 Machine Famile_M0
39
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.39 Machine Famile_M0 event marry respects the invariant
40
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.40 Machine Famile_M0 h1h6h7h8h9h4h5h3h2 f1 f2f3f4f5f6f7f8 hommes femmes epoux … … … hms = {} fms = {} ep = {} INITIALISATION: State0 add_h (h2) hms = {h2} fms = {} ep = {} State1
41
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.41 Machine Famile_M0 h1h6h7h8h9h4h5h3h2 f1 f2f3f4f5f6f7f8 hommes femmes epoux … … … add_f (f3) hms = {h2} fms = {f3} ep = {} State2 hms = {h2} fms = {} ep = {} State1
42
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.42 Machine Famile_M0 h1h6h7h8h9h4h5h3h2 f1 f2f3f4f5f6f7f8 hommes femmes epoux … … … add_f (f2) hms = {h2} fms = {f3, f2} ep = {} State3 hms = {h2} fms = {f3} ep = {} State2
43
2009: J Paul GibsonT&MSP-CSC 4504 : Langages formels et applicationsEvent-B/Famille.43 Machine Famile_M0 h1h6h7h8h9h4h5h3h2 f1 f2f3f4f5f6f7f8 hommes femmes epoux … … … hms = {h2} fms = {f3, f2} ep = { f3 |-> h2} State3 hms = {h2} fms = {f3, f2} ep = {} hms = {h2} fms = {f3, f2} ep = { f2 |-> h2} marry(f3,h2) marry(f2,h2) X
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.