Research On Program Slicing Technique And Its Application In Software Test Data Generation

As an important means to guarantee software quality and enhance software reliability, software testing plays an irreplaceable role in the process of software development. And the key of software testing is how to generate test data. Path coverage is inclined to be achieved in real testing activities. Accordingly, it is significant to discuss an efficient appoach to be in aid of the test data generation for a given path.The program slicing technique is a kind of technique used to analyse and understand a program, which possesses the characteristics of problem simplification and target localization. So it is widely applied in many areas such as software maintenance, debugging, testing and code comprehension etc.This dissertation systematically expatiates upon the program slicing technique and studies various research efforts. Based on the existing dynamic slicing algorithms, the dissertation introduces the concept of domination relationships and presents a novel algorithm of dynamic slicing...