Contrôleur de feux de circulation d’un carrefour
Contrôleur de feux de circulation d’un carrefour
Spécification et Vérification de Systèmes · textbook
Fiche de révisionExplication
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document traite de la spécification et de la vérification d’un contrôleur de feux de circulation pour un carrefour. Il s’adresse principalement aux étudiants et professionnels en informatique, en ingénierie des systèmes ou en automatisme, qui souhaitent comprendre comment modéliser et garantir le fonctionnement correct d’un système de feux tricolores.
Le travail porte sur la définition précise du comportement d’un contrôleur de feux tricolores dans un carrefour. Le problème est de spécifier comment les feux doivent évoluer pour assurer la sécurité et la fluidité du trafic. Il s’agit d’éviter que des véhicules ne s’engagent simultanément sur des voies conflictuelles et de garantir que les véhicules ne restent pas bloqués indéfiniment. Ce problème est important car un mauvais contrôle des feux peut entraîner des accidents ou des embouteillages.
Pour comprendre ce travail, il faut d’abord connaître quelques notions clés :
Les variables principales sont feuA et feuB, représentant les feux de deux voies différentes, chacun prenant une valeur dans l’ensemble Couleur = {rouge, jaune, vert}. L’état global du contrôleur est une variable etat qui vaut soit es (en service), soit hs (hors service).
La méthode utilisée est une spécification formelle, décrivant précisément les états possibles et les transitions entre eux. Le système est modélisé comme une machine avec :
Couleur = {rouge, jaune, vert}.Suiv qui définit la transition cyclique des couleurs :Suiv(rouge) = vert, Suiv(vert) = jaune, Suiv(jaune) = rouge.feuA et feuB représentant les couleurs actuelles des deux feux.hs == feuA = jaune ∧ feuB = jaunees == service(feuA, feuB) ⇔ feuA = rouge ∧ feuB = rougeSuiv et les conditions de sécurité.Cette approche formelle permet de garantir que les propriétés de sécurité et de vivacité sont respectées, en imposant des invariants sur les variables et en contrôlant les transitions possibles.
La spécification obtenue décrit un contrôleur de feux capable de :
Ces résultats sont formulés sous forme d’invariants et de préconditions dans la machine formelle, assurant que le système ne peut pas évoluer vers un état non sécurisé.
Le document ne détaille pas les aspects liés à la synchronisation avec d’autres carrefours ou à la gestion des flux de trafic en fonction de la densité. Il ne traite pas non plus des cas d’urgence ou d’intervention manuelle. Enfin, la spécification reste théorique et ne présente pas d’implémentation concrète ni de validation expérimentale.