期刊文献+

基于UML时序图的集成测试序列自动生成 被引量:7

Automatic Generation of Integration Test Sequences Based on UML Sequence Diagrams
下载PDF
导出
摘要 该文研究了基于UML时序图的集成测试序列自动生成方法。该方法分析了时序图的语义信息并添加语义约束规约生成可测试模型,从中提取相关信息生成有限状态机;然后使用Wp方法构造测试序列;最后使用中国邮递员算法对Wp方法进行改进生成最优测试序列。该方法生成的测试序列长度相对较短,并能充分满足测试用例覆盖需求。 This paper explores an approach to automatic generation of integration test sequences based on UML sequence diagrams.The approach analyzes the semantics of sequence diagrams and adds semantic constraint specification to generate testable model.Corresponding information is abstracted from the model to generate FSM.Then,test sequences are constructed by using Wp method.Finally,authors optimize Wp method and generate optimization test sequences by using Rural Chinese Postman algorithm.The generated test sequences can fulfill adequately coverage requirement and the length of test sequences is relative short.
作者 马伟 张毅坤
出处 《计算机工程与应用》 CSCD 北大核心 2005年第19期108-111,共4页 Computer Engineering and Applications
基金 陕西省教育厅科研基金(编号:00JK265)
关键词 集成测试 测试序列自动生成 时序图 Wp方法 中国邮递员算法 integration test,automatic generation of test sequences,sequence diagram,Wp method,Rural Chinese Postman
  • 相关文献

参考文献8

  • 1RobertVBinder著 华庆一译.面向对象系统的测试[M].人民邮电出版社,2001..
  • 2UML Specification 1.5.http://www.omg.orgJuml.
  • 3T S Chow.Testing Design Modeled by Finite State Machines[J].Transactions on Software Engineering,1978;4(3).
  • 4S Fujiwara,G Bochmann,F Khendek et al.Test selection based onfinite state models[J].IEEE Transactions on Software Engineering, 1991;17(6).
  • 5AV Aho Dahbura,D Lee,MU Uyar.An Optimization Technique for Protocol Conformance Test Generation based on UIO Sequences and Rural Chinese Postman Tours[J].IEEE Transactions on Communications, 1991 ;39( 11 ).
  • 6ESwardan K E,Tarjan R E.Augmentation Problems[J].SIAM Journal on Computing, 1976 ; 5 (4).
  • 7Samir Khuller,Balaji Raghavachari.Improved Approximation Algorithmsfor Uniform Connectivity Problems[J].Journal of Algorithms archive, 1996;21 (2).
  • 8孙昌爱,金茂忠.基于程序插装的动态测试技术实现[J].小型微型计算机系统,2001,22(12):1475-1479. 被引量:16

二级参考文献1

共引文献15

同被引文献60

引证文献7

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部