Etude et réalisation d'un environnement de spécifications orienté vers la conception de programmes certifiés.



Auteur : Jean-philippe Cottin

Thèse de l'ENST

Département Informatique

Laboratoire d'accueil : ENST



Résumé :

Le but de cette thèse est de rechercher des outils de spécifications adaptés aux programmes du domaine des télécommunications, à l'extraction automatique de programmes prouvés exacts et à une réalisation informatique des processus de spécification et d'extraction automatique de programmes prouvés corrects. Ces outils devront être capables d'exprimer des notions telles que le parallélisme, la séquentialité, la dépendance causale, la consommation de ressources, la communication, etc. La thèse proposera une réalisation de ces outils. Plusieurs outils utilisant des méthodes formelles telles que LDS, Estelle, Lotos, SPIN, Z, ... peuvent effectuer une vérification sur l' objet formalisé ou une génération de tests. Nous désirons augmenter les bénéfices apportés par les techniques de description formelles en utilisant un tout nouveau moyen de spécifier et de vérifier un programme. C'est ainsi que nous avons travaillé sur une logique des actions basée sur la logique linéaire: l'Omega logique. Notre but est de créer des programmes certifiés à partir de spécifications écrites en SDL et de les traduire dans notre logique.

Mot-Clés :

Logique, Specification, Methodes Formelles, LDS, Logic, Specifcation, FDT, SDL


Directeur de la thèse : Pr. Patrick BELLOT


Thèse non Soutenue
Date de soutenance prévue: fin 1997
Lieu de la soutenance: ENST


Title : Study and realization of a specification environment oriented towards the conception of certified programs

Abstract :

The goal of this thesis deals with specification tools for the softwares in the telecommunication domain, on the automatic extraction of sound programs and the computation of specification processus and automatic extraction of programs. These tools should be able to express notions like parallelism, sequencing, causal dependance, resources consumption, communication, etc. This thesis will suggest a realization of these tools. Several tools using formal methods such as SDL, Estelle, Lotos, SPIN, Z, ... include a verification phase or can generate test cases. We intend to maximize the benefits of the formal description techniques by using a whole new way to specify and verify a program. We have hence been working on a action-based logic named the Omega Logic which is derived from the Linear Logic. Our goal is to generate certified program from specifications written in the specification language SDL and translated in this logic.

Effectuer une nouvelle recherche ?

... si vous voulez voir ma page