Les algebres etiquetees : une semantique pour les specifications algebriques fondee sur une utilisation systematique des termes. application au test de logiciel avec traitement d'exceptions

Label algebras: semantics for algebraic specifications based on a systematic use of terms. Application to software testing with exception handling

• Auteur / Autrice : Pascale Le Gall
• Direction : Marie-Claude Gaudel
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1993
• Etablissement(s) : Paris 11

Résumé

Le traitement d'exceptions est souvent neglige dans la phase de specifications des logiciels. Nous proposons une nouvelle approche algebrique comme cadre d'une nouvelle theorie du test fonctionnel a partir de specifications algebriques avec traitement d'exceptions. Le cas des structures de donnees bornees fournit un exemple de specifications ou il est souhaitable de pouvoir differencier deux expressions qui sont pas ailleurs egales. L'application des proprietes exprimees par les axiomes doit etre restreinte soigneusement. Nous utilisons les etiquettes comme des marques speciales permettant de caracteriser les motifs appropries. Le cadre general des algebres etiquetees fournissent une semantique pour les etiquettes. Des resultats algebriques usuels (modele initial, foncteur de synthese,. . . ) sont obtenus pour les specifications etiquetees conditionnelles positives. Nous definissons un nouveau formalisme algebrique des exception-algebres comme application directe des algebres etiquetees. Il permet de specifier tous les caracteristiques propres au traitement d'exceptions comme la recuperation, la propagation implicite des exceptions, etc. Grace a l'etiquetage des termes, nous evitons les problemes usuels d'inconsistances souleves par le traitement d'exceptions (comme ceux apparaissant pour les structures de donnees bornees avec recuperations au-dela des bornes). Comme les aspects semantiques specifiques au traitement d'exceptions peuvent etre specifices a l'aide d'un ensemble bien choisi d'axiomes etiquetes, des resultats algebriques sont deduits de ceux etablis pour les specifications etiquetees. Enfin, nous definissons un nouveau formalisme de test fonctionnel a partir de specifications formelles. La principale idee sous-jacente est qu'une phase de test ne peut etre definie qu'en presence d'une procedure d'oracle reellement disponible. Lorsque l'oracle est caracterise par un ensemble de formules observables, nous etablissons quelques resultats exploitables pour les specifications algebriques usuelles et les exception-specifications