Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Program Specialization as a Tool for Solving Word Equations   The paper focuses on the automatic generating of the witnesses for the word
equation satisfiability problem by means of specializing an interpreter which
tests whether a composition of variable substitutions of a given word equation
system produces its solution. We specialize such an interpreter w.r.t. the
equation system, while the substitutions are unknown. We show that several
variants of such interpreters, when specialized using the basic unfold/fold
specialization methods, are able to construct the whole solution sets for some
classes of the word equations whose left- and right-hand sides share variables.
We prove that the specialization process wrt the constructed interpreters gives
a simple syntactic criterion of the satisfiability of the equations considered,
and show that the suggested approach can solve some equations not solvable by
Z3str3 and CVC4, the widely-used SMT-solvers.

32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math