Software assurance by bounded exhaustive testing

  • Authors:
  • Kevin Sullivan;Jinlin Yang;David Coppit;Sarfraz Khurshid;Daniel Jackson

  • Affiliations:
  • University of Virginia;University of Virginia;The College of William & Mary;MIT;MIT

  • Venue:
  • ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

The contribution of this paper is an experiment that shows the potential value of a combination of selective reverse engineering to formal specifications and bounded exhaustive testing to improve the assurance levels of complex software. A key problem is to scale up test input generation so that meaningful results can be obtained. We present an approach, using Alloy and TestEra for test input generation, which we evaluate by experimental application to the Galileo dynamic fault tree analysis tool.