A Neural Network Based Strategy (NNBS) for Automated Construction of Test Cases for Testing an Embedded System using Combinatorial Techniques

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Testing an embedded system is required to locate bugs in software, diminish risk, development, repairs costs and to improve performance for both users and the company. Embedded software testing tools are useful for catching defects during unit, integration and system testing.   Embedded systems in many cases must be optimized by engaging crucial areas of the embedded systems considering all factors of the input domain.  The most important concern is to build a place of test cases depend on design of the requirements that can recognize more number of faults at a least rate and point in time in the major sections of an embedded system. This paper proposes a Neural Network Based strategy (NNBS) to generate optimized test cases based on the considerations of the system. A tool called NNTCG (Neural Network Test Case Generator) has been build up based on the method proposed in this paper. Test cases are generated for testing an embedded system using NNTCG and the same are used to determine the expected output through the neural network and the output generated from the actual firmware. The faulty paths within the firmware are determined when the output generated by the neural network is not same as the output generated by the firmware.

  • Keywords

    Automated Test Case Generation; Input Domain Testing; Output Domain; Embedded Systems; Combinatorial Testing; Neural Networks

  • References

      [1] C. Anderson, A. Von Mayrhauser, R. Mraz (1995), "On the use of neural networks to guide software testing activities," Proceedings of International Test Conference, pp.720-729.

      [2] Cohen D.M., D.M., Dalal, S. R. (1996), "Method and system for automatically generating efficient test cases for systems having interacting elements,” patent, 1996.

      [3] D.M. Cohen, S.R. Dalal, M.L. Fredman, and G. C. Patton (1997), "The AETG System: An Approach to Testing Based on Combinatorial Design", IEEE Transactions on Software Engineering, Vol. 23, No. 7, pp. no.437-443.

      [4] Yu Lei and K.C. Tai (1998), "In-parameter-order: a test generation strategy for pair wise testing," Proceedings of Third IEEE International High-Assurance Systems Engineering Symposium, 1998, pp. 254-261.

      [5] Lei, Y and Tai, K. C. (2002),"A Test Generating Strategy for Pair-wise Testing", IEEE Transactions on Software Engineering.

      [6] S.A. Ghazi and M.A. Ahmed (2003), "Pair-wise test coverage using genetic algorithms", CEC, The 2003 Congress on Evolutionary Computation, Vol. 2, pp. 1420-1424.

      [7] Bryce R., & Colbourn, C. J. (2007), "The Density Algorithm for Pair Wise Interaction Testing”, Journal of Software: Testing, Verification and Reliability.

      [8] Kewen Li and Zhixia Yang (2008), "Generating Method of Pair-Wise Covering Test Data Based on ACO," ETT and GRS, 2008 IEEE International Workshop on Geoscience and Remote Sensing and International Workshop on Education Technology and Training, Vol.2, pp. 776-779.

      [9] Lilan Wu, Bo Liu, Yi Jin, Xiaoyao Xie (2008), "Using back-propagation neural networks for functional software testing," 2nd International Conference on Anti-counterfeiting, Security and Identification, ASID, pp.272-275.

      [10] Yogesh Singh, Arvinder Kaur, Ruchika Malhotra (2008), "Predicting Testing Effort using Artificial Neural Network", Proceedings of the World Congress on Engineering and Computer Science(WCECS).

      [11] R. Kuhn, Yu Lei and Raghu Kacker (2008), "Practical Combinatorial Testing: beyond Pair wise", IEEE Computer Society - IT Professional, Vol.10, No. 3.

      [12] Xiang Chen, Qing Gu, Xin Zhang and Daoxu Chen (2009), "Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization," QSIC, 9th International Conference on Quality Software, pp. 347-352.

      [13] J.D. McCaffrey (2009), "Generation of pairwise test sets using a simulated bee colony algorithm," IRI '09, IEEE International Conference on Information Reuse & Integration, pp. 115-119.

      [14] James D. McCaffrey (2009), "Generation of Pairwise Test Sets using a Genetic Algorithm", 33rd Annual IEEE International Computer Software and Applications Conference.

      [15] Rick Kuhn and Raghu Kacker, Yu Lei and Justin Hunter, "Combinatorial Software Testing", IEEE, 0018-9162, 2009.

      [16] Xiang Chen, Qing Gu, Jingxian Qi and Daoxu Chen (2010), "Applying Particle Swarm Optimization to Pairwise Testing", COMPSAC, 2010 IEEE 34th Annual Computer Software and Applications Conference, pp.107-116.

      [17] D. Richard Kuhn, Raghu N. Kacker and Yu Lei (2010), "Practical combinatorial testing", NIST Special Publication.

      [18] Chandra Prakash Vudatha, Dr. Sastry KR Jammalamadaka, Bala Krishna Kamesh Duvvuri, Dr. Reddy L.S.S (2011), "Automated Generation of Test Cases from Output Domain of an Embedded System using Genetic Algorithms", Proceedings of the 3rd International Conference on Electronics Computer Technology (ICECT), 2011.

      [19] Chandra Prakash Vudatha, Dr. Sastry KR Jammalamadaka, S. Nalliboena, B.K.K. Duvvuri, L.S.S. Reddy (2011), "Automated generation of test cases from output domain and critical regions of embedded systems using genetic algorithms," 2nd National Conference on Emerging Trends and Applications in Computer Science (NCETACS), pp.1-6.

      [20] Kristina Smilgyte, Jovita Nenortaite (2011), "Artificial Neural Networks Application in Software Testing Selection Method", Springer Link Lecture notes, Hybrid Artificial Intelligent Systems, Lecture Notes in Computer Science, Vol. 6678, pp. 247-254.

      [21] Manisha Patil and P.J. Nikumbh, "Pair-wise Testing Using Simulated Annealing”, Published by Elsevier Ltd, 2012.

      [22] Priti Bansal, Sangeeta Sabharwal, Shreya Malik, Vikhyat Arora, and Vineet Kumar (2013), "An Approach to Test Set Generation for Pair-Wise Testing Using Genetic Algorithms," Search Based Software Engineering, vol. 8084, pp.294-299.

      [23] R. Raju, P. Subhapriya (2013), "A Neural Network Approach for Randomized Unit Testing Based On Genetic Algorithm", International Journal of Engineering and Advanced Technology (IJEAT), Vol.2, Issue.No.3.

      [24] Huayao Wu and Changhai Nie (2014), "An overview of search based combinatorial testing," In Proceedings of the 7th International Workshop on Search-Based Software Testing (SBST 2014). ACM, New York, NY, USA, 27-30.

      [25] H. L. Zakaria and K. Z. Zamli (2015), "Migrating Birds Optimization based strategies for Pair wise testing," 9th Malaysian Software Engineering Conference (MySEC), Kuala Lumpur, pp. 19-24.

      [26] R. Qi, Z. Wang, P. Ping and S. Li (2015), "A hybrid optimization algorithm for pair wise test suite generation," 2015 IEEE International Conference on Information and Automation, Lijiang, pp. 3062-3067.

      [27] A. Yamada, A. Biere, C. Artho, T. Kitamura and E. H. Choi (2016), "Greedy combinatorial test case generation using unsatisfiable cores," In Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering (ASE), Singapore, pp. 614-624.




Article ID: 9271
DOI: 10.14419/ijet.v7i1.3.9271

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.