A novel algorithm to moderate the cost of scrutinized paths

  • Authors

    • Grandhi Prasuna
    • O. Naga Raju
    • C. Hari Kishan
    2017-12-28
    https://doi.org/10.14419/ijet.v7i1.2.9233
  • Software Testing, Software Under Test, Code Coverage, Test Suit. Automated Testing, Data Mining, Genetic Algorithm, Selenium Ide.

  • 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. [1] A. V. Aho and D. Lee, “Efficient algorithms for constructing testing sets, covering paths, and minimizing flows,†AT&T Bell Laboratories 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: Optimization 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 Application 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 Prioritization: An Industrial Case Studyâ€, IEEE Sixth International Conference 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 Systems,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 classification", 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 Testing 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â€, Journal 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 classification", 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 Selenium 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 probabilistic roadmap planners,†Proc. Workshop on the Algorithmic Foundations 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 Algorithm 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 selection and prioritizationâ€, International journal of computer applications 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 generation based on a mixed ant colony system algorithm and genetic algorithm", 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 Cases 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 & Technology, 7(1.2), 225-228. https://doi.org/10.14419/ijet.v7i1.2.9233