arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.14136cs.LGcs.FL
收藏

PSL已经死了。PSL万岁

PSL is Dead. Long Live PSL

Rice University(莱斯大学);Palo Alto Networks(帕洛阿尔托网络公司)

Kevin Smith, Hai Lin, Praveen Tiwari, Marjorie Sayer, Claudionor Coelho

摘要:

属性规约语言(Property Specification Language,PSL)是一种主要用于离散域(例如形式化硬件验证)的时态逻辑。在本文中,我们表明,通过合并机器学习技术与PSL监视器,我们可以扩展PSL工作在连续域。我们将此技术应用于基于机器学习的异常检测中,以分析来自连续变量的实时流事件的场景,从而检测系统的异常行为。通过将机器学习与形式化模型一起使用,我们利用了机器学习方法和时间的形式化语义的优势。一方面,机器学习技术可以在连续变量上产生分布,其中异常可以被捕获为与分布的偏差。另一方面,形式化方法可以表征离散时间行为和关系,而这些行为和关系不能通过机器学习技术轻易地学习。有趣的是,机器学习检测到的异常和使用的底层时间表示是离散事件。我们实现了一个时间监测包(TEF),与正常的数据科学包异常检测机器学习系统,我们表明,TEF可以用来执行准确的解释事件之间的时间相关性。

英文摘要:

Property Specification Language (PSL) is a form of temporal logic that has been mainly used in discrete domains (e.g. formal hardware verification). In this paper, we show that by merging machine learning techniques with PSL monitors, we can extend PSL to work on continuous domains. We apply this technique in machine learning-based anomaly detection to analyze scenarios of real-time streaming events from continuous variables in order to detect abnormal behaviors of a system. By using machine learning with formal models, we leverage the strengths of both machine learning methods and formal semantics of time. On one hand, machine learning techniques can produce distributions on continuous variables, where abnormalities can be captured as deviations from the distributions. On the other hand, formal methods can characterize discrete temporal behaviors and relations that cannot be easily learned by machine learning techniques. Interestingly, the anomalies detected by machine learning and the underlying time representation used are discrete events. We implemented a temporal monitoring package (TEF) that operates in conjunction with normal data science packages for anomaly detection machine learning systems, and we show that TEF can be used to perform accurate interpretation of temporal correlation between events.

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

↑