Nantilus
ETUDE SUR L'APPLICATION DE METHODES FORMELLES A LA COMPILATION ET A LA VALIDATION DE PROGRAMMES ELECTRE
APRES UNE PRESENTATION INFORMELLE DU LANGAGE ELECTRE, NOUS DONNONS UNE FORMALISATION DE LA SEMANTIQUE DE CE LANGAGE, AINSI QUE DE SON MODELE D'EXECUTION, SOUS FORME DE SEMANTIQUE OPERATIONNELLE. CETTE FORMALISATION EST UTILISEE POUR REALISER UNE THEORIE D'ELECTRE DANS L'ASSISTANT A LA...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivité auteur : | |
| Autres auteurs : | |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | ETUDE SUR L'APPLICATION DE METHODES FORMELLES A LA COMPILATION ET A LA VALIDATION DE PROGRAMMES ELECTRE / PABLO ARGON; SOUS LA DIRECTION DE OLIVIER ROUX |
| Publié : |
[S.l.] :
[s.n.]
, 1998 |
| Description matérielle : | 138 P. |
| Note de thèse : | Thèse de doctorat : Sciences appliquées : Nantes : 1998 |
| Sujets : | |
| 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é : | APRES UNE PRESENTATION INFORMELLE DU LANGAGE ELECTRE, NOUS DONNONS UNE FORMALISATION DE LA SEMANTIQUE DE CE LANGAGE, AINSI QUE DE SON MODELE D'EXECUTION, SOUS FORME DE SEMANTIQUE OPERATIONNELLE. CETTE FORMALISATION EST UTILISEE POUR REALISER UNE THEORIE D'ELECTRE DANS L'ASSISTANT A LA PREUVE COQ. NOUS MONTRONS COMMENT CETTE THEORIE PEUT ETRE EXPLOITEE POUR SPECIFIER ET VERIFIER DES PROPRIETES SUR DES PROGRAMMES ELECTRE DE MANIERE FORMELLE. EN PARTICULIER, NOUS DECRIVONS L'APPLICATION DE LA TECHNIQUE DE CERTIFICATION DE PROGRAMMES, A LA CERTIFICATION DES FONCTIONS DE COMPILATION D'UN NOYAU DU LANGAGE ELECTRE EN FIFFO-AUTOMATES. L'INTERET DE CETTE APPROCHE EST DE POUVOIR EXTRAIRE DE CETTE PREUVE UN COMPILATEUR PROUVE CORRECT. PUIS, NOUS NOUS SOMMES INTERESSE A LA VERIFICATION DE PROPRIETES COMPORTEMENTALES DE PROGRAMMES ELECTRE. NOUS PRESENTONS UN OUTIL PERMETTANT D'OBTENIR DE MANIERE AUTOMATIQUE UNE IMPLEMENTATION DES PROGRAMMES ELECTRE EN PROMELA, QUI EST LE LANGAGE DE SPECIFICATION DE SPIN. EN OUTRE, NOUS PRESENTONS UNE ABSTRACTION DE LA FILE PERMETTANT DE REALISER DES VERIFICATIONS SUR MODELE AVEC SPIN. CE MODELE ABSTRAIT PEUT AUSSI ETRE CONSTRUIT AVEC L'OUTIL QUE NOUS AVONS REALISE. NOUS TERMINONS AVEC LA PRESENTATION D'UN CODAGE ORIGINAL DE LA FILE AVEC DES COMPTEURS EN NOMBRES ENTIERS, QUI PERMET L'APPLICATION DES TECHNIQUES DE PROGRAMMATION LOGIQUE PAR CONTRAINTES A LA VERIFICATION SUR MODELE. |
|---|---|
| Variantes de titre : | STUDY ON THE APPLICATION OF FORMAL METHODS TO COMPILATION AND THE VALIDATION OF ELECTRE PROGRAMS |
| Notes : | 1998NANT2112 |
| Bibliographie : | 76 REF. |