Satisfiability techniques for computing minimal tie sets in reliability assessment

Margaux Duroeulx 1, 2 Nicolae Brinzei 1 Marie Duflot 2 Stephan Merz 2
1 CRAN - Centre de Recherche en Automatique de Nancy
2 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : Estimates of system reliability crucially rely on qualitative techniques for determining the impact of component failures. Formally, the structure function of a system determines minimal tie or cut sets that are instrumental for quantitative techniques of reliability assessment. This paper describes three techniques, based on Boolean satisfiability solving, for computing minimal tie sets.
Keywords : cut set Hasse diagram satisfiability reliability tie set
Type de document :
Communication dans un congrès
10th International Conference on Mathematical Methods in Reliability, MMR 2017, Jul 2017, Grenoble, France. pp.1-8, 2017
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01630851
Contributeur : Stephan Merz <>
Soumis le : mercredi 8 novembre 2017 - 11:46:24
Dernière modification le : jeudi 11 janvier 2018 - 06:24:15
Document(s) archivé(s) le : vendredi 9 février 2018 - 12:22:33

Fichier

resubmission-Satisfiability te...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01630851, version 1

Collections

CRAN | INRIA | LORIA | LORIA-FM | UNIV-LORRAINE | INRIA2017 | TDS-MACS

Citation

Margaux Duroeulx, Nicolae Brinzei, Marie Duflot, Stephan Merz. Satisfiability techniques for computing minimal tie sets in reliability assessment. 10th International Conference on Mathematical Methods in Reliability, MMR 2017, Jul 2017, Grenoble, France. pp.1-8, 2017. 〈hal-01630851〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

49

Contact


archive-ouverte@inria.fr