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

基于信号的时序属性的轨迹诊断

Trace Diagnostics for Signal-based Temporal Properties

Chaima Boufaied, Claudio Menghi, Domenico Bianculli, Lionel Briand

AI总结:

针对轨迹检查工具仅输出布尔结果、现有诊断方法解释性差或不支持复杂信号时序属性的问题,提出TD-SB-TemPsy诊断方法,通过定义违规原因与诊断目录,在工业等数据集上验证了其适用性与高效性。

摘要:

大多数轨迹检查工具仅输出布尔判定结果。然而,当一条轨迹违反某一属性时,工程师通常需要检查轨迹以了解违规原因;这类人工诊断工作耗时且易出错。现有为轨迹检查工具补充诊断能力的方法,要么生成工程师难以理解的底层解释,要么不支持复杂的基于信号的时序属性。本文提出TD-SB-TemPsy,一种针对用SB-TemPsy-DSL(基于信号的时序属性领域特定语言)表达的属性的轨迹诊断方法。给定一个属性和一条违反该属性的轨迹,TD-SB-TemPsy可确定属性违规的根本原因。TD-SB-TemPsy依托两个核心概念:违规原因(描述可能导致属性违规的一种系统行为)和诊断(与违规原因相关联,提供额外信息以帮助工程师理解违规原因)。作为TD-SB-TemPsy的组成部分,我们提出了一种与语言无关的方法来定义违规原因和诊断。在本研究的语境下,应用该方法生成了包含34种违规原因的目录,每种违规原因对应一项诊断,专门适配SB-TemPsy-DSL表达的属性。我们在两个数据集上评估了TD-SB-TemPsy的适用性,其中一个数据集基于复杂的工业案例研究。结果显示,在工业数据集约83.66%的轨迹-属性组合中,TD-SB-TemPsy能在1分钟的超时限制内完成诊断,其中约99.84%的案例能生成诊断结果。此外,它在另一个数据集的所有轨迹-属性组合中均生成了诊断结果。这些结果表明我们的工具在大多数场景下具备适用性和高效性。

英文摘要:

Most of the trace-checking tools only yield a Boolean verdict. However, when a property is violated by a trace, engineers usually inspect the trace to understand the cause of the violation; such manual diagnostic is time-consuming and error-prone. Existing approaches that complement trace-checking tools with diagnostic capabilities either produce low-level explanations that are hardly comprehensible by engineers or do not support complex signal-based temporal properties. In this paper, we propose TD-SB-TemPsy, a trace-diagnostic approach for properties expressed using SB-TemPsy-DSL. Given a property and a trace that violates the property, TD-SB-TemPsy determines the root cause of the property violation. TD-SB-TemPsy relies on the concepts of violation cause, which characterizes one of the behaviors of the system that may lead to a property violation, and diagnoses, which are associated with violation causes and provide additional information to help engineers understand the violation cause. As part of TD-SB-TemPsy, we propose a language-agnostic methodology to define violation causes and diagnoses. In our context, its application resulted in a catalog of 34 violation causes, each associated with one diagnosis, tailored to properties expressed in SB-TemPsy-DSL. We assessed the applicability of TD-SB-TemPsy on two datasets, including one based on a complex industrial case study.The results show that TD-SB-TemPsy could finish within a timeout of 1 min for ~83.66% of the trace-property combinations in the industrial dataset, yielding a diagnosis in ~99.84% of these cases. Moreover, it also yielded a diagnosis for all the trace-property combinations in the other dataset. These results suggest that our tool is applicable and efficient in most cases.

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

↑