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

La ComplitéGrandissante et le Caractère Souvent Critique des Systèmes Temps réel qui nous ent rendent reendent unessable une de demarche de devality rigoureuse permetant d‘en assurer la fiablitéavant le deploiement.这是一项非常重要的工作，因为L没有颁发证书，也没有正式的证书。首先，L利用了L的勤奋精神，重新开始了S的限制领域的特殊性。这些东西并不是很难理解和应用，而是一种表达方式，而不是一种具体的适应方式。此外，我们还学习了各种技术，如复合体、可燃物、不可抵挡物质和爆炸组合。*cette proche vsevise de permettre des avancées théorique et Conrètes des méthodes formelle et ka Contres des méthodes formelle etàer a consier ainsi ainsi a Entificies Les Les Classes de Systèmes Templemes Réel véfiable formellement。S的主要技术是模型检验和综合控制技术。*L的目标是模型检验和综合控制技术、模型检验和综合控制技术、发展模型和技术方法(énergie、esspace mémoire、temps等)。从S的角度出发，提出了一种新的解决方案-软件定义网络LE BUT DES SECTR(Google-Wave、Git、SVN等)这是一个实用的组织，也是一个临时的组织。L的整体设计和配置都是临时的。建议重新考虑S的政治路线加上问题的解决办法，将违禁品(土匪、S等)转移。《ELVISE VISE CONTEVOILES ET CONTROLLEL DES CONTROLE D‘ACCELES CHANGE ADS ADVISE AND CONVERVOILEILES AND CONTROLLEL DES CONTROLE D’ACCESER》(《S的现代管理和管理办法》加上《S的背景》)。《ELVISE VISPEGALMENT SACONVERVOIR等DES DESULTS ADSULATIONIQUES Au Problem de Problem de Filtrage Qui S》apiapient Sur la Composaison de Techniques de Model-Checking，de Synthèse de Contráleur avec des Approaces de RéSolutions de Constraintes.**