中文

带一点魔法的形式化方法

计算机科学中的逻辑 2020-08-26 v2 人工智能

摘要

机器学习与形式化方法具有互补的优势与缺陷。在本文中,我们结合两领域的技朮解决控制器设计问题。深度强化学习(deep RL)中黑盒神经网络的使用给此类结合带来挑战。我们不直接对称为{\em wizard}的deep RL输出进行形式化推理,而是从中提取基于决策树的模型,称之为{\em magic book}。利用提取的模型作为中介,我们能够处理单独使用deep RL或形式化方法均不可行的问题。首先,我们首次提出在综合流程中结合magic book。我们综合出一个独立、正确-by-design的控制器,其享有RL的良好性能。其次,我们将magic book纳入有界模型检验(BMC)流程。BMC使我们能找到在wizard控制下被控对象的众多轨迹,用户可借此增加对wizard的信任并指导进一步训练。

关键词

引用

@article{arxiv.2005.12175,
  title  = {Formal Methods with a Touch of Magic},
  author = {Parand Alizadeh Alamdari and Guy Avni and Thomas A. Henzinger and Anna Lukina},
  journal= {arXiv preprint arXiv:2005.12175},
  year   = {2020}
}

备注

Published in FMCAD 2020