21-01-2012, 12:55 PM
Using Data mining technique to reduce test suite
[attachment=16389]
Introduction:
The systematic production of high-quality software, which meets its specification, is still a major problem.
Although formal specification methods have been around for a long time, only a few safety-critical domains justify the enormous effort of their application. The state of the practice, which relies on testing to force the quality into the product at the end of the development process, is also unsatisfactory. The need for effective test automation adds to this problem, because the creation and maintenance of the test ware is a source of inconsistency itself and is becoming a task of comparable complexity as the construction of the code.
3. Generation of Test Cases
This section briefly describes a transformation from State diagrams in to Test cases. State machines and state diagrams have a long history in computer science.
Recent versions of UML include an expressive state diagrams concept. Especially the abstraction mechanisms in the UML state machine formalism, i.e. nesting of states and stubs, allow us to map all the important elements of our use case documents to State machines.
Predicate selection:
For selecting a predicate, a traversal of the state diagram is performed using depth first (DFS) traversal or breadth first (BFS) traversal to see that every transition is considered for predicate selection. DFS traversal is used here. During traversal, conditional predicates on each of the transitions are looked. Corresponding to each conditional predicate, test data are generated.
The test data are generated for each predicate corresponding to the true or false values of the conditional predicate satisfying the prefix path condition.
