Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Flexible Refinement Proofs in Separation Logic   Refinement transforms an abstract system model into a concrete, executable
program, such that properties established for the abstract model carry over to
the concrete implementation. Refinement has been used successfully in the
development of substantial verified systems. Nevertheless, existing refinement
techniques have limitations that impede their practical usefulness. Some
techniques generate executable code automatically, which generally leads to
implementations with sub-optimal performance. Others employ bottom-up program
verification to reason about efficient implementations, but impose strict
requirements on the structure of the code, the structure of the refinement
proofs, as well as the employed verification logic and tools.
  In this paper, we present a novel refinement technique that removes these
limitations. Our technique uses separation logic to reason about efficient
concurrent implementations. It prescribes only a loose coupling between an
abstract model and the concrete implementation. It thereby supports a wide
range of program structures, data representations, and proof structures. We
make only minimal assumptions about the underlying program logic, which allows
our technique to be used in combination with a wide range of logics and to be
automated using off-the-shelf separation logic verifiers. We formalize the
technique, prove the central trace inclusion property, and demonstrate its
usefulness on several case studies.

11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat