Evaluation de spécifications formelles B en programmation logique avec contraintes ensemblistes PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Evaluation de spécifications formelles B en programmation logique avec contraintes ensemblistes PDF full book. Access full book title Evaluation de spécifications formelles B en programmation logique avec contraintes ensemblistes by Laurent Py. Download full books in PDF and EPUB format.
Book Description
Dans cette thèse, nous avons défini une approche fondée sur des techniques de Satisfaction de Contraintes Ensemblistes pour l'évaluation de spécifications formelles logico-ensemblistes, type B. Nous montrons en particulier comment dans ce paradigme, il est possible de conserver le non déterminisme de la spécification. L'évaluation des expressions B avec des contraintes ensemblistes constitue une problématique nouvelle amenant à résoudre : le calcul des formules ensemblistes, relations et fonctions, le calcul des substitutions et la vérification de l'invariant. Cette recherche a conduit à développer un solveur ensembliste spécifique utilisant une représentation énumérative des domaines. Ces domaines sont représentés par des ensembles de constantes mais également de variables. Cette représentation est induite par les contraintes engendrées durant l'évaluation de la spécification. Des règles d'inférences spécifiques ont alors été définies pour assurer une propagation efficace dans ce contexte particulier. Une implémentation du solveur a été réalisée : CLPS-B...
Book Description
Dans cette thèse, nous avons défini une approche fondée sur des techniques de Satisfaction de Contraintes Ensemblistes pour l'évaluation de spécifications formelles logico-ensemblistes, type B. Nous montrons en particulier comment dans ce paradigme, il est possible de conserver le non déterminisme de la spécification. L'évaluation des expressions B avec des contraintes ensemblistes constitue une problématique nouvelle amenant à résoudre : le calcul des formules ensemblistes, relations et fonctions, le calcul des substitutions et la vérification de l'invariant. Cette recherche a conduit à développer un solveur ensembliste spécifique utilisant une représentation énumérative des domaines. Ces domaines sont représentés par des ensembles de constantes mais également de variables. Cette représentation est induite par les contraintes engendrées durant l'évaluation de la spécification. Des règles d'inférences spécifiques ont alors été définies pour assurer une propagation efficace dans ce contexte particulier. Une implémentation du solveur a été réalisée : CLPS-B...
Author: Didier Bert Publisher: Springer Science & Business Media ISBN: 3540431667 Category : Computers Languages : en Pages : 547
Book Description
This book constitutes the refereed proceedings of the Second International Conference of B and Z Users, ZB 2002, held in Grenoble, France in January 2002. The 24 papers presented together with three invited contributions were carefully reviewed and selected for inclusion in the book. The book documents the recent advances for the Z formal specification notion and for the B method; the full scope is covered, ranging from foundational and theoretical issues to advanced applications, tools, and case studies.
Book Description
LE BUT DE CETTE THESE EST DE DONNER DES OUTILS PERMETTANT DE DECRIRE ET DE TRAITER DES RELATIONS ENTRE ENSEMBLES INTENTIONNELS (CONTRAINTES ENSEMBLISTES), PUIS DE LES APPLIQUER A L'EXPRESSION ET A LA VALIDATION DE PROPRIETES DE PROGRAMMES, DANS LE CADRE D'UN LANGAGE DE SPECIFICATION FORMEL (METHODE B). LES ENSEMBLES SONT UNE STRUCTURE DE DONNEES DONT L'EXPRESSIVITE EST RECONNUE, ET PEUVENT ETRE REPRESENTES DE DIFFERENTES MANIERES. NOUS PROPOSONS DE LES DECRIRE EN INTENTION, EN DEFINISSANT UN ENSEMBLE PAR LES PROPRIETES COMMUNES DE SES ELEMENTS. LA SEMANTIQUE DE CES ENSEMBLES EST DONNEE EN TERME DE PROGRAMMES LOGIQUES. NOUS PROPOSONS UN SEMI-ALGORITHME DE TEST DE SATISFIABILITE D'UNE CONJONCTION D'INCLUSIONS ENTRE ENSEMBLES INTENTIONNELS. SON BUT EST DE REPONDRE A LA QUESTION EXISTE-T-IL UNE SOLUTION A CES CONTRAINTES ? . DE NOMBREUSES METHODES DE SPECIFICATION FORMELLES SONT BASEES SUR L'ECRITURE DE MACHINES ABSTRAITES QUI DECRIVENT L'ETAT D'UN MODULE ET SON EVOLUTION. SEULES DES PROPRIETES STATIQUES, CONCERNANT L'ETAT DU SYSTEME A UN MOMENT DONNE, PEUVENT GENERALEMENT ETRE SPECIFIEES ET VERIFIEES. DANS LA SECONDE PARTIE DE CETTE THESE NOUS UTILISONS LE FORMALISME DES ENSEMBLES INTENTIONNELS POUR EXPRIMER DES PROPRIETES DYNAMIQUES DE MACHINES ABSTRAITES, PAR L'ECRITURE D'UN SYSTEME DE CONTRAINTES SUR DES ENSEMBLES D'ETATS ATTEIGNABLES PAR LES EXECUTIONS. POUR VERIFIER QU'UNE MACHINE ABSTRAITE M RESPECTE CES PROPRIETES, NOUS PROPOSONS UNE METHODE D'ANALYSE DE PROGRAMMES PERMETTANT DE CONSTRUIRE UN PROGRAMME LOGIQUE VU COMME LA SYNTHESE DU COMPORTEMENT DES OPERATIONS DE M, ET PERMETTANT D'ETUDIER L'ENSEMBLE DES ETATS ATTEIGNABLES.
Author: Wolfgang Grieskamp Publisher: Springer Science & Business Media ISBN: 3540411968 Category : Computers Languages : en Pages : 449
Book Description
This book constitutes the refereed proceedings of the Second International Conference on Integrated Formal Methods, IFM 2000, held in Dagstuhl, Germany in November 2000. The 22 revised full papers presented together with the abstracts of two invited talks were carefully reviewed and selected from 58 submissions. The papers are grouped together in topical sections on linking and extending notations, methodology, foundation of one formalism by another, semantics, and verification and validation.
Book Description
Les travaux présentés dans cette thèse proposent une méthode originale de génération automatique de tests fonctionnels aux limites accompagnée d'un environnement baptisé BZ-Testing-Tools. Le but de notre démarche est de générer des jeux de tests à partir d'une machine abstraite B du système sous test produite spécialement pour la phase de test. Cette méthode repose sur la réécriture de la spécification B en un système de contraintes et la partition du domaine des variables de la spécification, ce qui permet d'exhiber l'ensemble des comportements du système. A partir de chaque comportement, des entrées de test aux limites sont calculées au moyen d'un solveur spécifique utilisant des techniques de Programmation Logique avec Contraintes. Des séquences de tests sont alors générées par parcours du graphe d'atteignabilité de la spécification. La vérification des résultats de l'exécution est effectuée par comparaison des états de sortie avec ceux obtenus par animation du modèle abstrait.
Book Description
LES TECHNIQUES DE SATISFACTION DE CONTRAINTES ONT ETE RECEMMENT INTRODUITES EN PROGRAMMATION LOGIQUE EN VUE D'ETENDRE LE DOMAINE D'APPLICATION DES LANGAGES DE PROGRAMMATION EN LOGIQUE. LES LANGAGES EXISTANTS, BASES SUR CES TECHNIQUES, CONSIDERENT DES CONTRAINTES ARITHMETIQUES APPLIQUEES A DES VARIABLES PRENANT LEUR VALEUR DANS DES DOMAINES D'ENTIERS. CELA REND DIFFICILE UNE MODELISATION CONCISE ET NATURELLE AINSI QU'UNE RESOLUTION EFFICACE DE CERTAINS PROBLEMES COMBINATOIRES NP-COMPLETS, DE NATURE ENSEMBLISTE. NOUS PROPOSONS UNE SOLUTION QUI CONSISTE A ETENDRE LA NOTION DE DOMAINE D'ENTIERS A CELLE DE DOMAINE ENSEMBLISTE (ENSEMBLE D'ENSEMBLES). NOUS SPECIFIONS UN DOMAINE ENSEMBLISTE PAR UN INTERVALLE DONT LES BORNES INFERIEURE ET SUPERIEURE SONT DES ENSEMBLES CONNUS, ORDONNES PAR L'INCLUSION ENSEMBLISTE. NOUS DEFINISSONS LA STRUCTURE FORMELLE ET CONCRETE D'UN NOUVEAU LANGAGE DE PROGRAMMATION EN LOGIQUE PAR CONTRAINTES SUR DOMAINES ENSEMBLISTES, APPELE CONJUNTO. CONJUNTO COMPREND LES SYMBOLES D'OPERATIONS ENSEMBLISTES USUELS (,, /) INTERPRETES SOUS UNE FORME RELATIONNELLE (S S#1 = S#2,) ET LA RELATION D'INCLUSION (). DE PLUS IL POURVOIT UN ENSEMBLE DES CONTRAINTES APPELEES CONTRAINTES GRADUEES (EX. FONCTION DE CARDINALITE) QUI ASSOCIENT A UN ENSEMBLE UN TERME ARITHMETIQUE. CELA NOUS PERMET DE TRAITER LES PROBLEMES D'OPTIMISATION EN APPLIQUANT UNE FONCTION DE COUT AUX TERMES MESURABLES, I.E. ARITHMETIQUES, ASSOCIES AUX TERMES ENSEMBLISTES. LA RESOLUTION DES CONTRAINTES DANS CONJUNTO EST BASEE SUR DES TECHNIQUES DE SATISFACTION DE CONTRAINTES PAR REDUCTION D'INTERVALLES ETENDUES AU TRAITEMENT DES CONTRAINTES ENSEMBLISTES. AINSI, LA CONTRIBUTION PRINCIPALE DE CETTE THESE CONCERNE LA DEFINITION DE REGLES DE TRANSFORMATION AU SEIN D'UN ALGORITHME GENERIQUE, QUI INFERENT LA CONSISTANCE LOCALE DES CONTRAINTES DU LANGAGE EN REDUISANT LES INTERVALLES ENSEMBLISTES. UN ENSEMBLE D'APPLICATIONS DE RECHERCHE OPERATIONNELLE ET DE MATHEMATIQUES COMBINATOIRES ONT ETE DEVELOPPEES AVEC CONJUNTO, ILLUSTRANT AINSI LES FORCES DU LANGAGE EN TERME DE RAPPORT EXPRESSIVITE/EFFICACITE
Book Description
L'interpretation abstraite est une technique d'analyse statique qui permet d'analyser le comportement dynamique d'un programme. Dans cette these, nous proposons un modele generique d'interpretation abstraite applique a la programmation logique avec contraintes. Ce modele est compose d'une phase d'extension du domaine suivie d'une phase d'abstraction du calcul. L'extension du domaine consiste a integrer de nouvelles contraints au domaine d'un clp-langage et l'abstraction du calcul consiste a forcer la terminaison de la resolution old via l'utilisation conjuguee d'une technique de tabulation et d'operateurs de widening. Nous illustrons ce modele avec une application non triviale portant sur l'inference de types en polog. Pour cette analyse, l'extension du domaine correspond a l'integration de contraintes ensemblistes. Ainsi, les contraintes du langage obtenu portent a la fois sur les termes (ou arbres) finis et sur les ensembles. L'interet de cette combinaison est que les contraints sur les termes permettent de coder les dependances entre les variables et que les contraintes ensemblistes permettent de coder les structurs recursives et non deterministes.
Author: Werner Blum Publisher: Springer ISBN: 3030055140 Category : Education Languages : en Pages : 215
Book Description
This open access book discusses several didactic traditions in mathematics education in countries across Europe, including France, the Netherlands, Italy, Germany, the Czech and Slovakian Republics, and the Scandinavian states. It shows that while they all share common features both in the practice of learning and teaching at school and in research and development, they each have special features due to specific historical and cultural developments. The book also presents interesting historical facts about these didactic traditions, the theories and examples developed in these countries.
Author: Laurent Py
Author: Laurent Py
Author: Didier Bert
Author: AGNES.. TELLEZ ARENAS
Author: Wolfgang Grieskamp
Author: Fabien Peureux
Author: 
Author: CARMEN.. GERVET
Author: Christophe Lecoutre
Author: Fabrice Ambert
Author: Werner Blum