Validation de spécifications de systèmes d'information avec Alloy

Le présent mémoire propose une investigation approfondie de l’analyseur Alloy afin de juger son adaptabilité en tant que vérificateur de modèles. Dans un premier temps, l’étude dresse un tableau comparatif de six vérificateurs de modèles, incluant Alloy, afin de déterminer lequel d’entre eux est le plus apte à résoudre les problématiques de sécurité fonctionnelle posées par les systèmes d’information. En conclusion de cette première phase, Alloy émerge comme l’un des analyseurs les plus performants pour vérifier les modèles sur lesquels se fondent les systèmes d’information. Dans un second temps, et sur la base des problématiques rencontrées au cours de cette première phase, l’étude rapporte une série d’idiomes pour, d’une part, présenter une manière optimisée de spécifier des traces et, d’autre part, trouver des recours afin de contourner les limitations imposées par Alloy. À ces fins, le mémoire propose deux nouveaux cas d’espèce, ceux d’une cuisinière intelligente et d’une boîte noire, afin de déterminer si oui ou non l’analyseur est capable de gérer les systèmes dynamiques possédant de nombreuses entités avec autant d’efficacité que les systèmes qui en possèdent moins. En conclusion, le mémoire rapporte que Alloy est un bon outil pour vérifier des systèmes dynamiques mais que sa version récente, DynAlloy, peut être encore mieux adapté pour le faire puisque précisément conçu pour faire face aux spécificités de ce type de système. Le mémoire s’achève sur une présentation sommaire de ce dernier outil.

Name thesis:degree_name

M. Sc.

Level thesis:degree_level

Maîtrise

Discipline thesis:degree_discipline

Informatique

Grantor dc:publisher

Université de Sherbrooke

Year dc:date.issued

2013

Author dc:creator

• Ouenzar, Mohammed

Advisors dc:contributor.advisor

• Frappier, Marc
• Fraikin, Benoît

• Vérification de modèles
• Sûreté
• Spécification formelle
• Solutionneurs de satisfiabilité
• Sécurité
• Logique du premier ordre
• Logique dynamique
• Idiome de spécification
• Boîte noire
• Alloy

Language dc:language.iso

fr

Handle dc:identifier.uri

http://hdl.handle.net/11143/6594

OAI identifier oai:identifier

oai:usherbrooke.scholaris.ca:11143/6594