Automatic data flow class testing based on 2-step heterogeneous process using evolutionary algorithms

References

• Varshney, S.; Mehrotra, Monica: Search based Software Test Data Generation for Structural. ACM SIGSOFT Software Engineering Notes Volume 38 (2013).
   Google Scholar
• Rogger, R. Pressman: Software Engineering - A Practitioners Approach. Mc Graw Hill International Edition, (2010).
   Google Scholar
• Boris, B.: Black-Box Testing Techniques for Functional Testing of Software and Systems. Wiley, (1995).
   Google Scholar
• Latiu, G. I.; Cret, O. A.; Vacariu, L: Automatic test data generation for software path testing using evolutionary algorithms. Emerging Intelligent Data and Web Technologies. IEEE (2012).
   Google Scholar
• Girgis, M. R.: Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm. J. UCS. 11.6, 898-915 (2005).
   Web of Science ®Google Scholar
• Girgis, M. R.; Ahmed S. Ghiduk; Eman H. Abd-Elkawy: Automatic generation of data flow test paths using a genetic algorithm. International Journal of Computer Applications. 89.12, 29-36 (2014). doi: 10.5120/15684-4534
   Google Scholar
• Nayak, N.; Mohapatra, D. P.: Automatic test data generation for data flow testing using particle swarm optimization. International Conference on Contemporary Computing. Springer, Berlin, Heidelberg (2010).
   Google Scholar
• Jiang, S.; Zhang, Y.; Yi, D.: Test data generation approach for basis path coverage. ACM SIGSOFT Software Engineering Notes 37.3, 1-7 (2012). doi: 10.1145/2180921.2180936
   Google Scholar
• Frankl, P. G.; Weiss, S. N.: An experimental comparison of the effectiveness of branch testing and data flow testing. IEEE Transactions on Software Engineering. 8, 774-787 (1993). doi: 10.1109/32.238581
   Google Scholar
• Korel, B.: Automated software test data generation. IEEE Transactions on software engineering. 16(8), 870-879 (1990). doi: 10.1109/32.57624
   Web of Science ®Google Scholar
• Ferguson, R., & Korel, B.: The chaining approach for software test data generation. ACM Transactions on Software Engineering and Methodology (TOSEM). 5(1), 63-86 (1996). doi: 10.1145/226155.226158
   Google Scholar
• Harman, M., & Jones, B. F.: Search-based software engineering. Information and software Technology. 43(14), 833-839 (2001). doi: 10.1016/S0950-5849(01)00189-6
   Web of Science ®Google Scholar
• McMinn, P.: Search-based software test data generation: a survey. Software testing, Verification and reliability. 14(2) 105-156 (2004). doi: 10.1002/stvr.294
   Web of Science ®Google Scholar
• McMinn, P.: Search-based software testing: Past, present and future. Software testing, verification and validation workshops (ICSTW). IEEE fourth international conference on. pp. 153-163 (2011).
   Google Scholar
• Su, T.; Wu, K.; Miao, W.; Pu, G.; He, J.; Chen, Y.; Su, Z.: A survey on data-flow testing. ACM Computing Surveys (CSUR). 50(1), 5 (2017). doi: 10.1145/3020266
   Web of Science ®Google Scholar
• Harrold, M. J.; Rothermel, G.: Performing data flow testing on classes. ACM SIGSOFT Software Engineering Notes. Vol. 19, No. 5, pp. 154–163 (1994). doi: 10.1145/195274.195402
   Google Scholar
• Harrold, M. J.; Soffa, M. L.: Interprocedual data flow testing.” ACM SIGSOFT Software Engineering Notes. Vol. 14, No. 8, pp. 158-167 (1989). doi: 10.1145/75309.75327
   Google Scholar
• Pargas, R. P.; Harrold, M. J.; Peck, R. R.: Test-data generation using genetic algorithms. Software testing, verification and reliability. 9(4), 263-282 (1999). doi: 10.1002/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y
   Google Scholar
