Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Automated Lemma Generation for Separation Logic with Inductive
  Definitions   Separation Logic with inductive definitions is a well-known approach for
deductive verification of programs that manipulate dynamic data structures.
Deciding verification conditions in this context is usually based on
user-provided lemmas relating the inductive definitions. We propose a novel
approach for generating these lemmas automatically which is based on simple
syntactic criteria and deterministic strategies for applying them. Our approach
focuses on iterative programs, although it can be applied to recursive programs
as well, and specifications that describe not only the shape of the data
structures, but also their content or their size. Empirically, we find that our
approach is powerful enough to deal with sophisticated benchmarks, e.g.,
iterative procedures for searching, inserting, or deleting elements in sorted
lists, binary search tress, red-black trees, and AVL trees, in a very efficient
way.

24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat