CPN建模与on-the-fly方法相结合的测试用例生成  

Test Case Generation Based on the Combination of CPN Modeling and On-the-Fly Method

作　　者：张玉荣[1] 李华[1,2] 邢熠[1] 王显荣[1] 阮宏玮[1,2] 张素梅[1] ZHANG Yu-Rong LI Hua XING Yi WANG Xian-Rong RUAN Hong-Wei ZHANG Su-Mei(College of Computer Science, Inner Mongolia University, Hohhot 010021, China Centre of Network and Information, Inner Mongolia University, Hohhot 010021, China)

机构地区：[1]内蒙古大学计算机学院,内蒙古呼和浩特010021 [2]内蒙古大学网络信息中心,内蒙古呼和浩特010021

出　　处：《软件学报》2017年第10期2564-2582,共19页Journal of Software

基　　金：国家自然科学基金(61163011;61262082);内蒙古自治区自然科学基金(2015MS0612);内蒙古自治区高校科学技术研究项目(NJZY010);赛尔创新项目(NGⅡ20150112)~~

摘　　要：在对复杂的软件系统进行测试时,生成的系统状态空间可能会非常庞大.为了避免对整个状态空间进行遍历,提出将on-the-fly方法与CPN形式化建模方法结合起来,用于生成测试例.在这种方法中,无需对整个状态空间进行遍历,只是仅对测试人员感兴趣的部分状态空间进行针对性的测试.首先,给出CPN和扩展可达图的定义,介绍了on-the-fly测试方法中涉及的相关概念,包括系统规约、测试目的、同步乘积和测试例等.然后,实现了同步乘积算法,并设计相关测试例对其进行了测试.最后,选定一个被测系统示例CPN建模与on-the-fly结合的方法,并通过适配器实现与被测系统的交互,生成和执行测试例,由此验证了方法的可行性和有效性.The generated system state space can be very large when a complex software system is tested. In order to avoid the unnecessary traversing of the entire state space, a new method is presented based on the combination of CPN modeling and on-the-fly method to generate test cases. During such a process, only part of the state space is traversed according to the tester＇s personnel interest. Firstly, both the definitions of CPN and the extended reachability graph are introduced, and the related concepts relating to the on-the-fly testing method, including system specification, test purpose, synchronous product and test cases, are introduced. Secondly, a synchronous product algorithm is implemented, and the test cases are designed to test the algorithm as well. Finally, an implementation under test is selected to sample the combination method of CPN modeling and on-the-fly method. The interactions between the tester and the implementation under test are realized through an adapter, and the test cases are generated and executed simultaneously. Thus the feasibility and the effectiveness of the proposed method are verified.

关 键 词：on-the-fly测试 CPN层次模型 扩展可达图 同步乘积 测试例 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]