Application of Kraft–McMillan Inequality for Software Test Case Prioritization
Manas Kumar Yogi1, Karri Vijaya Lakshmi2, Koondrapu Koushik Sri Sai3

1Manas Kumar Yogi, Department of CSE., Pragati Engineering College, Surampalem, Kakinada, India.
2Karri Vijaya Lakshmi, Department of CSE., Pragati Engineering College, Surampalem, Kakinada (A.P.), India.
3Koondrapu Koushik Sri Sai, Department of CSE., Pragati Engineering College, Surampalem, Kakinada (A.P.), India.
Manuscript received on 05 May 2019 | Revised Manuscript received on 12 May 2019 | Manuscript published on 30 May 2019 | PP: 850-855 | Volume-8 Issue-7, May 2019 | Retrieval Number: G5828058719/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: The motivation behind this prioritization is to improve the probability that if the experiments are utilized for relapse testing in the given request, they will more firmly meet some goal than they would on the off chance that they were executed in some unique request. A few associations want to run “Smoke” or “Sanity” test each time they get another form or form of the creating software. For this situation, experiments will be organize dependent on all the real modules of the software and sanity will be kept running on them to check the fundamental usefulness for instance, in a mobile testing, sanity test suite will have experiments like “restarting the gadget”, “killing”, “marking in”, “refreshing software” etc. Whether the company runs relapse or sanity or both, Test Case Prioritization procedures are pertinent for every one of the cases. Organizing experiments should be possible based on necessities, expenses of bug fixing, history of the parent gadget and so forth. In this paper we apply a novel approach of data structures to develop a friendship relation between similar test cases so as to not spend time on testing similar functional test cases. At the end of the paper we find appreciable experimental results which outweigh the current techniques used in software testing area. 
Keyword: Test Case, Prioritization, Kraft, McMillan, Friendship.
Scope of the Article: Software Engineering Methodologies