Research On The Method Of Generating Test Cases At Cluster Level Based On CHAM

The object-oriented technology is used extensively by the programmer with its unique superiority , which makes software development process simplify, system modularize, and reuse degree raise etc., and has brought very bright future to software industrial, but the object-oriented is different from the general structural program, it has the characteristics of encapsulation, inherits and polymorphism and etc., these characteristics make software testing more difficult.Cluster level testing focuses on testing the interactions of different classes in a cluster. Studying current situation , the study of class level testing is much more than that of cluster testing . Currently , there are many cluster testing methods, including state-based testing , dataflow-based testing, formalized specifications-based testing, and etc.In this paper, the method of how to generate the 00 cluster testing cases based on CHAM(chemical abstract machine) is put forward. The method combines the CHAM and LTS (labelled transition system) together , because the CHAM has better ability to describe the interaction of different classes, and the LTS is equally a good behavioral description tool .In this text there are three steps to generate the test cases .The cluster must be described with CHAM at first; Secondly derive out the corresponding LTS according to this specifications ; Finally on the basis of LTS and the route of McCabe test theory to generate the cluster test cases , namely message passing sequences.Base on the above study , the author describe each step and algorithm of the method through one instance. In the end , an automatic support tool design idea is discussed to support the method , which is very helpful to realize the method .