Nantilus
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...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivité auteur : | |
| Autres auteurs : | |
| 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 |
| Résumé : | 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. |
|---|---|
| Variantes de titre : | CONTRIBUTION TO STATIC ANALYSIS OF LAMBDAPROLOG PROGRAMS |
| Notes : | 1999NANT2003 |
| Bibliographie : | 116 REF. |