Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Formulog: Datalog for SMT-Based Static Analysis (Extended Version)   Satisfiability modulo theories (SMT) solving has become a critical part of
many static analyses, including symbolic execution, refinement type checking,
and model checking. We propose Formulog, a domain-specific language that makes
it possible to write a range of SMT-based static analyses in a way that is both
close to their formal specifications and amenable to high-level optimizations
and efficient evaluation.
  Formulog extends the logic programming language Datalog with a first-order
functional language and mechanisms for representing and reasoning about SMT
formulas; a novel type system supports the construction of expressive formulas,
while ensuring that neither normal evaluation nor SMT solving goes wrong. Our
case studies demonstrate that a range of SMT-based analyses can naturally and
concisely be encoded in Formulog, and that -- thanks to this encoding --
high-level Datalog-style optimizations can be automatically and advantageously
applied to these analyses.

34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph