跳到正文
OpenReview · State space models· Ruiyang Xu; Karl J. Lieberherr·· 2022-12-31精选AI 评分70

基于神经蒙特卡洛树搜索的即时模型检测

On-the-Fly Model Checking with Neural MCTS

AI 导读

基于摘要分析。本文研究形式化验证中的模型检测问题,将递归一阶逻辑表达式的博弈论语义与 neural MCTS 结合,通过学习和搜索寻找可验证性质或揭示反例的获胜策略。这里的模型检测指检查系统是否满足逻辑性质,并非机器学习模型评估,也不是 EEG/BCI 解码研究。 核心机制是将模型检测问题转化为双人、完全信息、胜负制博弈;某一方存在获胜策略,对应待检查性质能够得到验证,或存在反例。针对状态空间可能出现环路的特点,作者修改了经典 neural MCTS,并提出将公平性约束纳入学习与搜索过程的方法。摘要未给出环路处理规则、公平性约束的具体编码、网络结构、训练目标或搜索预算,这些实现条件尚未验证。 作者在两个标记迁移系统上测试该方法,一个来自数值游戏,另一个为经典 Dining Philosophers 问题。作者报告,在这些测试中,该方法优于基于强化学习的模型检测方法;摘要未提供具体指标、性能数值、基线名称及计算预算,因此尚不能判断优势的幅度与适用规模。实验协议、消融及统计信息尚未验证,尤其需要结合全文核对学习搜索结果与形式化验证结论之间的保证条件。 材料未建立该方法与 EEG 信号建模或 BCI 任务的具体机制对应关系,因此不据此推断 BCI 有效性,也不提出迁移复现实验。

阅读价值

值得关注其将递归一阶逻辑模型检测转化为博弈、并使 neural MCTS 处理状态空间环路与公平性约束的机制,但性能优势目前仅有摘要中两个标记迁移系统的实验描述支持。

来源:OpenReview · State space models · openreview.net