Towards Multi-Faceted Test Cases Optimization
- 1
- 2
- 3
Abstract
The target of software engineering is to produce high quality software product at low cost. Software testing is labour-intensive, ambiguous and error prone activity of software development. How to provide cost-effective strategies for software test cases optimization problem such as classification, minimization, selection, and prioritization has been one of the research focuses in software testing for a long time. Many researchers and academicians have addressed the effectiveness/fitness and optimization of test cases, and obtained many interesting results. However, one issue of paramount importance in software testing i.e. the intrinsic imprecise and uncertainty of test cases fitness, fitness parameters, multi-objective optimization, is left unaddressed. Test cases fitness depends on several parameters. Vagueness of fitness of test cases and their fitness parameters have created the uncertainty in test cases optimization. Cost and adequacy values are incorporated into multi-faceted optimization of test cases. This paper argues test cases optimization requires multi-faceted optimization in order to adequately cater realistic software testing. In this paper, authors have identified several parameters for test cases fitness and multiple objectives for test cases optimization. In addition above, authors have formulated the test cases optimization problem in three different ways using multi-faceted concept. These formulations can be used in future by authors and researchers.
- D. S. Alberts, “The Economics of Software,” Proceedings of National Computer Conference on Quality Assurance, Montvale, Vol. 45, 1976, pp. 433-442.
- S. Hema and L. Williams, “On the Economics of Requirements Based Test Case Prioritization,” ACM SIGSOFT Software Engineering Notes, Vol. 30, No. 4, 2005, pp. 1-3.
- Y. Shin and M. Harman, “Pareto Efficient Multi-Objective Test Case Selection,” Proceedings of the International Symposium on Software Testing and Analysis (ISSTA), London, ACM press, 2007, pp. 140-150.
- D. J. Mala and V. Mohan, “ABC Tester—Artificial Bee Colony Based Software Test Suite Optimization Approach,” International Journal of Software Engineering, Vol. 2, No. 2, 2009, pp. 15-43.
- D. J. Mala, V. Mohan, “Quality Improvement and Optimization of Test Cases—A Hybrid Genetic Algorithm Based Approach,” ACM SIGSOFT Software Engineering Notes, Vol. 35, No. 3, 2010, pp. 1-14.
- R. Mohanty, V. Ravi and M. R. Patra, “The Application of Intelligent and Soft-Computing Techniques to Software Engineering Problems: A Review,” International Journal of Information and Decision Sciences, Vol. 2, No. 3, 2010, pp. 233-272.
- S. Elbaum, A. G. Malishevsky and G. Rothermel, “Incorporating Varying Test Costs and Fault Severities into Test Case Prioritization,” Proceedings of the 23rd International Conference on Software Engineering (ICSE-01), IEEE Computer Society, May 2001, pp. 329-338.
- W. E. Wong, J. R. Horgan, A. P. Mathur and A. Pasquini, “A Test Set Size Minimization and Fault Detection Effectiveness: A Case Study in Space Application,” Proceedings of IEEE 21st Annual International Computer Software and Application Conference (COMPSAC-97), IEEE Press, Los Alamitos, 1997, pp. 552-528.
- S. Tallam and N. Gupta, “A Concept Analysis Inspired Greedy Algorithm for Test Suite Minimization,” The Sixth ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, New York, ACM Press, 2005, pp. 35-42.
- P. McMin, “Search-Based Software Test Data Generation: A Survey,” Proceedings in Software Testing, Verification and Reliability, Vol. 14, 2004, pp. 105-156. doi:10.1002/stvr.294
- J. M. Kim and A. Porter, “A History-Based Test Prioritization Technique for Regression Testing in Resource Constrained Environments,” Proceedings of the 24th International Conference on Software Engineering, Orlando, 2002, pp. 119-129.
- K.Varun, Sujata and M. Kumar, “Test Case Prioritization Using Fault Severity,” International Journal of Computer Science and Technology (IJCST), Vol. 1, No. 1, September 2010, pp. 67-71.