Title: Code-based CRUD analysis for prioritising test cases

Authors: Tomohiro Takeda; Satoshi Masuda; Tohru Matsuodani; Tsuyoshi Yumoto; Kazuhiko Tsuda

Addresses: Department of Risk Engineering, University of Tsukuba, Tsukuba, Ibaraki, Japan ' Informatics, Tokyo City University, Yokohama, Kanagawa, Japan ' Debug Engineering Research Laboratory, Tama City, Tokyo, Japan ' Ytte Lab Ltd., Ueda City, Nagano, Japan ' Department of Risk Engineering, University of Tsukuba, Tsukuba, Ibaraki, Japan

Abstract: When software is modified, an impact analysis is conducted to determine the effect of these modifications on other functions. However, the current impact-analysis techniques cannot identify such impact analysis. To compensate for this, comprehensive test cases are created. Therefore, impact analysis faces problems when increasing the true-positive ratio, which denotes the impacted implementations, and when reducing the false-positive ratio, which denotes the non-impacted implementations. To address this, Impact-Data-All-Used (IDAU) can be used to create and prioritise test cases based on CRUD information contained in design documents. We herein propose a code-based-IDAU (CB-IDAU) that applies IDAU to the source code using the control-graph and call-graph analysis. Based on a performance comparison of CB-IDAU to that of its previously proposed version, CB-IDAU, we observed an increase in the true-positive value by 157% and a reduction in the false-positive value by 60% when the full-coverage-test performance was used as the benchmark.

Keywords: software testing; impact analysis; test case creation; call flow; control flow; data flow; testing automation; test case prioritisation; graph search; intermediate language.

DOI: 10.1504/IJRS.2021.125741

International Journal of Reliability and Safety, 2021 Vol.15 No.4, pp.240 - 270

Received: 28 Nov 2020
Accepted: 05 Oct 2021

Published online: 27 Sep 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article