23.11.2014 Views

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

SHOW MORE
SHOW LESS

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 :

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!