Causal Reasoning for Safety in Hennessy Milner Logic

Caltais, Georgiana; Mousavi, Mohammad Reza; Singh, Hargurbir

Causal Reasoning for Safety in Hennessy Milner Logic

Dateien

Caltais_2-1f0plxytk2gvf0.pdfGröße: 6.12 MBDownloads: 646

Datum

2020

Autor:innen

Caltais, Georgiana

Mousavi, Mohammad Reza

Singh, Hargurbir

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

Fundamenta Informaticae. IOS Press. 2020, 173(2-3), pp. 217-251. ISSN 0169-2968. eISSN 1875-8681. Available under: doi: 10.3233/FI-2020-1922

Zusammenfassung

Determining and computing root causes in system failures is a significant issue in science and engineering. In this paper, we introduce a notion of causality for explaining counterexamples in system analysis based on formal models. The counter-examples are produced by checking for hazardous situations expressed in the Hennessy-Milner Logic, in the context of Labelled Transition System models. We also introduce CauseJMu, a tool for automatically identifying such causal computations within a system model. CauseJMu relies on encoding causality in terms of an extension of Hennessy-Milner Logic to recursive formulae with data. The encodings enable deciding whether a certain computation is causal or not, using the mCRL2 model checker.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

Cauality, Counterfactual causal reasoning, Concurrency, Labelled Transition Systems, Hennessy Milner Logic, Safety, Model-checking, Process algebra, mCRL2

Zitieren

ISO 690

CALTAIS, Georgiana, Mohammad Reza MOUSAVI, Hargurbir SINGH, 2020. Causal Reasoning for Safety in Hennessy Milner Logic. In: Fundamenta Informaticae. IOS Press. 2020, 173(2-3), pp. 217-251. ISSN 0169-2968. eISSN 1875-8681. Available under: doi: 10.3233/FI-2020-1922

BibTex

@article{Caltais2020-03-31Causa-49236,
  year={2020},
  doi={10.3233/FI-2020-1922},
  title={Causal Reasoning for Safety in Hennessy Milner Logic},
  number={2-3},
  volume={173},
  issn={0169-2968},
  journal={Fundamenta Informaticae},
  pages={217--251},
  author={Caltais, Georgiana and Mousavi, Mohammad Reza and Singh, Hargurbir}
}

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/49236">
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/49236"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/49236/1/Caltais_2-1f0plxytk2gvf0.pdf"/>
    <dc:contributor>Mousavi, Mohammad Reza</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:issued>2020-03-31</dcterms:issued>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-04-21T09:11:02Z</dc:date>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/49236/1/Caltais_2-1f0plxytk2gvf0.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Singh, Hargurbir</dc:contributor>
    <dc:creator>Caltais, Georgiana</dc:creator>
    <dc:language>eng</dc:language>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-04-21T09:11:02Z</dcterms:available>
    <dc:creator>Singh, Hargurbir</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Caltais, Georgiana</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Mousavi, Mohammad Reza</dc:creator>
    <dcterms:abstract xml:lang="eng">Determining and computing root causes in system failures is a significant issue in science and engineering. In this paper, we introduce a notion of causality for explaining counterexamples in system analysis based on formal models. The counter-examples are produced by checking for hazardous situations expressed in the Hennessy-Milner Logic, in the context of Labelled Transition System models. We also introduce CauseJMu, a tool for automatically identifying such causal computations within a system model. CauseJMu relies on encoding causality in terms of an extension of Hennessy-Milner Logic to recursive formulae with data. The encodings enable deciding whether a certain computation is causal or not, using the mCRL2 model checker.</dcterms:abstract>
    <dcterms:title>Causal Reasoning for Safety in Hennessy Milner Logic</dcterms:title>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja

Begutachtet

Ja