计算机应用 ›› 2005, Vol. 25 ›› Issue (06): 1445-1447.DOI: 10.3724/SP.J.1087.2005.01445

• 典型应用 • 上一篇    下一篇

一种用于测试数据生成的动态程序切片算法

王雪莲1,赵瑞莲1,李立健2   

  1. 1.北京化工大学信息科学与技术学院; 2.中国科学院自动化研究所
  • 发布日期:2011-04-06 出版日期:2005-06-01
  • 基金资助:

    国家自然科学基金资助项目(60473032);;教育部科学技术重点项目(105018

Dynamic program slice algorithm for test data generation

WANG Xue-lian1, ZHAO Rui-lian1, LI Li-jian2   

  1. 1. Department of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China; 2. National ASIC Design Engineering Center, Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China
  • Online:2011-04-06 Published:2005-06-01

摘要: 介绍了程序切片技术的基本概念,提出了一种基于前向分析的动态程序切片算法,探讨了程序切片在软件测试数据生成中的应用,结果表明可以有效地提高基于路径的测试数据生成效率。

关键词: 程序切片, 测试数据生成, 前向分析, 动态程序切片算法

Abstract: Test data generation is a key for software testing. The program slicing technique is employed in software test data generation so that the efficiency of test data generation can thus be enhanced. In this paper, the basic concepts of program slicing techniques were introduced, and a dynamic program slice algorithm based on forward analysis was presented here,then its application to test data generation was discussed. The result show that the effciency of test data generation can thus be enhanced.

Key words: program slicing, test data generation, forward analysis, dynamic program slice algorithm

中图分类号: