Etude et réalisation d'un environnement de spécifications orienté vers la conception de programmes certifiés. - Jean-philippe Cottin
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.
... si vous voulez voir ma page