CONTRIBUTION A L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG

LAMBDAPROLOG A VU LE JOUR DANS LES ANNEES 80 ET TROUVE SES FONDEMENTS AU SEIN DE DEUX THEORIES MATHEMATIQUES : LE LAMBDA-CALCUL ET LA LOGIQUE INTUITIONNISTE. ON PEUT VOIR LAMBDAPROLOG COMME UNE DOUBLE EXTENSION DE PROLOG : LES TERMES DU PREMIER ORDRE SONT REMPLACES PAR LES LAMBDA-TERMES TYPES ET LES...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : MALESIEUX GRIMAULT FREDERIC (Auteur)
Collectivité auteur : Université de Nantes 1962-2021 (Organisme de soutenance)
Autres auteurs : Boizumault Patrice (Directeur de thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : CONTRIBUTION A L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG / FREDERIC MALESIEUX GRIMAULT; SOUS LA DIRECTION DE PATRICE BOIZUMAULT
Publié : [S.l.] : [s.n.] , 1999
Description matérielle : 184 P.
Note de thèse : Thèse de doctorat : Sciences appliquées : Nantes : 1999
Sujets :
Documents associés : Reproduit comme: CONTRIBUTION A L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG
Particularités de l'exemplaire : BU Sciences, Ex. 1 :
Titre temporairement indisponible à la communication

BU Sciences, Ex. 2 :
Titre temporairement indisponible à la communication

LEADER 04930cam a2200673 4500
001 PPN049591428
003 http://www.sudoc.fr/049591428
005 20240829055200.0
029 |a FR  |b 1999NANT2003 
035 |a (OCoLC)490410566 
035 |a thS-00118336 
035 |a TC99-0353940 
035 |a DYNIX_BUNAN_371169 
100 |a 20000508d1999 |||||frey0103 ba 
101 0 |a fre  |d fre  |2 639-2 
102 |a FR 
105 |a ||||m ||||| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
200 1 |a CONTRIBUTION A L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG  |f FREDERIC MALESIEUX GRIMAULT  |g SOUS LA DIRECTION DE PATRICE BOIZUMAULT 
210 |a [S.l.]  |c [s.n.]  |d 1999 
215 |a 184 P. 
301 |a 1999NANT2003 
316 |5 441092104:181101823  |a Titre temporairement indisponible à la communication 
316 |5 441092104:181101831  |a Titre temporairement indisponible à la communication 
320 |a 116 REF. 
328 0 |b Thèse de doctorat  |c Sciences appliquées  |e Nantes  |d 1999 
330 |a LAMBDAPROLOG A VU LE JOUR DANS LES ANNEES 80 ET TROUVE SES FONDEMENTS AU SEIN DE DEUX THEORIES MATHEMATIQUES : LE LAMBDA-CALCUL ET LA LOGIQUE INTUITIONNISTE. ON PEUT VOIR LAMBDAPROLOG COMME UNE DOUBLE EXTENSION DE PROLOG : LES TERMES DU PREMIER ORDRE SONT REMPLACES PAR LES LAMBDA-TERMES TYPES ET LES CLAUSES DE HORN SONT REMPLACEES PAR DES CLAUSES ACCEPTANT DEUX NOUVEAUX CONNECTEURS LOGIQUES : L'IMPLICATION ET LA QUANTIFICATION UNIVERSELLE. NOTRE INTERET PORTE SUR L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG EN UTILISANT LA METHODE DE COMPILATION ABSTRAITE. L'IDEE EST DE TRADUIRE LE PROGRAMME A ANALYSER EN UN PROGRAMME DECIDABLE, DE CALCULER ENSUITE LA DENOTATION DE CE DERNIER ET LA CONSIDERER COMME UNE ABSTRACTION DE LA DENOTATION DU PREMIER. L'OBJECTIF DE L'ANALYSE STATIQUE EST D'ESSAYER D'INFERER DES INFORMATIONS (PROPRIETES) SUR LES PROGRAMMES POUR EN ETUDIER LE COMPORTEMENT SANS AVOIR BESOIN DE LES EXECUTER. L'ANALYSE STATIQUE PEUT ETRE UTILISEE DANS LA CONCEPTION DES COMPILATEURS DES LANGAGES POUR LES RENDRE PLUS EFFICACES. ELLE PEUT SERVIR A LA VERIFICATION ET LA VALIDATION DES PROGRAMMES (PREUVES DE TERMINAISON, DE CORRECTION, DE TYPAGE, ETC), A LA TRANSFORMATION DE PROGRAMMES OU A L'EVALUATION PARTIELLE. LA METHODE DE COMPILATION ABSTRAITE SE COMPOSE DE DEUX PHASES PRINCIPALES : L'ABSTRACTION DU PROGRAMME ET L'ABSTRACTION DU BUT. CES DEUX PHASES NECESSITENT DES PROGRAMMES NORMALISES. L'ABSTRACTION D'UN PROGRAMMES EST TOUJOURS RELATIVE A UNE PROPRIETE SPECIFIQUE. DANS LA THESE, NOUS PRESENTONS UNE PROCEDURE DE NORMALISATION POUR LES PROGRAMMES LAMBDAPROLOG, PUIS PLUSIEURS ABSTRACTIONS (UNE POUR LA PROPRIETE DE CLOTURE ET UNE POUR LA PROPRIETE DE BETA-NORMALITE), ENSUITE NOUS PROPOSONS D'UTILISER LE TYPAGE DE LAMBDAPROLOG POUR DEFINIR DES ABSTRACTIONS TYPEE ET ENFIN NOUS PRESENTONS NOTRE IMPLEMENTATION, REALISEE EN LAMBDAPROLOG, DE L'ANALYSE DE CLOTURE DES PROGRAMMES LAMBDAPROLOG. 
456 | |0 246453389  |t CONTRIBUTION A L'ANALYSE STATIQUE DE PROGRAMMES LAMBDAPROLOG  |f Frederic Malesieux Grimault  |d 1999  |c Grenoble  |n Atelier national de reproduction des thèses  |p Microfiches  |s [ Grenoble thèses] 
541 | |a CONTRIBUTION TO STATIC ANALYSIS OF LAMBDAPROLOG PROGRAMS  |z eng 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 1 |a SCIENCES APPLIQUEES : INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES 
610 2 |a ANALYSE STATISTIQUE/COMPILATION/LAMBDA CALCUL/LOGIQUE INTUITIONNISTE/VERIFICATION PROGRAMME/PROLOG/LAMBDAPROLOG/CD 
610 2 |a STATISTICAL ANALYSIS/COMPILATION/LAMBDA CALCULUS/INTUITIONISTIC LOGIC/PROGRAM VERIFICATION/PROLOG/LAMBDAPROLOG/CD 
686 |a 001.D.02.A.05_001.D.02.B.05  |2 tlt 
686 |a 620  |2 TEF 
700 1 |a MALESIEUX GRIMAULT  |b FREDERIC  |4 070 
702 1 |3 PPN029186846  |a Boizumault  |b Patrice  |f 1959-....  |c enseignant-chercheur en informatique  |4 727 
712 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
801 3 |a FR  |b Abes  |c 20231217  |g AFNOR 
979 |a ECN 
979 |a SCI 
915 |5 441092306:181101807  |a 1142184555  |b 1142184555 
915 |5 441092306:181101815  |a -561861  |b -561861 
915 |5 441092104:181101823  |a 1161024777  |b 1161024777 
915 |5 441092104:181101831  |a 1161024784  |b 1161024784 
919 |5 441092306:181101807  |a 1142184555 
919 |5 441092306:181101815  |a -561861 
919 |5 441092104:181101823  |a 1161024777 
919 |5 441092104:181101831  |a 1161024784 
930 |5 441092306:181101807  |b 441092306  |a Th.1774 bis  |j u 
930 |5 441092306:181101815  |b 441092306  |a Th.1774  |j u 
930 |5 441092104:181101823  |b 441092104  |j g 
930 |5 441092104:181101831  |b 441092104  |j g 
991 |5 441092104:181101823  |a Exemplaire modifié automatiquement le 18-07-2024 18:19 
991 |5 441092104:181101831  |a Exemplaire modifié automatiquement le 18-07-2024 18:19 
998 |a 104839