跳到主要内容
文章

交错解释系统上基于SAT的LTLK BMC

作者信息和声明
计算机基础理论第119卷第3-4期第373–392页
出版:2012年8月1日出版历史
跳过抽象节

摘要

本文对由交错解释系统建模的多智能体系统的验证做出了两个贡献。首先,本文介绍了基于SAT的有界模型检查(BMC)方法的理论基础,该方法用于在交错解释系统上扩展认知成分(LTLK)的LTL。其次,BMC方法已经在多个MAS基准上实现和测试。初步实验结果揭示了我们基于SAT的BMC用于LTLK的优点和缺点,并表明该方法具有很大的潜力。

工具书类

  1. P.A.Abdulla、P.Bjesse和N.EéN。基于SAT求解器的符号可达性分析。程序。第六届国际系统构建与分析工具与算法大会(TACAS'00),第1785卷,共页LNCS公司,第411-425页。Springer-Verlag,2000年。谷歌学者谷歌学者交叉引用交叉引用
  2. A.Biere、A.Cimatti、E.Clarke、O.Strichman和Y.Zhu。有界模型检查。高度可靠的软件,第58卷,共页计算机的进展.学术出版社,2003年。预打印。谷歌学者谷歌学者
  3. R.Bordini、M.Fisher、C.Pardavila、W.Visser和M.Wooldridge。用CASP对多agent程序进行模型检验。程序。第15届国际计算机辅助验证大会(CAV’03),第2725卷,共页LNCS公司,第110-113页。Springer-Verlag,2003年。谷歌学者谷歌学者交叉引用交叉引用
  4. E.Clarke、O.Grumberg和D.Peled。模型检查麻省理工学院出版社,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. K.Engelhardt、R.van der Meyden和Y.Moses。局部命题的知识和逻辑。程序。第七届国际理性与知识理论问题大会(TARK’98),第29-41页,1998年。谷歌学者谷歌学者
  6. R.Fagin、J.Y.Halpern、Y.Moses和M.Vardi。知识推理麻省理工学院出版社,剑桥,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. P.Gammie和R.van der Meyden。MCK:检验知识逻辑的模型。程序。第16届国际计算机辅助验证大会(CAV’04),第3114卷,共页LNCS公司,第479-483页。Springer-Verlag,2004年。谷歌学者谷歌学者交叉引用交叉引用
  8. P.Gastin和D.Oddoux。快速LTL到Büchi自动机翻译。程序。第13届国际计算机辅助验证大会(CAV’01),第2102卷,共页LNCS公司,第53-65页。斯普林格-Verlag,2001年。谷歌学者谷歌学者交叉引用交叉引用
  9. W.van der Hoek和M.Wooldridge。模型检查知识和时间。程序。第九届国际SPIN研讨会(SPIN’02),第2318卷,共页LNCS公司,第95-111页。Springer-Verlag,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. W.van der Hoek和M.Wooldridge。合作、知识和时间:交替时间认知逻辑及其应用。Studia Logica公司, 75(1):125-157, 2003.谷歌学者谷歌学者交叉引用交叉引用
  11. X.Huang、C.Luo和R.van der Meyden。改进了公平分支时间时间认知逻辑的有界模型检验。程序。第六届模型检查和人工智能国际研讨会(MoChArt 2010),第6572卷,共页LNAI公司,第95-111页。施普林格,2011年。谷歌学者谷歌学者
  12. A.Jones和A.Lomuscio。一种基于BDD的BMC方法,用于验证多智能体系统。程序。并发、规范和编程国际研讨会(CS&P’09),第1卷,第253-264页。华沙大学,2009年。谷歌学者谷歌学者
  13. M.Kacprzak、A.Lomuscio和W.Penczek。时间认知逻辑的从有界到无界模型检验。计算机基础理论,63(2-3):221-2402004。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Lomuscio、W.Penczek和H.Qu.模型检查交错多智能体系统的部分降阶。AAMAS、IFAAMAS出版社,第659-666页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. R.van der Mayden和K.Su。检查餐饮密码学家知识的符号模型。程序。第17届IEEE计算机安全基础研讨会(CSFW-17),第280-291页。IEEE计算机学会,2004年6月。谷歌学者谷歌学者交叉引用交叉引用
  16. A.Meski、W.Penczek和M.Szreter。使用决策图检查线性时间和知识的有界模型。并发、规范和编程国际研讨会会议记录(CS&P’11),第363-375页。比亚韦斯托克科技大学,2011年。谷歌学者谷歌学者
  17. R.van der Meyden和N.V.Shilov。在具有完美回忆的系统中对知识和时间进行建模检查。程序。第19届软件技术与理论计算机科学基础大会(FSTTCS’99)LNCS第1738卷,第432-445页。Springer-Verlag,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. D.贝利德。从一开始,一对所有:使用代表进行模型检查。程序。第五届国际计算机辅助验证大会(CAV’93),第697卷,共697卷LNCS公司,第409-423页。Springer-Verlag,1993年。谷歌学者谷歌学者交叉引用交叉引用
  19. W.Penczek和A.Lomuscio。通过有界模型检查验证多智能体系统的认知属性。计算机基础理论, 55(2):167-185, 2003.谷歌学者谷歌学者数字图书馆数字图书馆
  20. F.Raimondi和A.Lomuscio。通过OB-DD的模型检查自动验证多代理系统。应用逻辑杂志, 5(2):235-251, 2007.谷歌学者谷歌学者交叉引用交叉引用
  21. K.Su、Abdul Sattar和Luo Xiangyu。通过OBDD对知识的时序逻辑进行模型检查。计算机杂志, 50(4):403-420, 2007.谷歌学者谷歌学者数字图书馆数字图书馆
  22. B.Wózna、A.Zbrzezny和W.Penczek。通过SAT检查时间自动机的可达性属性。计算机基础理论, 55(2):223-241, 2003.谷歌学者谷歌学者数字图书馆数字图书馆
  23. 答:Zbrzezny。从ECTL*到SAT.In的新翻译并发、规范和编程国际研讨会会议记录(CS&P’11)第589-600页,波兰普图斯克,2011年。比亚韦斯托克科技大学。谷歌学者谷歌学者

索引术语

  1. 用于交织解释系统上LTLK的基于SAT的BMC
      索引项已通过自动分类分配给内容。

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片《基础信息》
        计算机基础理论 第119卷,第3-4期
        并发规范和编程(CS&P)
        2012年8月
        207页
        国际标准编号:0169-2968
        问题目录

        出版商

        IOS出版社

        荷兰

        出版历史

        • 出版:2012年8月1日

        限定符

        • 文章
      • 文章指标

        • 下载次数(过去12个月)0
        • 下载次数(最近6周)0

        其他指标