Optimal and adaptive testing with cost constraints

  • Kai Yuan Cai*
  • , Yong Chao Li
  • , Wei Yi Ning
  • , W. Eric Wong
  • , Hai Hu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper generalizes our previous work on optimal and adaptive testing to consider a more general scenario of software testing resource constraints. The assumption is that software testing must be stopped once the allowed testing resources are used up. The contributions of this paper are as follows. First, we show that software testing with fixed resource constraints can be handled in the framework of the controlled Markov chains (CMC) approach to software testing. Second, an algorithm is adopted to reduce the computational complexity of on-line decision making in optimal and adaptive testing. Finally, the simulation results presented in this paper further confirm the effectiveness of the idea of adaptive testing in particular, and that of software cybernetics (which explores the interplay between software and control) in general.

Original languageEnglish
Title of host publicationProceedings of the 2006 International Workshop on Automation of Software Test, AST '06, Co-located with the 28th International Conference on Software Engineering, ICSE 2006
Pages71-77
Number of pages7
DOIs
StatePublished - 2006
Event1st International Workshop on Automation of Software Test, AST'06, Co-located with the 28th International Conference on Software Engineering, ICSE 2009 - Shanghai, China
Duration: 20 May 200628 May 2006

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257

Conference

Conference1st International Workshop on Automation of Software Test, AST'06, Co-located with the 28th International Conference on Software Engineering, ICSE 2009
Country/TerritoryChina
CityShanghai
Period20/05/0628/05/06

Keywords

  • adaptive testing
  • controlled Markov chain
  • cost constraint
  • optimal testing
  • software cybernetics
  • software testing

Fingerprint

Dive into the research topics of 'Optimal and adaptive testing with cost constraints'. Together they form a unique fingerprint.

Cite this