Qex: Symbolic SQL Query Explorer ∗
by
Margus Veanes
,
Nikolai Tillmann
,
Jonathan De Halleux
BibTeX
@MISC{Veanes_qex:symbolic,
author = {Margus Veanes and Nikolai Tillmann and Jonathan De Halleux},
title = {Qex: Symbolic SQL Query Explorer ∗},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe a technique and a tool called Qex for generating input tables and parameter values for a given parameterized SQL query. The evaluation semantics of an SQL query is translated into a specific background theory for a satisfiability modulo theories (SMT) solver as a set of equational axioms. Symbolic evaluation of a goal formula together with the background theory yields a model from which concrete tables and values are extracted. We use the SMT solver Z3 in the concrete implementation of Qex and provide an evaluation of its performance. 1
