Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automatic Termination Analysis of Programs Containing Arithmetic
  Predicates   For logic programs with arithmetic predicates, showing termination is not
easy, since the usual order for the integers is not well-founded. A new method,
easily incorporated in the TermiLog system for automatic termination analysis,
is presented for showing termination in this case.
  The method consists of the following steps: First, a finite abstract domain
for representing the range of integers is deduced automatically. Based on this
abstraction, abstract interpretation is applied to the program. The result is a
finite number of atoms abstracting answers to queries which are used to extend
the technique of query-mapping pairs. For each query-mapping pair that is
potentially non-terminating, a bounded (integer-valued) termination function is
guessed. If traversing the pair decreases the value of the termination
function, then termination is established. Simple functions often suffice for
each query-mapping pair, and that gives our approach an edge over the classical
approach of using a single termination function for all loops, which must
inevitably be more complicated and harder to guess automatically. It is worth
noting that the termination of McCarthy's 91 function can be shown
automatically using our method.
  In summary, the proposed approach is based on combining a finite abstraction
of the integers with the technique of the query-mapping pairs, and is
essentially capable of dividing a termination proof into several cases, such
that a simple termination function suffices for each case. Consequently, the
whole process of proving termination can be done automatically in the framework
of TermiLog and similar systems.

11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph