Vérification par model-checking et synthèse de contrôleur de systèmes temps réel complexes

系统的复杂性和特性需要对系统进行批判，这使得我们现在必须有一个概念化和严格验证的步骤，以确保系统的稳定性。这是因为认证标准要求在系统开发过程中集成形式化方法。然而，在工业中使用正式的方法仍然受到特定领域的限制。它们很难理解，也很难应用，可以表达，也可以根据具体要求进行调整。此外，验证技术是复杂的、不确定的、不完整的或复杂的组合爆炸问题。*这一命题的提出，是对理论前沿和具体方法的探索，也是对丰富系统类的贡献。Elle s'intéresse principalement aux techniques de model-checking et de consiste de deux volets A et B. Volet A的目标是，一部分是通过模型检验和控制技术相结合来解决爆炸问题，另一部分是模型的建立和对模型的评价（能量、空间记忆、温度等）。Il s'agit de concevoir and déciliper des approches d'abstraction，d'ordre partiel，de vérification modulaire，paramétrée et incrémentale，whi prennent en compte divers paramètres quantitatives notamment le temps et les coffets.* Le volet B vise à appliquer les methodes formelles aux systèmes d'édition collaborative temps réel（SECTR）et Au problème de configuration automatique des commutaires dans les réseaux SDN（Software Definition Networking）. Le but des SECTR（Google-Wave，Git，SVN etc.）这是一个临时工作组的许可证，上面有一个同样物体的相关材料。Les réseaux SDN sont un nouveau paradigme permettant de controlôler automatiquement le comportement de l'ensemble des equipements d'un réseau et de les configurer en temps réel.这一建议旨在研究路线的政治问题，并简化Au问题，即在有各种限制（乘客带、通行能力等）的Au交通网中设置过滤规则。 该报告考虑并验证了确保捐助者一致性的实施办法，包括适应SECTR Au背景的准入控制模式。Elle vise également à concevoir et à décurper des solutions automatiques Au problème de placement de règles de filtrarge qui s'appuient sur la combinaison de techniques de model-checking，de approaches de résolutions de constraintes.**

La complexité grandissante et le caractère souvent critique des systèmes temps réel qui nous entourent rendent indispensable une démarche de conception et de validation rigoureuse permettant d'en assurer la fiabilité avant le déploiement. C'est dans ce but que les normes de certifications imposent l'intégration de méthodes formelles dans le processus de développement de tels systèmes. Cependant, l'utilisation de méthodes formelles dans l'industrie reste encore très limitée à des domaines particuliers. Elles sont jugées difficiles à comprendre et à appliquer, peu expressives, ou encore mal adaptées aux besoins de spécifications. De plus, leurs techniques de vérification sont complexes, indécidables, incomplètes ou encore souffrent du problème d'explosion combinatoire.******Cette proposition recherche vise à permettre des avancées théoriques et concrètes des méthodes formelles et à contribuer ainsi à enrichir les classes de systèmes temps réel vérifiables formellement. Elle s'intéresse principalement aux techniques de model-checking et de synthèse de contrôleur et consiste en deux volets A et B.***L'objectif du volet A est, d'une part, de contrecarrer le problème d'explosion combinatoire des techniques de model-checking et de synthèse de contrôleur et, d'autre part, de développer des modèles et approches d'évaluation de coûts (énergie, espace mémoire, temps, etc.). Il s'agit de concevoir et développer des approches d'abstraction, d'ordre partiel, de vérification modulaire, paramétrée et incrémentale, qui prennent en compte divers paramètres quantitatifs notamment le temps et les coûts.***Le volet B vise à appliquer les méthodes formelles aux systèmes d'édition collaborative temps réel (SECTR) et au problème de configuration automatique des commutateurs dans les réseaux SDN (Software Definition Networking). Le but des SECTR (Google-Wave, Git, SVN etc.) est de permettre à un groupe d'utilisateurs de travailler, en temps réel, sur des données répliquées d'un même objet. Les réseaux SDN sont un nouveau paradigme permettant de contrôler automatiquement le comportement de l'ensemble des équipements d'un réseau et de les configurer en temps réel. Cette proposition de recherche s'intéresse aux politiques de routage plus précisément au problème de placement de règles de filtrage dans les commutateurs d'un réseau qui tiennent compte de diverses contraintes (bandes passantes, capacités, etc.). Elle vise à concevoir et à vérifier formellement des approches de réplication qui garantissent la cohérence des données, ainsi que des modèles de contrôle d'accès plus adaptés au contexte des SECTR. Elle vise également à concevoir et à développer des solutions automatiques au problème de placement de règles de filtrage qui s'appuient sur la combinaison de techniques de model-checking, de synthèse de contrôleur avec des approches de résolutions de contraintes.**