模型检测在软件需求分析和设计中的应用.pdfVIP

第 26卷第 4 期 　　　 计算机应用与软件 Vo l26 No. 4 2009年 4 月 　　 Compu ter App lication s and Software Ap r. 2009 模型检测在软件需求分析及设计中的应用 贺亚博 　郝克刚　葛 　玮 (西北大学软件工程研究所 　陕西 西安 710 127) 摘 　要 　　模型检测技术因其完全 自动化并且验证速度快的优点在硬件及协议的验证中广泛应用 ,近年来在软件领域的应用研究 也不断涌现 。总结了模型检测在软件需求分析及设计中已有的应用技术 ,包括利用模型检测工具对 R SML , SCR 和 UML 图形的检 测 , 以及直接的模型检测 ,并从不同角度对已有技术进行系统的分析和比较 。最后对该项技术研究的方向进行展望 。 关键词 　　模型检测 　模型检测工具 　直接检测 A PPL ICA T IO N O F M OD EL CHECK ING IN SO FTW A RE REQU IREM ENTS A NALY S IS A ND D ES IGN H e Yabo　H ao Kegang　Ge W ei ( Institu te of S of tw a re E ng ineering, N orthw est Un iversity, X i’an 71012 7, S haanx i, Ch ina) A b stract　　Model check ing is u sed w idely in hardware, p rotocol dom ain becau se of the virtue of au tom atism and h igh check ing rate. R e cent years, re search of model check ing in software dom ain is develop ing rap idly, too. W e conclude the existed app lication technology abou t model check ing in software requ irem en ts analysis and de sign, including model check ing R SML , SCR , and UML diagram s w ith model checker, and model check ing directly. W e also analyze and comp are existed technologie s from two angle s. F inally, we iden tify som e issues wh ich are still op en to further re search. Keyword s　　Model check ing　Model checker　Check ing directly 0　前 　言 图 1　模型检测 在软件项 目开发过程中 ,尽早地发现并解决潜在的错误 ,能 该方法最初 由 E. M. Clarke、E. A. Em erson 于 1981年提出 , 够在很大程度上提高系统的可用性及安全性 。如果在开发的早 他们以 FSA 为并发有穷状态模型 、计算树逻辑 CTL (Compu tation 期不