Terminale générale · Sciences de l'ingénieur

Décrire un comportement par états et transitions

Apprends à lire un automate, distinguer état et événement, écrire ses transitions et vérifier un algorithme sur une maquette de convoyeur en Terminale SI.

Lecture et activités : environ 50 minutes

Objectifs

  • Lire un diagramme états-transitions
  • Construire une trace temporelle
  • Traduire la logique en algorithme déterministe
Sommaire du chapitre
  1. Identifier les états et les événements
  2. Lire un diagramme états-transitions
  3. Résoudre une chronologie de fonctionnement
  4. Traduire en algorithme et éprouver les limites
  5. Vérifier la cohérence du modèle

Pourquoi un convoyeur refuse-t-il parfois une nouvelle pièce ?

Une commande doit tenir compte de ce qui se passe et de ce qui s’est déjà passé. Notre maquette de convoyeur transporte une seule pièce à la fois. Elle possède un détecteur d’entrée, un détecteur de fin et un moteur. Les durées et les scénarios sont des données pédagogiques originales. Nous étudions un modèle de commande, sans prétendre valider une installation réelle.

Identifier les états et les événements

Un état décrit une situation qui dure : REPOS, TRANSPORT ou DEFAUT. Dans REPOS, le moteur est arrêté et la maquette accepte une pièce. Dans TRANSPORT, le moteur tourne. Dans DEFAUT, il est arrêté et une nouvelle présence ne relance rien. Deux situations avec le même moteur arrêté restent distinctes si elles réagissent différemment au prochain événement : un état mémorise donc davantage qu’une valeur de sortie.

Un événement est un fait détecté à un instant, par exemple le passage du détecteur d’entrée de 0 à 1. La variable presence peut rester à 1 plusieurs lectures ; cela ne crée pas autant de nouvelles arrivées. Une garde est une condition vraie ou fausse autorisant une transition. L’événement reset ne quitte DEFAUT que si le convoyeur est vide, noté vide = vrai. Les capteurs sont supposés cohérents dans ce modèle.

À toi d'essayer

A1. Le moteur arrêté suffit-il à identifier REPOS ?

Coup de pouce : Compare les réactions à une arrivée dans les trois états.

Voir la réponse

Non. REPOS et DEFAUT arrêtent tous deux le moteur, mais seule une arrivée en REPOS démarre le transport. Il faut connaître l’état mémorisé.

Lire un diagramme états-transitions

Automate pédagogique du convoyeur. Les flèches relient les états ; les sorties sont inscrites dans les états et les conditions sur les transitions. L’arrêt demandé conduit toujours en défaut.

La flèche initiale fixe l’état après démarrage du modèle. Chaque flèche ordinaire relie un état source et un état destination ; son étiquette indique l’événement, la garde éventuelle et l’action. En l’absence de transition applicable, on conserve l’état. Nous fixons les priorités : arrêt demandé d’abord ; dans TRANSPORT, fin avant dépassement du délai. Cette règle lève l’ambiguïté si fin arrive exactement à la limite de 2 s.

À toi d'essayer

A2. En DEFAUT, reset est reçu avec vide = faux. Que devient l’état ?

Coup de pouce : Un événement ne suffit pas si sa garde est fausse.

Voir la réponse

L’état reste DEFAUT et le moteur reste arrêté. Le reset ne sera pas mémorisé ici : un nouvel événement reset sera nécessaire après dégagement.

Résoudre une chronologie de fonctionnement

Exemple résolu

Cas 1. Départ en REPOS. Arrivées à 0 s et 1,8 s ; fins à 1,6 s et 3,4 s. Trouver les états et la durée cumulée de marche.

  1. Étape 1 : À 0 s, arrivée : REPOS devient TRANSPORT ; le délai commence à cet instant.
  2. Étape 2 : À 1,6 s, fin : retour à REPOS après 1,6 s de marche, avant la limite de 2 s.
  3. Étape 3 : À 1,8 s, nouvelle arrivée : nouveau transport et nouvelle origine du délai.
  4. Étape 4 : À 3,4 s, fin : deuxième marche de 3,4 − 1,8 = 1,6 s.

Résultat : Le moteur fonctionne pendant 1,6 + 1,6 = 3,2 s. Il reste arrêté entre 1,6 et 1,8 s. Aucun défaut temporel n’apparaît.

Piège à éviter : Ne pas conserver t0 du premier transport : chaque entrée en TRANSPORT initialise son propre délai.

À toi d'essayer

A3. Une seconde arrivée survient à 0,5 s pendant le premier transport. Est-elle traitée ?

Coup de pouce : Cherche une flèche arrivée depuis TRANSPORT.

Voir la réponse

Non, ce modèle ignore cette arrivée : aucune transition correspondante ne part de TRANSPORT. Si une file de pièces est nécessaire, il faut enrichir la spécification, par exemple avec une mémoire de demande.

Traduire en algorithme et éprouver les limites

