Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verification of Programs by Combining Iterated Specialization with
  Interpolation   We present a verification technique for program safety that combines Iterated
Specialization and Interpolating Horn Clause Solving. Our new method composes
together these two techniques in a modular way by exploiting the common Horn
Clause representation of the verification problem. The Iterated Specialization
verifier transforms an initial set of verification conditions by using
unfold/fold equivalence preserving transformation rules. During transformation,
program invariants are discovered by applying widening operators. Then the
output set of specialized verification conditions is analyzed by an
Interpolating Horn Clause solver, hence adding the effect of interpolation to
the effect of widening. The specialization and interpolation phases can be
iterated, and also combined with other transformations that change the
direction of propagation of the constraints (forward from the program
preconditions or backward from the error conditions). We have implemented our
verification technique by integrating the VeriMAP verifier with the FTCLP Horn
Clause solver, based on Iterated Specialization and Interpolation,
respectively. Our experimental results show that the integrated verifier
improves the precision of each of the individual components run separately.

25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph