OpenReview · State space models· Ruiyang Xu; Karl Lieberherr·· 2022-01-01精选AI 评分72
基于 neural MCTS 的即时模型检查
On-the-Fly Model Checking with Neural MCTS
AI 导读
基于摘要分析。本文研究形式化验证中的模型检查问题,利用递归一阶逻辑的博弈论语义,将待验证问题转化为双人完全信息胜负博弈,再通过结合深度学习与搜索的 neural MCTS 进行学习和搜索。其主要研究对象是带标签转移系统中的性质验证,而非神经信号建模或 BCI 解码。 核心机制是以博弈中的获胜策略对应性质成立或反例存在。针对模型检查状态空间可能包含循环的特点,作者修改了经典 neural MCTS,使其能够处理搜索中的循环,并提出将公平性约束纳入学习与搜索过程的方法。摘要未给出循环判定、公平性约束编码、学习目标及搜索终止条件的具体实现,尚不能据此判断其形式化保证或计算开销。 作者报告,在两个带标签转移系统上开展了实验:一个来自数值游戏,另一个是经典 Dining Philosophers 问题;在这些实验中,所提方法优于基于强化学习的模型检查方法。摘要未提供具体指标、性能数值、基线实现及训练和测试设置,因此这一结果不能扩展为对一般模型检查任务的优势结论。实验协议、消融及统计信息尚未验证。 该工作的直接阅读价值在于学习引导搜索如何适应含循环、受公平性约束的形式化验证问题。材料没有建立其与 EEG 或 BCI 任务的具体机制对应关系,因此不据此推断神经解码收益;相关 EEG 工作尚未检索确认。
阅读价值
值得关注其将递归一阶逻辑模型检查转化为双人博弈、并为 neural MCTS 加入循环处理与公平性约束的机制,但相对强化学习方法的优势仍需结合全文实验协议核对。
来源:OpenReview · State space models · openreview.net