Applicability of Soft Computing and Optimization Algorithms in Software Testing and Metrics - A Brief Review

In spite of many years of work by scientists and specialists on various software qualities, testing stays one of the most broadly honed and concentrated on methodologies for evaluating and improving software quality. Our objective, in this paper, is to present how optimization techniques provide solutions to different and difficult issues in different areas of software engineering. Optimization algorithms are mathematical procedures, which intends to best optimal results for the defect, fault, failure to accomplish tractability, strength, and low arrangement cost. In this paper, a comprehensive overview of software testing and metrics based on soft computing and optimization techniques is presented. In this survey, we try to explain some major problems like defect prediction, software fault prediction and their solutions by soft computing and optimization algorithms. The paper presents an overview of the usage of Mathematical optimization Algorithms and soft computing approaches.

[1]  Mark Harman,et al.  Search-based software engineering , 2001, Inf. Softw. Technol..

[2]  Yogesh Singh,et al.  Assessment of software testing time using soft computing techniques , 2012, SOEN.

[3]  Tai-hoon Kim,et al.  Application of Genetic Algorithm in Software Testing , 2009 .

[4]  Yogesh Singh,et al.  Software reusability assessment using soft computing techniques , 2011, SOEN.

[5]  Roy P. Pargas,et al.  Test‐data generation using genetic algorithms , 1999 .

[6]  Mariano Ceccato,et al.  Security Testing of Web Applications: A Search-Based Approach for Cross-Site Scripting Vulnerabilities , 2011, 2011 IEEE 11th International Working Conference on Source Code Analysis and Manipulation.

[7]  Bestoun S. Ahmed,et al.  Achievement of minimized combinatorial test suite for configuration-aware software functional testing using the Cuckoo Search algorithm , 2015, Inf. Softw. Technol..

[8]  Phil McMinn,et al.  Search-Based Software Testing: Past, Present and Future , 2011, 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops.

[9]  Stuart Zweben,et al.  Development and application of a white box approach to integration testing , 1984, J. Syst. Softw..

[10]  Bestoun S. Ahmed,et al.  An efficient strategy for covering array construction with fuzzy logic-based adaptive swarm optimization for software testing use , 2015, Expert Syst. Appl..

[11]  Bestoun S. Ahmed,et al.  Generating combinatorial test cases using Simplified Swarm Optimization (SSO) algorithm for automated GUI functional testing , 2014 .

[12]  Yogesh Singh,et al.  Radial basis function neural network based approach to test oracle , 2011, SOEN.

[13]  Vachik S. Dave,et al.  Comparison of regression model, feed-forward neural network and radial basis neural network for software development effort estimation , 2011, SOEN.

[14]  Nicolino J. Pizzi,et al.  A fuzzy classifier approach to estimating software quality , 2013, Inf. Sci..

[15]  Moataz A. Ahmed,et al.  Software development effort prediction: A study on the factors impacting the accuracy of fuzzy logic systems , 2010, Inf. Softw. Technol..

[16]  Mariano Ceccato,et al.  Comparison and integration of genetic algorithms and dynamic symbolic execution for security testing of cross-site scripting vulnerabilities , 2013, Inf. Softw. Technol..

[17]  Phil McMinn,et al.  Search‐based software test data generation: a survey , 2004, Softw. Test. Verification Reliab..

[18]  Namita Khurana,et al.  Test Case Generation and Optimization using UML Models and Genetic Algorithm , 2015 .

[19]  Harsh Bhasin,et al.  Neural network based black box testing , 2014, SOEN.

[20]  Sapna Varshney,et al.  Search based software test data generation for structural testing: a perspective , 2013, SOEN.

[21]  Tianlong Man,et al.  RGA: A lightweight and effective regeneration genetic algorithm for coverage-oriented software test data generation , 2016, Inf. Softw. Technol..

[22]  Hiroshi Inamura,et al.  Dynamic test input generation for web applications , 2008, ISSTA '08.

[23]  Ahmed S. Ghiduk.  Automatic generation of basis test paths using variable length genetic algorithm , 2014, Inf. Process. Lett..

[24]  Mark Harman,et al.  Search Algorithms for Regression Test Case Prioritization , 2007, IEEE Transactions on Software Engineering.

[25]  Kun Hua Tsai,et al.  Dynamic computerized testlet-based test generation system by discrete PSO with partial course ontology , 2010, Expert Syst. Appl..

[26]  Enrique Alba,et al.  Search based algorithms for test sequence generation in functional testing , 2015, Inf. Softw. Technol..

[27]  D. T. Lee,et al.  Securing web application code by static analysis and runtime protection , 2004, WWW '04.

[28]  Myra B. Cohen,et al.  Constructing test suites for interaction testing , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[29]  Tsong Yueh Chen,et al.  Experience with teaching black-box testing in a computer science/software engineering curriculum , 2004, IEEE Transactions on Education.

[30]  Ron Patton,et al.  Software Testing , 2000 .

[31]  Kirti Tyagi,et al.  An adaptive neuro fuzzy model for estimating the reliability of component-based software systems , 2014 .

[32]  José Javier Dolado,et al.  Bayesian concepts in software testing: an initial review , 2015, A-TEST@SIGSOFT FSE.

[33]  Yuanyuan Zhang,et al.  Achievements, Open Problems and Challenges for Search Based Software Testing , 2015, 2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST).