Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Satisfiability techniques for computing minimal tie sets in reliability assessment

Margaux Duroeulx 1, 2, 3 Nicolae Brinzei 1 Marie Duflot 2, 3 Stephan Merz 2, 3
2 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
LORIA - FM - Department of Formal Methods , Inria Nancy - Grand Est, MPII - Max-Planck-Institut für Informatik
3 MOSEL - Proof-oriented development of computer-based systems
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01518920
Contributor : Margaux Duroeulx Connect in order to contact the contributor
Submitted on : Friday, May 5, 2017 - 3:38:17 PM
Last modification on : Wednesday, November 3, 2021 - 4:46:17 AM
Long-term archiving on: : Sunday, August 6, 2017 - 3:43:44 PM

File

Techreport - Satisfiability te...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01518920, version 1

Collections

Citation

Margaux Duroeulx, Nicolae Brinzei, Marie Duflot, Stephan Merz. Satisfiability techniques for computing minimal tie sets in reliability assessment. 2017. ⟨hal-01518920⟩

Share

Metrics

Record views

489

Files downloads

342