Automatic requirement extraction from test cases

  • Authors:
  • Chris Ackermann;Rance Cleaveland;Samuel Huang;Arnab Ray;Charles Shelton;Elizabeth Latronico

  • Affiliations:
  • Dept. of Computer Science, University of Maryland, College Park, MD;Dept. of Computer Science, University of Maryland, College Park, MD;Dept. of Computer Science, University of Maryland, College Park, MD;Fraunhofer USA Center for Experimental Software Eng., College Park, MD;Robert Bosch RTC, Pittsburgh, PA;Robert Bosch RTC, Pittsburgh, PA

  • Venue:
  • RV'10 Proceedings of the First international conference on Runtime verification
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a method for extracting functional requirements from tests, where tests take the form of vectors of inputs (supplied to the system) and outputs (produced by the system in response to inputs). The approach uses data-mining techniques to infer invariants from the test data, and an automated-verification technology to determine which of these proposed invariants are indeed invariant and may thus be seen as requirements. Experimental results from a pilot study involving an automotive-electronics application show that using tests that fully cover the structure of the software yield more complete invariants than structurally-agnostic black-box tests.