Extending dynamic constraint detection with disjunctive constraints

  • Authors:
  • Nadya Kuzmina;John Paul;Ruben Gamboa;James Caldwell

  • Affiliations:
  • University of Wyoming, Laramie, WY;University of Wyoming, Laramie, WY;University of Wyoming, Laramie, WY;University of Wyoming, Laramie, WY

  • Venue:
  • WODA '08 Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The languages of current dynamic constraint detection techniques are often specified by fixed grammars of universal properties. These properties may not be sufficient to express more subtle facts that describe the essential behavior of a given program. In an effort to make the dynamically recovered specification more expressive and program-specific we propose the state space partitioning technique as a solution which effectively adds program-specific disjunctive properties to the language of dynamic constraint detection. In this paper we present ContExt, a prototype implementation of the state space partitioning technique which relies on Daikon for dynamic constraint inference tasks. In order to evaluate recovered specifications produced by ContExt, we develop a methodology which allows us to measure quantitatively how well a particular recovered specification approximates the essential specification of a program's behavior. The proposed methodology is then used to comparatively evaluate the specifications recovered by ContExt and Daikon on two examples.