Analiza algorytmów generowania przypadków testowych

Abstract

Przygotowanie przypadków testowych jest jednym z kroków w trakcie procesu testowania oprogramowania. W oparciu o specyfikację, wyniki analiz czy doświadczenie tworzone są scenariusze określające zachowanie się aplikacji. Niniejsza praca podejmuje problem generowania przypadków testowych w oparciu o popularne i szeroko stosowane algorytmy. Celem pracy jest analiza i ocena skuteczności algorytmów w zależności od zmieniających się warunków. Analiza została dokonana zarówno teoretycznie, w oparciu o strukturę i cechy algorytmów jak i eksperymentalnie, poprzez przygotowanie i wykonanie badania. Pierwszy rozdział przedstawia rolę, jaką spełnia testowanie w ramach procesu wytwarzania oprogramowania. Przytoczone zostają zalety, jakie wnosi testowanie zarówno w sam proces, jak i w ostateczny produkt. Przybliżone również zostają różne definicje samego testowania. W kolejnym rozdziale przedstawione zostają analizowane algorytmy. Każdy z nich zostaje omówiony zarówno pod kątem działania jak i teoretycznych cech. Przybliżone zostają również ich wady oraz zalety. Podstawowym kryterium wyboru algorytmów do analizy była częstość ich występowania w literaturze. Rozdział trzeci stanowi opis przygotowania eksperymentu. Przedstawiona zostaje zaproponowana metodologia. Dodatkowo omówione zostają pomniejsze eksperymenty kalibrujące zakres pracy. Wreszcie omówione i przedstawione zostają przygotowane narzędzia bez których niemożliwe byłoby wykonanie badania. Przebieg eksperymentu oraz wyniki pomiarów zostały zawarte w czwartym rozdziale. W tej części również zostają przedstawione dziedziny w których algorytmy zostały przeanalizowane. Każde z omówionych badań oprócz celu i wyników posiada także wnioski powstałe w trakcie wykonywania pomiaru i zbierania wyników. Ostatnia część zawiera podsumowanie i wnioski powstałe w trakcie całego procesu powstawania niniejszej pracy. Wnioski zawierają między innymi wyniki analiz, ocenę algorytmów oraz poczynione obserwacje.