The path-wise approach to data flow testing with pointer variables

  • Authors:
  • Delia I. S. Marx;Phyllis G. Frankl

  • Affiliations:
  • Mathematics and Computer Information Science, Mercy College, 555 Broadway, Dobbs Ferry, New York;Computer and Information Science, Polytechnic University, 6 Metrotech Center, Brooklyn, NY

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a new approach to performing data flow testing on programs that use pointer variables and a tool based on this approach. Our technique is based on the observation that, under certain reasonable assumptions, we can determine which dereferenced pointers are aliased whenever control reaches a given program point via a particular path. Furthermore, we can group together paths which behave similarly and represent them by regular expressions. The resulting test requirements demand that the test data execute representatives of particular sets of paths between variable definitions and uses.