Regression Testing Of Object-Oriented Program Based On Concept Lattice

With the development of computer technology, the reliability, safety, stability requirements of computer software are increasingly high. Software testing is important means to ensure software quality, and improve the reliability of software products. Regression test is an important part of software test. In software maintenance, regression test is retest modified program to determine whether changes have been made correctly and to investigate whether those changes will cause any adverse effect on the program behavior. The research of regression test has important means to improve efficiency of regression test and to reduce the test cost.During program development, the test suite is becoming more and more larger. Retest all test case is impossible. How to select the effecitive test case to cover the changes and change impacts is research focus. Aimed to the character of Object-Oriented program, this paper utilize concept lattice to analysis the four fundamental problems of regression test.First, we introduce the concept lattcie how to reflect the character of Object-Oriented program. This paper researches on regression testing, it utilizes concept lattice as analysis tools, and class member as analysis unit. It utilizes the hierarchy clustering characteristic of concept lattice. In this paper, we construct concept lattice for classes and class members, as class hierarchies for Object-Oriented program. When the class member is changed, we analyze the partial order between concepts to discover the change impact part. According to the type of changes, it determines the change impact algorithm. Through experiments, it proved this method can effectively confirm the change impact object and improve the test efficiency.In the paper, we addressed another new test selection technology, which utilize concept lattice to reduce test suite. It construct concept lattice for test case. Then, we select the effective test case which covered the largest part of program, according the concept lattice to reduce test suite. Based on it, we present an incrementally reduces test suit algorithm. The experiments proved that the method can obviously decrease the size of test suite and improve test efficiency.