Code coverage analysis and test case generation

Abstract

Cílem této práce je vytvoření metody pro generování testovacích scénářů a vyhodnocení jejich effektivity. Tato metoda je vytvořená na základě analýzy konkrétního programu, která je založená na určení dopadů, jaký mají jednotlivé parametry programu na množstvý provedeného kódu. K dosažení tohoto cíle byla vytvořena aplikace, která analyzuje pokrití kódu testovaného programu na základě různých permutací jeho argumentů, generuje testovací scénáře a určuje jijich effektivitu ve hledání vložených chyb. Tento dokument dokumentje vytvořený software, použité metody a výsledky experimentů. Programy touto cestou testované jsou Flex, Grep a Gzip.

The goal of this thesis and project is to create a method for generating test cases and determining its effectiveness. The method is created based on an analysis of a given program consisting of determining the effect which each program argument has on the overall volume of source code executed. To achieve this, an application is created that can analyze the programs code coverage for various permutations of arguments, generate test cases. The application can also determine the tests effectiveness, by using them to detect seeded faults. This text serves to document the software created, the methods used and results of the experiments. The programs examined this way were Flex, Grep and Gzip.