ANALYSES STATIQUES EN PROGRAMMATION LOGIQUE AVEC CONTRAINTES 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 ANALYSES STATIQUES EN PROGRAMMATION LOGIQUE AVEC CONTRAINTES PDF full book. Access full book title ANALYSES STATIQUES EN PROGRAMMATION LOGIQUE AVEC CONTRAINTES by BRUNO.. DUMANT. Download full books in PDF and EPUB format.
Book Description
UNE ANALYSE STATIQUE EST UNE METHODE PERMETTANT DE DETERMINER DES INFORMATIONS SUSCEPTIBLES D'ETRE UTILISEES PAR UN COMPILATEUR A DES FINS D'OPTIMISATION. L'INTERPRETATION ABSTRAITE EST UN CADRE THEORIQUE D'ANALYSE DE PROGRAMMES PERMETTANT DE DETERMINER DES PROPRIETES D'INVARIANCE DES VARIABLES MANIPULEES PAR CES PROGRAMMES, C'EST-A-DIRE DES PROPRIETES DES VARIABLES VRAIES LORS DE TOUTES LES EXECUTIONS POSSIBLES DU PROGRAMME ANALYSE. CETTE THESE FOURNIT UN CADRE ET DES DOMAINES D'ANALYSE DES LANGAGES LOGIQUES AVEC CONTRAINTES, PERMETTANT LE CALCUL DE TYPES RECURSIFS TRES PRECIS ET DE DEVELOPPER DES ANALYSES MODULAIRES, TOUT EN GARANTISSANT DES TEMPS DE CALCUL RAISONNABLES ; D'AUTRE PART, ELLE EXHIBE LES LIENS QUI EXISTENT ENTRE L'INTERPRETATION ABSTRAITE ET LES APPROCHES DE L'ANALYSE FONDEES SUR LES GRAMMAIRES ATTRIBUEES, ET GENERALISE LES TECHNIQUES CONNUES D'ANALYSE DU TEST D'OCCURRENCE EN PROLOG, TOUT EN EN DONNANT LES CONDITIONS DE FAISABILITE. L'IDEE DE BASE DE CES CONTRIBUTIONS EST VENUE DE LA COMPARAISON ENTRE PROGRAMMES LOGIQUES AVEC CONTRAINTES ET GRAMMAIRES, ET EN PARTICULIER DE LA SEPARATION QUE L'ON PEUT FAIRE ENTRE UN SQUELETTE C'EST A DIRE UN ARBRE D'APPEL OU DE DERIVATION ET SON ENSEMBLE DE CONTRAINTES ASSOCIE REPRESENTE PAR LES EQUATIONS SEMANTIQUES ENTRE OCCURRENCES D'ATTRIBUTS D'UNE GRAMMAIRE ATTRIBUEE
Book Description
UNE ANALYSE STATIQUE EST UNE METHODE PERMETTANT DE DETERMINER DES INFORMATIONS SUSCEPTIBLES D'ETRE UTILISEES PAR UN COMPILATEUR A DES FINS D'OPTIMISATION. L'INTERPRETATION ABSTRAITE EST UN CADRE THEORIQUE D'ANALYSE DE PROGRAMMES PERMETTANT DE DETERMINER DES PROPRIETES D'INVARIANCE DES VARIABLES MANIPULEES PAR CES PROGRAMMES, C'EST-A-DIRE DES PROPRIETES DES VARIABLES VRAIES LORS DE TOUTES LES EXECUTIONS POSSIBLES DU PROGRAMME ANALYSE. CETTE THESE FOURNIT UN CADRE ET DES DOMAINES D'ANALYSE DES LANGAGES LOGIQUES AVEC CONTRAINTES, PERMETTANT LE CALCUL DE TYPES RECURSIFS TRES PRECIS ET DE DEVELOPPER DES ANALYSES MODULAIRES, TOUT EN GARANTISSANT DES TEMPS DE CALCUL RAISONNABLES ; D'AUTRE PART, ELLE EXHIBE LES LIENS QUI EXISTENT ENTRE L'INTERPRETATION ABSTRAITE ET LES APPROCHES DE L'ANALYSE FONDEES SUR LES GRAMMAIRES ATTRIBUEES, ET GENERALISE LES TECHNIQUES CONNUES D'ANALYSE DU TEST D'OCCURRENCE EN PROLOG, TOUT EN EN DONNANT LES CONDITIONS DE FAISABILITE. L'IDEE DE BASE DE CES CONTRIBUTIONS EST VENUE DE LA COMPARAISON ENTRE PROGRAMMES LOGIQUES AVEC CONTRAINTES ET GRAMMAIRES, ET EN PARTICULIER DE LA SEPARATION QUE L'ON PEUT FAIRE ENTRE UN SQUELETTE C'EST A DIRE UN ARBRE D'APPEL OU DE DERIVATION ET SON ENSEMBLE DE CONTRAINTES ASSOCIE REPRESENTE PAR LES EQUATIONS SEMANTIQUES ENTRE OCCURRENCES D'ATTRIBUTS D'UNE GRAMMAIRE ATTRIBUEE
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.
Book Description
Face à un programme logique (avec contraintes) et un système Prolog, il est légitime de se demander si la requête qu'on se propose de soumettre va terminer. Actuellement, il existe des systèmes capables de répondre à cette question. Les plus connus travaillent avec des Prolog standards et la règle gauche-droite pour la sélection des littéraux. La propriété obtenue est celle de terminaison gauche. Depuis quelques années, on est même capable d'inférer-et pas seulement de tester-des clases de requêtes qui vérifient la propriété de terminaison gauche. Cette thèse va plus loin en présentant une méthode automatique qui infère, non seulement des classes de requêtes sûres pour la terminaison gauche, mais aussi des classes de requêtes qui, à première vue, ne le sont pas. Elles peuvent toutefois le devenir si on considère un nouveau programme. Ce dernier est obtenu en réordonnant les atomes dans le corps des clauses du programme initial. Comme l'inférence, la transformation (ou compilation) est automatique. D'un point de vue théorique, le système repose sur une nouvelle classe de terminaison universelle ainsi que sur une méthode générique d'analyse statique de programmes via interprétation abstraite.
Book Description
LA THESE EST COMPOSEE DE TROIS PARTIES. LA PREMIERE PARTIE DEFINIT DE FACON FORMELLE LA PROGRAMMATION LOGIQUE PAR CONTRAINTES TYPEE, ENRICHISSEMENT, PAR LES TYPES STATIQUES, DU SCHEMA CLASSIQUE DE LA PROGRAMMATION LOGIQUE PAR CONTRAINTES. L'OBJECTIF DE CE SYSTEME DE TYPE PRESCRIPTIF EST DE DETECTER STATIQUEMENT DES ERREURS ET D'INTRODUIR UNE DISCIPLINE DE TYPE SUR LE MODE DE COMBINAISON DES PROGRAMMES, TOUT EN MAINTENANT LA CAPACITE DE TYPER LES PREDICATS DE META-PROGRAMMATION GRACE A LA FLEXIBILITE DU SOUS-TYPAGE. UN ALGORITHME COMPLET DE VERIFICATION DE TYPE EST PRESENTE. L'INFERENCE DE TYPE REVIENT A RESOUDRE DES SYSTEMES D'INEGALITES DONT LA DECIDABILITE EST CONNUE SEULEMENT SOUS DES HYPOTHESES SUR LA STRUCTURE DE LA RELATION DE SOUS-TYPAGE. UNE FOIS LE SYSTEME DE TYPE GENERIQUE (INDEPENDANT DE TOUT DOMAINE DE CALCUL) DEFINI, IL EST APPLIQUE DANS LA SECONDE PARTIE AUX STRUCTURES A TRAITS. LA TROISIEME PARTIE DEMONTRE DE FACON EMPIRIQUE QUE UN SYSTEME DE PROGRAMMATION VISUELLE PAR CONTRAINTES PEUT ETRE CONSTRUIT SUR LE TYPAGE STATIQUE. DANS LA PREMIERE PHASE DU PROCESSUS DE DEVELOPPEMENT, LES TYPES STATIQUES, TELLES QUE LES CLASSES, ET LEURS SEMANTIQUES, TELS QUE LEURS ATTRIBUTS, SONT DEFINIS GRAPHIQUEMENT. DANS LA SECONDE PHASE, LES ASSOCIATIONS ET LES CONTRAINTES SUR LES TYPES STATIQUES SONT SAISIES DE FACON INTERACTIVE DANS LE SYSTEME. LE RESULTAT IMPLICITE DE LA PREMIERE PHASE EST LA DECLARATION STATIQUE, TANDIS QUE LE RESULTAT DE LA DEUXIEME PHASE EST LA SERIE DES CLAUSES DU PROGRAMME QUI SERA EXECUTE. UNE FOIS LE PROBLEME DEFINI, LE SYSTEME CALCULE AUTOMATIQUEMENT UNE SOLUTION, C'EST-A-DIRE UNE AFFECTATION DE VALEURS AUX VARIABLES (ATTRIBUTS D'OBJET) TELLE QUE TOUTES LES CONTRAINTES SOIENT SATISFAITES.
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
LE TRAVAIL PRESENTE DANS CETTE THESE S'INSCRIT DANS LE CADRE DU PROJET CLPS (CONSTRAINT LOGIC PROGRAMMING WITH SETS). DANS LE PARADIGME DE LA PLC, NOUS PRESENTONS L'ENSEMBLE DES TESTS EFFECTUES INCREMENTALEMENT LORS DE L'ACQUISITION DES CONTRAINTES ENSEMBLISTES. NOUS CONSIDERONS LES OPERATEURS CLASSIQUES DES THEORIES ENSEMBLISTES, A SAVOIR: , ,, , =, , , , , (DIFFERENCE ENSEMBLISTE), :: (TYPE), (CARDINALITE) ET MULT (MULTIPLICITE D'OCCURENCES). CES OPERATEURS PERMETTENT DE CONTRAINDRE DES STRUCTURES D'ENSEMBLES ET DE MULTI-ENSEMBLES HOMOGENES HEREDITAIREMENT FINIES. LES TESTS MIS EN UVRE SONT DE DEUX NATURES: DES TESTS SEMANTIQUES ET DES TESTS SUR LES DOMAINES DES STRUCTURES. NOUS DEFINISSONS UN TRAITEMENT PARTICULIER DE LA QUANTIFICATION UNIVERSELLE RESTREINTE ; NOUS L'INTEGRONS COMME CONTRAINTE DU LANGAGE. NOUS COMPLETONS LE MECANISME DE TRAITEMENT DES CONTRAINTES ENSEMBLISTES PAR UN ALGORITHME DE GENERATION DES SOLUTIONS. LA RESOLUTION DES SYSTEMES ENSEMBLISTES UTILISE UNE COMBINAISON DE TECHNIQUES ENUMERATIVES ET DE TECHNIQUES DE REECRITURE EN PROGRAMMATION LINEAIRE EN ENTIERS. NOUS PRESENTONS, DANS LA DEUXIEME PARTIE DE CE MEMOIRE, UN MODELE MULTI-SOLVEURS PERMETTANT LA CONSTRUCTION ET LA RESOLUTION DE SYSTEMES DE CONTRAINTES HETEROGENES. NOUS PROPOSONS D'ASSOCIER DES CONTRAINTES ENSEMBLISTES ET DES CONTRAINTES ARITHMETIQUES SUR DES OBJETS DU LANGAGE. POUR MANIPULER CES OBJETS ET PERMETTRE UNE COMMUNICATION ENTRE LES SOLVEURS, NOUS EFFECTUONS UNE DECOMPOSITION DU SYSTEME DE CONTRAINTES EN UNE FORME RESOLUE ET UNE FORME NON RESOLUE. LA FORME NON RESOLUE EST UNE JUXTAPOSITION DE SYSTEMES DE CONTRAINTES GERES PAR DES SOLVEURS DIFFERENTS. LA FORME RESOLUE REUNIE TOUTES LES INFORMATIONS LIEES AUX DOMAINES DES OBJETS DU LANGAGE ET SA GESTION EST ASSUREE PAR UN MODULE SPECIALISE: LE MONITEUR. NOUS DEFINISSONS LE ROLE DU MONITEUR DANS LA GESTION DES DOMAINES ET DANS LA COMMUNICATION ENTRE LES SOLVEURS EN PRESENTANT LES ALGORITHMES QU'IL MET EN PLACE
Book Description
LA RELATION ENTRE PROGRAMMATION LOGIQUE ET GRAMMAIRES ATTRIBUEES EST REPRISE DE TRAVAUX PRECEDENTS ET ADAPTEE DE MANIERE A ETRE UTILISEE PAR LA SUITE. UNE PREMIERE APPLICATION CONCERNE LE TEST D'OCCURRNCE. UNE NOUVELLE PROPRIETE DES ANNOTATIONS PROPRES EST ETABLIE ET UN ALGORITHME POLYNOMIAL DE DETERMINATION DE CES ANNOTATIONS EST ELABORE. CECI FOURNIT UN TEST EFFICACE D'APPARTENANCE A UNE LARGE CLASSE DE PROGRAMMES NON SUJETS AU TEST D'OCCURENCE (NSTO). PUIS, UNE AMELIORATION SUPPLEMENTAIRE EST OBTENUE PAR UNE METHODE BASEE SUR UNE TRANSFORMATION DE PROGRAMME. ENSUITE, ON EFFECTUE UNE COMPARAISON ENTRE, D'UNE PART, L'EXECUTION DE PROLOG PAR L'INTERMEDIAIRE DE LA MACHINE ABSTRAITE DE WARREN ET, D'AUTRE PART, L'EVALUATION DES ATTRIBUTS PAR LE SYSTEME FNC2. IL EN RESSORT QU'UN PROGRAMME LOGIQUE PEUT BENEFICIER DES OPTIMISATIONS ELABOREES SUR LES EVALUATEURS D'ATTRIBUTS S'IL POSSEDE UNE PROPRIETE DITE DE DECORATION. CECI NOUS AMENE A INTRODUIRE LA NOTION D'ARGUMENTS DECISIFS D'UN PROGRAMME LOGIQUE. UN ALGORITHME POLYNOMIAL DE DETERMINATION DE CES ARGUMENTS EST CONSTRUIT, CE QUI APPORTE LA POSSIBILITE D'APPLICATIONS PRATIQUES
Author: BRUNO.. DUMANT
Author: BRUNO.. DUMANT
Author: Christophe Lecoutre
Author: 
Author: Sébastien Hoarau
Author: MASSIMO.. PALTRINIERI
Author: Wolfgang Grieskamp
Author: FABRICE.. AMBERT
Author: Jean-Louis Bouquard
Author: François Fages
Author: Hamza Zidoum