Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modular Verification of Heap Reachability Properties in Separation Logic   The correctness of many algorithms and data structures depends on
reachability properties, that is, on the existence of chains of references
between objects in the heap. Reasoning about reachability is difficult for two
main reasons. First, any heap modification may affect an unbounded number of
reference chains, which complicates modular verification, in particular,
framing. Second, general graph reachability is not supported by SMT solvers,
which impedes automatic verification. In this paper, we present a modular
specification and verification technique for reachability properties in
separation logic. For each method, we specify reachability only locally within
the fragment of the heap on which the method operates. A novel form of
reachability framing for relatively convex subheaps allows one to extend
reachability properties from the heap fragment of a callee to the larger
fragment of its caller, enabling precise procedure-modular reasoning. Our
technique supports practically important heap structures, namely acyclic graphs
with a bounded outdegree as well as (potentially cyclic) graphs with at most
one path (modulo cycles) between each pair of nodes. The integration into
separation logic allows us to reason about reachability and other properties in
a uniform way, to verify concurrent programs, and to automate our technique via
existing separation logic verifiers. We demonstrate that our verification
technique is amenable to SMT-based verification by encoding a number of
benchmark examples into the Viper verification infrastructure.

35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat