Selection de tests de proprietes de surete a partir d'une modelisation algebrique de programmes lustre

Safety properties test data selection from an algebraic model of lustre programs

• Auteur / Autrice : Nai-Cheng Hsiao
• Direction : Marie-Claude Gaudel
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1994
• Etablissement(s) : Paris 11

Résumé

Dans le contexte de la validation d'un logiciel industriel, qui est un ensemble de programmes reactifs, nous sommes confrontes au probleme de la verification de certaines proprietes de surete. Cette these rapporte une experience dont l'objectif est de selectionner les donnees de tests satisfaisant une propriete de surete. Le logiciel a valider est concu a l'aide de l'outil saga, dont une vue correspond a un programme du langage lustre. Nous adaptons un outil de generation de jeux de test appele loft a de tels programmes. Etant donne un programme lustre quelconque, nous cherchons a lui donner une modelisation algebrique car loft traite des specifications algebriques. Notre travail consiste donc a definir un cadre formel dans lequel un programme lustre puisse etre traduit en un module loft: base sur une semantique operationnelle du langage lustre, les types de flot t-flow sont specifies avec le formalisme algebrique constructif, puis implementes dans une base de modules loft. Ensuite, dans un processus de selection de tests assiste par loft, une propriete de surete est exprimee par une equation pour rejoindre d'autres hypotheses de controle, et pour guider la selection de tests. Des jeux de tests concrets sont ainsi degages sur quelques exemples significatifs. Cette experience confirme la faisabilite de l'approche formelle sur la selection de tests pour des programmes reactifs