Automatic Test Generation for Coverage Analysis Using CBMC

Authors:
Damiano Angeletti;Enrico Giunchiglia;Massimo Narizzano;Alessandra Puddu;Salvatore Sabina
Affiliations:
DIST, University of Genova, Genova, Italy 16145 and Ansaldo STS, Genova, Italy 16151;DIST, University of Genova, Genova, Italy 16145 and Ansaldo STS, Genova, Italy 16151;DIST, University of Genova, Genova, Italy 16145 and Ansaldo STS, Genova, Italy 16151;DIST, University of Genova, Genova, Italy 16145 and Ansaldo STS, Genova, Italy 16151;DIST, University of Genova, Genova, Italy 16145 and Ansaldo STS, Genova, Italy 16151
Venue:
Computer Aided Systems Theory - EUROCAST 2009
Year:
2009

Citing 0
Cited 2

Mutation-based test case generation for simulink models

FMCO'09 Proceedings of the 8th international conference on Formal methods for components and objects
Test-case generation for embedded simulink via formal concept analysis

Proceedings of the 48th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Testing is the most used technique for software verification: it is easy to use and even if no error is found, it can release a set of tests certifying the (partial) correctness of the compiled system. Moreover, in order to increase the confidence of the correctness of the compiled system, it is often required that the provided set of tests covers 100% of the code. This requirement, however, substantially increases the costs associated to the testing phase, since it may involve the manual generation of tests. In this paper we show how to use a Bounded Model Checker for C programs (CBMC) as an automatic test generator for the Coverage Analysis, and we show how its use can substantially reduce the costs of the testing phase.