Prioritization of Mutation Test Generation with Centrality Measure

Authors: Supachai Supmak, Yachai Limpiyakorn

Abstract:

Mutation testing can be applied for the quality assessment of test cases. Prioritization of mutation test generation has been a critical element of the industry practice that would contribute to the evaluation of test cases. The industry generally delivers the product under the condition of time to the market and thus, inevitably sacrifices software testing tasks, even though many test cases are required for software verification. This paper presents an approach of applying a social network centrality measure, PageRank, to prioritize mutation test generation. The source code with the highest values of PageRank, will be focused first when developing their test cases as these modules are vulnerable for defects or anomalies which may cause the consequent defects in many other associated modules. Moreover, the approach would help identify the reducible test cases in the test suite, still maintaining the same criteria as the original number of test cases.

Keywords: Software testing, mutation test, network centrality measure, test case prioritization.

References:

[1] A. J. Offutt, R. H. Untch, Mutation 2000: Uniting the orthogonal, Mutation Testing for the New Century, Advances in Database Systems, Springer, Boston, MA, USA, 2001, pp.34-44
[2] N. Koochakzadeh, R. Alhajj, Social Network Analysis in Software Testing to Categorize Unit Test Cases Based on Coverage Information, 2011 IEEE International Conference on High Performance Computing and Communications, 2011, pp. 412-416
[3] C. Maitrikul, Y. Limpiyakorn, GUI Test Case Prioritization using Social Network Analysis, 2022, 13th International Conference on Computer and Electrical Engineering
[4] P. Bunmapob, Y. Limpiyakorn, Exploring Defect Data with Network Visualization, 2022 2nd IEEE International Conference on Software Engineering and Artificial Intelligence, 2022, pp.204
[5] A. J. Offutt, R. H. Untch, Mutation 2000: Uniting the orthogonal, Mutation Testing for the New Century, Advances in Database Systems, Springer, Boston, MA, USA, 2001, pp.34-44
[6] M. Papadakis, M. Kintis, Z. Jie, J. Yue, Y. L. Traon, M. Harman, Mutation testing advances: An analysis and survey, 2019, pp. 275-378
[7] Stryker Mutator, https://stryker-mutator.io/docs/
[8] Supported Mutators, https://stryker-mutator.io/docs/mutation-testing-elements/supported-mutators/
[9] S. Brin, L. Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” in Proc. 7th International World-Wide Web Conference, Brisbane, Australia, 1998, pp. 107-117.
[10] R. Zafarani, M. A. Abbasi, L. Huan, Social media mining: an introduction. Cambridge University, 2014, pp.51-79.
[11] Gephi, https://gephi.org/