BU151029

NOM : Prénom : Place :

IMA4 PoIytech'LiIle — Filière Systèmes Autonomes Avril 2015

DS d'Outils de Conception des Systèmes Autonomes

B. Conrard — A.L. Gehin

Durée : 2h, documents autorisés.

Répondre sur copie séparée pour les questions 1, 2 et 3 de l’exercice 1 et directement dans les
emplacements prévus à cet effet pour la suite.

Gestion d’un passage à niveau

Exercice 1 :

Soit un passage à niveau constitué de deux détecteurs, d'une barrière et d'un feu. L'un des
détecteurs est placé à l’amont du passage à niveau, l'autre à l'aval. Un détecteur est à un 1 au
passage d'un train et à 0 en l'absence de train.-En l'absence de-train la barrière est ouverte-et le feu
est éteint. Si un train est présent entre les deux détecteurs, la barrière doit être fermée et le feu
allumé. Attention, un train peut en cacher un autre !!
On supposera que les trains ne circulent que dans un

sens. Questions :

1.
Identifier les différents objets participant à cette application. Préciser la classe de chaque
objet. Donner les attributs et les opérations de chaque classe. Utiliser, pour ce faire, la
notation UML.

2.
Indiquer comment gérer la possibilité que deux trains puissent se trouver entre les deux
détecteurs, que le premier puisse être sorti de la zone sécurisée et pas le second, et que la
barrière doive rester fermée tant qu’un train est présent dans la zone à sécuriser (entre le
détecteur amont et le détecteur aval).

3.
Donner les graphes d'état des différents objets en montrant d’une façon ou d'une autre
comment ils se synchronisent.

4.
Soient :
- Dv : le signal issu du détecteur aval,
- Dm : le signal issu du détecteur amont
- Ba : le signal envoyé à la barrière,
- Vo : le signal envoyé au voyant,

Proposer 5 spécifications (ou propriétés) à vérifier permettant de garantir que le système

est sûr. Veiller à donner au moins 1 propriété de chaque nature : invariant, sûreté, vivacité
et équité. Pour chacune d’elles, exprimer cette propriété en langage naturel (= en français)
1/5
puis donner sa traduction en logique temporelle.

2/5
 BU151029

1) Propriété dé type INVARIANT

En langage naturel :

En logique temporelle :

2) Propriété de type SURETE

En langage naturel :

En logique temporelle :

3) Propriété de type VIVACITE

En langage naturel :

En logique temporelle :

4) Propriété de type EQUITE

En langage naturel :

En logique temporelle :

5) Propriété (libre)
En langage naturel
:

En logique temporelle :

3/
 BU151029

Exercice 2 (Modélisation par automate d’états)

Pour le système "passage à niveau", on souhaite modéliser par un automate d'états, le

comportement des trains et des signaux des détecteurs de passage.

En ne considérant qu'un unique train, une modélisation possible serait la suivante :

Arrivée sur Sortie zone Arrivée sur

Dm60, détec. amont / détec. amont / détec. aval /
DV 0 Hors DME 1 Sur D ” Dv'E- 1 $pt
Dans
canton Det. Det.
canton
amont aval

Sortie zone
détec. aval /
Dvd 0

En vous inspirant de cet automate d'état, construire celui modélisant le comportement de ce

système avec la possibilité d'avoir jusqu’à 2 trains dans le canton. (Nota : cet automate doit être
unique, pas de systèmes concurrents ou plusieurs automates associés)
Parallèlement, répondre aux 4 questions sur les choix de construction utilisés.

Nota : on pourra simplifier la notation en utilisant, par exemple :

HoC pour l’état "Hors canton" ArrM pour l’évènement "Arrivée sur détec. amont"
DaC pour l’état "Dans canton" SorM pour l’évènement "Sortie sur détec. amont"
SDm pour l'état "Sur détecteur amont" ArrV pour l’évènement "Arrivée sur détec. aval"
SDv pour l'état "Sur détecteur aval" SorV pour l'évènement "Sortie sur détec. aval"

Votre automate d'états pour 2 trains : (ou au dos si espace insuffisant)

3/
 BU151029

1) Pour votre automate, les changements des signaux des détecteurs sont-ils synchrones ou
asynchrones ? Justifier votre choix.

2) Votre modèle prend-il en compte qu’un train ne peut pas dépasser un autre train ? Expliquer
rapidement.

3) Votre modèle, peut-il considérer que les 2 trains se trouvent simultanément sur le même
détecteur ? Expliquer rapidement votre choix.

4) Plus globalement, un simple produit de deux automates modélisant un seul train, est-il suffisant
pour construire ce nouveau modèle ? Justifier.

4/
 BU151029

Exercice 3 (Utilisation d’un "model checker")

Soit le grafcet (imparfait) suivant destiné à la commande de la barrière du passage à niveau:

On rappelle que les notations 'S’ et 'R'

0 représentent des actions de type ’Set' et
’Reset', c'est-à-dire de mise à 1 ou à 0.
Dm Dv

1 S 2 R Ba
Ba
Dv
Dm

Compléter le code SMV modélisant le comportement de ce grafcet :

5/