The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)
Center for Education and Research in Information Assurance and Security

Reducing and Estimating the Cost of Test Coverage Criteria

Author

Martina Marre,Antonia Bertolino

Entry type

inproceedings

Abstract

Test coverage criteria define a set of entities of a program flowgraph and require that every entity is covered by some test. In this paper we first indentify E(c), the set of entities to be covered according to a criterion (c), for a family of widely used test coverage criteria. We then present a method to derive a minimum set of entities, called a spanning set, such that a set of test paths covering the entities in this set covers every entity in E(c). We provide a generalised algorithm, which is parametrized by the coverage criterion. We suggest several useful applications of spanning sets of entities to testing. In particular, they help to reduce and to estimate the number of tests needed to satisfy test coverage criteria.

Date

1996

URL

http://delivery.acm.org/10.114 ... 2541&CFTOKEN=28736444

Institution

IEEE

Journal

Proceedings of ICSE-18

Key alpha

Marre

Pages

486-494

Publication Date

2001-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.