Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inter-procedural Two-Variable Herbrand Equalities   We prove that all valid Herbrand equalities can be inter-procedurally
inferred for programs where all assignments whose right-hand sides depend on at
most one variable are taken into account. The analysis is based on procedure
summaries representing the weakest pre-conditions for finitely many generic
post-conditions with template variables. In order to arrive at effective
representations for all occurring weakest pre-conditions, we show for almost
all values possibly computed at run-time, that they can be uniquely factorized
into tree patterns and a ground term. Moreover, we introduce an approximate
notion of subsumption which is effectively decidable and ensures that finite
conjunctions of equalities may not grow infinitely. Based on these technical
results, we realize an effective fixpoint iteration to infer all
inter-procedurally valid Herbrand equalities for these programs. Finally we
show that an invariant candidate with a constant number of variables, can be
verified in polynomial time.

9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess