arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.08203cs.FLcs.LO
收藏

从LTL到rLTL监控:通过健壮的语义提高可扩展性

From LTL to rLTL Monitoring: Improved Monitorability through Robust Semantics

Corto Mascle, Daniel Neider, Maximilian Schwenger, Paulo Tabuada, Alexander Weinert, Martin Zimmermann

摘要:

网络监视通常用于通过观察其执行来检测安全关键网络物理系统中所需属性的违反。Bauer等人介绍了一个基于三值语义的有影响力的框架,用于监控线性时态逻辑(LTL)属性:公式已经被给定的前缀满足,它已经被违反,或者它仍然未确定,即,它仍然可以通过适当的扩展来满足和违反。然而,在这种方法下,许多公式都是不可监测的,这意味着它们有一个前缀,无论如何扩展,满意和违反都永远是不确定的。特别是,Bauer等人报告说,他们在实验中考虑的公式中有44%属于这一类。最近,一个强大的语义LTL被引入到捕捉不同程度的属性可以被违反。在本文中,我们介绍了一个强大的语义有限字符串,并显示其潜在的监测:每一个公式所考虑的鲍尔等人。此外,我们还讨论了LTL监测中自然出现的属性-例如所有真值的可实现性-可以转移到鲁棒设置。最后,我们证明了具有强大语义的LTL公式可以通过确定性自动机进行监控,并报告原型实现。

英文摘要:

Runtime monitoring is commonly used to detect the violation of desired properties in safety critical cyber-physical systems by observing its executions. Bauer et al. introduced an influential framework for monitoring Linear Temporal Logic (LTL) properties based on a three-valued semantics: the formula is already satisfied by the given prefix, it is already violated, or it is still undetermined, i.e., it can still be satisfied and violated by appropriate extensions. However, a wide range of formulas are not monitorable under this approach, meaning that they have a prefix for which satisfaction and violation will always remain undetermined no matter how it is extended. In particular, Bauer et al. report that 44% of the formulas they consider in their experiments fall into this category. Recently, a robust semantics for LTL was introduced to capture different degrees by which a property can be violated. In this paper we introduce a robust semantics for finite strings and show its potential in monitoring: every formula considered by Bauer et al. is monitorable under our approach. Furthermore, we discuss which properties that come naturally in LTL monitoring - such as the realizability of all truth values - can be transferred to the robust setting. Lastly, we show that LTL formulas with robust semantics can be monitored by deterministic automata and report on a prototype implementation.

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

↑