Research Into Analysis The Change Impact Part Of Object-Oriented Program Based On Concept Lattice

As an important method to either ensure the quantity and the survive period or enhance the reliability of software,software testing is a necessary part of software development.With the progress of modem object-oriented software engineering,object-oriented software testing shows its importance more and more.Because of the new features of object-oriented software development, object-oriented software testing has more difficulties than traditional software testing.Regression testing is one of the primary software testing techniques.It is applied to modified software to provide confidence that the changed parts behave as intended and the unchanged parts have not been adversely affected by the modification.Though regression testing is costly,it is absolutely necessary in test progress.It is always a research focus that how to reduce the cost of regression test by reduce the test suite.The Unified Modeling Language(UML) is well defined and easy to describe the Software.At the sometimes,the UML affords a lot of graph model.It is not only backup the OOA and OOD,but also the whole procedure fromthe demand to development.It is possible to lead UML into Software testing.UML class diagram is the Significant part of software design model which based on UML development.It describes the static action of software system respectively,and is the important information source of test-case-regeneration in the process of software regression test.This paper introduces software testing,including definitions,procedures and methods.And then this paper analyzes the goals and the classification of traditional software testing and unit testing, integration testing,confirm testing and system testing.As the foundation of software testing,unit testing has very important meaning.This paper embodies the influence of object-oriented specialties to software testing such as encapsulation,inheritance,polymorphism anddynamic binding.Through the analysis,I give out the common method for object-oriented software testing.This paper introduces the concept lattice how to reflect the character of Object-Oriented program.This paper assumes that the system is designed based on UML.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 on the base of UML class diagram,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.Because UML class diagram is produced when the system is designed,we only construct concept lattice on the base of UML class diagram.That constructing concept lattice is very easy.