基于UML时序图自动化验证方法与应用.docVIP

基于UML时序图自动化验证方法与应用 　　摘要： UML统一建模语言已成为当今软件设计中的标准方法。而由于其缺乏严密的逻辑性，使得模型中存在的潜在缺陷无法在早期被发现。本文提出一种将UML时序图转换为Promela语言描述的方法，并利用SPIN自动化验证工具检验模型的正确性。从而使开发人员在软件设计阶段就能快速检测出模型中存在的缺陷，并避免错误的设计进入开发阶段。经过试验，证明了此方法的可行性和有效性。 　　Abstract： The UML has become a standard method in software design. While it is difficult to uncover the potential flaws within the models in early stage due to lacking logicality. This paper proposed a method which translates the UML sequence chart to the Promela language description， and then checks the correctness of the model by SPIN. As a result， developers can discover the faults in models， and avoid making mistakes in developing stage. Its availability is proven through an experiment. 　　关键词： UML；形式化验证；Promela 　　Key words： UML；formal verification；Promela 　　中图分类号：TP31 文献标识码：A 文章编号：1006-4311（2013）13-0193-03 　　0 引言 　　在软件工程中，为了清晰直观的表达对象间的协作关系，统一建模语言（UML）采用了顺序图的方法，描述整个系统内部各个对象之间的通信时序。 　　然而，UML所提供的这种基于图表的可视化表达方式缺乏严密的逻辑表达能力。这使得它很难描述复杂的大量对象的协作关系。更重要的是，UML只能依靠设计者的经验发现和判定设计中的缺陷，缺乏严谨的数学逻辑证明过程。因此，在涉及大量分布式对象的设计中，往往需要在使用UML可视化设计的同时，结合形式化验证的方式对系统设计进行验证，以及早发现并处理UML图表中潜在的设计缺陷。 　　1 软件系统建模方法概述 　　目前，软件设计描述方法可以主要分为两大类，即可视化描述方法和形式化描述方法。其中，UML是可视化方法的典型代表。而形式化描述方法则较多样，主要包括体系描述语言ADL、LTL、B语言、Petri图和Promela等。这些形式化方法各有侧重，并可以起到互补作用[1]。 　　1.1 UML可视化建模方法 基于统一建模语言UML的系统设计方法已经成为现今的主流建模技术之??。常用的UML图包括，类图、顺序图、状态图等。它们都具有较强的易用性和可操作性，便于设计师描述系统的整体构架和内部对象间的关系。它使用直观的图表形式清晰明确的描绘出系统的结构，从而使得工程师不必了解编程实现的细节，即可一目了然的读懂软件系统的整体设计。由于以上其具有的种种优点，UML最终成为国际标准化组织认可的国际标准，并被软件开发界所普遍采用。但是，随着软件规模的不断增大，以及软件复杂度的增加，可视化建模的劣势逐渐显现。其主要表现为两个方面：第一，由于使用了图形化方式描述模型，使得大型软件的UML设计图非常庞大而复杂，反而降低了易用性和可读性。第二，由于缺乏严格的逻辑语义，使得开发者无法使用数学方法验证其逻辑正确性。 　　因此，现今的大型软件系统多使用可视化与形式化建模相结合的方法，以弥补单纯UML建模方法的不足。 　　1.2 形式化建模方法 形式化建模方法起源于上世纪60年代，他主要利用一系列数学公式描述设计模型中的逻辑关系，因而具有严密的逻辑性和准确性。由于当时计算机技术的水平有限，形式化模型的验证必须依赖人工推演，导致操作难度极大，而且容易出现人为疏忽，因此形式化建模技术在当时没有得到大规模应用，仅限于美国航空航天局的少数大型关键项目。 　　进入21世纪后，随着自动化验证技术的飞速发展，形式化建模方法开始越来越多的应用于软件设计的各个领域。设计师可以通过使用简便的工具软件，对形式化模型的正确性进行自动化验证，最后得到可能存在的逻辑缺陷描述，即反例。设计人员可以利用反例模拟出错误的情况，发现逻辑缺陷并修正，然后再将修正后的新模型重新输入验证系统，如此往复，从而避免设计模型