Magister
Permanent URI for this collectionhttps://dspace.univ-boumerdes.dz/handle/123456789/48
Browse
54 results
Search Results
Item La formalisation du graphe MDG dans l'assistant d'aide à la preuve COQ et la preuve de correction de ses algorithmes(2014) Iza, LylaLa 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 algorithmesItem La géstion de la cohérence sémantique lors de l'évolution des modéles appliquée aux ADLs(2015) Sami, SihemCe 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 xADLItem Formalisation du système elambda(2015) Brahimi, FaridaDans 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 CurryItem Une machine abstraite pour le système XcB+ -calcul(2004) Korso, LilaItem Une architecture optimisée pour le support de services d'utilisateurs mobiles = optimized IP based architecture for mobile users service support(2008) Outioua, Mustapha IdirPar son succès, l’Internet a permis l’émergence de nouveaux concepts à introduire dans son réseau. Parmi ces concepts on distingue la gestion de la mobilité qui est due à l’émergence des réseaux sans fil et la gestion de la qualité de service dans le but d’opérer de nouvelles applications sur ce réseau. Les premières solutions de la gestion de la mobilité consistaient seulement à maintenir la connexion du mobile pendant que celui-ci change de point d’attachement au réseau. Cette solution ne tient pas compte de la gestion de la qualité de service offerte par le réseau au nouveau point d’attachement. Dans un réseau mobile offrant une qualité de service, la durée nécessaire à l’accomplissement de la nouvelle connexion est importante, cependant, si le mobile doit s’authentifier et si le réseau doit aussi installer la qualité de service à chaque changement de point d’attachement, la niveau de service se voit influencée par cette duréeItem Une approche pour la sélection de méthodologies de développement logiciel : an approach for selecting software développement méthodologie(2006) Touil, GhassenLes processus ou les méthodologies de développement logiciel sont une approche récente pour adresser la complexité croissante du logiciel. Ces dernières années, nous avons vécu une croissance et une diversité de méthodologies de développement logiciel. Les principes de base rendent ces méthodologies de développement différentes et définissent une gamme de projets de logiciel qui peuvent être traités. Le choix de la méthodologie correcte est un facteur critique pour le succès de n'importe quel projet. Le grand nombre de méthodologies de développement logiciel disponibles aujourd'hui et les différents soucis qu'un projet peut faire sortir rendent difficile de concorder un projet avec une méthodologie appropriée. Dans la présente étude nous fournissons quelques directives qui aideront les organisations à prendre des décisions sur la méthodologie à employer pour développer un produit donné. Un framework de facteurs en relation avec la méthodologie, le projet et l'organisation a été fourni et appliqué pour comparer les quatre méthodologies suivantes, qui représentent le courant principal dans le développement logiciel : Rational Unified Process, Extreme Programming, Cleanroom Software Engineering et Open Source Development. Le framework inclut les facteurs les plus important lors de la sélection d’une méthodologie. Le Balanced Scorecard avec ses quatre perspectives complémentaires a été employé pour guider le procédé de sélection. L'application d'un tel modèle a été présentée et illustrée dans une étude de cas pour choisir une méthodologie de développement pour un projetItem Une approche de modélisation de procédés logiciels à base de composants(2006) Belkasemi, DjamelLe Domaine des procédés logiciels est vaste et les procédés logiciels sont intrinsèquement complexes. De nombreux travaux de recherches poursuivent leurs efforts pour caractériser et pour mieux cerner les procédés. Des approches ont été proposées pour les modéliser et des environnements ont été développés pour les supporter. Dans ce travail, Nous proposons une approche de modélisation de procédés logiciels à base de composants permettant à des équipes distribuées de coopérer dans la modélisation et l'exécution des procédés en utilisant des environnements hétérogènes. Un Frame Work basé sur le langage XML a été développé pour supporter l'approche proposéeItem Une approche basée ontologies pour l'indexation automatique et la recherche d'information multilingue (RIM)(2009) Boucham, SouhilaNotre travail se situe dans le contexte de la recherche d’information (RI), plus particulièrement la recherche d'information mulilingue (RIM). L’objectif de ce projet est de proposer une solution pour la recherche d'information multilingue afin d’explorer l’apport des approches Web Sémantique en particulier l’utilisation des ontologies pour améliorer la description sémantique des documents et des requêtes. Nous proposons dans ce travail une approche pour l’indexation et la recherche d’information pour un corpus trilingue : arabe, français et anglais. Le système proposé est fondé sur un formalisme de représentation de connaissances, plus précisément les graphes sémantiques qui supportent une ontologie de domaine. Les documents et les requêtes sont aussi représentés dans ce formalisme. L’ontologie du domaine constitue le noyau du système et est utilisée aussi bien pour l’indexation que pour la recherche. Le système d’indexation utilise une méthode d’extraction qui est basée sur le calcul de segments répétés en utilisant des filtres linguistiques. Le système de recherche consiste en une comparaison de graphes pour trouver les documents qui répondent à la requête étendue de l’utilisateurItem Un système de programmation pour la composition de services Web(2008) Chouiref, ZahiraLa troisième génération du Web est orientée service. Cette orientation favorise l’interopérabilité des applications et des systèmes. Les services Web sont des technologies émergentes et prometteuses pour le développement, le déploiement et l’intégration d’applications Internet. Ces technologies, basées sur XML, fournissent une infrastructure pour décrire (WSDL), découvrir (UDDI), invoquer (SOAP) et composer (BPEL4WS) des services. Un des avantages majeurs des services Web par rapport à ses prédécesseurs tels que CORBA, DCOM et XML-RPC est l’apport de l’interopérabilité sur Internet. L’accès aux services Web est défini comme étant la succession de trois étapes, à savoir : la recherche de fournisseurs du service souhaité, la sélection de l'un de ces fournisseurs et la éalisation du service par l’invocation du fournisseur choisi. Cependant, les services Web ne sont pas capables de résoudre tous les problèmes. Actuellement, de nombreuses infrastructures pour supporter des services, sont déployées par différents organismes. La diversité de ces infrastructures et des organismes qui les déploient entraîne des hétérogénéités. Plusieurs types d’hétérogénéités existent : Les différences technologiques existant entre les infrastructures provoquent une hétérogénéité technologique. L'absence d'une pensée unique et la diversité des personnes définissant des services et leurs descriptions entraînent des hétérogénéités sémantiques et structurelles dans ces définitions. Ces hétérogénéités peuvent intervenir d'une infrastructure à une autre, ou au sein d'une même infrastructureItem Un système de preuve d'ordre supérieure basé sur le E lambda calcul(2006) Hamimed, LyazidLa majorité des systèmes de peuvre existantssont basés sur le paradigme " type as formula" due au typage du lambda calcul et plus précisément inspiré de l'interprétation de la relation des termes avec leurs types, Cette interprétation de la relation des termes avec leurs types, cette interprétation , connue souvent l'isomorphisme de Curry Howard, consiste à considérer les types comme étant des propositions et les termes comme étant des preuves le E-calcul est une extension du lambda calcul pur, ou une nouvelle procédure du processus de calcul est définie et deux constantes sont introduite: une de constantes est destinée à représenter l'implication et l'autre pour représenter la quantification universelle