CFP last date
20 December 2024
Reseach Article

Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy

by Usha Badhera, Annu Maheshwari
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 16
Year of Publication: 2014
Authors: Usha Badhera, Annu Maheshwari
10.5120/15717-4613

Usha Badhera, Annu Maheshwari . Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy. International Journal of Computer Applications. 89, 16 ( March 2014), 33-38. DOI=10.5120/15717-4613

@article{ 10.5120/15717-4613,
author = { Usha Badhera, Annu Maheshwari },
title = { Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 16 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 33-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number16/15717-4613/ },
doi = { 10.5120/15717-4613 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:09:26.016817+05:30
%A Usha Badhera
%A Annu Maheshwari
%T Fault based Test Suite Prioritization based on Minimal MUMCUT Strategy
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 16
%P 33-38
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Chilenski, J. J. , Miller, S. P. , 1994. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal 9 (5), 193–229.
  2. 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).
  3. 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.
  4. 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.
  5. 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.
  6. Lau M. F. , Chen T. Y,2001 "Test Case Selection strategies based on Boolean Specifications" Software Testing, Verification and Reliability,11(3), 165-180
  7. 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
  8. 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.
  9. 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.
  10. Chen Z. Y. , Fang C. R. ,XU B. W. ,2012," Comparing logic Coverage Criteria on test Case Prioritization".
  11. Yu Y. T. , Lau M. F. , 2012, "Fault based Test Suite Prioritizaton for Specification based Testing", Information and Software technology 54, 179-202
  12. 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).
  13. Malishevsky A. G. ,Ruthruff J. R. , Rothermel G. ,Elbaum S. ,2006, "Costcognizant Test Case Prioritization".
  14. Elbaum S. ,Rothermel G. , Kanduri S. ,Malishevsky A. G. ,2004, "Selecting a Cost-Effective Test Case Prioritization Technique".
  15. 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.
  16. 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.
Index Terms

Computer Science
Information Sciences

Keywords

MUMCUT MUTP MNFP CUTPNFP Fault detection APFD FATE.