An Extended Algorithm using a Divide-and Rule Approach for Boundary Value Analysis and Equivalence Class Partitionin
Abstract
An extended algorithm using a divide-and-rule approach is proposed in this paper. Instead of generating test cases by only using Boundary Value Analysis and an experience-based technique for combination of input variables with functional dependency like the original algorithm, the extended algorithm applies both Boundary Value Analysis and Equivalence Class Partitioning techniques as well as various techniques for combination of input values. In addition, a new tool provides advantages when compared with the original tool.
It provides users with more choices in generating test cases.
References
Pressman R. and Maxim B. "Software Engineering- A Practitioner’s approach.", 9th Edition. The McGraw Hill Companies, Inc., New York (2020).
Rao C. et al. "Combinatorial Test Generation for Multiple Input Models With Shared Parameters.", IEEE Transactions on Software Engineering, vol. 48, no. 7, pp. 2606-2628 (2022).
Nie C. and Leung H. "A survey of combinatorial testing.", ACM Comput. Surv. 43, 2, Article 11 (2011).
Chen T.Y. and Poon P.L., Tang S.F., and Tse T.H. "On the identification of categories and choices for categorypartition test case generation.", Information and Software Technology, 46 (13) pp. 887-898 (2004).
Chen T.Y., Cheng M.Y., Poon P.L., Tse T.H., and Yu Y.T. "A study of input domain partitioning.", Proceedings of
the 20th IASTED International Multi-Conference on Applied Informatics (AI 2002), ACTA Press, Calgary, Canada, pp. 176-181 (2002).
Lei Y., Kacker R., Kuhn D. R., Okun V., and Lawrence J. "IPOG: A General Strategy for T-Way Software Testing.", 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS’07), Tucson, AZ, USA, pp. 549-556 (2007).
Debnath N. and Haakenson J.R. "Automated testing design and description for certain functions.", Proceedings of the Sixth IEEE International Conference on Electro/Information Technology, (IEEE-EIT 2006), Michigan State University, East Lansing, MI, USA (2006).
Feng W. and Zhang Z. "Sequence algorithms for boundary value analysis with constrained input parameters.", Proceedings of the ISCA 14th International Conference on Intelligent and Adaptive Systems and Software Engineering (IASSE 2005), Toronto, Canada, pp. 255-260 (2005).
Burnstein, I. "Practical Software Testing: A Process-Oriented Approach.", Springer, New York (2006).
Vij K. and Feng W. "Boundary Value Analysis Using Divide and-Rule Approach.", Fifth International Conference on Information Technology: New Generations (itng 2008), Las Vegas, NV, USA, pp. 70-75 (2008).
