specifications de systemes logiciels المواصفات الشكلية software specifications
DESCRIPTION
Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications. Chapitre 7. Proprietes des Specifications. Proprietes du produit Precision Simplicite Abstraction Proprietes du processus Completude Minimalite. Mathematiques Discretes. Espace, S x, y, z: int; - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/1.jpg)
Specifications de Systemes Logiciels
الشكلية المواصفاتSoftware Specifications
Chapitre 7
![Page 2: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/2.jpg)
Proprietes des Specifications
Proprietes du produit Precision Simplicite Abstraction
Proprietes du processus Completude Minimalite.
![Page 3: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/3.jpg)
Mathematiques Discretes
Espace, S
x, y, z: int;
s dans S: <x, y, z>
x(s), y(s), z(s)
R sur S: {(s,s’)| x(s’)=x(s)+y(s)}
{(s,s’)| x’=x+y}
![Page 4: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/4.jpg)
Exemple de specification
Nous avons deux variables reelles x et y, nous voulons specifier un programme qui calcule la racine carree de x dans y.
Ecrivez une relation R qui contient toutes les paires d’entrée sortie decrites dans cette specification.
![Page 5: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/5.jpg)
Interpretations, 1
Nous supposons que x est initialement non negatif, et que y est une racine positive ou negative de x.
![Page 6: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/6.jpg)
Interpretations, 1
Nous supposons que x est initialement non negatif, et que y est une racine positive ou negative de x.
}.'0|)',{( 2 xyxssR
![Page 7: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/7.jpg)
Interpretations, 2
Nous supposons que x est initialement non negatif, et que y est une approximation de la racine positive ou negative de x a epsilon pres, ou epsilon = 10^-6.
![Page 8: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/8.jpg)
Interpretations, 2
Nous supposons que x est initialement non negatif, et que y est une approximation de la racine positive ou negative de x a epsilon pres, ou epsilon = 10^-6.
}.10|'|0|)',{( 62 xyxssR
![Page 9: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/9.jpg)
Interpretations, 3
Nous supposons que x est initialement non negatif, et que y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
![Page 10: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/10.jpg)
Interpretations, 3
Nous supposons que x est initialement non negatif, et que y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
}.0'10|'|0|)',{( 62 yxyxssR
![Page 11: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/11.jpg)
Interpretations, 4
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que y soit une approximation de la racine positive de la valeur absolue de x a epsilon pres, ou epsilon = 10^-6.
![Page 12: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/12.jpg)
Interpretations, 4
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que y soit une approximation de la racine positive de la valeur absolue de x a epsilon pres, ou epsilon = 10^-6.
}.0'10|||'||)',{( 62 yxyssR
![Page 13: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/13.jpg)
Interpretations, 5
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulles alors y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6. Si x est negative, alors y prend la valeur -1.
![Page 14: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/14.jpg)
Interpretations, 5
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulles alors y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6. Si x est negative, alors y prend la valeur -1.
}.1'0|)',{(
}0'10|'|0|)',{( 62
yxss
yxyxssR
![Page 15: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/15.jpg)
Interpretations, 6
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulle alors y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
![Page 16: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/16.jpg)
Interpretations, 6
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulle alors y est une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
}.0|)',{(
}0'10|'|0|)',{( 62
xss
yxyxssR
![Page 17: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/17.jpg)
Interpretations, 7
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulle alors nous preservons x et mettons dans y une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
![Page 18: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/18.jpg)
Interpretations, 7
La valeur intiale de x n’est pas necessairement non negative, et nous demandons que si x est positive ou nulle alors nous preservons x et mettons dans y une approximation de la racine positive de x a epsilon pres, ou epsilon = 10^-6.
}.0|)',{(
}0''10|'|0|)',{( 62
xss
yxxxyxssR
![Page 19: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/19.jpg)
Un programme de Recherche
Espace:
a: array [indextype] of itemtype;
x: itemtype;
k: indextype U {0}; // indextype 1..N;
Specification: specifier un programme de recherche de x dans a.
![Page 20: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/20.jpg)
Interpretation 1
Le tableau a contient x qqe part; nous devons placer dans k un index ou x se trouve.
![Page 21: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/21.jpg)
Interpretation 1
Le tableau a contient x qqe part; nous devons placer dans k un index ou x se trouve.
}.1']'[|)',{(
}]'[)][1:(|)',{(
kxkass
xkaxjaNjjssR
![Page 22: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/22.jpg)
Interpretation 2
Le tableau a contient x qqe part; nous devons placer dans k un index ou x se trouve tout en preservant a et x.
![Page 23: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/23.jpg)
Interpretation 2
Le tableau a contient x qqe part; nous devons placer dans k un index ou x se trouve tout en preservant a et x.
}.''1']'[|)',{( xxaakxkassR
![Page 24: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/24.jpg)
Interpretation 3
Le tableau a contient x qqe part; nous devons placer dans k le plus grand index ou x se trouve.
....}.1']'[|)',{( kxkassR
![Page 25: Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications](https://reader036.vdocuments.site/reader036/viewer/2022062517/56812f61550346895d94eb84/html5/thumbnails/25.jpg)
Interpretation 2
Le tableau a contient x qqe part; nous devons placer dans k un index ou x se trouve tout en preservant a et x.
}.''1']'[|)',{( xxaakxkassR