arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.06276eess.SYcs.SY
收藏

基于蒙特卡洛树搜索的混合系统双重否定

Two-Layered Falsification of Hybrid Systems guided by Monte Carlo Tree Search

National Institute of Informatics, Japan(日本国立情报学研究所);Graduate University for Advanced Studies (SOKENDAI), Japan(日本高级研究院(SOKENDAI));University of Melbourne, Australia(澳大利亚墨尔本大学);University of Waterloo, Canada(加拿大滑铁卢大学)

Zhenya Zhang, Gidon Ernst, Sean Sedwards, Paolo Arcaini, Ichiro Hasuo

AI总结:

本文提出基于蒙特卡洛树搜索的双重优化框架,用于混合系统的验证,通过平衡探索与利用提升测试效率。

摘要:

现实中的混合系统难以进行形式验证,因其复杂性和黑箱组件。基于优化的否定方法——一种利用随机优化的搜索测试方法——正成为替代的质量保证方法。受最近强调覆盖和探索的否定工作启发,我们引入了双重优化框架,利用蒙特卡洛树搜索(MCTS),一种流行的机器学习技术,具有坚实的数学和实证基础。MCTS用于框架的上层;它指导下层的局部爬山优化,从而以有纪律的方式平衡探索和利用。

英文摘要:

Few real-world hybrid systems are amenable to formal verification, due to their complexity and black box components. Optimization-based falsification---a methodology of search-based testing that employs stochastic optimization---is attracting attention as an alternative quality assurance method. Inspired by the recent works that advocate coverage and exploration in falsification, we introduce a two-layered optimization framework that uses Monte Carlo tree search (MCTS), a popular machine learning technique with solid mathematical and empirical foundations. MCTS is used in the upper layer of our framework; it guides the lower layer of local hill-climbing optimization, thus balancing exploration and exploitation in a disciplined manner.

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

↑