Now showing 1 - 4 of 4
  • Publication
    Metadata only
    Inferring sensor placement using critical pairs and satisfiability modulo theory
    (Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH , 2024-11-26) ; ;
    Bozzano, Marko
    ;
    ;
    Cimatti, Alessandro
    ;
    Industrial fault diagnosis exhibits the perennial problem of reasoning with partial and real-valued information. This is mainly due to the fact that in real-world applications, industrial systems are only instrumented insofar, as sensor information is required for their functioning. However, such instrumentation leaves out much information that would be useful for fault diagnosis. This is problematic since consistency-based fault diagnosis uses available information and computes intermediate values within a system description. These values are then used to compare expected normal behaviour to actual observed values. In the past, this was done only for Boolean circuits. Recently, satisfiability modulo non-linear arithmetic (SMT) formulations have been developed that allow the calculation of real values, instead of only Boolean ones. Leveraging those formulations, we in this article present a novel method to infer missing sensor values using an SMT system description and the notion of critical pairs. We show on a running example and also empirically that we can infer novel measurements for five process industrial systems. We conclude that, although SMT calculations accumulate some error, we can infer novel optimal measurements for all systems.
  • Publication
    Metadata only
    Using ontologies to create logical system descriptions for fault diagnosis
    With the increasing complexity of highly automated cyber-physical systems (CPS), monitoring their behavior has become crucial. Failures in these systems can be costly, halt production, or even pose risks to human safety. Effective diagnosis depends on understanding the system's components, connections, and the influences among them, knowledge typically provided by experts. However, the shift towards self-diagnosing systems necessitates this knowledge be machine-readable and interpretable. This paper introduces a novel methodology that utilizes an ontology to encode knowledge about cyber-physical systems and systematically generate propositional logical expressions. These expressions can then be evaluated using state-of-the-art diagnostic algorithms to identify failure causes. Our methodology was validated using an established AI benchmark for diagnostics. We constructed an ontology description for the underlying cyber-physical system, deduced influences of system sensors from data, and successfully diagnosed induced failures, demonstrating the efficacy and applicability of our approach.