Object-oriented (OO) software techniques gradually replace procedure-oriented programming as the mainstream in software industry, but the cost of test and maintenance of OO software does not reduce. In this paper we propose a novel technique using the profile and UML state diagrams with FP criteria. The novel technique is that all classes in a system are divided into different grades according to integrated values (frequency and significance) and then the methods that obtain the highest integrated value generate test cases from UML state diagrams. This technique includes full predicate (FP) coverage criteria that enable highly effective tests to be developed. To demonstrate this technique, we compare the novel technique with only using UML state diagrams testing all methods. The results prove the approach is efficient for object-oriented software systems, and find faults that are difficult to find in other ways and reduce the cost of testing dramatically.