Magister

Permanent URI for this collectionhttps://dspace.univ-boumerdes.dz/handle/123456789/48

Browse

Start date: 2010End date: 2015

Search Results

Now showing 1 - 10 of 27
  • No Thumbnail Available
    Item
    La formalisation du graphe MDG dans l'assistant d'aide à la preuve COQ et la preuve de correction de ses algorithmes
    (2014) Iza, Lyla
    La vérification formelle des systèmes critiques est réalisée, en utilisant une de ces deux approches : les modèle checking ou les assistants d'aide à la preuve. Ces approches ont des inconvénients et des avantages complémentaires. La vérification par modèle checking est un ensemble destechniques de vérification automatique. Il s'agit de vérifier par l'usage algorithmes si un modèle donné, satisfait une propriété. Le critère le plus intéressant du modèle checking est sa possibilité de générer un contre exemple si la propriété n'est pas vérifiée. Cependant, le modèle checking est limité par le problème de l'explosion de nombre d'états, malgré toutes les améliorations apportées à cette approche. Les assistants d'aide à la preuve permettent la spécification formelle de programmes, leurs implémentations et leurs certifications par des preuves formelles. Ces assistants de preuves sont connus pour leurs capacités d'expression de structures de données illimitées, mais les méthodes inductives ne permettent pas de données de contre-exemple. En effet, la combinaison de ces deux approches permet de surmonter leurs limitations et augmente les possibilités de chacune d'elle. Notre approche consiste à créer un lien entre l'assistant d'aide à la preuve coq et le modèle checking utilisant les MDGs, ceci est fait par la formalisation du graph MDG dans coq et la preuve de correction de ses algorithmes
  • No Thumbnail Available
    Item
    La géstion de la cohérence sémantique lors de l'évolution des modéles appliquée aux ADLs
    (2015) Sami, Sihem
    Ce travail s'inscrit dans le domaine de l'évolution des modèles et la problématique liée à la gestion de l'évolution des modèles indépendamment de leurs Méta Modèle, en assurant leurs cohérences sémantiques. Les systèmes sont amenés à évoluer soit pour ajouter de nouvelles fonctionnalités, pour modifier les fonctionnalités existantes ou bien pour s'adapter aux nouveaux besoins technologiques. Ce qui implique un cout de maintenance et de développement très élevé. Afin de rendre l'évolution des systèmes moins complexe, il est nécessaire d'élever le niveau d'abstraction dans la spécification du système en utilisant le Modèle. Un modèle est une description et une spécification partielle d'un système, comme exemple les modèles relationnels, qui permettent de spécifier la structure des bases de données. Le modèle sert à expliquer un système, ainsi l'évolution de ce dernier implique celle du modèle. Cependant, la question qui se pose est: après une évolution, notre modèle est-il encore cohérentÀ. Notre principale problématique est liée à l'évolution statique et structurelle au niveau modèle. Proposer une solution automatique afin de gérer l'impact engendré par les changements, établir le lien entre le modèle de départ et le modèle d'arrivé et assurer une cohérence sémantique indépendamment de tout méta modèle. Un modèle nommé IMoSCM (Independent Model Sémantique Consistency Management) est proposé pour une gestion automatique de la cohérence sémantique indépendamment de tout méta modèle lors de l'évolution des modèles. Cette contribution est validée par une application développée en JAVA en utilisant ECLIPS. Une illustration est présentée au travers de deux ADL ACME et xADL
  • No Thumbnail Available
    Item
    Formalisation du système elambda
    (2015) Brahimi, Farida
    Dans ce mémoire, on a définit un nouveau système Elambda qu'est une extension de lambda calcul classique par l'ajout de deux constantes P et À qui représentent respectivement l'implication et la quantification universelle. Le système obtenu est assez riche, dans le sens où les deux constantes introduites sont suffisantes pour exprimer et définir le reste des connecteurs et quantificateurs logiques. La consistance du système Elambda est garantie grâce à l'affection d'un nouvel attribut appelé " niveau du terme " ; qui nous a permet d'avoir une nouvelle définition de la substitution, où le terme (M [N/x]) est définit uniquement quand le niveau du terme " N " est inférieur ou égal à celui de " x ". Cette restriction nécessite une définition propre du mécanisme de réduction, appelé Ebeta_reduc, qui vérifié la propriété de Church-Rosser (la preuve du théorème de Church-Rosser est donnée en utilisant l'assistant de preuve Coq) et offre un moyen pour éviter le paradoxe de Curry
  • No Thumbnail Available
    Item
  • No Thumbnail Available
    Item
    Styles architecturaux pour les procédés logiciels
    (2013) Ait Hacene, Souhila
    La notion d'architecture de procédés logiciel, nous a donné l'idée d'introduire formellement la notion de style d'architecture de procédés. Le but de cette dernière est d'augmenter les avantages de l'utilisation des architectures de procédés et de favoriser la réutilisation en exploitant les connaissances acquises lors de la modélisation des procédés. La correspondance entre cycle de vie de logiciels et styles architecturaux a été souvent relevée. Cependant, aucune formalisation de styles de procédés logiciels n'a été effectuée jusqu'à présent.Notre étude a débuté par une recherche dans le domaine des architectures logicielles et des styles architecturaux. Dans le but de reprendre ou d'introduire des concepts propres à la définition de styles dédié au procédé.Tout d'abord, nous avons défini un style structurel de procédé basé sur le modèle en V. En second, nous avons défini un autre style structurel qui, cette fois ci, est basé sur le processus de développement itératif et incrémental RUP.La définition de ces deux styles nous a clairement fait remarquer l'existence de notions ou concepts communs utilisés dans la définition des styles de procédés. Dans le but de favoriser la réutilisation en évitant la répétition, nous proposons de définir un style structurel de procédé comme étant la combinaison de deux autres styles. Le premier contient la définition des concepts généraux. Le second contient les composants type et les contraintes du style qui varient selon le modèle de procédé suivi
  • No Thumbnail Available
    Item
    Spécification formelle des systèmes adaptatifs
    (2013) Boudane, Fatima
    Les systèmes logiciels adaptatifs modifient leur comportement seuls à travers des opérations de reconfigurations dynamiques telles que l’insertion, la suppression et le remplacement de composants et/ou de connexions entre ces composants en utilisant des mécanismes de reconfiguration. Afin d’assurer la correction du comportement de ces systèmes pendant et après l’adaptation, nous proposons dans ce mémoire une méthode de modélisation et de vérification formelle permettant au concepteur de modéliser ces systèmes, de spécifier ses propriétés et de les vérifier. La méthode proposée s’articule autour de deux approches. Dans la première, nous proposons un modèle pour représenter un système adaptatif par composant, en utilisant le formalisme de transformation de graphe et le formalisme fonctionnel, tout avec prise en compte des contraintes imposées au système (invariant, pré\post-conditions). Quant à la deuxième approche, elle permet de transformer le modèle semi-formel, construit par la première approche, en une spécification formelle exprimée avec le langage Event-B. Nous automatisons cette transformation par la proposition de certaines règles. Pour valider notre spécification et garantir sa cohérence, nous utilisons le système de preuve de l’atelier B
  • No Thumbnail Available
    Item
    Routage dans les réseaux maillés sans fil
    (2011) Mahseur, Mohammed
    Notre étude s'inscrit sur les travaux de recherche effectués sur le perfectionnement des réseaux maillés sans fil (WMNs). Un réseau sans fils maillé est un réseau avec infrastructure qui utilise la technologie sans fil dans tous les niveaux (infrastructure et clients), dans le but de l'élimination totale du câblage. Son architecture lui offre une robustesse et une efficacité très importante par rapport aux réseaux ad hoc, ainsi qu'une souplesse d'installation avec un faible coût par rapport aux réseaux filaires classiques. C'est une gamme de réseaux qui représente l'avenir des réseaux informatiques. Notre mémoire traite un composant critique pour cette famille des réseaux qui est le routage, pour cela nous avons entamé notre travail par une présentation générale des réseaux sans fil, nous avons ensuite étudié en détail les WMNs en terme de leurs architectures, technologies de transmission et caractéristiques. Par ailleurs nous avons étudié les protocoles de routage en se focalisant sur les deux protocoles AODV et OLSR. Nous avons réalisé par la suite des simulations et des analyses sur le comportement des deux protocoles sur un WMN, en utilisant le simulateur NS2. Cette expérimentation nous a permis de proposer une solution de routage en précisant le domaine d'application du WMN. Enfin nous avons conclus notre travail avec des perspectives
  • No Thumbnail Available
    Item
  • No Thumbnail Available
    Item
    Proposition d'une solution de journalisation pour les structures de données distribuées et scalables(SDDS) de type hachage linéaire distribué(LH*)
    (2011) Boucetta, Mohammed
    Le travail consiste à proposer une solution de journalisation adaptée à la méthode de distribution de données LH* (Distributed Linear Hashing). LH* fait partie de la classe de SDDS (Scalable distributed data structures), et possède alors comme caractéristique la gestion des données en mémoire centrale. Donc elle très sensible aux pannes systèmes provoquant la perte de la mémoire centrale. Nous avons proposé une solution où les journaux Undo/Redo des transactions actives sont gérés en mémoire centrale de chaque serveur. Nous avons aussi proposé deux solutions pour la gestion de la journalisation des transactions validées, l'une utilisant un journal Redo global sur disque centralisé et l'autre utilisant des journaux Redo sur disques au niveau de chaque serveur. Notre méthode de journalisation, permet le recouvrement du dernier état cohérent des données après n'importe quelle panne, même celles qui se produisant au milieu des opérations complexe telle que l'éclatement et la fusion de cases LH*
  • No Thumbnail Available
    Item
    Personnalisation des requêtes OLAP
    (2011) Boucetha, Lila
    Les entrepôts de données deviennent des outils indispensables de l'informatique décisionnelle. L'entrepôt est notamment conçu pour supporter des requêtes complexes de décision (requêtes OLAP- Online Analytical Processing) dont les résultats sont visualisés sous forme de tableaux croisés. Ces résultats peuvent être très volumineux et souvent ils ne peuvent être visualisés entièrement sur le dispositif d'affichage (PDA, téléphone mobile, etc.). En conséquence, l'utilisateur doit naviguer longuement afin de trouver l'information pertinente recherchée. L'objectif de ce travail est de personnaliser les requêtes décisionnelles en prenant en compte les profils des utilisateurs. Pour ce faire, chaque utilisateur (décideur) de l'entrepôt de données est invité à donner ses préférences et une contrainte de visualisation contenues dans son profil. Cette contrainte peut être, par exemple, les limitations imposées par le dispositif utilisé pour afficher la réponse d'une requête. Dans cette étude, nous proposons une approche de personnalisation de visualisation : réponse à une requête OLAP sur la base d'un profil utilisateur, contenant une contrainte d'affichage, qui consiste en un couple de nombres entiers représentants le nombre maximal de positions à afficher en ligne et en colonne. L'idée de base de cette approche consiste en la décomposition de ces entiers représentant la contrainte d'affichage en facteurs de nombres premiers, puis l'affectation de ces facteurs aux dimensions concernées par la requête utilisateur selon ses préférences, précisant ainsi le nombre de membres de chaque dimension à afficher. Ces membres sont sélectionnés selon les préférences utilisateur. Le résultat de cette opération est une requête personnalisée dont l'exécution ne contiendra que l'information pertinente pour cet utilisateur. Finalement, une validation de notre proposition en utilisant l'entrepôt de données FoodMart est présentée