Prioritized Process Test: More Efficiency in Testing of Business Processes and Workflows

Employment of multiple algorithms for optimal path-based test selection strategy

“…The fact that the test requirements can be used either to determine the overall intensity of the test set T or to express which parts of the SUT model G should be tested at a higher priority leads us to adopt an alternative definition of the SUT model. This definition supports formulation of algoriths which allow determining testing intensity and expressing priorities in parallel [9]. Moreover, it uses a multigraph instead of a graph as a SUT model, which gives test analysts more flexibility when modeling SUT processes (this issue is discussed further in Section V).…”

“…In the test case generation strategies we evolve, the PL can be combined with yet another test coverage criteria such as TDL [9] or Prime Path Coverage (refer to Section III-B4). In these cases, PL reduces the test coverage by TDL or Prime Paths Coverage to only the G parts, which are defined as the priority.…”

“…n is the length of the longest path in G (excluding the loops) [9]. Thus, it satisfies the Edge-Pair Coverage criterion, which is equivalent to T DL = 2.…”

“…Alternative approaches to the current test requirement concept have been formulated [9], which result in capturing the priorities by the weights of the graph edges. This approach was inspired by the need for more priority levels, which are commonly used in the software engineering and management praxes [10], [11].…”

“…Only selected parts of the workflow require coverage by high-intensity test scenarios, while for the remaining parts, lightweight tests are sufficient to optimize the test set and reduce the testing costs. The priorities can captured by the test requirements [1], [3] or by defining edge weights in the model [9]. However, to reflect the priorities captured by edge weights when generating test cases, alternative strategies must be defined because the current algorithms provide near optimum results only for non-prioritized SUT models and can be suboptimal when solving this type of problem for prioritized SUT models.…”