Application of Dynamic Slicing in Test Data Generation

被引:0
|
作者
Guo, Suwei [1 ,2 ]
Zhao, Ruilian [1 ]
Li, Lijian [3 ]
机构
[1] Computer Science Department, Beijing University of Chemical Technology, Beijing, 100029, China
[2] Information Technique Academe, Tsinghua University, Beijing, 100084, China
[3] Institute of Automation, Chinese Academy of Sciences, Beijing, 100080, China
基金
中国国家自然科学基金;
关键词
Dynamic program slicing - Forward analysis - Software test data generation;
D O I
10.1016/S1007-0214(07)70101-3
中图分类号
学科分类号
摘要
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. © 2007 Tsinghua University Press.
引用
收藏
页码:150 / 155
相关论文
共 50 条
  • [1] Application of Dynamic Slicing in Test Data Generation
    郭涑炜
    赵瑞莲
    李立健
    [J]. Tsinghua Science and Technology, 2007, (S1) : 150 - 155
  • [2] Application of dynamic program slicing technique in test data generation
    Hong, Mao Yang
    Qin, Lin Ruo
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY, 2017, 111 : 355 - 360
  • [3] Forward Slicing Algorithm based Test Data Generation
    Samuel, Philip
    Surendran, Anupama
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 270 - 274
  • [4] Web application slicing in presence of dynamic code generation
    Tonella P.
    Ricca F.
    [J]. Automated Software Engineering, 2005, 12 (2) : 259 - 288
  • [5] Test Transplantation through Dynamic Test Slicing
    Abdi, Mehrdad
    Demeyer, Serge
    [J]. 2022 IEEE 22ND INTERNATIONAL WORKING CONFERENCE ON SOURCE CODE ANALYSIS AND MANIPULATION (SCAM 2022), 2022, : 35 - 39
  • [6] Program slicing for hierarchical test generation
    Vedula, VM
    Abraham, JA
    Bhadra, J
    [J]. 20TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2002, : 237 - 243
  • [7] An approach for test data generation using program slicing and particle swarm optimization
    Jiang, Shujuan
    Yi, Dandan
    Ju, Xiaolin
    Wang, Lingsai
    Liu, Yingqi
    [J]. NEURAL COMPUTING & APPLICATIONS, 2014, 25 (7-8): : 2047 - 2055
  • [8] An approach for test data generation using program slicing and particle swarm optimization
    Shujuan Jiang
    Dandan Yi
    Xiaolin Ju
    Lingsai Wang
    Yingqi Liu
    [J]. Neural Computing and Applications, 2014, 25 : 2047 - 2055
  • [9] Genetic algorithms for dynamic test data generation
    Michael, CC
    McGraw, GE
    Schatz, MA
    Walton, CC
    [J]. AUTOMATED SOFTWARE ENGINEERING, 12TH IEEE INTERNATIONAL CONFERENCE, PROCEEDINGS, 1997, : 307 - 308
  • [10] Automatic test generation for dynamic data structures
    Zhao, Ruilian
    Li, Qing
    [J]. SERA 2007: 5TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT, AND APPLICATIONS, PROCEEDINGS, 2007, : 545 - +