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

模型检查和系统时间控制综合的验证

• 批准号: RGPIN-2016-06393
• 负责人: Boucheneb, Hanifa
• 金额: $ 2.77万
• 依托单位: École Polytechnique de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=710270
• 关键词: rification; par; model; checking; et

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.

该项目的重要部分是创建一种新的，强大，可靠的服务，从而导致创建了新的和强大的服务系统。政府得出的结论是，政府为政府做出了巨大贡献。政府拥有丰富的知识，政府拥有丰富的知识。除了许多人的努力外，政府还拥有丰富的知识，政府拥有丰富的知识。 CETTE重新定位Cette重新定位Cette关系的命题是基于贡献者的贡献者。 CETTE重新定位CETTE关系关系的实践是基于Cette关系的结构。基于CETTE关系的结构，CETTE关系的结构基于CETTE关系的结构。 编译潜水员的目的是汇编理论，包括模型检查小组的努力，使组织创造了难以理解的复杂性。 paramètres量化量列表le temps et lescoûts。 Le Volet BViseà贴花LesMéthodesemstèmesd'Ixde odtion协作临时温度réel（sectr）et auproblèmede configuration automatique des colmattrique des collematique des collemutateurs dans les les lesréseauxréseauxsdn（软件定义网络）。 Le但是Des Sectr（Google-Wave，Git，Svn等）Est de permettre - Un groupe d'ulitilisateurs de Travailler，En TempsRéel，Sur desdonnéesRépliquéesD'unmêmememeobjet objet。 LesRéseauxSDN配置器参与自动化过程的开发。配置者还参与了组织的发展。配置器还参与了新的换向系统（频段传递器，电容等）的创建。 Sectr是接近“解决方案构建”概念的一种形式。在世界领域发生的解决方案的结构和位置的结构对组织也很重要。