Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Resource Usage Analysis of Logic Programs via Abstract Interpretation
  Using Sized Types   We present a novel general resource analysis for logic programs based on
sized types. Sized types are representations that incorporate structural
(shape) information and allow expressing both lower and upper bounds on the
size of a set of terms and their subterms at any position and depth. They also
allow relating the sizes of terms and subterms occurring at different argument
positions in logic predicates. Using these sized types, the resource analysis
can infer both lower and upper bounds on the resources used by all the
procedures in a program as functions on input term (and subterm) sizes,
overcoming limitations of existing resource analyses and enhancing their
precision. Our new resource analysis has been developed within the abstract
interpretation framework, as an extension of the sized types abstract domain,
and has been integrated into the Ciao preprocessor, CiaoPP. The abstract domain
operations are integrated with the setting up and solving of recurrence
equations for inferring both size and resource usage functions. We show that
the analysis is an improvement over the previous resource analysis present in
CiaoPP and compares well in power to state of the art systems.

10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga