Adaptive testing of software components

Software components are popular in nowadays software industries. However, how to test software components is a problem since the source code of the software component under test may not be available for the third-party user. In this paper we show that the software component should be tested in an adaptive manner in the sense that the software defect detection rates are estimated on-line by using testing data collected during testing to improve test case selections. In doing so, we use a recursive least squares estimation method to do on-line parameter estimations. This paper further justifies the advantages of the controlled Markov chain (CMC) approach to software testing in particular, and the practicality of the idea of software cybermetics in general.

[1]  Kai-Yuan Cai,et al.  Optimal software testing and adaptive software testing in the context of software cybernetics , 2002, Inf. Softw. Technol..

[2]  Katerina Goseva-Popstojanova,et al.  Architecture-based approach to reliability assessment of software systems , 2001, Perform. Evaluation.

[3]  Jeffrey M. Voas.  Composing Software Component "ilities" , 2001, IEEE Softw..

[4]  Kai-Yuan Cai,et al.  Towards research on software cybernetics , 2002, 7th IEEE International Symposium on High Assurance Systems Engineering, 2002. Proceedings..

[5]  Kai-Yuan Cai,et al.  Optimal and adaptive testing for software reliability assessment , 2004, Inf. Softw. Technol..

[6]  Gregg Rothermel,et al.  Prioritizing test cases for regression testing , 2000, ISSTA '00.

[7]  Elaine J. Weyuker,et al.  Testing Component-Based Software: A Cautionary Tale , 1998, IEEE Softw..

[8]  O. Hernondex-lerma,et al.  Adaptive Markov Control Processes , 1989 .

[9]  M VoasJeffrey.  Certifying Off-the-Shelf Software Components , 1998 .

[10]  Cyrus Derman,et al.  Finite State Markovian Decision Processes , 1970 .

[11]  Alan W. Brown,et al.  The Current State , 2016 .

[12]  Hong Zhu,et al.  Software unit test coverage and adequacy , 1997, ACM Comput. Surv..

[13]  Ye Wu,et al.  Techniques for testing component-based software , 2001, Proceedings Seventh IEEE International Conference on Engineering of Complex Computer Systems.

[14]  Raymond A. DeCarlo,et al.  A Formal Model of the Software Test Process , 2002, IEEE Trans. Software Eng..

[15]  Tsong Yueh Chen,et al.  Mirror adaptive random testing , 2004, Inf. Softw. Technol..

[16]  Kai-Yuan Cai,et al.  An Overview of Software Cybernetics , 2003, STEP.

[17]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[18]  Kai-Yuan Cai,et al.  Optimal software testing in the setting of controlled Markov chains , 2005, Eur. J. Oper. Res..

[19]  Kai-Yuan Cai,et al.  Towards a conceptual framework of software run reliability modeling , 2000, Inf. Sci..

[20]  Peter Zimmerer,et al.  International workshop on testing distributed component-based systems , 1999, ICSE 1999.

[21]  David S. Rosenblum.  Adequate Testing of Component-Based Software , 1997 .

[22]  Jeffrey M. Voas,et al.  Certifying Off-the-Shelf Software Components , 1998, Computer.