Metode de dezvoltare software

Alin !tef"nescu
17.02.2014
Lec#ia 2
rela!ii
Z
mul!imi
scheme
exemple
recapitulare
!
Jean-Raymond Abrial (1938- )

!
Inventatorul metodelor formale Z !i B

!
Z dezvoltat n anii 70s, standartizat in 2002

!
B dezvoltat n ani 90, aplicat cu succes n industrie

!
Event-B dezvoltat n anii 00 ca succesor al lui B

!
B folosit la dezvoltarea de software n transport (metroul
din Paris, New York etc.). La Paris, 110.000 linii cod B
au generat 80.000 linii de cod Ada pentru automatizarea
controlului pe o linie f"r" conductor

!
Event-B - tooluri nc" in dezvoltare (Univ. din Bucure!ti a
participat de curnd la un proiect european mpreun" cu
Siemens, Bosch, etc.)

!
n continuare prezentam cteva elemente ale nota!iei Z
Z, B, Event-B
Slide-uri preluate de la dl prof. Gheorghe "tef#nescu
Introducere
Specifica!ii formale
O specifica#ie formal":

- folose!te nota#ii matematice pentru a descrie ntr-un model
precis ce propriet"#i trebuie s" aib" un sistem

- descrie ce trebuie s" fac" sistemul !i nu cum

- independent de cod

- poate fi folosit" pentru n#elegerea cerin#elor !i analiza lor
(uneori se poate si genera cod dintr-o specifica#ie suficient
de precis")

n Z descompunerea unei specifica#ii se face n mai multe
piese numite scheme
Introducere
Referin!e
Operatori
Mul!imi
Mul!imi
Opera!ii pe mul!imi
Opera!ii pe mul!imi
Tipuri
Tipuri
Tipuri compuse
Variabile
Abrevieri sintactice
Defini!ii axiomatice
Rela!ii
(DE RE!INUT)
Opera!ii pe rela!ii
(DE RE!INUT)
Opera!ii pe rela!ii
Func!ii
(DE RE!INUT)
Scheme
Scheme
Scheme
Schemele ca tipuri/mul!imi
Exemplu
Mul!imea tuturor datelor valide poate fi reprezentat" ntr-o schem"
Incluziunea schemelor
Incluziunea schemelor
Scheme generice
Redenumirea variabilelor
Conjun!ii de scheme
Disjunc!ii de scheme
Exemplu: bilete la teatru
Exemplu: bilete la teatru
Schemele ca opera!ii
Schemele ca opera!ii
Exemplu: bilete la teatru
Exemplu: bilete la teatru
Schemele ca opera!ii
Operatorul Delta
Operatorul Xi
Exemplu Delta, Xi
Exemplu Delta, Xi
Exemplu Delta, Xi
Cuantificarea (ascunderea variabilelor) n scheme
Compunerea schemelor de opera!ii
Compunerea schemelor de opera!ii
Exemplu