Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: General Interpolation and Strong Amalgamation for Contiguous Arrays   Interpolation is an essential tool in software verification, where
first-order theories are used to constrain datatypes manipulated by programs.
In this paper, we introduce the datatype theory of contiguous arrays with
maxdiff, where arrays are completely defined in their allocation memory and for
which maxdiff returns the max index where they differ. This theory is strictly
more expressive than the array theories previously studied. By showing via an
algebraic analysis that its models strongly amalgamate, we prove that this
theory admits quantifier-free interpolants and, notably, that interpolation
transfers to theory combinations. Finally, we provide an algorithm that
significantly improves the ones for related array theories: it relies on a
polysize reduction to general interpolation in linear arithmetics, thus
avoiding impractical full terms instantiations and unbounded loops.

0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
14
The categories of this paper are: math-ph