In the regression testing process based on extended finite state machine (EFSM), the influence domain of software modification should be analyzed according to dependence change. Because there is no consideration for multiple modifications to the software at the same time, the analysis method is used to expose the trigger conditions and behavior statement errors in the model, but its efficiency is not high. We propose an ALL-Uses coverage guided regression test case generating method. We introduce the concept of dependence factors, modify the production rules, and select and sort the test cases that can cover the sub path. Aiming at the sub paths which cannot be covered by test cases, we use the method of finding the critical path in the AOE activity diagram to supplement it into a complete migration execution sequence. Experiments on three different software show that this method can improve the coverage of ALL-Uses and implanted errors under the premise of reducing the size of the test suite, and enhance the efficiency of regression testing.