• Holland, J. H.: Adaption in Nature and Artificial Systems, Michigan. (1975).
   Google Scholar
• Windisch, A.; Wappler, S.; & Wegener, J. : Applying particle swarm optimization to software testing. Proceedings of the 9th annual conference on Genetic and evolutionary computation. ACM, pp. 1121-1128 (2007).
   Google Scholar
• Eberhart, R.; Kennedy, J.: Particle Swarm Optimization. IEEE (1995).
   Google Scholar
• Kumar, S.; Yadav, D. K.; Khan, D. A.: An accelerating PSO algorithm based test data generator for data-flow dependencies using dominance concepts. International Journal of System Assurance Engineering and Management. 8(2), 1534-1552 (2017). doi: 10.1007/s13198-017-0626-4
   Web of Science ®Google Scholar
• Agarwal, K.; Srivastava, G.: Towards software test data generation using discrete quantum particle swarm optimization. Proceedings of the 3rd India software engineering conference. (pp. 65-68), ACM (2010).
   Google Scholar
• Zhan, Z. H.; Zhang, J.; Li, Y.; Chung, H. S. H.: Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 39(6), 1362-1381 (2009). doi: 10.1109/TSMCB.2009.2015956
   PubMed Web of Science ®Google Scholar
• Mao, C.; Yu X.; Chen J.: Swarm intelligence-based test data generation for structural testing. Computer and Information Science (ICIS). IEEE/ACIS 11th International Conference on. IEEE. pp. 623-628 (2012).
   Google Scholar
• Jain, N.; Porwal, R.: Automated Test Data Generation Applying Heuristic Approaches—A Survey. Software Engineering Springer, Singapore. pp. 699-708 (2019).
   Google Scholar
• Nickabadi, A., Ebadzadeh, M. M., & Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing. 11(4), 3658-3670 (2011). doi: 10.1016/j.asoc.2011.01.037
   Web of Science ®Google Scholar
• Agarwal, K., & Pachauri, A.: Towards Software Test Data Generation Using Binary Partical Swarm Optimization. (2008).
   Google Scholar
• Andalib, A.; Babamir, S. M.: A new approach for test case generation by discrete particle swarm optimization algorithm. Electrical Engineering (ICEE). 22nd Iranian Conference on. IEEE, pp. 1180-1185 (2014).
   Google Scholar
• Huang, M.; Zhang, C.; Liang, X.: Software test cases generation based on improved particle swarm optimization.” Information Technology and Electronic Commerce (ICITEC). 2nd International Conference on. IEEE, pp. 52-55 (2014).
   Google Scholar
• Doong, R. K.; Frankl, P. G.: The ASTOOT approach to testing object-oriented programs. ACM Transactions on Software Engineering and Methodology (TOSEM). 3(2), 101-130 (1994). doi: 10.1145/192218.192221
   Google Scholar
• Chen, H. Y.; Tse, T. H.; Chan, F. T.; Chen, T. Y.: In black and white: an integrated approach to class-level testing of object-oriented programs.” ACM Transactions on Software Engineering and Methodology (TOSEM). 7(3), 250-295 (1998). doi: 10.1145/287000.287004
   Google Scholar
• Harrold, M. J.; McGregor, J. D.; Fitzpatrick, K. J.: Incremental testing of object-oriented class structures. Proceedings of the 14th international conference on Software engineering. ACM. pp. 68-80 (1992).
   Google Scholar
• Kung, D.; Gao, J.; Hsia, P.; Toyoshima, Y.; Chen, C.; Kim, Y. S.; Song, Y. K.: Developing an object-oriented software testing and maintenance environment. Communications of the ACM. 38(10), 75-87 (1995). doi: 10.1145/226239.226256
   Web of Science ®Google Scholar
• Buy, U.; Orso, A.; Pezze, M.: Automated testing of classes. ACM SIG-SOFT Software Engineering Notes. Vol. 25, No. 5, pp. 39-48, ACM (2000). doi: 10.1145/347636.348870
   Google Scholar
