Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$38,000.00

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

FY 2017-18

Summary
La complexit grandissante et le caractre souvent critique des systmes temps rel qui nous entourent rendent indispensable une dmarche de conception et de validation rigoureuse permettant d'en assurer la fiabilit avant le dploiement. Cest dans ce but que les normes de certifications imposent lintgration de mthodes formelles dans le processus de dveloppement de tels systmes. Cependant, lutilisation de mthodes formelles dans l'industrie reste encore trs limite des domaines particuliers. Elles sont juges difficiles comprendre et appliquer, peu expressives, ou encore mal adaptes aux besoins de spcifications. De plus, leurs techniques de vrification sont complexes, indcidables, incompltes ou encore souffrent du problme dexplosion combinatoire. Cette proposition recherche vise permettre des avances thoriques et concrtes des mthodes formelles et contribuer ainsi enrichir les classes de systmes temps rel vrifiables formellement. Elle sintresse principalement aux techniques de model-checking et de synthse de contrleur et consiste en deux volets A et B. Lobjectif du volet A est, dune part, de contrecarrer le problme dexplosion combinatoire des techniques de model-checking et de synthse de contrleur et, dautre part, de dvelopper des modles et approches dvaluation de cots (nergie, espace mmoire, temps, etc.). Il sagit de concevoir et dvelopper des approches dabstraction, dordre partiel, de vrification modulaire, paramtre et incrmentale, qui prennent en compte divers paramtres quantitatifs notamment le temps et les cots. Le volet B vise appliquer les mthodes formelles aux systmes ddition collaborative temps rel (SECTR) et au problme de configuration automatique des commutateurs dans les rseaux SDN (Software Definition Networking). Le but des SECTR (Google-Wave, Git, SVN etc.) est de permettre un groupe dutilisateurs de travailler, en temps rel, sur des donnes rpliques d'un mme objet. Les rseaux SDN sont un nouveau paradigme permettant de contrler automatiquement le comportement de lensemble des quipements dun rseau et de les configurer en temps rel. Cette proposition de recherche sintresse aux politiques de routage plus prcisment au problme de placement de rgles de filtrage dans les commutateurs dun rseau qui tiennent compte de diverses contraintes (bandes passantes, capacits, etc.). Elle vise concevoir et vrifier formellement des approches de rplication qui garantissent la cohrence des donnes, ainsi que des modles de contrle daccs plus adapts au contexte des SECTR. Elle vise galement concevoir et dvelopper des solutions automatiques au problme de placement de rgles de filtrage qui sappuient sur la combinaison de techniques de model-checking, de synthse de contrleur avec des approches de rsolutions de contraintes.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-06393
Name nom
Boucheneb, Hanifa
Department département
Génie informatique et génie logiciel - Génie informatique et génie logiciel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2016
Award amount
38000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
2
Nb partie
5
Application title
Vérification par model-checking et synthèse de contrôleur de systèmes temps réel complexes
Keyword
NSERC
Application summary
La complexit grandissante et le caractre souvent critique des systmes temps rel qui nous entourent rendent indispensable une dmarche de conception et de validation rigoureuse permettant d'en assurer la fiabilit avant le dploiement. Cest dans ce but que les normes de certifications imposent lintgration de mthodes formelles dans le processus de dveloppement de tels systmes. Cependant, lutilisation de mthodes formelles dans l'industrie reste encore trs limite des domaines particuliers. Elles sont juges difficiles comprendre et appliquer, peu expressives, ou encore mal adaptes aux besoins de spcifications. De plus, leurs techniques de vrification sont complexes, indcidables, incompltes ou encore souffrent du problme dexplosion combinatoire. Cette proposition recherche vise permettre des avances thoriques et concrtes des mthodes formelles et contribuer ainsi enrichir les classes de systmes temps rel vrifiables formellement. Elle sintresse principalement aux techniques de model-checking et de synthse de contrleur et consiste en deux volets A et B. Lobjectif du volet A est, dune part, de contrecarrer le problme dexplosion combinatoire des techniques de model-checking et de synthse de contrleur et, dautre part, de dvelopper des modles et approches dvaluation de cots (nergie, espace mmoire, temps, etc.). Il sagit de concevoir et dvelopper des approches dabstraction, dordre partiel, de vrification modulaire, paramtre et incrmentale, qui prennent en compte divers paramtres quantitatifs notamment le temps et les cots. Le volet B vise appliquer les mthodes formelles aux systmes ddition collaborative temps rel (SECTR) et au problme de configuration automatique des commutateurs dans les rseaux SDN (Software Definition Networking). Le but des SECTR (Google-Wave, Git, SVN etc.) est de permettre un groupe dutilisateurs de travailler, en temps rel, sur des donnes rpliques d'un mme objet. Les rseaux SDN sont un nouveau paradigme permettant de contrler automatiquement le comportement de lensemble des quipements dun rseau et de les configurer en temps rel. Cette proposition de recherche sintresse aux politiques de routage plus prcisment au problme de placement de rgles de filtrage dans les commutateurs dun rseau qui tiennent compte de diverses contraintes (bandes passantes, capacits, etc.). Elle vise concevoir et vrifier formellement des approches de rplication qui garantissent la cohrence des donnes, ainsi que des modles de contrle daccs plus adapts au contexte des SECTR. Elle vise galement concevoir et dvelopper des solutions automatiques au problme de placement de rgles de filtrage qui sappuient sur la combinaison de techniques de model-checking, de synthse de contrleur avec des approches de rsolutions de contraintes.
École Polytechnique de Montréal - $38,000 Grant (2017… | Canada Spends