回归测试中路径覆盖生成方法研究及其应用

作     者：高建华 殷定媛 GAO Jian-hua;YIN Ding-yuan

作者机构：上海师范大学计算机科学与工程系上海200234 

基　　金：国家自然科学基金项目(60673067)资助 上海市重点产业技术产学研联合攻关项目(07XI-012)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2009年第30卷第3期

页      码：398-404页

摘      要：基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.

主 题 词：回归测试选择 路径覆盖生成 DAG图CFG图 最小回归测试集 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203280851...