A systematic literature review on counterexample explanation
release_ak4r7du75fhxhpdxt2w6triuye
by
Arut Prakash Kaleeswaran, Arne Nordmann, Thomas Vogel, Lars Grunske
2022
Abstract
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 ensure the safety of cyber-physical systems.
However, adoption of formal methods in industry is hindered by usability
issues, particularly the difficulty of understanding model checking results.
Objective: We want to provide an overview of the state of the art for
counterexample explanation by investigating the contexts, techniques, and
evaluation of research approaches in this field. This overview shall provide an
understanding of current and guide future research. Method: To provide this
overview, we conducted a systematic literature review. The survey comprises 116
publications that address counterexample explanations for model checking.
Results: Most primary studies provide counterexample explanations graphically
or as traces, minimize counterexamples to reduce complexity, localize errors in
the models expressed in the input formats of model checkers, support linear
temporal logic or computation tree logic specifications, and use model checkers
of the Symbolic Model Verifier family. Several studies evaluate their
approaches in safety-critical domains with industrial applications. Conclusion:
We notably see a lack of research on counterexample explanation that targets
probabilistic and real-time systems, leverages the explanations to
domain-specific models, and evaluates approaches in user studies. We conclude
by discussing the adequacy of different types of explanations for users with
varying domain and formal methods expertise, showing the need to support
laypersons in understanding model checking results to increase adoption of
formal methods in industry.
In text/plain
format
Archived Files and Locations
application/pdf 1.4 MB
file_oxctysi7n5ddxii5mgadvvyx5i
|
arxiv.org (repository) web.archive.org (webarchive) |
2201.03061v1
access all versions, variants, and formats of this works (eg, pre-prints)