Program Verification under Weak Memory Consistency using Separation Logic
Texte intégral
Documents relatifs
o We can estimate the number of theoretical plates in our column based on peak retention times and widths.. o Both factors are important in determining if a separation
Because shared-memory systems provide hardware support for detecting non-local requests and sending a message to fetch the data from the location, a single instruction can be
Aside from interface logic (which we will discuss briefly in the next section), the Alewife CMMU contains five major loci of control: the Cache Management Machine, the
Given a relation which is first order definable in Presburger arith- metic of Z (resp. N) it is recursively decidable whether or not it is first order definable in the structure
In our RSL encoding, assertions are encoded as view predicates and proof rules are proven sound with respect to the base logic—in the same way as our GPS encoding. This allows us
In Section 3 we illustrated that the fiction of sequential consistency provided by the lock specification allows us to reason about shared mutable data structures shared through
for higher-order languages supports reference types but also requires a separate type system (in addition to the Hoare assertions); Reus et al [12] presented an extension of
Indeed, we define a local semantics based on abstract separation logic [5], for which our proof system is sound, and then restrict it to a global semantics, also sound by