Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local Local Reasoning: A BI-Hyperdoctrine for Full Ground Store   Modelling and reasoning about dynamic memory allocation is one of the
well-established strands of theoretical computer science, which is particularly
well-known as a source of notorious challenges in semantics, reasoning, and
proof theory. We capitalize on recent progress on categorical semantics of full
ground store, in terms of a full ground store monad, to build a corresponding
semantics of a higher order logic over the corresponding programs. Our main
result is a construction of an (intuitionistic) BI-hyperdoctrine, which is
arguably the semantic core of higher order logic over local store. Although we
have made an extensive use of the existing generic tools, certain principled
changes had to be made to enable the desired construction: while the original
monad works over total heaps (to disable dangling pointers), our version
involves partial heaps (heaplets) to enable compositional reasoning using
separating conjunction. Another remarkable feature of our construction is that,
in contrast to the existing generic approaches, our BI-algebra does not
directly stem from an internal categorical partial commutative monoid.

21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int