Automated test order generation for software component integration testing

Rattikorn Hewett, Phongphun Kijsanayothin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

The order in which software components are tested can have a significant impact on the number of stubs required during component integration testing. This paper presents an efficient approach that applies heuristics based on a given software component test dependency graph to automatically generate a test order that requires a (near) minimal number of test stubs. Thus, the approach reduces testing effort and cost. The paper describes the proposed approach, analyses its complexity and illustrates its use. Comparison with three well known graph-based approaches, for a real-world software application, shows that only the classic Le Traon et al.'s approach and ours give an optimal number of stubs. However, experiments on randomly simulated dependency models with 100 to 10,000 components show that our approach has a significant performance advantage with a reduction in the average running time of 96.01%.

Original languageEnglish
Title of host publicationASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering
Pages211-220
Number of pages10
DOIs
StatePublished - 2009
Event24th IEEE/ACM International Conference on Automated Software Engineering, ASE2009 - Auckland, New Zealand
Duration: Nov 16 2009Nov 20 2009

Publication series

NameASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering

Conference

Conference24th IEEE/ACM International Conference on Automated Software Engineering, ASE2009
CountryNew Zealand
CityAuckland
Period11/16/0911/20/09

Keywords

  • Component
  • Component integration testing
  • Directed feedback vertex set problem
  • Heuristic algorithms
  • Software testing

Fingerprint Dive into the research topics of 'Automated test order generation for software component integration testing'. Together they form a unique fingerprint.

  • Cite this

    Hewett, R., & Kijsanayothin, P. (2009). Automated test order generation for software component integration testing. In ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering (pp. 211-220). [5431771] (ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering). https://doi.org/10.1109/ASE.2009.84