We use cookies to improve your experience with our site.

直接模型检测矩阵算法

Direct Model Checking Matrix Algorithm

  • 摘要: 在过去十几年的时间内,Model Checking 作为一种自动化验证技术在电路设计,网络安全协议分析以及找Bug方面显示出有效性。最近关于自动验证技术研究表明在一个复杂系统分析和验证中,基于不同原理的Model Checking技术的使用效果有很大的区别,对于一个给定的应用系统模型而言,选择哪一种Model Checking技术最合适是一件十分困难的工作。所以往往采用多种Model Checking技术去试一试,这又是一件十分费时与复杂的工作。造成这种现象的主要原因是每一个Model Checking都有自己的描述语言和底层计算算法。将Model Checking应用到软件正确性验证方面被证明是很困难的事情,软件体系结构SA(Software Architecture)通过对复杂软件系统提供高层与抽象描述,为基于构件化技术的大型软件系统关键性质的验证提供了有效的途径。在这本文中,我们通过对Kripke结构的合理扩充,提供了直接模型检测DMC(Direct Model Checking)的矩阵算法,通过与体系结构描述语言ADLs的结合,DMC可以被直接应用在相容性(consistency)等关键性质的计算方面。Model Checking过去主要是作为一种验证技术被广为使用的,本文作者通过对DMC以及后续工程项目的研究发现,Model Checking完全可以作为一种计算技术被广泛使用,就相当于已经成为经典编译技术(Yacc)在软件开发的各个层面上被广泛使用一样。

     

    Abstract: During the last decade, Model Checking has proven its efficacy and powerin circuit design, network protocol analysis and bug hunting. Recentresearch on automatic verification has shown that no singlemodel-checking technique has the edge over all others in allapplication areas. So, it is very difficult to determinewhich technique is the most suitable for a given model. It is thussensible to apply different techniques to the same model. However,this is a very tedious and time-consuming task, for each algorithmuses its own description language. Applying Model Checking insoftware design and verification has been proved very difficult.Software architectures (SA) are engineering artifacts that providehigh-level and abstract descriptions of complex software systems.In this paper a Direct Model Checking (DMC) methodbased on Kripke Structure and Matrix Algorithm is provided. Combined andintegrated with domain specific software architecture descriptionlanguages (ADLs), DMC can be used for computing consistency andother critical properties.

     

/

返回文章
返回