基于蒙特卡洛树搜索的混合系统双重否定
Two-Layered Falsification of Hybrid Systems guided by Monte Carlo Tree Search
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分析而来,可能存在错误,请以论文正文为准。