Speaker: Igor Rochlin, Academic College of Tel Aviv Yaffo

Subject: Software Testing by Genetic Algorithm.

Abstract:
Software testing is a field, where the gap between the means and the needs is 
exceptionally wide. Despite the great advances in computing during the last 30 years, the 
software development and the testing process in most companies is still very immature. 
Software bugs make many companies spend huge amounts of money. 
Many companies contain teams of QA groups in order to increase the quality of software 
product. Nowadays companies began to develop the domain of automatic software 
testing. 

Searching for software bugs by genetic algorithms is one step towards these goals. 
Genetic algorithms were chosen as a testing method, because in recent decades they have 
grown in popularity in optimization of engineering problems.   

This presentation discusses one of the methods of Software Testing by Genetic 
Algorithm. The algorithm will get an input “Software Program” and will produce an 
output possible “Set” of inputs (minimum “Set”) for “Software program” that the 
algorithm got above, the “Set” will cover maximum lines of “Software program”. The 
algorithm will also produce an output, which lines are not covered. Therefore, we can 
conclude a lot of interesting realizations.