Table of Contents
Advances in Software Engineering
Volume 2016 (2016), Article ID 7132404, 20 pages
http://dx.doi.org/10.1155/2016/7132404
Research Article

A Slice-Based Change Impact Analysis for Regression Test Case Prioritization of Object-Oriented Programs

Department of Computer Science and Engineering, National Institute of Technology, Rourkela, Sundergarh, Odisha 769008, India

Received 28 September 2015; Revised 26 January 2016; Accepted 31 January 2016

Academic Editor: Xudong He

Copyright © 2016 S. Panda et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. X. Sun, B. Li, S. Zhang, and C. Tao, “HSM-based change impact analysis of object-oriented java programs,” Chinese Journal of Electronics, vol. 20, no. 2, pp. 247–251, 2011. View at Google Scholar · View at Scopus
  2. R. Gupta, M. J. Harrold, and M. L. Soffa, “Program slicing-based regression testing techniques,” Software Testing, Verification and Reliability, vol. 6, no. 2, pp. 83–111, 1996. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Yoo and M. Harman, “Regression testing minimization, selection and prioritization: a survey,” Software Testing Verification and Reliability, vol. 22, no. 2, pp. 67–120, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Tao, B. Li, X. Sun, and C. Zhang, “An approach to regression test selection based on hierarchical slicing technique,” in Proceedings of the 34th Annual Computer Software and Applications Conference Workshops (COMPSACW '10), pp. 347–352, IEEE, Seoul, South Korea, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Pravin and S. Srinivasan, “Effective test case selection and prioritization in regression testing,” Journal of Computer Science, vol. 9, no. 5, pp. 654–659, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Rothermel, R. H. Untcn, C. Chu, and M. J. Harrold, “Prioritizing test cases for regression testing,” IEEE Transactions on Software Engineering, vol. 27, no. 10, pp. 929–948, 2001. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Kasurinen, O. Taipale, and K. Smolander, “Software test automation in practice: empirical observations,” Advances in Software Engineering, vol. 2010, Article ID 620836, 18 pages, 2010. View at Publisher · View at Google Scholar
  8. H. He, D. Zhang, M. Liu, W. Zhang, and D. Gao, “A coverage and slicing dependencies analysis for seeking software security defects,” The Scientific World Journal, vol. 2014, Article ID 463912, 10 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. L. L. Chaves, “A cost effective and preventive approach to avoid integration faults caused by mistakes in distribution of software components,” Advances in Software Engineering, vol. 2014, Article ID 439462, 15 pages, 2014. View at Publisher · View at Google Scholar
  10. D. Jeffrey and N. Gupta, “Test case prioritization using relevant slices,” in Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC '06), pp. 411–418, IEEE, Chicago, Ill, USA, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. M. I. Kayes, “Test case prioritization for regression testing based on fault dependency,” in Proceedings of the 3rd International Conference on Electronics Computer Technology (ICECT '11), pp. 48–52, Kanyakumari, India, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Elbaum, A. G. Malishevsky, and G. Rothermel, “Test case prioritization: a family of empirical studies,” IEEE Transactions on Software Engineering, vol. 28, no. 2, pp. 159–182, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Srikanth, S. Banerjee, L. Williams, and J. Osborne, “Towards the prioritization of system test cases,” Software Testing Verification and Reliability, vol. 24, no. 4, pp. 320–337, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Fang, Z. Chen, K. Wu, and Z. Zhao, “Similarity-based test case prioritization using ordered sequences of program entities,” Software Quality Journal, vol. 22, no. 2, pp. 335–361, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Mei, D. Hao, L. Zhang, L. Zhang, J. Zhou, and G. Rothermel, “A static approach to prioritizing JUnit test cases,” IEEE Transactions on Software Engineering, vol. 38, no. 6, pp. 1258–1275, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Lou, D. Hao, and L. Zhang, “Mutation-based test-case prioritization in software evolution,” in Proceedings of the IEEE 26th International Symposium on Software Reliability Engineering (ISSRE '15), pp. 46–57, IEEE, Gaithersburg, Md, USA, November 2015. View at Publisher · View at Google Scholar
  17. C. R. Panigrahi and R. Mall, “An approach to prioritize the regression test cases of object-oriented programs,” CSI Transactions on ICT, vol. 1, no. 2, pp. 159–173, 2013. View at Publisher · View at Google Scholar
  18. C. R. Panigrahi and R. Mall, “A heuristic-based regression test case prioritization approach for object-oriented programs,” Innovations in Systems and Software Engineering, vol. 10, no. 3, pp. 155–163, 2014. View at Publisher · View at Google Scholar
  19. X. B. Li, “A hierarchical slice-based framework for object-oriented coupling measurement,” Tech. Rep. 415, Turku Centre for Computer Science TUCS, 2001. View at Google Scholar
  20. J. Al Dallal, “Object-oriented class maintainability prediction using internal quality attributes,” Information and Software Technology, vol. 55, no. 11, pp. 2028–2048, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Staron and W. Meding, “MetricsCloud: scaling-up metrics dissemination in large organizations,” Advances in Software Engineering, vol. 2014, Article ID 905431, 12 pages, 2014. View at Publisher · View at Google Scholar
  22. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl, “Constrained K-means clustering with background knowledge,” in Proceedings of the Eighteenth International Conference on Machine Learning (ICML '01), pp. 577–584, 2001.
  23. M. Weiser, “Program slicing,” in Proceedings of the 5th International Conference on Software, pp. 439–449, San Diego, Calif, USA, 1981.
  24. Á. Beszédes, “Global dynamic slicing for the C language,” Acta Polytechnica Hungarica, vol. 12, no. 1, pp. 117–136, 2015. View at Google Scholar · View at Scopus
  25. X. B. Li, C. X. Fan, J. Pang, and J. J. Zhao, “A model for slicing JAVA programs hierarchically,” Journal of Computer Science and Technology, vol. 19, no. 6, pp. 848–858, 2004. View at Publisher · View at Google Scholar
  26. H. W. Alomari, M. L. Collard, J. I. Maletic, N. Alhindawi, and O. Meqdadi, “srcSlice: very efficient and scalable forward static slicing,” Journal of Software: Evolution and Process, vol. 26, no. 11, pp. 931–961, 2014. View at Publisher · View at Google Scholar
  27. J. Silva, “A vocabulary of program slicing-based techniques,” ACM Computing Surveys, vol. 44, no. 3, article 12, 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. P. D. Mohapatra, R. Mall, and R. Kumar, “An edge marking technique for dynamic slicing of object-oriented programs,” in Proceedings of the Computer Software and Applications Conference (COMPSAC '04), pp. 60–65, IEEE Computer Society, Hong Kong, 2004.
  29. N. Walkinshaw, M. Roper, and M. Wood, “The java system dependence graph,” in Proceedings of 3rd IEEE International Workshop on Source Code Analysis and Manipulation, pp. 55–64, September 2003.
  30. D. P. Mohapatra, R. Mall, and R. Kumar, “An overview of slicing techniques for object-oriented programs,” Informatica, vol. 30, no. 2, pp. 253–277, 2006. View at Google Scholar · View at Scopus
  31. D. P. Mohapatra, M. Sahu, R. Kumar, and R. Mall, “Dynamic slicing of aspect-oriented programs,” Informatica, vol. 32, no. 3, pp. 261–274, 2008. View at Google Scholar · View at Scopus
  32. S. Panda and D. P. Mohapatra, “ACCo: a novel approach to measure cohesion using hierarchical slicing of Java programs,” Innovations in Systems and Software Engineering, vol. 11, no. 4, pp. 243–260, 2015. View at Publisher · View at Google Scholar
  33. M. Shtern and V. Tzerpos, “Clustering methodologies for software engineering,” Advances in Software Engineering, vol. 2012, Article ID 792024, 18 pages, 2012. View at Publisher · View at Google Scholar
  34. R. K. Y. Chang, C. K. Loo, and M. V. C. Rao, “A global k-means approach for autonomous cluster initialization of probabilistic neural network,” Informatica, vol. 32, no. 2, pp. 219–225, 2008. View at Google Scholar · View at Scopus
  35. N. Lossing, P. Guillou, M. Amini, and F. Irigoin, “From data to effects dependence graphs: source-to-source transformations for C,” in Proceedings of the 18th International Workshop on Compilers for Parallel Computing (CPC '15), London, UK, January 2015.
  36. J. Dvokov, “Automatic streaming processing of XSLT transformations based on tree transducers,” Informatica, vol. 32, no. 1, pp. 373–382, 2008. View at Google Scholar
  37. H. Do, S. Elbaum, and G. Rothermel, “Supporting controlled experimentation with testing techniques: an infrastructure and its potential impact,” Empirical Software Engineering, vol. 10, no. 4, pp. 405–435, 2005. View at Publisher · View at Google Scholar · View at Scopus
  38. H. B. Smith and L. Williams, “An empirical evaluation of the mujava mutation operators,” in Proceedings of the Academic and Industrial Conference Practice and Research Techniques (AICPART-MUTATION '07), pp. 193–202, IEEE, 2007.
  39. K. Kapoor, “Mutant hierarchies support selective mutation,” Informatica, vol. 35, no. 3, pp. 331–342, 2011. View at Google Scholar · View at Scopus
  40. M. Sarma, “Mutation analysis approach to develop reliable object-oriented software,” Advances in Software Engineering, vol. 2014, Article ID 197983, 16 pages, 2014. View at Publisher · View at Google Scholar
  41. B. Korel, L. H. Tahat, and M. Harman, “Test prioritization using system models,” in Proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM '05), pp. 559–568, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Elbaum, G. Rothermel, S. Kanduri, and A. G. Malishevsky, “Selecting a cost-effective test case prioritization technique,” Software Quality Journal, vol. 12, no. 3, pp. 185–210, 2004. View at Publisher · View at Google Scholar · View at Scopus
  43. B. Korel, G. Koutsogiannakis, and L. H. Tahat, “Model-based test prioritization heuristic methods and their evaluation,” in Proceedings of the 3rd International Workshop on Advances in Model-based Testing (A-MOST '07), pp. 34–43, ACM, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  44. B. Korel, G. Koutsogiannakis, and L. H. Tahat, “Application of system models in regression test suite prioritization,” in Proceedings of the 24th IEEE International Conference on Software Maintenance (ICSM '08), pp. 247–256, IEEE, Beijing, China, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  45. D. Jeffrey and N. Gupta, “Test case prioritization using relevant slices,” in Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC '06), pp. 411–420, Chicago, Ill, USA, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  46. J. Offutt, R. Alexander, Y. Wu, Q. Xiao, and C. Hutchinson, “A fault model for subtype inheritance and polymorphism,” in Proceedings of the 12th International Symposium on Software Reliability Engineering (ISSRE '01), pp. 84–93, November 2001. View at Scopus
  47. S. Kim, J. Clark, and J. McDermid, “Assessing test set adequacy for object-oriented programs using class mutation,” in Proceedings of the 3rd Symposium on Software Technology (SoST '99), Buenos Aires, Argentina, September 1999.
  48. S. Kim, J. A. Clark, and J. A. McDermid, “Class mutation: mutation testing for object-oriented programs,” in Proceedings of the Conference on Object-Oriented Software Systems, pp. 9–12, Erfurt, Germany, 2000.
  49. P. Chevalley, “Applying mutation analysis for object-oriented programs using a reective approach,” in Proceedings of the 8th Asia-Pacific Software Engineering Conference (APSEC '01), pp. 267–270, IEEE, Macau, China, December 2001.