Comparison Study of Test Case Allocation Schemes in Software Partition Testing

• Autorzy: Worwa K. , Stanik J.

Warianty tytułu

PL

Porównanie wybranych strategii losowego testowania oprogramowania

• Języki publikacji: EN

Abstrakty

EN

The partition testing method is a commonly followed practice towards the selection of test cases. For partition testing, the program's input domain is divided into subsets, called subdomains, and one or more representatives from each subdomain are selected to test the program. The goal of such partitioning is to make the division of the program's input domain in such a way that when the tester selects test cases based on the subsets, the resulting test set is a good representation of the entire domain. The main aim of the paper is to analyse the fault-detecting ability of the partition testing method. Using effectiveness metrics for testing and partitioning schemes this paper makes a comparison of various test case allocation schemes in partition testing.

PL

W artykule przedstawione są wyniki porównania dwóch, najczęściej wykorzystywanych w praktyce, strategii losowego tworzenia zbioru danych testowych. Pierwsza z tych strategii, nazywana testowaniem w pełni losowym, polega na losowaniu poszczególnych przypadków testowych ze zbioru wszystkich możliwych zestawów danych wejściowych rozpatrywanego programu, przy czym najczęściej przyjmuje się tutaj, że wylosowanie każdego z tych zestawów jest jednakowo prawdopodobne. Druga z analizowanych strategii zakłada podział całego zbioru wszystkich możliwych zestawów danych wejściowych programu na tzw. partycje, będące podzbiorami, tworzonymi w oparciu o kryteria wykorzystywane w testowaniu strukturalnym. Strategia ta jest nazywana strukturalnym testowaniem losowym. Zawarte w artykule rozważania mają na celu określenie warunków, dla których jedna z ww. strategii testowania losowego jest lepsza od drugiej, w sensie prawdopodobieństwa wykrycia co najmniej jednego błędu.

Słowa kluczowe

EN

software testing; partition testing; random testing

PL

testowanie oprogramowania; strukturalne testowanie losowe; testowanie w pełni losowe

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2011
• Tom: nr 8
• Strony: 59--66
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Worwa K.

autor

Stanik J.

• Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology, Kaliskiego Str. 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] P. J. Boland & H. Singh & B. Cukic: Comparing partition and random testing via majorization and Schur functions. IEEE Transactions on Software Engineering, Vol. 29, pp. 8894, January 2003.
• [2] J. W. Duran & S. C. Ntafos: An evaluation of random testing. IEEE Transactions on Software Engineering, Vol. SE-10, pp. 438444, July 1984.
• [3] W. J. Gutjahr: Partition testing vs. Random testing: the influence of uncertainty. IEEE Transactions on Software Engineering, Vol. 25, pp. 661674, September/October 1999.
• [4] R. Hamlet & R. Taylor: Partition testing does not inspire confidence. IEEE Transactions on Software Engineering, Vol. SE-16, pp. 14021411, December 1990.
• [5] E. J. Weyuker & B. Jeng: Analyzing partition testing strategies. IEEE Transactions on Software Engineering, Vol. SE-17, pp. 703711, July 1991.
• [6] T. Y. Chen & Y. T. Yu: On the relationship between partition and random testing. IEEE Transactions on Software Engineering, Vol. SE-20, pp. 977980, December 1994.
• [7] T. Y. Chen & Y. T. Yu: A more general sufficient condition for partition testing to be better than random testing. Information Processing Letters, Vol. 57, pp. 145-149, 1996.