Probabilistic fault tree synthesis using causality computation

Leitner-Fischer, Florian; Leue, Stefan

Probabilistic fault tree synthesis using causality computation

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2013

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

International Journal of Critical Computer-Based Systems. 2013, 4(2), pp. 119-143. ISSN 1757-8779. eISSN 1757-8787. Available under: doi: 10.1504/IJCCBS.2013.056492

Zusammenfassung

In recent years, several approaches to generate probabilistic counterexamples have been proposed. The interpretation of probabilistic counterexamples, however, continues to be problematic since they have to be represented as sets of paths, and the number of paths in this set may be very large. Fault trees (FTs) are a well-established industrial technique to represent causalities for possible system hazards resulting from system or system component failures. In this paper, we extend the structural equation approach by Pearl and Halpern, which is based on Lewis counterfactuals, so that it can be applied to reason about causalities in a state-action trace model induced by a probabilistic counterexample. The causality relationships derived by the extended structural equation model are then mapped onto fault trees. We demonstrate the usefulness of our approach by applying it to a selection of case studies known from literature.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

Causality, probabilistic model checking, fault trees, counterfactual reasoning, structural equation modelling, SEM, safety analysis, causality checking, system failures

Zitieren

ISO 690

LEITNER-FISCHER, Florian, Stefan LEUE, 2013. Probabilistic fault tree synthesis using causality computation. In: International Journal of Critical Computer-Based Systems. 2013, 4(2), pp. 119-143. ISSN 1757-8779. eISSN 1757-8787. Available under: doi: 10.1504/IJCCBS.2013.056492

BibTex

@article{LeitnerFischer2013Proba-26504,
  year={2013},
  doi={10.1504/IJCCBS.2013.056492},
  title={Probabilistic fault tree synthesis using causality computation},
  number={2},
  volume={4},
  issn={1757-8779},
  journal={International Journal of Critical Computer-Based Systems},
  pages={119--143},
  author={Leitner-Fischer, Florian and Leue, Stefan}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/26504">
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:bibliographicCitation>International Journal of Critical Computer-Based Systems ; 4 (2013), 2. - S. 119-143</dcterms:bibliographicCitation>
    <dc:creator>Leue, Stefan</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Leitner-Fischer, Florian</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-02-20T10:53:37Z</dc:date>
    <dc:contributor>Leitner-Fischer, Florian</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-02-20T10:53:37Z</dcterms:available>
    <dcterms:issued>2013</dcterms:issued>
    <dcterms:title>Probabilistic fault tree synthesis using causality computation</dcterms:title>
    <dc:contributor>Leue, Stefan</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/26504"/>
    <dcterms:abstract xml:lang="eng">In recent years, several approaches to generate probabilistic counterexamples have been proposed. The interpretation of probabilistic counterexamples, however, continues to be problematic since they have to be represented as sets of paths, and the number of paths in this set may be very large. Fault trees (FTs) are a well-established industrial technique to represent causalities for possible system hazards resulting from system or system component failures. In this paper, we extend the structural equation approach by Pearl and Halpern, which is based on Lewis counterfactuals, so that it can be applied to reason about causalities in a state-action trace model induced by a probabilistic counterexample. The causality relationships derived by the extended structural equation model are then mapped onto fault trees. We demonstrate the usefulness of our approach by applying it to a selection of case studies known from literature.</dcterms:abstract>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja