Méthodes pour la validation de modèles formels pour la ... - ISAE
Méthodes pour la validation de modèles formels pour la ... - ISAE
Méthodes pour la validation de modèles formels pour la ... - ISAE
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.3 Sémantique du <strong>la</strong>ngage AltaRica : les automates <strong>de</strong> mo<strong>de</strong> 43<br />
La composition parallèle <strong>de</strong> n automates <strong>de</strong> mo<strong>de</strong> A 1 , A 2 , ..., A n est un automate <strong>de</strong> mo<strong>de</strong><br />
A = (D, dom, S, F in , F out , Σ, δ, σ, I) tel que :<br />
⋃<br />
– S = n S i , F in ⋃<br />
= n<br />
i=1<br />
i=1<br />
– δ est une fonction <strong>de</strong> ∏ i<br />
Fi<br />
in , F out ⋃<br />
= n i=1<br />
dom(S i ) × ∏ i<br />
Fi<br />
out ∏<br />
, Σ = n Σ i ;<br />
i=1<br />
dom(Fi<br />
in ) × Σ i → dom(S)<br />
δ(S 1 , S 2 , ..., S n , F1 in , F 2 in in<br />
, ..., Fn , e) = (S 1, ..., S i−1 , T i , S i+1 , ..., S n )<br />
– σ est une fonction <strong>de</strong> ∏ i<br />
dom(S i ) × ∏ i<br />
dom(F in<br />
i ) → dom(F out )<br />
σ(S 1 , S 2 , ..., S n , F in<br />
1 , F in<br />
2 , ..., F in<br />
n ) = (σ 1 (S 1 , F in<br />
1 ), ..., σ n (S n , F in<br />
n )) = (F out<br />
1 , ..., F out<br />
n )<br />
– I = ∏ i<br />
I i .<br />
<br />
Remarque : D’après <strong>la</strong> définition <strong>de</strong> δ, seul l’automate A i passe dans l’état T i sous l’effet <strong>de</strong><br />
l’évènement e (e ∈ Σ i et dans l’hypothèse où les ensembles Σ i , i ∈ [1, n] sont tous<br />
disjoints <strong>de</strong>ux à <strong>de</strong>ux).<br />
i 2 o 2<br />
A 2<br />
i 3 o 3<br />
i 1 o 1<br />
A 3<br />
A<br />
Figure 2.9 – Composition parallèle d’automates <strong>de</strong> mo<strong>de</strong><br />
Sur <strong>la</strong> figure 2.9, l’automate A possè<strong>de</strong> ainsi après l’opération <strong>de</strong> composition parallèle trois<br />
entrées (F in = {i 1 , i 2 , i 3 }) et trois sorties (F out = {o 1 , o 2 , o 3 }). La section suivante présente<br />
l’opération <strong>de</strong> connexion d’automate <strong>de</strong> mo<strong>de</strong> visant à lier certaines <strong>de</strong> ses sorties et certaines <strong>de</strong><br />
ses entrées.<br />
2.3.3 Connexion d’automate <strong>de</strong> mo<strong>de</strong><br />
2.3.3.1 Préambule<br />
En pratique, un automate <strong>de</strong> mo<strong>de</strong> permettra <strong>la</strong> <strong>de</strong>scription d’un composant du système.<br />
Un système réel étant constitué <strong>de</strong> plusieurs composants, il est nécessaire <strong>de</strong> pouvoir relier ces<br />
automates entre eux, i.e. <strong>de</strong> pouvoir relier les entrées et les sorties <strong>de</strong> plusieurs automates afin qu’il<br />
puisse échanger <strong>de</strong>s informations. Afin <strong>de</strong> connecter entre eux <strong>de</strong>ux automates <strong>de</strong> mo<strong>de</strong>s, ceux-ci<br />
doivent en premier lieu être regroupés en un unique automate <strong>de</strong> mo<strong>de</strong> à l’ai<strong>de</strong> d’une composition<br />
parallèle comme indiqué en section 2.3.2.<br />
La figure 2.10 présente le principe <strong>de</strong> l’opération <strong>de</strong> connexion d’automate <strong>de</strong> mo<strong>de</strong>. La<br />
connexion <strong>de</strong> A 1 , A 2 et A 3 peut être considérée en <strong>de</strong>ux étapes :