第34卷
VoL34
第3期
No.3
计算机工程
ComputerEngineering
文章编号:1000--3428(2008)03---0119—_03
文献标识码:A
2008年2月
February
2008
软件技术与数据库
中图分类号:TP311.5
基于UML的CPN模型在软件测试中的应用
,
刘烁,陈俊杰
(太原理工大学计算机与软件学院,太原030024)
摘要:UML在被工业界广泛接受的同时也成为学术界遵循的一种标准建模语言。许多面向对象软件测试的研究都围绕UML模型开展。但UML模型属于半形式化模型,往往无法自动生成测试用例。将UML模型与Petri网相结合,能够弥补其数学支持的不足。文章给出了基于UML的CPN模型的测试框架和一个从UML模型构造CPN模型的算法,并根据该方法给出了自动化支持工具U2CPN的类图结构。关键诃:面向对象软件测试;统一建模语言;着色Petri网;测试用例生成
ApplicationofSoftwareTestingBased
Derivedfrom
on
CPN
Model
UMLModes
Jun-jie
LIUShuo,CHEN
(CollegeofComputerandSoftware,TaiyuanUniversityofTechnology.Taiyuan030024)
[Abstract]WhenUnifiedModelingLanguage(UML)iswidelyacceptedby
whichtheacademiccomnmnity
the
industry,italsobecomes
test
one
kindofstandardmodelinglanguage
softwaremodelsfromthe
can
follows.Manyresearches
lacks
on
object—orientedsoftware
focus
on
deriving
UML
diagrams.UMLofferseffectivemodelingability,but
frameworkforthe
well—definedsemanticbaseforitsnotation.Petri
a
nets
provide
the
a
formalsemantic
UMLnotationsplusthebehavioralmodeling/analysisstrength.Thispaperpresents
state
methodthat
gets
ColoredPetriNets
(CPN)modelsfromtheUMLdiagrams.Themethodutilizesthe
tool,U2CPN,isalsopresented.
machinediagramsandthe
sequence
diagrams.Theframeworkofthesupport
[KeywordsIobject—orientedsoftwaretest:UnifiedModelingLanguage(UML);coloredPetrinets;test
cases
generation
l概述
基于模型的软件测试(model—based
software
执行扩展后的程序;信息比较工具将提取出的信息进行比较,
testing)属于
生成测试报告,从而达到测试目的。
,
基于规约的软件测试。随着面向对象软件开发技术的广泛应用和软件测试自动化的要求,基于模型的软件测试逐渐得到重视…。目前软件测试中使用的典型模型有有限状态机模型、UML模型和马尔可夫链模型等。Petri网作为离散系统的建模和分析工具,适合于描述系统中顺序、并发、冲突以及同步等关系,拥有丰富的系统描述手段和系统行为分析技术。着色Petri网(Colored
Petri
图1基于UML的CPN模型的测试框架
Nets,CPN)是一种高级Petri网。着色
3抽象CPN模型的概念
抽象CPN模型包含对象网模型集合(ObjectONMs)和一个对象连接模型(Object
Linking
Net
Petri网对原型Petri网中的托肯(token)着以不同的颜色,其实质是对托肯进行分类。国内已有基于Petri网模型的软件测试研究¨1,但较为少见。研究基于UML模型的软件测试有利于把测试工作提前到软件开发周期的早期进行。但UML模型属于半形式化模型,往往无法自动生成测试用例。将UML
Models,
Model,OLM)。对
象网模型描述了单个对象的行为,定义了对象内部托肯流动
机制;对象连接模型定义了对象间的通信机制。模型中的托
肯分为事件托肯(event—token)和活动托肯(active—token)。事件托肯表示状态图中的事件和动作;活动托肯标识状态图中的当前状态。
模型与具备严格的数学支持的Petri网相结合,能够弥补其不
足。文献[3—4]提出了UML图表到CPN模型的映射方法,并将该模型运用于模型检测。笔者发现CPN模型也可以运用于面向对象的类测试、簇级测试中。针对面向对象软件测试,本文给出了从UML图表构造CPN模型的具体过程;设计了基于CPN模型的面向对象软件的测试框架和相应的测试模型;提出了基于CPN模型的测试用例的自动生成方法。
3.1对象网模型
ONM包括生命期行为模型(Lifetime
behavior
Model,LM)
和一个托肯流动结构。图2给出了对象网模型结构示意图。
生命期行为模型代表由UML状态图转换来的CPN模型,描述了对象生命期内的行为。
作者简介:刘烁(1980一),男,硕士研究生,主研方向:软件测试,软件工程;陈俊杰.教授、博士生导师收稿日期:2007—03—23
E-mail:nableliu@gmail.com
2测试框架
基于UML的CPN模型的测试框架如图1所示。模型转
换工具根据从UML文件获得UML图信息,构造CPN模型,
生成测试序列;代码插装工具扫描程序副本并插装相应代码,
一119一
万方数据
热门文档