DocumentCode :
1139229
Title :
A decision-theoretic approach to the test allocation problem in partition testing
Author :
Chen, Tsong Yueh ; Yu, Yuen Tak
Author_Institution :
Sch. of Inf. Technol., Swinburne Univ. of Technol., Hawthorn, Vic., Australia
Volume :
32
Issue :
6
fYear :
2002
fDate :
11/1/2002 12:00:00 AM
Firstpage :
733
Lastpage :
745
Abstract :
A partition testing strategy consists of two components: a partitioning scheme which determines the way in which the program´s input domain is partitioned into subdomains; and an allocation of test cases which determines the exact number of test cases selected from each subdomain. This paper investigates the problem of determining the test allocation when a particular partitioning scheme has been chosen. We show that this problem can be formulated as a classic problem of decision-making under uncertainty, and analyze several well known criteria to resolve this kind of problem. We present algorithms that solve the test allocation problem based on these criteria, and evaluate these criteria by means of a simulation experiment. We also discuss the applicability and implications of applying these criteria in the context of partition testing.
Keywords :
decision theory; probability; program testing; software engineering; uncertainty handling; decision under uncertainty; decision-making; optimal test distribution; partition testing; probability; random testing; software engineering; software testing; test allocation; Algorithm design and analysis; Australia; Computer science; Councils; Decision making; Information technology; Partitioning algorithms; Software engineering; Software testing; Uncertainty;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4427
Type :
jour
DOI :
10.1109/TSMCA.2002.808254
Filename :
1177314
Link To Document :
بازگشت