Journal of Systems and Software 58 (1): 63-79 (2001)

Proportional Sampling Strategy: a Compendium and some Insights 1

T.Y. Chen 2 , T.H. Tse 3 , and Y.T. Yu 4

[paper from ScienceDirect | postprint]


There have been numerous studies on the effectiveness of partition and random testing. In particular, the proportional sampling strategy has been proved, under certain conditions, to be the only form of partition testing that outperforms random testing regardless of where the failure-causing inputs are. This paper provides an integrated synthesis and overview of our recent studies on the proportional sampling strategy and its related work. Through this synthesis, we offer a perspective that properly interprets the results obtained so far, and present some of the interesting issues involved and new insights obtained during the course of this research.

Keywords: Software testing, random testing, partition testing, proportional sampling

1. This research is supported in part by the Hong Kong Research Grants Council and The University of Hong Kong Committee on Research and Conference Grants.
2. (Corresponding author.)
Centre for Software Analysis and Testing, Swinburne University of Technology, Hawthorn 3122, Australia.
3. Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
4. City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong.


  Cumulative visitor count