Application of Dynamic Slicing in Test Data Generation |
| |
作者单位: | Computer Science Department Beijing University of Chemical Technology,Information Technique Academe,Tsinghua University,Beijing 100084,China,Computer Science Department,Beijing University of Chemical Technology,Institute of Automation,Chinese Academy of Sciences,Beijing 100029,China,Beijing 100029,China,Beijing 100080,China |
| |
基金项目: | 国家自然科学基金;教育部科学技术研究项目;北京市自然科学基金 |
| |
摘 要: | The program slicing technique is employed to calculate the current values of the variables at some interest points in software test data generation. This paper introduces the concept of statement domination to represent the multiple nests, and presents a dynamic program slice algorithm based on forward analysis to generate dynamic slices. In the approach, more attention is given to the statement itself or its domination node, so computing program slices is more easy and accurate, especially for those programs with multiple nests. In addition, a case study is discussed to illustrate our algorithm. Experimental results show that the slicing technique can be used in software test data generation to enhance the effectiveness.
|
Application of Dynamic Slicing in Test Data Generation |
| |
Authors: | QUO Suwei ZHAO Ruilian LI Lijian |
| |
Abstract: | The program slicing technique is employed to calculate the current values of the variables at some interest points in software test data generation. This paper introduces the concept of statement domination to represent the multiple nests, and presents a dynamic program slice algorithm based on forward analysis to generate dynamic slices. In the approach, more attention is given to the statement itself or its domination node, so computing program slices is more easy and accurate, especially for those programs with multiple nests. In addition, a case study is discussed to illustrate our algorithm. Experimental results show that the slicing technique can be used in software test data generation to enhance the effectiveness. |
| |
Keywords: | dynamic program slicing test data generation forward analysis |
本文献已被 CNKI 万方数据 等数据库收录! |