arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.03061cs.SE
收藏

反例解释的文献综述

A systematic literature review on counterexample explanation

Arut Prakash Kaleeswaran, Arne Nordmann, Thomas Vogel, Lars Grunske

摘要:

安全对于汽车、机器人和航空电子等领域的网络物理系统至关重要。诸如模型检验之类的形式化方法是确保信息物理系统安全的一种方法。然而,在工业中采用形式化方法是由可用性问题,特别是难以理解的模型检验结果的阻碍。目的:我们希望通过调查反例解释的背景、技术和评价这一领域的研究方法,来提供一个反例解释的最新技术水平的概述。这一概述将提供对当前研究的理解,并指导未来的研究。方法:为了提供这一概述,我们进行了系统的文献综述。该调查包括116个出版物,解决模型检验的反例解释。结果如下:大多数主要的研究提供反例解释图形或作为痕迹,尽量减少反例,以降低复杂性,本地化错误的模型表示的输入格式的模型检查器,支持线性时序逻辑或计算树逻辑规范,并使用模型检查器的符号模型验证家庭。几项研究评估了他们在安全关键领域的方法与工业应用。结论:我们注意到缺乏针对概率和实时系统的反例解释的研究,利用特定领域模型的解释,并评估用户研究中的方法。最后,我们讨论了不同类型的解释与不同的领域和正式的方法专业知识的用户的充分性,需要支持外行理解模型检验的结果,以增加正式的方法在工业中的采用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