Ain't No Stopping Us Monitoring Now
Ain't No Stopping Us Monitoring Now
摘要:
并非所有的属性都是可监控的。这是一个众所周知的事实,这意味着存在无法在运行时完全验证的属性。然而,给定不可监视的属性,监视器仍然可以被合成,但是它可能最终处于这样一种状态,即永远不会对满意度做出判决(分别为,侵犯)的财产。因此,非可监视属性通常会被丢弃。在本文中,我们对可监控性进行了深入的分析,以及如何仍然可以部分验证不可监控的属性。我们提出我们的理论结果在语义水平上,而不专注于一个特定的形式主义。然后,我们展示了如何我们的理论可以应用到实现部分运行时验证的线性时序逻辑(LTL)。
英文摘要:
Not all properties are monitorable. This is a well-known fact, and it means there exist properties that cannot be fully verified at runtime. However, given a non-monitorable property, a monitor can still be synthesised, but it could end up in a state where no verdict will ever be concluded on the satisfaction (resp., violation) of the property. For this reason, non-monitorable properties are usually discarded. In this paper, we carry out an in-depth analysis on monitorability, and how non-monitorable properties can still be partially verified. We present our theoretical results at a semantic level, without focusing on a specific formalism. Then, we show how our theory can be applied to achieve partial runtime verification of Linear Temporal Logic (LTL).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。