TY - JOUR
T1 - A decision-theoretic approach to the test allocation problem in partition testing
AU - Chen, Tsong Yueh
AU - Yu, Yuen Tak
PY - 2002/11
Y1 - 2002/11
N2 - 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.
AB - 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.
KW - Decision under uncertainty
KW - Optimal test distribution
KW - Partition testing
KW - Random testing
KW - Software engineering
KW - Software testing
UR - http://www.scopus.com/inward/record.url?scp=0036880616&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0036880616&origin=recordpage
U2 - 10.1109/TSMCA.2002.808254
DO - 10.1109/TSMCA.2002.808254
M3 - RGC 22 - Publication in policy or professional journal
SN - 1083-4427
VL - 32
SP - 733
EP - 745
JO - IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans
JF - IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans
IS - 6
ER -