A method of test-suite reduction for regression integration testing. (English. Russian original) Zbl 1187.68086

Program. Comput. Softw. 35, No. 5, 282-290 (2009); translation from Programmirovanie 35, No. 5 (2009).
Summary: This paper describes a method of test-suite reduction for regression testing of the interaction between two software modules based on a model of module interaction on a test suite and subsequent filtering of the suite using the constructed model. The interaction model is constructed in terms of sequences of interface functions of the modules being integrated called during the software run.


68M15 Reliability, testing and fault tolerance of networks and computer systems


Xlib; Binutils
Full Text: DOI


[1] Ma, X., He, Z., Sheng, B., and Ye, C., A Genetic Algorithm for Test-Suite Reduction, Proc. of the IEEE Int. Conf. on Systems, Man, and Cybernetics, 2005, vol. 1, pp. 133–139.
[2] McMaster S. and Memon, A.M., Call Stack Coverage for Test Suite Reduction, Proc. of the 21st IEEE Int. Conf. on Software Maintenance (ICSMX05), Washington: Computer Society, 2005, vol. 00, pp. 539–548.
[3] Rothermel, G., Harrold, M. J., von Ronne, J., and Hong, C., Empirical Studies of Test-Suite Reduction, J. Software Testing, Verification, and Reliability, 2002, vol. 12, no. 4, pp. 219–249. · Zbl 05446849
[4] Harrold, M. J., Gupta, R., and Soffa, M.L., A Methodology for Controlling the Size of a Test Suite, ACM Trans. Software Eng. Methodology, 1993, vol. 2, no. 3, pp. 270–285.
[5] Kim, Y. W., Efficient Use of Code Coverage in Large-Scale Software Development, Proc. of the 2003 Conf. of the Centre for Advanced Studies on Collaborative Research, Toronto, 2003, IBM Press, 2003, pp. 145–155.
[6] Piwowarski, P., Obha, M., and Caruso, J., Coverage Measurement Experience During Function Test, Proc. of the 15th Int. Conf. on Software Engineering, Baltimore, Maryland, 1993 IEEE Computer Society, 1993, pp. 287–301.
[7] Kichigin, D.Yu., A Method of Test Suite Reduction, in Sbornik trudov ISP RAN (Collection of Works of ISP RAS), Moscow: ISP RAS, 2007. · Zbl 1187.68086
[8] Zhu, H., Hall, P.A.V., and May, J.H.R., Software Unit Test Coverage and Adequacy, ACM Comput. Surveys, 1997, vol. 29, no. 4, pp. 366–427.
[9] Delamaro, M.E., Maldanado, J.C., and Mathur, A.P., Interface Mutation: An Approach to Integration Testing, IEEE TSE, 2001, vol. 27, no. 3, pp. 228–247.
[10] Rountev, A., Kagan, S., and Sawin, J., Coverage Criteria for Testing of Object Interactions in Sequence Diagrams, Proc. Fundamental Approaches to Software Engineering (FASEX05), Lect. Notes Comput. Sci., Berlin: Springer, 2005, vol. 3442, pp. 282–297.
[11] Linnenkugel, U. and M├╝llerburg, M., Test Data Selection Criteria for (Software) Integration Testing, Proc. of the First Int. Conf. on Systems Integration’90, Morristown, NJ, Piscataway, NJ: IEEE, 1990, pp. 709–717.
[12] Harrold, M.J. and Soffa, M.L., Selecting and Using Data for Integration Testing, IEEE Software, 1991, vol. 8, no. 2, pp. 58–65. · Zbl 05101158
[13] Jin, Zh. and Offutt, J., Coupling-Based Criteria for Integration Testing, J. Software Testing, Verification, and Reliability, 1998, vol. 8, no. 3, pp. 133–154.
[14] ANSI/IEEE Std. 829-1998, IEEE Standard for Software Test Documentation, New York: IEEE, 1998.
[15] ANSI/IEEE Std. 610.12-1990, IEEE Standard Glossary of Software Engineering Technology, New York: IEEE, 1990.
[16] Hofmeyr, S.A., Forrest, S., and Somayaji, A., Intrusion Detection Using Sequences of System Calls, J. Comput. Security, 1998, vol. 6, pp. 151–180. · Zbl 05430256
[17] Cornett, S., Code Coverage Analysis, Bullseye Testing Technology, 2002, http://www.bullseye.com/cover-age.html .
[18] Documentation for GNU Assembler 2.17, 2006, http://sourceware.org/binutils/docs_2.17/as/index.html .
[19] FSF/UNESCO Free Software Directory Website, GNU Binutils-Collection of Binary Utilities, 2006, http://directory.fsf.org/GNU/binutils.html .
[20] ANSI Std. X3.159-1989,, Programming Language C, ANSI, 1989.
[21] Linux Standard Base Application Battery Pages, http://www.linuxfoundation.org/appbat/ .
[22] Gettys, J. and Scheifter, R.W., Xlib-C Language X Interface, X Window System Standard, X Version 11 Release 6.7, http://www.x.org/docs/X11/xlib.pdf .
[23] Linux Standard Base (LSB) Pages. The Linux Foundation, http://www.linuxfoundation.org/eu/LSB .
[24] Linux Standard Base Desktop Specification 3.1.0. Free Standards Group, 2006, http://refspecs.linux_foundation.org/LSB_3.1.0/ .
[25] X.Org Foundation. Releases / Download Page, http://www.x.org/wiki/Releases/Download .
[26] GNU C Library. GNU Project. Free Software Foundation (FSF), Inc., http://ftp.gnu.org/gnu/glibc/ .
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.