UML顺序图的正确性检测与鲁棒性分析.pdfVIP

UML顺序图的正确性检测与鲁棒性分析

摘要

软件系统建模是软件设计开发重要的组成部分，使用统一建模语言（Unified

modelinglanguage，UML）建模软件系统已经成为事实上的建模标准。UML作为

一门可视化的建模语言，对于不同的开发阶段，它定义了多种模型以图形方式描述

软件系统。UML顺序图是UML最重要的交互图之一，它广泛用于软件的设计与

分析。顺序图是半形式化模型，无法直接通过自身精确地分析与验证软件系统的正

确性。为解决该问题，一方面为顺序图提供形式化语义，另一方面需要保证顺序图

模型本身的正确性。现有的工作主要集中在为顺序图提供形式化语义，本文不但为

顺序图提供一种新的形式化语义，而且为保证顺序图模型本身的正确性提供了解

决方案。

现有的顺序图的正确性检测方法通常是采用基于行为的模型作为顺序图的语

义模型，通过将顺序图的消息传递过程转换为多个状态，进而检测其正确性，这种

方案会产生状态爆炸和信息丢失的问题，且无法从结构上对顺序图进行正确性分

析。本文给出了顺序图的基于结构的形式化语义，并讨论了顺序图的模型可组合性

以及模型的精化问题，分析了顺序图在建模过程中不符合UML建模语义规范所产

生的错误，同时提出了基于结构的正确性检测与鲁棒性分析方法，并且在工具中实

现了相关算法：模型转换算法、正确性检测算法和鲁棒性分析算法。对于正确性检

测，本文收集整理了常见的顺序图建模错误，将它们分为一致性错误和结构性错误

两类，分类进行形式化分析。UML顺序图的鲁棒性是其正确性的一种特殊情况，

在软件开发中起到至关重要的作用。本文给出了顺序图鲁棒性的形式化定义，并分

析顺序图在模型的组合操作和精化操作两种不同情况下的鲁棒性保持问题。

关键词：UML，顺序图，形式化，正确性，鲁棒性

CorrectnessdetectionandrobustnessanalysisofUMLsequence

diagrams

ABSTRACT

Softwaresystemmodelingisanimportantpartofsoftwaredesignanddevelopment.

UsingUnifiedModelingLanguage(UML)tomodelsoftwaresystemshasbecomeade

factomodelingstandard.AsavisualModelinglanguage,UMLdefinesvariousmodelsto

describesoftwaresystemsgraphicallyatdifferentdevelopmentstages.UMLsequence

diagramisoneofthemostimportantinteractiondiagramsinUML,whichiswidelyused

insoftwaredesignandanalysis.Thesequencediagramisasemiformalmodelthatcannot

directlyanalyzeandverifythecorrectnessofthesoftwaresystemthroughitsownprecise

analysis.Tosolvethisproblem,ontheonehand,itisnecessarytoprovideformalseman-

ticsforthesequencediagram,andontheotherhand,itisnecessarytoensurethecorrect-

nessofthesequencediagrammodelitself.Theexistingworkmainlyfocusesonproviding

formalsemanticsforsequencediagrams.Thisarticlenotonlyprovidesa