Research on I/O Space Reduction of Large-Scale Software Systems

Article Preview

Abstract:

Testing is of great significance for the safe and reliable running of a large-scale software system. Starting from analysis on the weakness of Combinatorial Testing techniques when they are applied to large-scale software testing, a test model is given which is more in line with the actual characteristics, and some theorems about software input-output space reduction are also proven based on the model. It is proved that the input-output space of a large-scale software can be significantly reduced by proper decomposition according to the relationships between different software modules and the correlations between input factors and output factors. The results of this paper lay a theoretical foundation to simplify the testing of large-scale software systems.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3122-3125

Citation:

Online since:

March 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Myers G.J. The Art of Software Testing. Wiley Interscience, New York. (1979).

Google Scholar

[2] GoodEnough J.B., Gerhart S.L. Toward a Theory of Test Data Selection. IEEE Transactions on Software Engineering, 1975, 1(2): 156-173.

DOI: 10.1109/tse.1975.6312836

Google Scholar

[3] YU Xiushan. The Application of Orthogonal Testing Method in Test Case Design. Computer Engineering and Applications, 2004, 40(20):62-63.

Google Scholar

[4] SHI Liang, NIE Changhai, XU Baowen. Pairwise Test Data Generation Based on Solution Space Tree. Chinese Journal of Computers, 2006, 29(6): 849-857.

Google Scholar

[5] WANG Ziwen, XU Baowen, NIE Changhai. Survey of combinatorial test generation [J]. Journal of Frontiers of Computers Science and Technology, 2008, 2(6):571-588.

Google Scholar

[6] Sehroeder P J, Korel B. Black-box Test Reduction Using Input-Output Analysis. Proceedings of the International Symposium on Software Testing and Analysis(ISSTA'00), Portland, Oregon, Aug, 2000: 21-22.

DOI: 10.1145/347324.349042

Google Scholar

[7] Cheng C, Dumitrescu A, Schroeder P J. Generation Small Combinatorial Test Suites to Cover Input-output Relationships. Proceedings of Third International Conference on Quality Software, 2003: 76-82.

DOI: 10.1109/qsic.2003.1319088

Google Scholar