Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Effect-Dependent Transformations for Concurrent Programs   We describe a denotational semantics for an abstract effect system for a
higher-order, shared-variable concurrent programming language. We prove the
soundness of a number of general effect-based program equivalences, including a
parallelization equation that specifies sufficient conditions for replacing
sequential composition with parallel composition. Effect annotations are
relative to abstract locations specified by contracts rather than physical
footprints allowing us in particular to show the soundness of some
transformations involving fine-grained concurrent data structures, such as
Michael-Scott queues, that allow concurrent access to different parts of
mutable data structures.
  Our semantics is based on refining a trace-based semantics for first-order
programs due to Brookes. By moving from concrete to abstract locations, and
adding type refinements that capture the possible side-effects of both
expressions and their concurrent environments, we are able to validate many
equivalences that do not hold in an unrefined model. The meanings of types are
expressed using a game-based logical relation over sets of traces. Two programs
$e_1$ and $e_2$ are logically related if one is able to solve a two-player
game: for any trace with result value $v_1$ in the semantics of $e_1$
(challenge) that the player presents, the opponent can present an (response)
equivalent trace in the semantics of $e_2$ with a logically related result
value $v_2$.

7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg