Abstract

The paper proposes System Dependence Graph (SDG) based algorithm to select different test paths for testing polymorphic call-sites. SDG, includes control and data dependencies, helps both the testers and developers of object-oriented programs to better understand the polymorphic interactions within the software. In addition, the algorithm considers only the method bindings of a polymorphic call-site having different definition sets. As a result, the number of test paths for testing polymorphism gets reduced. Also, the algorithm has been implemented in a prototype Graphical User Interface (GUI) based tool. The results are obtained by using the tool, which demonstrate the proposed technique.

References

• R. T. Alexander and J. Offutt, Coupling-based Testing of O-O Programs, Journal of Universal Computer Science (J. UCS), 2004, vol. 10, no. 4, pp. 391-427.
• R. T. Alexander and J. Offutt, Criteria for Testing Polymorphic Relationships, in Proceedings of the 11th International Symposium on Software Reliability and Engineering (ISSRE'00), San Jose, California, 2000, pp. 15–23.
• R. T. Alexander and J. Offutt, Analysis Techniques for Testing Polymorphic Relationships, in Proceedings of the Sixth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '00), Tokyo, Japan, 2000, pp. 172-178.
• M. J. Harrold and J. D. McGregor, Incremental testing of object-oriented class structures, Department of Computer Science, Clemson University, Clemson, SC, USA, 1987.
• D. E. Perry and G. E. Kaiser, Adequacy Testing and Object-Oriented Programming, Journal of Object Oriented Programming, 1990, vol. 2, no. 5, pp. 13-19.
• S. Barbey and A. Strohmeier, The Problematics of Testing Object-Oriented Software, in Proceedings of SQM'94 Second Conference on Software Quality Management, Edinburgh, Scotland, UK, 1994, vol. 2, pp. 411-426.
• P. G. Frankl and E. J. Weyuker, An Applicable Family of Data Flow Testing Criteria, IEEE Transactions on Software Engineering, October 1988, vol. 14, no. 10, pp. 1483-1498.
• A. Orso and M. Pezze, Integration Testing of Procedural Object-Oriented Programs with Polymorphism, in Proceedings of the 16th International Conference on Testing Computer Software: Future Trends in Testing (TCS'99), Washington D. C. , June 1999.
• R. T. Alexander, Testing the Polymorphic Relationships of Object-oriented Programs, Dissertation, George Mason University, 2001.
• R. T. Alexander, J. Offutt, and A. Stefik, Testing Coupling Relationships in Object-Oriented Programs, George Mason University, June 2009, vol. 20, no. 4, pp. 291-327, http://onlinelibrary. wiley. com/doi/10. 1002/stvr. 417/abstract [13 September, 2010].
• D. Parnas, On the criteria to be used in decomposing a system into modules, Communications of the ACM, 1972, vol. 15, no. 12, pp. 1053–1058.
• L. L. Constantine and E. Yourdon, Structured Design, Prentice-Hall, Englewood Cliffs NJ, 1979.
• S. Supavita and T. Suwannasart, Testing Polymorphic Interactions in UML Sequence Diagrams, in Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05), 2005.
• D. K. Saini, Testing Polymorphism in Object Oriented Systems for Improving software Quality, in Proceedings of SIGSOFT, March 2009, vol. 34, no. 2, pp. 1-5.
• F. E. Allen, Control flow analysis, in Proceedings of a Symposium on Compiler Optimization, July 1970, vol. 5, no. 7, pp. 1–19.
• J. Ferrante, K. J. Ottenstein, and J. D. Warren, The program dependence graph and its use in optimization, ACM Transactions on Programming Languages and Systems, July 1987, vol. 9, no. 3, pp. 319-349.
• K. J. Ottenstein, Data-Flow Graphs as an Intermediate Program Form, PhD thesis, Computer Sciences Department. , Purdue University, Lafayette, IN, August 1978.
• S. Horwitz, T. Reps, and D. Binkley, Interprocedural slicing using dependence graphs, ACM Transactions on Programming Languages and Systems, January 1990, vol. 12, no. 1, pp. 26-60.
• B. G. Ryder, Constructing the call graph of a program, IEEE Transactions on Software Engineering, May 1979, vol. 5, no. 3, pp. 216–226.
• E. S. F. Najumudheen, R. Mall, and D. Samanta, A Dependence Representation for Coverage Testing of Object-Oriented Programs, Journal of Object Technology (JOT), 2010, vol. 9, no. 4, pp. 1-23.
• L. Larsen and M. J. Harrold, Slicing object-oriented software, in Proceedings of the 18th International Conference on Software Engineering, Berlin, Germany, March 1996, pp. 495–505.