Abstract
A lot of test cases need to be executed in statistical software testing. A test case consists of a set of inputs and a list of expected outputs. To automatically generate the expected outputs for a lot of test cases is rather difficult. An attribute reduction based approach is proposed in this paper to automatically generate the expected outputs. In this approach the input and output variables of a software are expressed as conditional attributes and decision attributes respectively. The relationship between input and output variables are then obtained by attribute reduction. Thus, the expected outputs for a lot of test sets are automatically generated via the relationship. Finally, a case study and the comparison results are presented, which show that the method is effective.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sayre, K.: Improved techniques for software testing based on Markov Chain usage models. PhD. thesis, University of Tennessee, Knoxville, USA (1999)
Yan, J., Wang, J., Chen, H.W.: Deriving software Markov Chain usage model from UML models. Chinese Journal of Software 16(8), 1386–1394 (2005)
Peters, D., Parnas, D.L.: Generating a test oracle from program documentation. In: Proc. of the 1994 Internatinoal Symposium on Software Testing and Analysis, pp. 58–65 (1994)
Bousquet, L., Ouabdesselam, F., Richier, J., Zuanon, N.: Lutess: a specification-driven testing environment for synchronous software. In: Proc. of the 21th International Conf. on Software Engineering, ACM Press, pp. 267–276 (1999)
Aggarwal, K.K., Singh, Y., Kaur, A., Sangwan, O.P.: A neural net based approach to test oracle. ACM SIGSOFT Software Engineering Notes 29(3), 1–6 (2004)
Schroeder, P.J., Faherty, P., Korel, B.: Generating expected results for automated black-box testing. In: Proc. of the 17th IEEE International Conf. on Automated Software Engineering, pp. 139–148. IEEE Computer Society, Los Alamitos (2002)
Memon, A., Nagarajan, A., Xie, Q.: Automating regression testing for evolving GUI software. Journal of Software Maintenance and Evolution: Research and Practice 17(1), 27–64 (2005)
Pawlak, Z.: Rough Sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston (1991)
Pawlak, Z., Grzymala, J., Slowinski, R., Ziarko, W.: Rough sets. Communications of the ACM 38(11), 88–95 (1995)
Ramanna, S., Peters, J.F., Ahn, T.: Software quality knowledge discovery: a rough set approach. In: Proc. of the 26th Annual International Conf. on Computer Software and Applications, pp. 1140–1145 (2002)
Chouchoulas, A., Shen, Q.: Rough set-aided keyword reduction for text categorization. Applied Artificial Intelligence 15(9), 843–873 (2001)
Slezak, D.: Approximate reducts in decision tables. In: Proc. of the 6th International Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 1159–1164 (1996)
Hassanien, A.: Rough set approach for attribute reduction and rule generation: a case of patients with suspected breast cancer. Journal of the American Society for Information Science and Technology 55(11), 954–962 (2004)
Wang, G.Y.: Attribute core of decision table. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 213–217. Springer, Heidelberg (2002)
Wang, G.Y., Zhao, J., An, J.J., Wu, Y.: A comparative study of algebra viewpoint and information viewpoint in attribute reduction. Fundamenta Informaticae 68(3), 289–301 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, M., Feng, B., Zhu, L., Lin, Y. (2006). Attribute Reduction Based Expected Outputs Generation for Statistical Software Testing. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_114
Download citation
DOI: https://doi.org/10.1007/11795131_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)