Search-Based Software Testing (SBST) is a form of Search-Based Software Engineering (SBSE) to optimize testing through the use of computational search. Search Based Software Testing (SBST) denotes process of meta-heuristics for optimization of task into perspective of software testing. The expenditure of meta-heuristics analysis activities are accomplished for upper numbers of inputs that essential to be verified. In this paper we explain how we created an efficient testing techniques to compare searches based Meta heuristics algorithms based on their parameter and get their performance and test them.These Algorithms are used to generate automatic test data that satisfy branch coverage, path coverage, cost and time and quality in software testing. Cost of testing behavior has primary section of the total cost of software. Finally, this paper present the result which carried out to estimate the efficiency of the proposed techniques with new fitness function compared to each other based on their parameters and analyses the performance. SBST for test Generation, efficient Meta-Heuristics search Algorithms.

Meta heuristics Algorithms, Search Based Software Engineering, Software Quality,Path coverage, Branch coverage, Software Testing, Automated Test Case Generation

[1]. A.J. Bagnall, V.J. Rayward-Smith, and I.M. Whittley, “The Next Release Problem”, Information and Software Technol-ogy, pp. 883-890, Dec. 2001.
[2]. Y. Zhang, A. Finkelstein, and M. Harman, “Search-Based Requirements Optimization: Existing Work and Chal¬lenges”, Proc. Int’l Working Conf. Requirements Eng.: Foundation for Software Quality (REFSQ 08), LNCS 5025, Springer, pp. 88-94,2008
[3]. W. Afzal and R. Torkar, “On the Application of Genetic Pro-gramming for Software Engineering Predictive Modeling: A Systematic Review”, Expert Systems Applications, vol. 38, no. 9, pp. 11984-11997,2011
[4]. O. Räihä, “A Survey on Search-Based Software Design”, Computer Science Rev., vol. 4, no. 4, pp. 203-249,2010.
[5]. W. Afzal, R. Torkar, and R. Feldt, “A Systematic Review of Search-Based Testing for Non-Functional System Properties”, Information and Software Technology, vol. 51, no. 6, pp. 957-976,2009
[6]. S. Ali et al., “A Systematic Review of the Application and Empirical Investigation of Search-Based Test-Case Genera-tion” ,IEEE Trans. Software Eng., vol. 36, no. 6, pp. 742-762,2010
[7]. M. Harman, “Automated Test Data Generation Using Search-Based Software Engineering”, Proc. 2nd Int’l Work¬shop Automation of Software Test (AST 07), IEEE CS Press, p p. 2, 2007.
[8]. P. McMinn, “Search-Based Software Test Data Generation: A Survey”, Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156,2004
[9]. M. O’Keeffe and M. Ó Cinnéide, “Search-Based Software Maintenance”, Proc. Conf. Software Maintenance and Re-engineering (CSMR 06), IEEE CS Press, pp. 249-260, 2006.
[10]. T. M. Khoshgoftaar, L. Yi, and N. Seliya. , “A multi objective module-order model for software quality enhancement.”, IEEE Transactions on Evolutionary Computation, 8(6):pp 593–608, December 2004.
[11]. Mark Harman, Yue Jia and Yuanyuan Zhang. “Achievements, open problems and challenges for search based software testing.” 8th IEEE International Conference on Software Testing, Verification and Validation (ICST 2015), London, pp 1-12, 2015.
[12]. Ilhem Boussaïd , Julien Lepagnot , Patrick Siarry. “A Survey on optimization meta heuristics.”Elsviewer Inc., vol. 237, pp 88-112, 2013.
[13]. Raluca Lefticaru, FlorentinIpate. “A comparative landscape analysis of fitness functions for search-based testing.”,10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing .IEEE ,volumel 69, pp 201-208,2008.
[14]. C. L. Simons • J. E. Smith. “A comparison of meta-heuristic search for interactive software design”, Springer, Soft Computing (2013) vol. 17, pp 2147–2162, 2013.
[15]. Phil McMinn. “Search-based software test data generation: a survey.”, John Wiley & Sons, Ltd.,2004
[16]. Abhishek Pandey ,Soumya Banerjee . “Search based software testing: An emerging approach for automating the software testing phase of SDLC.” Research Gate publication Conference Paper 2015.
[17]. Rajesh Kumar Sahoo, Deeptimanta Ojha, Durga Prasad Mohapatra, Manas ,Ranjan Patra.,“ Automated Test case generation and optimization: A comparative review.”International Journal of Computer Science & Information Technology (IJCSIT), Volume 8, No 5, October 2016.
[18]. Sonam Kamboj, Mohinder Singh, “Survey Paper on Optimum Selection of GA Algorithm’s Parameters for Software Test Data Generation”,International Journal of Science and Research (IJSR) Volume 3 Issue 6, June 2014.
[19]. Ruchika Malhotra ,Chand Anand, Apoorva Mittal, Nikita Jain. “Comparison of Search based Techniques for Automated Test Data Generation.”International Journal of Computer Applications (0975 – 8887) Volume 95– No.23, June 2014.
[20]. Omur SahinQ, Bahriye Akay, “Comparisons of Metaheuristic algorithms and fitness functions onsoftware test data generation”, Elsevier, 2016.
[21]. PreetiBala Thakur, Prof. Toran Verma, “Approach for software test case selection using hybrid PSO”. International Journal of Research in computer Application and Robotics, vol.3, issue 12, pg.24-30, 2015.
[22]. Chander Diwaker, Pradeep Tomar, “Evaluation of Swarm Optimization Techniques using CBSE Reusability Metrics”.IJCTA,9(22).International Science Press. pp. 189-197, 2016
[23]. Xiaomin Zhao, Yiting Wang, and Xiaoming Ding, “A new automatic test data generation algorithm based on PSO-ACO”. 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering. 2016
[24]. Ismail, A. Hanif Halim, “Comparative Study of Meta-heuristics Optimization Algorithm using Benchmark Function.”, International Journal of Electrical and Computer Engineering (IJECE), Vol. 7, No. 3, June, pp. 1643~1650, 2017.
[25]. Ruchika Malhotra, Chand Anand, Nikita Jain et.al.“Comparison of Search based Techniques for Automated Test Data Generation”, International Journal of Computer Applications Volume 95– No.23, June 2014.
[26]. Manju Mandot, Prashant Vats, “A Comparative Analysis of Ant Colony Optimization forits Applications into Software Testing”.International Conference on Innovative Applications of Computational Intelligence on Power, Energy and Controls with their Impact on Humanity (CIPECH14) 28 & 29 November 2014.
[27]. Kamna Solanki, YudhVir Singh and Sandeep Dalal, “A Comparative Evaluation of “m-ACO” Technique for Test Suite Prioritization”. Indian Journal of Science and Technology, Vol. 9(30), August 2016.
[28]. Kamran Ghani, John A. Clark and Yuan Zhan, “Comparing Algorithms for Search-Based Test Data Generation of Matlab RSimulink RModels”.The MathWorks, inc., 2010.
[29]. Tanzila Islam, MdEzharul Islam, Mohammad RaihanRuhin, “An Analysis ofForaging and EcholocationBehavior of Swarm Intelligence Algorithms in Optimization: ACO, BCO and BA”. International Journal of Intelligence Science, , vol.8, pp 1-27, 2018
[30]. Mohd Nadhir Ab Wahab1, Samia Nefti-Meziani1, Adham Atyabi, “A Comprehensive Review of Swarm Optimization Algorithms”. Plos one, 2015.
[31]. Ankur Goel1, Dr. Ashok Kumar , “ Performance Evaluation of GSA and PSO based Algorithms for Automated Test Data Generation for Software ”.IJSRD - International Journal for Scientific Research & Development,Vol. 3, Issue 03, 2015
[32]. Florin Popentiu-Vladicescua, Grigore Albeanub, “Nature-inspired approaches in software faults identification and debugging”.2nd International Conference on Intelligent Computing, Communication & Convergence(ICCC-2016).,2016
[33]. Emad Elbeltagi, Tarek Hegazy, Donald Grierson, “Comparison among five evolutionary-based optimization algorithms”.Elsevier Ltd.,2005
[34]. Lakshmi Prasad Mudarakola ,M. Padmaja, “The Survey on Artificial Life Techniques for Generating the Test Cases for Combinatorial Testing ”.International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 2, Issue 6, PP 19-26 ,June 2015,
[35]. S. Mirjalili, S. M. Mirjalili, A. Lewis,“Grey Wolf Optimizer”, Advances in Engineering Software , vol. 69, pp. 46-61, 2014.