A systematic literature review on counterexample explanation

AP Kaleeswaran, A Nordmann, T Vogel… - Information and Software …, 2022 - Elsevier
Context: Safety is of paramount importance for cyber–physical systems in domains such as
automotive, robotics, and avionics. Formal methods such as model checking are one way to …

Data-driven dynamic causality analysis of industrial systems using interpretable machine learning and process mining

K Nadim, A Ragab, MS Ouali - Journal of Intelligent Manufacturing, 2023 - Springer
The complexity of industrial processes imposes a lot of challenges in building accurate and
representative causal models for abnormal events diagnosis, control and maintenance of …

Counterexample generation for discrete-time Markov models: An introductory survey

E Ábrahám, B Becker, C Dehnert, N Jansen… - Formal Methods for …, 2014 - Springer
This paper is an introductory survey of available methods for the computation and
representation of probabilistic counterexamples for discrete-time Markov chains and …

LIFT: learning fault trees from observational data

M Nauta, D Bucur, M Stoelinga - … QEST 2018, Beijing, China, September 4 …, 2018 - Springer
Industries with safety-critical systems increasingly collect data on events occurring at the
level of system components, thus capturing instances of system failure or malfunction. With …

Explaining hyperproperty violations

N Coenen, R Dachselt, B Finkbeiner, H Frenkel… - … on Computer Aided …, 2022 - Springer
Hyperproperties relate multiple computation traces to each other. Model checkers for
hyperproperties thus return, in case a system model violates the specification, a set of traces …

Counterexample explanation by learning small strategies in Markov decision processes

T Brázdil, K Chatterjee, M Chmelík, A Fellner… - … Aided Verification: 27th …, 2015 - Springer
For deterministic systems, a counterexample to a property can simply be an error trace,
whereas counterexamples in probabilistic systems are necessarily more complex. For …

Fault trees from data: Efficient learning with an evolutionary algorithm

A Linard, D Bucur, M Stoelinga - … , November 27–29, 2019, Proceedings 5, 2019 - Springer
Cyber-physical systems come with increasingly complex architectures and failure modes,
which complicates the task of obtaining accurate system reliability models. At the same time …

Symbolic causality checking using bounded model checking

A Beer, S Heidinger, U Kühne, F Leitner-Fischer… - … SPIN Workshop on …, 2015 - Springer
In precursory work we have developed causality checking, a fault localization method for
concurrent system models relying on the Halpern and Pearl counterfactual model of …

Fast debugging of PRISM models

C Dehnert, N Jansen, R Wimmer, E Ábrahám… - … for Verification and …, 2014 - Springer
In addition to rigorously checking whether a system conforms to a specification, model
checking can provide valuable feedback in the form of succinct and understandable …

Causality analysis and fault ascription in component-based systems

G Gössler, JB Stefani - Theoretical Computer Science, 2020 - Elsevier
This article introduces a general framework for fault ascription, which consists in identifying,
within a multi-component system, the components whose faulty behavior has caused the …