skip to main content
10.1145/1119772.1119797acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

Event-driven observability enhanced coverage analysis of C programs for functional validation

Published: 21 January 2003 Publication History

Abstract

Software programs written in some programming languages like C, C++, Java, etc, are mostly verified by functional simulation. Since exhaustive functional simulation is impossible for even a small C program, it is important to quantitatively measure the extent of design verification during simulation by a set of test vectors. Various coverage metrics have been proposed for measuring the degree of design verification. Most of them compute the extent of design excitation (controllability) but are unable to say whether the excitation responses have propagated to observable points in the program (observability). In this paper we propose a metric for code coverage analysis of C programs that addresses not only controllability but tackles observability as well. Thus, this metric is able to tell what percentage of the simulation responses have been propagated to observable points in the program like primary outputs or printed variables. We improve upon a recently proposed observability enhanced software coverage metric by increasing the accuracy of the analysis as well as decreasing the simulation runtime overhead by using an event-driven coverage analysis method. We report some experimental results of using our coverage analysis tool for several C programs.

References

[1]
http://www.systemc.org]]
[2]
D. Gajski, J. Zhu, et al., SpecC: Specification language and design methodology, Kluwer Academic Publishers, New York, 2000.]]
[3]
F. Fallah, S. Devadas, and K. Keutzer, "OCCOM: Efficient computation of observability-based code coverage metrics for functional simulation," in Proc. Design Automation Conf., pp. 152--157, June 1998.]]
[4]
S. Devadas, A. Ghosh, and K. Keutzer, "An observability based code coverage metric for functional simulation," in Proc. Int. Conf. Computer-Aided Design, pp. 418--425, Nov. 1996.]]
[5]
B. Beizer, Software Testing Techniques, Van Nostrand Rheinhold, New York, second edition, 1990.]]
[6]
B. Marick, The Craft of Software Testing, Prentice-Hall, Englewood Cliffs, New Jersey, 1995.]]
[7]
J. M. Voas, "PIE: A dynamic failure-based technique," IEEE Trans. on Software Engineering, Vol. 18-8, pp. 717--727, August 1992.]]
[8]
T. Goradia, "Dynamic impact analysis: A cost effective technique to enforce error propagation," in Proc. Int. Symp. on Software Testing and Application, Mar. 1993.]]
[9]
J. C. Costa, S. Devadas, and J. C. Monteiro, "Observability analysis of software for coverage-directed validation," in Proc. Int. Conf. Computer-Aided Design, pp. 27--32, Nov. 2000.]]
[10]
M. Abramovici, M. A. Breuer, and A. D. Friedman, Digital Systems Testing and Testable Design, IEEE Press, New York, 1990.]]
[11]
D. M. Lewis, Hierarchical Compiled Event-Driven Logic Simulation, in Proc. Int. Conf. Computer-Aided Design, pp. 498--500, 1989.]]

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASP-DAC '03: Proceedings of the 2003 Asia and South Pacific Design Automation Conference
January 2003
865 pages
ISBN:0780376609
DOI:10.1145/1119772
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 January 2003

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 104
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media