Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
100 CHAPITRE 4. CALCUL DE L’IMAGE D’UNE FONCTION<br />
Figure 28. Exemple d’application <strong>de</strong> l’opérateur “constrain”.<br />
⃗x f(⃗x) ⃗ χ(⃗x) PPI(χ,⃗x) ( f↓χ)(⃗x) ⃗<br />
[000] [0001] 1 [000] [0001]<br />
[001] [1111] 0 [000] [0001]<br />
[010] [1101] 0 [000] [0001]<br />
[011] [0000] 0 [000] [0001]<br />
[100] [0010] 1 [100] [0010]<br />
[101] [1111] 0 [100] [0010]<br />
[110] [0011] 1 [110] [0011]<br />
[111] [1001] 1 [111] [1001]<br />
Table 4. Comportement <strong>de</strong> ( ⃗ f↓χ).<br />
4.6 Choix d’une couverture<br />
4.6.1 Utilisation d’un partitionnement du co-domaine<br />
<strong>Pour</strong> obtenir une partition (h j ) j∈J du domaine, on peut soit travailler directement sur le<br />
domaine, soit utiliser une partition du codomaine. Considérons une partition (g j ) j∈J du<br />
codomaine. La fonction g j ◦ ⃗ f dénote les éléments du domaine tel que leur image par ⃗ f<br />
appartient à g j . Donc (g j ◦ ⃗ f) j∈J est une partition du domaine.<br />
Mais <strong>la</strong> composition est un problème NP–difficile. Nous <strong>de</strong>vons donc soigneusement<br />
définir (g j ) j∈J afin d’obtenir une composition <strong>de</strong> coût modéré. Choisissons [44]