Random Test Data Generation for Critical Path in Software Path Testing
Deepti Bala Mishra1, Arup Abhinna Acharya2, Rajashree Mishra3
1Deepti Bala Mishra, School of Computer Engineering, KIIT University, Bhubaneswar, India-751024.
2Arup Abhinna Acharya, School of Computer Engineering, KIIT University, Bhubaneswar, India-751024.
3Rajashree Mishra, School of Applied Sciences, KIIT University, Bhubaneswar, India-751024.

Manuscript received on 22 April 2019 | Revised Manuscript received on 27 May 2019 | Manuscript published on 30 May 2019 | PP: 2591-2596 | Volume-8 Issue-1, May 2019 | Retrieval Number: A3387058119/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: Path coverage-based testing is the strongest coverage criteria among all white box testing techniques. Through this testing around 65% of defects present in the Software Under Test (SUT) can be detected. In path testing each and every linearly independent path is executed at least once. 100% statement and branch coverage can be achieved by the help of path testing i.e., path coverage-based test data can be used to achieve 100% statement and branch coverage. This paper presents a random based test data generation technique which can generate a single test data at a time. The proposed method can also, generate test data to cover the most critical path present in a specific SUT. Multiple hamming distance method is used along with one-to-one correspondence to map the test data with corresponding path and control flow graph of SUT is considered for basic path generation. Further, the recorded result is compared with other previous work. The experimental results ensures that the proposed random based method can generate a set of test data to cover maximum basic paths present in SUT.
Index Terms: Control Flow Graph, Path Testing, RBST, Hamming Distance, Test Data Generation
Scope of the Article: Quality Control