Dans ce module, nous nous concentrons sur la vérification des systèmes finis, en mettant particulièrement l'accent sur les propriétés régulières de sécurité et les propriétés ω-régulières (y compris celles exprimées sous forme de formules de logique temporelle linéaire). Nous explorerons une variété de techniques de vérification et approfondirons les fondements théoriques essentiels pour comprendre comment les systèmes finis sont vérifiés. A travers des exemples détaillés et des explications claires et complètes, nous visons à fournir une compréhension profonde de la façon dont ces propriétés sont vérifiées dans le contexte des systèmes finis.

Dans ce module, nous explorons la synthèse de contrôleurs pour les systèmes finis, en nous concentrant sur l'application de certaines formules de logique temporelle linéaire (LTL), y compris la sécurité, l'accessibilité, la persistance et la récurrence. Nous visons à comprendre comment les contrôleurs peuvent être conçus pour rendre des formules LTL spécifiques pour les systèmes en boucle fermée. Le module fournit les cadres théoriques essentiels et les algorithmes pratiques nécessaires pour synthétiser de tels contrôleurs, en mettant l'accent sur les rôles des opérateurs de point fixe et des algorithmes dans les processus de calcul. En outre, nous discuterons de diverses techniques de synthèse qui dépendent des propriétés du système et des formules LTL impliquées.

Dans ce module, nous explorerons les concepts d'abstraction et de raffinement dans le contexte des systèmes de contrôle. Nous nous pencherons sur les relations de raffinement par rétroaction pour comprendre comment les contrôleurs peuvent être modifiés ou remplacés pour répondre à de nouvelles spécifications sans altérer le comportement global du système. Le module couvre également le calcul des abstractions, démontrant comment nous dérivons des modèles abstraits de systèmes complexes pour faciliter l'analyse et la conception. En outre, nous discuterons de méthodes pratiques pour abstraire différents types de systèmes de contrôle, nous dotant ainsi des compétences nécessaires pour appliquer les concepts théoriques dans des scénarios du monde réel.