A systematic literature review on counterexample explanation
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 …
automotive, robotics, and avionics. Formal methods such as model checking are one way to …
Synthesis of temporal causality
We present an automata-based algorithm to synthesize ω-regular causes for ω-regular
effects on executions of a reactive system, such as counterexamples uncovered by a model …
effects on executions of a reactive system, such as counterexamples uncovered by a model …
Checking and sketching causes on temporal sequences
Temporal causality describes what concrete input behavior is responsible for some
observed output behavior on a trace of a reactive system, and can be used to, eg, generate …
observed output behavior on a trace of a reactive system, and can be used to, eg, generate …
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 …
concurrent system models relying on the Halpern and Pearl counterfactual model of …
Debugging of behavioural models using counterexample analysis
Model checking is an established technique for automatically verifying that a model satisfies
a given temporal property. When the model violates the property, the model checker returns …
a given temporal property. When the model violates the property, the model checker returns …
Causality checking of safety-critical software and systems
F Leitner-Fischer - 2015 - kops.uni-konstanz.de
The complexity of modern safety-critical systems is steadily increasing due to the amount of
functionality that is implemented in those systems. In order to be able to asses the …
functionality that is implemented in those systems. In order to be able to asses the …
(De-) Composing Causality in Labeled Transition Systems
G Caltais, S Leue, MR Mousavi - arXiv preprint arXiv:1608.07880, 2016 - arxiv.org
In this paper we introduce a notion of counterfactual causality in the Halpern and Pearl
sense that is compositional with respect to the interleaving of transition systems. The formal …
sense that is compositional with respect to the interleaving of transition systems. The formal …
Responsibility in Actor-Based Systems
C Baier, S Klüppelholz, J Lehmann - arXiv preprint arXiv:2412.05162, 2024 - arxiv.org
The enormous growth of the complexity of modern computer systems leads to an increasing
demand for techniques that support the comprehensibility of systems. This has motivated the …
demand for techniques that support the comprehensibility of systems. This has motivated the …
An efficient algorithm for computing causal trace sets in causality checking
M Kölbl, S Leue - Automated Technology for Verification and Analysis …, 2019 - Springer
Causality Checking [LL13a] has been proposed as a finite state space exploration technique
which computes ordered sequences of events that are considered to cause the violation of a …
which computes ordered sequences of events that are considered to cause the violation of a …
Explanation of the Model Checker Verification Results
AP Kaleeswaran - 2023 - edoc.hu-berlin.de
Whenever new requirements are introduced for a system, the correctness and consistency of
the system specification must be verified, which is often done manually in industrial settings …
the system specification must be verified, which is often done manually in industrial settings …