文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 基于UML的CPN模型在软件测试中的应用 (1)
侵权投诉

基于UML的CPN模型在软件测试中的应用 (1)

第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一

万方数据 

第1页

TOP相关主题

你可能喜欢

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email