A novel algorithm to moderate the cost of scrutinized paths

  • Authors

    • Grandhi Prasuna
    • O. Naga Raju
    • C. Hari Kishan
    https://doi.org/10.14419/ijet.v7i1.2.9233

    Received date: January 21, 2018

    Accepted date: January 21, 2018

    Published date: December 28, 2017

  • Software Testing, Software Under Test, Code Coverage, Test Suit. Automated Testing, Data Mining, Genetic Algorithm, Selenium Ide.

  • Abstract

    Software testing is all too often simply a bug hunt rather than a well-considered exercise in ensuring quality. More methodical models than a simple cycle of system-level test-fail-patch-test will be required to deploy safe autonomous vehicles at scale. There are many types of software testing is used to test software. Efferent systems and procedure are proposed for dealing with these issues. Utilization of transformative calculations for programmed test generation has been a territory of intrigue. This assignment should be possible on a premise of the Ant Colony Optimization method (ACO) of Swarm Intelligence as it isn't profoundly contemplated yet. Intends to locate the most limited way and Resolve the time issue. We are building up extra particular way to deal with testing by concentrating on those parts that are most critical so these ways can be tried first recognizing the most huge ways, the testing productivity can be expanded. Great results are discovered astoundingly expediently when GA is actualized. Producing an improved test suite (TS) is meta-heuristic issue, which can be settled by GA. The only objective of programming is not to determine the algorithm to accomplish a result but relevance and correctness of the result. Also, Furthermore, to be ascertained. Genetic Algorithm is a meta-heuristic algorithm, is employed for optimizing path testing to achieve total code coverage.

  • References

    1. A. V. Aho and D. Lee, “Efficient algorithms for constructing test-ing sets, covering paths, and minimizing flows,” AT&T Bell Labora-tories Tech. Memo, vol. 159, 1987.
    2. Gaurav Kumar Srivastav, Dileram Bansal, Manoj Kumar Sharma, Overview on Software Testing Methodology, International Journal of Engineering and Technical Research, Special Issue,2014,2321-0869.
    3. Jinkal Javia, Arpita Gupta, Sapan Gandhi, Optimization in Software Testing using Genetic Algorithm ,International Journal of Scientific & Engineering Research, Volume 5, Issue 7, 2014, 2229-5518.
    4. NHTSA, Preliminary Statement of Policy Concerning Automated Vehicles, May 2013, http://www.nhtsa.gov/staticfiles/rulemaking/pdf/Automated_Vehicles _Policy.pdf, accessed Oct. 2015.
    5. US Department of Transportation, FAA, Advisory Circular, System design and analysis, AC 25.1309-1A, June 21, 1988.
    6. M.Dorigo, V.Maniezzo, and A.Colorni (1996), “Ant System: Opti-mization by a colony of cooperating agents”, IEEE Transactions on Systems, Man and Cybernetics, vol. B (26), pp. 29-41. https://doi.org/10.1109/3477.484436.
    7. K.Karnavel, J. (2013),”Automated Software Testing for Applica-tion Maintenance by using Bee Colony Optimization algorithms (BCO)” Information Communication and Embedded Systems, Chennai pp. 327-330.
    8. Daniel Di Nardo, N. A. (2013),” Coverage-Based Test Case Priori-tization: An Industrial Case Study”, IEEE Sixth International Con-ference on Software Testing, Verification and Validation, Luembourg. pp. 302-311. https://doi.org/10.1109/ICST.2013.27.
    9. M. Srinivas, L.M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms", IEEE Transactions on Sys-tems,Man and Cybernetics 24 (4), 17–26,1994. https://doi.org/10.1109/21.286385.
    10. M. Last and O. Maimon, "A compact and accurate model for classi-fication", IEEE Trans. on Knowledge and Data Engineering 16(2), 203-215, 2004. https://doi.org/10.1109/TKDE.2004.1269598.
    11. Bhasin, Harsh, Harish Kumar, and Vikas Singh: "Orthogonal Test-ing Using Genetic Algorithms" International Journal of Computer Science and Information Technology, vol. 4, no. 2. pp. 374-377, 2013.
    12. Ashima Singh (2012): “Prioritizing Test Cases in Regression Testing using Fault Based Analysis”, International Journal of Computer Science, vol. 9, Issue 6, pp. 414-420.
    13. Praveen Ranjan Srivastava (2008): “Test Case Prioritization”, Jour-nal of Theoretical & Applied Information Technology, pp. 178-181.
    14. Ruchika Malhotra, Arvinder Kaur and Yogesh Singh (2010): “A Regression Test Selection and Prioritization Technique”, Journal of Information Processing Systems, vol.6, pp. 235-252. https://doi.org/10.3745/JIPS.2010.6.2.235.
    15. M. Last and O. Maimon, "A compact and accurate model for classi-fication", IEEE Trans. on Knowledge and Data Engineering 16(2), 203-215, 2004. https://doi.org/10.1109/TKDE.2004.1269598.
    16. Nidhika Uppal, Vinay Chopra, "Design and Implementation in Se-lenium IDE with Web Driver" International Journal of Computer Applications (0975 – 8887) Volume 46– No.12, May 2012.
    17. Kane, Chowdhury, Datta & Koopman, “A Case Study on Runtime Monitoring of an Autonomous Research Vehicle (ARV) System,” RV 2015.
    18. Geraerts, R., Overmars, M. H., “A comparative study of probabilis-tic roadmap planners,” Proc. Workshop on the Algorithmic Founda-tions of Robotics (WAFR'02), 2002, pp. 43–57.
    19. Martin C., Moravec H., Robot Evidence Grids, tech. report CMU-RI-TR-96-06, Robotics Institute, Carnegie Mellon University, March, 1996
    20. Shaveta Malik (2010), “Performance Comparison between Ant Al-gorithm and Modified Ant Algorithm”, International Journal of Computer Science and Applications, vol. 1, No. 4, pp. 42-45. https://doi.org/10.14569/IJACSA.2010.010407.
    21. Kevilienuo Kire and Neha Malhotra (2014),”Study of test case se-lection and prioritization”, International journal of computer appli-cations vol. 85-No. 5, pp.28-30. https://doi.org/10.5120/14838-3100.
    22. Yi Minjie (2012),"The Research of path-oriented test data genera-tion based on a mixed ant colony system algorithm and genetic al-gorithm", Shanghai, pp. 1-4. https://doi.org/10.1109/WiCOM.2012.6478716.
    23. Mark Last, Shay Eyal, and Abraham Kandel, Effective Black-Box Testing with Genetic Algorithms, Department of Computer Science and Engineering, Ben-Gurion University of the Negev, BeerSheva, Israel, 2005.
    24. Arvinder Kaur et al., A Genetic Algorithm for Regression Test Cas-es Prioritization Using Code Coverage, International Journal on Computer Science and Engineering (IJCSE), Volume 3, Issue 5, 2011, 0975-3397.
    25. R.Krishnamoorthi and S.A.Sahaaya ,Arul Mary, Regression Test Suite Prioritization using Genetic Algorithms, International Journal of Hybrid Information Technology, Volume 2,Issue 3, 2009.
    26. Y.C. Kulkarni, Y.C. Kulkarni, "Automating the web applications using the selenium RC", ASM's International Journal of Ongoing Research in Management and IT e-ISSN-2320-0065, 2011.

  • Downloads

  • How to Cite

    Prasuna, G., Naga Raju, O., & Hari Kishan, C. (2017). A novel algorithm to moderate the cost of scrutinized paths. International Journal of Engineering and Technology, 7(1.2), 225-228. https://doi.org/10.14419/ijet.v7i1.2.9233