Measuring the Importance of Classes Using UIO Sequence
Xiaolin Ju · Dianzi xuebao · 2015
Program comprehension is the key to provide insight into large scale object-oriented programs in the testing and maintenance activities.It's a reasonable way to select and start with the key classes.To identify the key classes in a system automatically,we propose a technique to measure the importance of each class based on Unique Input/Output sequence.Firstly,we abstract the software system as a finite state machine model,and then we compute the Unique Input/Output sequence of the finite state machine and converse the Unique Input/Output sequence to a state transform tree by a proposed algorithm.Finally,we traverse the state transform tree to calculate the importance of the classes.The case studies show the effectiveness of our technique.