• Tsai, B. Y.; Stobart, S.; Parrington, N.: Employing data flow testing on object-oriented classes. IEE Proceedings-Software. 148(2), 56-64 (2001). doi: 10.1049/ip-sen:20010448
   Google Scholar
• Tonella, P.: Evolutionary testing of classes. ACM SIGSOFT Software Engineering Notes. Vol. 29, No. 4, pp. 119-128 (2004). doi: 10.1145/1013886.1007528
   Google Scholar
• Wappler, S.; Wegener, J.: Evolutionary unit testing of object-oriented software using strongly-typed genetic programming. Proceedings of the 8th annual conference on Genetic and evolutionary computation. pp. 1925-1932, ACM (2006).
   Google Scholar
• Wappler, S.; Schieferdecker, I.: Improving evolutionary class testing in the presence of non-public methods. Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering. ACM, pp. 381-384 (2007). doi: 10.1145/1321631.1321689
   Google Scholar
• Ghiduk, A. S.: Testing the Object-Oriented Programs Using a Multi-Stage Genetic Algorithm. Computer Science and its Applications (CSA). CSA. 2nd International Conference on. pp. 1-6, IEEE (2009).
   Google Scholar
• Ghiduk, Ahmed S. “Automatic generation of object-oriented tests with a multistage-based genetic algorithm. Journal of computers. 5(10), 1560-1569 (2010). doi: 10.4304/jcp.5.10.1560-1569
   Google Scholar
• Suresh, Y.; Rath, S. K.: Evolutionary algorithms for object-oriented test data generation. ACM SIGSOFT Software Engineering Notes. 39(4), 1-6. doi: 10.1145/2632434.2632446
   Google Scholar
• Chawla, P.; Chana, I.; Rana, A.: A novel strategy for automatic test data generation using soft computing technique. Frontiers of Computer Science. 9(3), pp. 346-363 (2015). doi: 10.1007/s11704-014-3496-9
   Web of Science ®Google Scholar
• Frankl, P. G.; Weyuker, E. J.: An applicable family of data flow testing criteria. IEEE Transactions on Software Engineering. 14(10), pp. 1483–1498 (1988). doi: 10.1109/32.6194
   Web of Science ®Google Scholar
• Rapps, S.; Weyuker, E. J.: Selecting software test data using data flow information. IEEE transactions on software engineering. (4), pp. 367–375 (1985). doi: 10.1109/TSE.1985.232226
   Google Scholar
• Ghiduk, A. S.; Harrold, M. J.; Girgis, M. R.: Using genetic algorithms to aid test-data generation for data-flow coverage. Software Engineering Conference. APSEC. 14th Asia-Pacific. IEEE, pp. 41-48 (2007).
   Google Scholar
• Varshney, S.; Mehrotra, M.: Search-based test data generator for dataflow dependencies using dominance concepts, branch distance and elitism. Arabian Journal for Science and Engineering. 41(3) pp. 853-881 (2016). doi: 10.1007/s13369-015-1921-5
   Web of Science ®Google Scholar
• Rapps, S.; Weyuker, E. J.: Data flow analysis techniques for test data selection. Proceedings of the 6th international conference on Software engineering. IEEE Computer Society Press. pp. 272-278 (1982).
   Google Scholar
• Varshney, S., & Mehrotra, M.: A differential evolution based approach to generate test data for data-flow coverage. Computing, Communication and Automation (ICCCA) IEEE. pp. 796-801 (2016).
   Google Scholar
• Tran, Thuy Van, and Yao Nan Wang. “An evolutionary extreme learning machine based on chemical reaction optimization.” Journal of Information and Optimization Sciences 38.8 (2017): 1265-1290. doi: 10.1080/02522667.2016.1220094
   Web of Science ®Google Scholar
• Shirdel, G. H., and M. Abdolhosseinzadeh. “A simulated annealing heuristic for the online symmetric traveling salesman problem.” Journal of Information and Optimization Sciences 39.6 (2018): 1283-1296. doi: 10.1080/02522667.2017.1367494
   Web of Science ®Google Scholar