Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 16
Year of Publication: 2014
Usha Badhera
Annu Maheshwari

Usha Badhera and Annu Maheshwari. Article: Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy. International Journal of Computer Applications 89(16):33-38, March 2014. Full text available. BibTeX

	author = {Usha Badhera and Annu Maheshwari},
	title = {Article: Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {16},
	pages = {33-38},
	month = {March},
	note = {Full text available}


Logic expressions are widely used in specifications and in programs. Testing criteria which covers logic expressions implies a high probability of detecting faults. Fault-based test suite prioritization of test cases has been considered in this study. Test cases are generated from logic expressions in irredundant normal form(IDNF) derived from specifications or source code by applying Minimal-MUMCUT. The proposed approach directly utilizes the theoretical knowledge of fault-detecting ability of test cases. The effectiveness of prioritization techniques has been validated by an empirical study done on bench mark expressions using two different metrics APFD, and FATE.


  • Chilenski, J. J. , Miller, S. P. , 1994. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal 9 (5), 193–229.
  • Dupuy, A. , Leveson, N. , 2000. An empirical evaluation of the MC/DC coverage criterion on the HETE-2 satellite software. In: Proceedings of Digital Aviation Systems Conference (DASC 2000).
  • Chilenski, J. J. , 2001. An investigation of three forms of the modified condition decision coverage (MCDC) criterion. Tech. Rep. DOT/ FAA/AR-01/18, Federal Aviation Administration, US Department of Transportation, Washington, DC.
  • Jones, J. A. , Harrold, M. J. , 2003. Test-suite reduction and prioritization for modified condition/decision coverage. IEEE Transactions on Software Engineering 29 (3), 195–209.
  • Yu Y. T. ,Lau M. F. , Chen T. Y. ,2005 "Automatic generation of test cases from Boolean specifications using the MUMCUT strategy" Journal of Systems and Software 79(6), 820–840.
  • Lau M. F. , Chen T. Y,2001 "Test Case Selection strategies based on Boolean Specifications" Software Testing, Verification and Reliability,11(3), 165-180
  • Kaminski, G. , & Ammann, P. , 2009, "Using a fault hierarchy to improve the efficiency of DNF logic mutation testing" In Software Testing Verification and Validation,ICST'09. International Conference on (pp. 386-395). IEEE
  • Elbaum S. ,Malishevsky A. G. ,Rothermel G. ,2002,"Test case prioritization: a family of empirical studies", IEEE Transactions on Software Engineering 28 (2) , 159–182.
  • Yu Y. T. ,Lau M. F. , 2006,A comparison of MC/DC, MUMCUT and several other coverage criteria for logical decisions, Journal of Systems and Software 79 (5),577–590.
  • Chen Z. Y. , Fang C. R. ,XU B. W. ,2012," Comparing logic Coverage Criteria on test Case Prioritization".
  • Yu Y. T. , Lau M. F. , 2012, "Fault based Test Suite Prioritizaton for Specification based Testing", Information and Software technology 54, 179-202
  • Malishevsky A. G. , Rothermel G. and Elbaum S. ,2002,"Modeling the Cost-Benefits Tradeoffs for Regression Testing Techniques" Proceedings of the International Conference on Software Maintenance (ICSM'02).
  • Malishevsky A. G. ,Ruthruff J. R. , Rothermel G. ,Elbaum S. ,2006, "Costcognizant Test Case Prioritization".
  • Elbaum S. ,Rothermel G. , Kanduri S. ,Malishevsky A. G. ,2004, "Selecting a Cost-Effective Test Case Prioritization Technique".
  • Balance A. W. , Vilkomir S. , Jenkins W. , 2012, "Effectiveness of Pair-wise Testing for Software with Boolean Inputs", IEEE Fifth International Conference on Software Tesing, Verification and Validation.
  • Yu Y. T. ,Lau M. F. , 2002 "Prioritization of test cases in MUMCUT test sets: an empirical study",Proceedings of International Conference on Reliable Software Technologies, pp. 245–256.