Synthèse automatique d'architectures tolérantes aux fautes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2017

Automatic synthesis of fault tolerant architectures.

Synthèse automatique d'architectures tolérantes aux fautes

Résumé

Safety is a major issue in the design of critical systems since any failure can be hazardous to the users or the environment of such systems. In some areas, such as aeronautics, designers must also demonstrate to the certification authorities that the risks are acceptable. Some guidelines, such as the ARP4754 in the aeronautical field, help the designer to integrate safety related assessment in the development processes in order to ease the certification activities. The architecture design is an important step in these recommendations. The designer must design an architecture containing a set of security mechanisms to mitigate or at least limit the probability of occurrence of the identified risks. The objective of this work is to develop an automatic and generic method of architectural synthesis which formally ensures compliance with the safety requirements. This synthesis activity is then formalized as a design space exploration problem, i.e. find a candidate belonging to a finite set of architectures, fulfilling the safety requirements. Thus, we propose in this document a complete and correct resolution process of the design space exploration problem based on the use of SMT solvers. The main contributions are: • the formalization of the synthesis as a problem of Satisfiability Modulo Theory (SMT) in order to use existing solvers to automatically generate a solution formally ensuring safety requirements; •the development of analytic methods specially designed to efficiently assess the conformity of an architecture with respect to a set of safety requirements;
La sûreté de fonctionnement occupe une place prépondérante dans la conception de systèmes critiques, puisqu'un dysfonctionnement peut être dangereux pour les utilisateurs ou l'environnement. Dans certains domaines, comme l'aéronautique, les concepteurs doivent également démontrer aux autorités de certification que les risques encourus sont acceptables. Des standards, comme l'ARP4754 dans le domaine aéronautique, décrivent des processus de développement intégrant la sûreté de fonctionnement et facilitant les activités de certification. La phase de définition d'une architecture est une étape importante de ces recommandations. Le concepteur doit définir une architecture contenant un ensemble de mécanismes de sûreté permettant de mitiger ou tout du moins limiter la probabilité d’occurrence des risques identifiés. L'objectif de ce travail est de développer une méthode automatique et générique de synthèse d’architecture assurant formellement le respect d’exigences de sûreté. Cette activité de synthèse est formalisée comme un problème d'exploration de l'espace des architectures c'est-à-dire trouver un candidat appartenant à un espace de recherche fini, respectant les exigences de sûreté. Ainsi nous proposons un processus de résolution complet et correct des problèmes d'exploration basé sur l'utilisation des solveurs SMT. Les contributions principales sont: •la formalisation de la synthèse comme un problème de Satisfiabilité Modulo Théorie (SMT) afin d’utiliser les solveurs existants pour générer automatiquement une solution assurant formellement le respect des exigences; •le développement de méthodes d’analyse spécialement conçues pour évaluer efficacement la conformité d’une architecture vis-à-vis d’un ensemble d’exigences; •la définition d'un langage KCR permettant de formuler les problèmes d'exploration et l'implantation des méthodes de résolution au sein de l'outil KCR Analyser. L'approche est évaluée sur un ensemble de cas d’étude et les résultats illustrent l'efficacité de la méthode de résolution basée sur SMT qui résous plus rapidement et avec plus de garanties les problèmes d’exploration considérés par rapports aux approches existantes.
Fichier principal
Vignette du fichier
DTIS18006.1515591439.pdf (1.91 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01702714 , version 1 (07-02-2018)

Identifiants

  • HAL Id : tel-01702714 , version 1

Citer

Delmas Kévin. Synthèse automatique d'architectures tolérantes aux fautes. Langage de programmation [cs.PL]. INSTITUT SUPERIEUR DE L’AERONAUTIQUE ET DE L’ESPACE (ISAE); UNIVERSITE DE TOULOUSE, 2017. Français. ⟨NNT : ⟩. ⟨tel-01702714⟩

Collections

ONERA
174 Consultations
136 Téléchargements

Partager

Gmail Facebook X LinkedIn More