Lectures onType Theory
Concurrent separation logic and Iris
appendix sectionrules

Concurrent separation logic and Iris

The interface of chapter 45 uses Iris propositions, internal entailment I, separating conjunction, the later modality, masks E, and namespace-indexed invariants. Its complete selected update fragment uses the closing token CloseE,N(P):=P(P|=EN,E=>True). The selected laws are PI|=E,E=>P,|=E1,E2=>P(P|=E2,E3=>Q)I|=E1,E3=>Q,PI|=E,E=>invN(P),invN(P)I|=E,EN=>CloseE,N(P). The final law requires NE. A physically atomic expression admits the following mask change: |=E1,E2=>WPE2e{v.|=E2,E1=>Φ(v)}IWPE1e{v.Φ(v)}.

For the authoritative counter, validity and its selected update are mn validnm,mnfp(m+1)(n+1). Saved proposition ownership satisfies savedγd1(P)savedγd2(Q)I(PIQ) when the shares are compatible. The later guards the higher-order payload. The exact physical increment contract is vZ.hvincrphy @h(v+1)RET v. Load and failed CAS take the abort continuation. Successful CAS takes the commit continuation and witnesses vav+1.

Search the book

Type to search the local edition.