Test Case Prioritization based on Extended Finite State Machine Model

Abstract

Regression testing is done to test the modified version of a software, however re-testing all test cases are very inefficient. Test Case Prioritization is one of the techniques used to overcome this problem. It prioritizes the test cases in the test suite by ordering them according to a desired objective goal like revealing faults earlier and has various approaches in performing it. One of them is model-based approach which utilizes the system model to make prioritization. The advantages of this approach are cheaper execution cost and lesser prioritization time compared to code-based prioritization. In this paper, we propose a model-based test case prioritization approach using extended finite state machine. The proposed approach will be based on several related existing approaches with an extra criterion of degree of code changes. The contribution of the proposed approach is it overcomes the identified limitations from the related works and improve the prioritization result.