À chaque lecture : acquérir les entrées, détecter leurs fronts, copier l’état dans ancien, puis calculer prochain initialisé à ancien. Si arrêt demandé, prochain = DEFAUT. Sinon, selon ancien : REPOS et arrivée donnent TRANSPORT avec initialisation de t0 ; TRANSPORT et fin donnent REPOS ; à défaut de fin, temps − t0 ≥ 2 s donne DEFAUT ; DEFAUT et reset et vide donnent REPOS. Affecter ensuite état = prochain et moteur = (état == TRANSPORT).

Cette séparation garantit une seule transition par lecture. Plusieurs instructions si indépendantes utilisant l’état déjà modifié pourraient traverser deux états dans le même cycle. Le modèle suppose une lecture toutes les 20 ms et une horloge monotone. Le délai est détecté à la première lecture qui atteint le seuil ; son instant peut être décalé de moins d’un cycle, hors retards de traitement.

Exemple résolu

Cas 2. Arrivée à 0 s, aucune fin ; lecture périodique de 20 ms, alignée sur 0 s. Reset à 2,1 s avec vide faux, puis à 2,4 s avec vide vrai.

  1. Étape 1 : Le seuil correspond à 2 / 0,020 = 100 intervalles de lecture.
  2. Étape 2 : À 2 s, toujours sans fin, TRANSPORT devient DEFAUT.
  3. Étape 3 : À 2,1 s, la garde vide est fausse : l’état ne change pas.
  4. Étape 4 : À 2,4 s, reset et vide sont vrais : retour à REPOS, sans démarrage moteur.

Résultat : Le moteur tourne 2 s, puis reste arrêté. Un reset réussi autorise une future arrivée ; il ne simule pas cette arrivée.

Piège à éviter : Une temporisation n’est pas une attente bloquante : les autres entrées doivent continuer à être lues.

À toi d'essayer

A4. Une impulsion de présence dure 5 ms entre deux lectures. Est-elle toujours détectée ?

Coup de pouce : Compare la durée de l’impulsion et la période de lecture.

Voir la réponse

Non. Elle peut apparaître puis disparaître entre deux lectures espacées de 20 ms. Une mémorisation matérielle ou un mécanisme de capture adapté serait nécessaire pour garantir la détection.

Vérifier la cohérence du modèle

Construire un tableau de tests consiste à préciser état initial, entrées, instant, état attendu et sortie attendue. Il faut tester une garde vraie et fausse, une absence d’événement et deux événements simultanés. Vérifier aussi l’invariant : moteur en marche implique état TRANSPORT. Un tableau conforme prouve seulement les scénarios examinés ; il ne démontre ni fiabilité des capteurs ni comportement mécanique réel.

Attention :

Erreur 1 — Confondre événement et niveau maintenu répète artificiellement les demandes. Identifier le front ou préciser une convention de traitement.

Erreur 2 — Oublier les priorités rend le résultat dépendant de l’ordre du programme. Écrire la règle avant l’algorithme.

Erreur 3 — Changer d’état sans mettre à jour la sortie laisse un moteur incohérent. Déduire ici la sortie de l’état final.

À toi d'essayer

A5. Fin et délai de 2 s sont vrais au même cycle, sans arrêt demandé. Quel état choisir ?

Coup de pouce : Applique la priorité écrite en section 2.

Voir la réponse

REPOS, car fin est prioritaire sur le dépassement de délai dans notre convention. Sans convention explicite, le diagramme serait ambigu.

À toi d'essayer

A6. Propose un test négatif du reset.

Coup de pouce : Pars de DEFAUT avec une garde non satisfaite.

Voir la réponse

Initialiser DEFAUT, imposer vide = faux, émettre reset, puis vérifier DEFAUT et moteur = 0. Ce test détecte un programme qui oublierait la garde.

À retenir

  • Un état mémorise une situation durable ; un événement déclenche une réaction.
  • Une transition exige un état source et ses conditions de franchissement.
  • Une chronologie et un algorithme permettent de confronter le comportement au diagramme.

S'entraîner sur cette notion

Explorer les exercices SI

Fiche de révision

Identifier les états par leurs sorties et leurs réactions futures.

Annoter chaque flèche

événement, garde entre crochets, action.

Initialiser les temporisations à l’entrée de l’état concerné.

Fixer les priorités pour les événements simultanés.

Calculer prochain depuis une copie de l’état avant de l’affecter.

Tester gardes vraies et fausses, échéance et événements absents.

Questions fréquentes

Pourquoi garder deux états avec la même sortie ?

Parce que les réactions futures diffèrent. Dans notre convoyeur, REPOS accepte une arrivée, DEFAUT exige un reset autorisé. Fusionner ces situations ferait disparaître une partie de la mémoire nécessaire à la commande.

Un diagramme d’états décrit-il la trajectoire de la pièce ?

Il décrit la logique de commande à événements discrets. Il ne calcule ni vitesse ni position continue. Pour vérifier que la pièce atteint effectivement le détecteur avant deux secondes, il faut un modèle mécanique ou des mesures complémentaires.

Et maintenant ?

Choisis la suite de ton parcours : approfondir la notion suivante, revoir le chapitre ou t’entraîner avec les exercices réellement disponibles.

Besoin d’une révision ? Revoir la leçon précédente : Programmer en Python et documenter le programme

Toutes les leçons de Terminale générale — Sciences de l’ingénieur

Scientia