×

Quo-vadis显式状态模型检查。 (英语) Zbl 1432.68255号

Italiano,Giuseppe F.(编辑)等人,SOFSEM 2015:计算机科学的理论与实践。2015年1月24日至29日,第41届计算机科学理论与实践当前趋势国际会议,捷克共和国,Pec pod Snězzo kou。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8939, 46-57 (2015).
概要:模型检查一直是自动化形式验证技术船队中的旗舰。25年来,它一直是正式验证研究界关注的中心。主要关注众所周知的状态空间爆炸问题,已经发现并应用了大量的技术和方法,以进一步推动可通过模型检查器验证的系统的前沿。尽管如此,这种技术还没有成熟到足以成为软件开发过程中的一个常见部分,它在软件行业的渗透实际上比预期慢得多。在本文中,我们仔细研究了所谓的显式状态模型检查,简要回顾了该领域的最新研究成果,并报告了使用显式状态模式检查器DIVINE获得的实际经验。我们的目标是帮助读者了解显性模式检查在一般实践中的当前地位,以及经过近三十年的研究,显性模式检查的优缺点。最后,我们提出了一些研究方向,可以为这种形式验证技术的未来提供一些启示。
有关整个系列,请参见[Zbl 1303.68019号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部