Improving the Automatic Test Generation process for Coverage Analysis using CBMC

Damiano Angeletti,E. Giunchiglia,Massimo Narizzano,Gabriele Palma,Alessandra Puddu,Salvatore Sabina
Abstract:Software Testing via Coverage Analysis is the most used technique for software verication in industry, but, since manual generation is involved, remains one of the most expensive process of the software development. Many tools have been proposed for the automatic test generation: on one hand they reduce the cost of the testing generation process, on the other hand the quality of the test set so generated is lower than the quality of the test set manually generated by domain experts. In fact, most of the time, the test set automatically generated contains redundant tests, i.e. test that does not contribute to reach the property of 100% of coverage: if they are eliminated by the set, the property still holds. Indeed, these redundant tests are useless from the perspective of the coverage, are not easy to detect and then to eliminate a posteriori, and, if maintained, imply additional costs during the verication process. In this paper we present a methodology for the automatic generation of test set for Coverage Analysis, containing only non redundant test. We experimented it on a subset of modules of the ERTMS/ETCS source code, an industrial system for the control of the trac railway,
What problem does this paper attempt to address?