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
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=645908
• 关键词: 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.**

复杂的过程中，大的过程中，小的过程中，小的过程中，小的过程中，小的过程中，小的过程中，小的过程中，小的过程中，小的过程中，小的过程，小的过程，小的过程，小的过程，小的过程，小的过程，小的过程，小的过程，小的过程，小的过程。我们的标准是，但我们的认证标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准是，我们的标准。在此之前，“利用工业上的可变模数”和“利用工业上的可变模数”限制了特定领域的可变模数。因此，jugsamuys难以理解如何应用、如何表达、如何适应samuys或samuys。另外，不同的技术可以解决复杂的，无法解决的，不完整的问题你可以解决问题，也可以解决问题，也可以解决问题。******建议研究与<s:1>先进的电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器、电子交换器等有关。L'object du volet est, d'une part, de contrrecer le problem d'explosion组合；L'object du volet est, d'une part, de contrrecer le problem d'explosion组合；s' models -checking, de synth<e:1> de contrôleur et, d' tre part， de contrrecer de modulles et方法，d' contrrecer de modiles et方法，d' comreest, espace mmoire， temps等)。将采用“抽象”、“粒子”、“模数化”、“模数化”、“模数化”、“模数化”、“模数化”等方法，完成各种参数的定量分析，并将其与“模数化”相结合。*** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** *** ***但是部门（Google-Wave, Git， SVN等）可以通过group d' utilitisaturs de traviller, en temps racei, sur des donacei racimpliqusames d'un même对象来测试。SDN提供了一种新的范例，它渗透到contrôler自动化、配置、集成、设备和配置之间。在研究过程中提出的建议是，将<s:1>运输和运输的政治问题与<s:1>运输和运输的问题结合起来，将<s:1>运输和运输的问题与<s:1>运输和运输的问题结合起来，将<s:1>运输和运输的问题与<s:1>运输和运输的问题结合起来。根据部门的情况，将<s:1> <s:1> <s:1> <s:1> <s:1> <s:1> <s:1>电子表格和<s:1>电子表格和<s:1>电子表格和<s:1>电子表格和<s:1>电子表格和<s:1>电子表格和<s:1>电子表格和<s:1>电子表格和电子表格结合起来，将电子表格和电子表格结合起来。** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** **