On the synergy of probabilistic causality computation and causality checking


Dateien zu dieser Ressource

Prüfsumme: MD5:7bf2398b78467e0fd714ea0c2e311fe3

LEITNER-FISCHER, Florian, Stefan LEUE, 2013. On the synergy of probabilistic causality computation and causality checking. In: BARTOCCI, Ezio, ed., C. R. RAMAKRISHNAN, ed.. Model Checking Software. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 246-263. ISBN 978-3-642-39175-0

@inproceedings{Leitner-Fischer2013syner-24390, title={On the synergy of probabilistic causality computation and causality checking}, year={2013}, doi={10.1007/978-3-642-39176-7_16}, number={7976}, isbn={978-3-642-39175-0}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={Model Checking Software}, pages={246--263}, editor={Bartocci, Ezio and Ramakrishnan, C. R.}, author={Leitner-Fischer, Florian and Leue, Stefan} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/24390"> <dc:contributor>Leue, Stefan</dc:contributor> <dc:creator>Leue, Stefan</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/24390"/> <dcterms:bibliographicCitation>Model Checking Software : 20th International Symposium, SPIN 2013, Stony Brook, NY, USA, July 8-9, 2013, Proceedings / Ezio Bartocci ... (eds.). - Berlin : Springer, 2013. - S. 246-263. - (Lecture Notes in Computer Science ; 7976). - ISBN 978-3-642-39175-0</dcterms:bibliographicCitation> <dc:rights>deposit-license</dc:rights> <dcterms:abstract xml:lang="eng">In recent work on the safety analysis of systems we have shown how causal relationships amongst events can be algorithmically inferred from probabilistic counterexamples and subsequently be mapped to fault trees. The resulting fault trees were significantly smaller and hence easier to understand than the corresponding probabilistic counterexample, but still contain all information needed to discern the causes for the occurrence of a hazard. More recently we have developed an approach called Causality Checking which is integrated into the state-space exploration algorithms used for qualitative model checking and which is capable of computing causality relationships on-the-fly. The causality checking approach outperforms the probabilistic causality computation in terms of run-time and memory consumption, but can not provide a probabilistic measure. In this paper we combine the strengths of both approaches and propose an approach where the causal events are computed using causality checking and the probability computation can be limited to the causal events. We demonstrate the increase in performance of our approach using several case studies.</dcterms:abstract> <dc:language>eng</dc:language> <dc:contributor>Leitner-Fischer, Florian</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-08-31T22:25:06Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-09-16T13:24:47Z</dc:date> <dc:creator>Leitner-Fischer, Florian</dc:creator> <dcterms:issued>2013</dcterms:issued> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dcterms:title>On the synergy of probabilistic causality computation and causality checking</dcterms:title> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Leitner_243905.pdf 44

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto