arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.03668cs.LGcs.LOstat.ML

Learning Interpretable Models in the Property Specification Language

Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);Ben-Gurion University(本-古里安大学)

Rajarshi Roy, Dana Fisman, Daniel Neider

英文摘要:

We address the problem of learning human-interpretable descriptions of a complex system from a finite set of positive and negative examples of its behavior. In contrast to most of the recent work in this area, which focuses on descriptions expressed in Linear Temporal Logic (LTL), we develop a learning algorithm for formulas in the IEEE standard temporal logic PSL (Property Specification Language). Our work is motivated by the fact that many natural properties, such as an event happening at every n-th point in time, cannot be expressed in LTL, whereas it is easy to express such properties in PSL. Moreover, formulas in PSL can be more succinct and easier to interpret (due to the use of regular expressions in PSL formulas) than formulas in LTL. Our learning algorithm builds on top of an existing algorithm for learning LTL formulas. Roughly speaking, our algorithm reduces the learning task to a constraint satisfaction problem in propositional logic and then uses a SAT solver to search for a solution in an incremental fashion. We have implemented our algorithm and performed a comparative study between the proposed method and the existing LTL learning algorithm. Our results illustrate the effectiveness of the proposed approach to provide succinct human-interpretable descriptions from examples.

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

↑