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

par Nai-Cheng Hsiao

Thèse de doctorat en Sciences appliquées

Sous la direction de M.-C. GAUDEL.

Soutenue en 1994

à Paris 11 .

    mots clés mots clés


  • 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

  • Titre traduit

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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 154 P.
  • Annexes : 45 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011868
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.