CPN建模与on-the-fly方法相结合的测试用例生成
本文选题:on-the-fly测试 + CPN层次模型 ; 参考:《软件学报》2017年10期
【摘要】:在对复杂的软件系统进行测试时,生成的系统状态空间可能会非常庞大.为了避免对整个状态空间进行遍历,提出将on-the-fly方法与CPN形式化建模方法结合起来,用于生成测试例.在这种方法中,无需对整个状态空间进行遍历,只是仅对测试人员感兴趣的部分状态空间进行针对性的测试.首先,给出CPN和扩展可达图的定义,介绍了on-the-fly测试方法中涉及的相关概念,包括系统规约、测试目的、同步乘积和测试例等.然后,实现了同步乘积算法,并设计相关测试例对其进行了测试.最后,选定一个被测系统示例CPN建模与on-the-fly结合的方法,并通过适配器实现与被测系统的交互,生成和执行测试例,由此验证了方法的可行性和有效性.
[Abstract]:When testing complex software systems, the resulting state space can be very large. In order to avoid traversing the whole state space, the on-the-fly method is combined with the formal modeling method to generate test cases. In this method, there is no need to traverse the whole state space, but only the part of the state space of interest to the testers is tested. Firstly, the definitions of CPN and extensible Datuk are given, and the related concepts in on-the-fly testing methods are introduced, including system specification, test purpose, synchronous product and test examples. Then, the synchronous product algorithm is implemented, and a related test case is designed to test it. Finally, a method of combining CPN modeling with on-the-fly is selected, and a test example is generated and executed through the adapter. The feasibility and effectiveness of the method are verified.
【作者单位】: 内蒙古大学计算机学院;内蒙古大学网络信息中心;
【基金】:国家自然科学基金(61163011,61262082) 内蒙古自治区自然科学基金(2015MS0612) 内蒙古自治区高校科学技术研究项目(NJZY010) 赛尔创新项目(NGⅡ20150112)~~
【分类号】:TP311.53
【相似文献】
相关期刊论文 前10条
1 陈睿;蔡希尧;陈平;;基于对象标识的对象持久性语义[J];计算机科学;1992年05期
2 周建涛,叶新铭;一种构造Petri网可达图的方法[J];内蒙古大学学报(自然科学版);1999年03期
3 眭永波,王忠民,郝瑞兵;EFSM最小可达图的同步生成算法[J];计算机工程与应用;2004年23期
4 桑海;张明清;唐俊;;基于可达图的仿真组件接口设计一致性验证[J];计算机仿真;2010年04期
5 宋佳兴;林闯;;Petri网模型参数化可达图研究[J];系统仿真学报;2007年S1期
6 陆维明;甄强;;Petri网系统活性的研究[J];计算机科学;1999年04期
7 夏坚;;基于改进蚁群算法的维修拆卸序列规划[J];微型电脑应用;2012年02期
8 左阳;动态结构图转换为状态空间的实现[J];贵州工业大学学报(自然科学版);1999年06期
9 吴哲辉,蒋昌俊;有界Petri网的可达图到网图的转换算法[J];软件学报;1992年01期
10 刘小晶;杨淑群;邓昶;;问题有解与状态空间图的核为有界格的等价性理论[J];计算机工程与应用;2008年09期
相关硕士学位论文 前3条
1 杨颜公;进程网的仿真与可达图技术研究[D];北方工业大学;2015年
2 韩放;基于分布式状态空间模型预测控制的多级流程雁阵阵形调整方法[D];北京化工大学;2016年
3 马亚南;基于偏序归约的安全协议状态空间约简技术研究[D];解放军信息工程大学;2011年
,本文编号:2073862
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2073862.html