Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Safety of Deferred Update in Transactional Memory   Transactional memory allows the user to declare sequences of instructions as
speculative \emph{transactions} that can either \emph{commit} or \emph{abort}.
If a transaction commits, it appears to be executed sequentially, so that the
committed transactions constitute a correct sequential execution. If a
transaction aborts, none of its instructions can affect other transactions.
  The popular criterion of \emph{opacity} requires that the views of aborted
transactions must also be consistent with the global sequential order
constituted by committed ones. This is believed to be important, since
inconsistencies observed by an aborted transaction may cause a fatal
irrecoverable error or waste of the system in an infinite loop. Intuitively, an
opaque implementation must ensure that no intermediate view a transaction
obtains before it commits or aborts can be affected by a transaction that has
not started committing yet, so called \emph{deferred-update} semantics.
  In this paper, we intend to grasp this intuition formally. We propose a
variant of opacity that explicitly requires the sequential order to respect the
deferred-update semantics. We show that our criterion is a safety property,
i.e., it is prefix- and limit-closed. Unlike opacity, our property also ensures
that a serialization of a history implies serializations of its prefixes.
Finally, we show that our property is equivalent to opacity if we assume that
no two transactions commit identical values on the same variable, and present a
counter-example for scenarios when the "unique-write" assumption does not hold.

9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math