Causality checking for complex system models

Leitner-Fischer, Florian; Leue, Stefan

Causality checking for complex system models

Files

Leue_212906.pdf(766.06 KB)

Date

2012

Authors

Leitner-Fischer, Florian

Leue, Stefan

Series

Technical Report, Chair for Software Engineering, University of Konstanz ; soft-12-02

Publication type

Working Paper/Technical Report

Abstract

We present an approach for the algorithmic computation of causalities in system models that we refer to as causality checking. We are basing our notion of causality on counterfactual reasoning, in particular using the structural equation model approach by Halpern and Pearl that we recently have extended to reason about computational models. In this paper we present a search-based on-the-fly approach that nicely integrates into nite state veri cation techniques, such as explicit-state model checking. We demonstrate the applicability of our approach using an industrial case study.

Subject (DDC)

004 Computer Science

Cite This

ISO 690

LEITNER-FISCHER, Florian, Stefan LEUE, 2012. Causality checking for complex system models

BibTex

@techreport{LeitnerFischer2012Causa-21290,
  year={2012},
  series={Technical Report, Chair for Software Engineering, University of Konstanz ; soft-12-02},
  title={Causality checking for complex system models},
  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/21290">
    <dcterms:abstract xml:lang="eng">We present an approach for the algorithmic computation of causalities in system models that we refer to as causality checking. We are basing our notion of causality on counterfactual reasoning, in particular using the structural equation model approach by Halpern and Pearl that we recently have extended to reason about computational models. In this paper we present a search-based on-the-fly approach that nicely integrates into  nite state veri cation techniques, such as explicit-state model checking. We demonstrate the applicability of our approach using an industrial case study.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2012</dcterms:issued>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21290/2/Leue_212906.pdf"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-01-30T09:47:42Z</dc:date>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-01-30T09:47:42Z</dcterms:available>
    <dc:contributor>Leitner-Fischer, Florian</dc:contributor>
    <dcterms:title>Causality checking for complex system models</dcterms:title>
    <dc:contributor>Leue, Stefan</dc:contributor>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/21290"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21290/2/Leue_212906.pdf"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Leue, Stefan</dc:creator>
    <dc:creator>Leitner-Fischer, Florian</dc:creator>
    <dc:language>eng</dc:language>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

Yes