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
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=616278
• 关键词: 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命题RechercheViseàPermettredesdesavancéesThéoriquesetConcrètesdesMéthodesformellels età贡献者ainsiàeninsiàenrichirles les les classist desystèmesTempstemps temps temps tempsréelVérifiablescormelllembles。 Elle s’Intéresse主体辅助技术DE Model-Checking et denynthèseDeContrôleur等人的一体 The aim of compiling divers is to compile theories, including the efforts of the Delta, the organization of the Delta, the organization has focused on the development of the Delta, the organization has focused on the development of the Delta, and the organization has focused on the development of the Delta, which is the first to compile the Delta, and the other parts of the Delta, and the other is to compile the dividing elements of the Delta, and the other is to被编译。 paramètres量化量列表le temps et lescoûts。 Le Volet BViseà贴花LesMéthodesemstèmesd'édiendition协作温度Réel（sectr）et auproblèmede Configuration automatique des collematique des collematique des collemutateurs dans les les les lesréseauxsdn（软件定义网络）。 Le但是Des Sectr（Google-Wave，Git，Svn等）Est de permettre - Un groupe d'litirisateurs de travailler，en TempsRéel，Sur desdonnéesRépliquéesD'unmêmememeobjet。 LesRéseauxSDN配置器参与自动化过程的开发。配置者还参与了该国的发展，现在由政府汇编。配置者还参与了创建新的强大换向系统（频段传递，电容等）。宗派是一种接近已采用模式概念的形式。开始在许多领域创建的电子材料的领域中存在的解决方案的结构。