Symbolic Query Exploration

  • Authors:
  • Margus Veanes;Pavel Grigorenko;Peli Halleux;Nikolai Tillmann

  • Affiliations:
  • Microsoft Research, Redmond, USA;Institute of Cybernetics, Tallinn University of Technology, Tallinn, Estonia;Microsoft Research, Redmond, USA;Microsoft Research, Redmond, USA

  • Venue:
  • ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the problem of generating a database and parameters for a given parameterized SQL query satisfying a given test condition. We introduce a formal background theory that includes arithmetic, tuples, and sets, and translate the generation problem into a satisfiability or model generation problem modulo the background theory. We use the satisfiability modulo theories (SMT) solver Z3 in the concrete implementation. We describe an application of model generation in the context of the database unit testing framework of Visual Studio.