计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 167-170.

• 第十三届全国软件与应用学术会议 • 上一篇    下一篇

一种基于源代码分析的程序变化影响路径集的生成方法

郭丹丹,姜瑛   

  1. 云南省计算机技术应用重点实验室 昆明650500 昆明理工大学信息工程与自动化学院 昆明650500,云南省计算机技术应用重点实验室 昆明650500 昆明理工大学信息工程与自动化学院 昆明650500
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(60703116,61063006,61462049)资助

Generation Method of Path Set Affected by Program Change Based on Source Code Analysis

GUO Dan-dan and JIANG Ying   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。在单元测试中,基于源代码语句分析了程序的变化影响范围,得到了程序的变化集和影响集,提出了生成影响路径集的算法。实验结果表明,该方法能有效产生程序变化影响的路径集,提高了回归测试的效率。

关键词: 回归测试,源代码分析,变化影响路径集

Abstract: Any stage of the software life cycle may change software due to various reasons.When the software changes,it must be checked whether the changes affect the normal functions of the original software by using regression testing.In order to improve the efficiency and reduce the cost of regression testing,it is necessary to determine the content affected by software change accurately.This paper proposed a method to analyze the change scope of the programs based on source code statements during the unit testing.Then the impact and change sets can be gained.The generation algorithm of the paths impact set was presented.The experimental results show that this method can effectively generate the program path set affected by program change.And the efficiency of regression testing is improved.

Key words: Regression testing,Source code analysis,Path set of change impact

[1] 刘志清.变更管理系统的研究和实现[D].吉林:吉林大学,2009 Liu Z Q.Change Management System Research and Implement [D].Jilin:Jilin University,2009
[2] 王映辉,张世琨,刘瑜,等.基于可达矩阵的软件体系结构演化波及效应分析[J].软件学报,2004,15(8):1107-1115 Wang Y H,Zhang S K,Liu Y,et al.Ripple-Effect Analysis of Software Architecture Evolution Based on Reachability Matrix[J].Journal of Software,2004,15(8):1107-1115
[3] Pfleeger S L,Bohner S A.A framework for software maintenance metrics:Software Maintenance[C]∥Proceedings Confe-rence on IEEE.1990:320-327
[4] Turver R J,Munro M.An early impact analysis technique forsoftware maintenance[J].Journal of Software Maintenance:Research and Practice,1994,6(1):35-52
[5] Rothermel G,Harrold M J.Selecting regression tests for object-oriented software:Software Maintenance[C]∥Proceedings of International Conference on IEEE.1994:14-25
[6] 刘震,缪力.基于动态调用图的Java 程序修改影响分析技术[J].湖南师范大学(自然科学学报),2011,4(6):26-30 Liu Z,Miao L.Java Programs Change Impact Analysis Based on Dynamic Call Graph[J].Hunan Normal University(Natural Science),2011,4(6):26-30
[7] 赵家玉.面向基本路径的软件测试研究[J].电脑知识与技术,2011,7(11):2583-2586 Zhao J Y.Research on Software Testing for Basic Path[J].Computer Knowledge and Technology,2011,7(11):2583-2586
[8] 陈树峰.基于 UML 模型的依赖分析在回归测试中的研究与应用[D].南京:南京航空航天大学,2010 Chen S F.Research and Application of Dependence Analysis Based on UML Model in Regression Test [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2010
[9] 张志华,牟永敏.基于函数调用的路径覆盖生成技术研究[J].电子学报,2010,38(8):1808-1811 Zhang Z H,Mu Y M.Research of Path Coverage Generation Techniques Based Function Call Graph[J].Acta Electronica Sinica,2010,38(8):1808-1811
[10] Li B,Sun X,Leung H,et al.A survey of code-based change impact analysis techniques[J].Software Testing,Verification and Reliability,2013,23(8):613
[11] Petrenko M,Rajlich V.Variable granularity for improving precision of impact analysis[C]∥IEEE 17th International Confe-rence on Program Comprehension(ICPC’09).IEEE,2009:10-19
[12] 秦利勇.白盒构件测试数据自动生成方法研究与实现[D].昆明:昆明理工大学,2012 Qin L Y.Research and Implementation on Method of White-box Component Test Data Automatic Generation [D].Kunming:Kunming University of Science and Technology,2012
[13] 周晓波.构件回归测试方法研究与实现[D].昆明:昆明理工大学,2012 Zhou X B.Research and Implementation for Method of Component Regression Testing [D].Kunming University of Science and Technology,2012
[14] 丁振国,郭强.基于程序控制的路径测试技术研究[J].电子科技,2008,1(12):53-56 Ding Z G,Guo Q.Research on the Program Control Based Path Coverage Testing Technique[J].Electronic Technology,2008,21(12):53-56
[15] 陈树峰,郑洪源.面向对象软件的依赖性分析与回归测试[J].计算机应用,2009,29(11):3110-3113 Chen S F,Zheng H Y.Dependence analysis and regression testing of object-oriented software[J].Journal of Computer Applications,2009,29(11):3110-3113

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!