Lectures onType Theory
Concurrent separation logic and Iris notation
appendix sectionnotation

Concurrent separation logic and Iris notation

PIQ, PIQ.

Internal Iris entailment and equivalence. They are used only for Iris propositions and are distinct from the model entailment of chapter 44.

affP, P.

The affinely and persistently modalities. The box means duplicable Iris ownership here, not a modal necessity in an object language.

invN(P).

The invariant named in namespace N. The name controls opening; it is not a program variable.

|=E1,E2=>P.

A fancy update from mask E1 to mask E2. Masks list enabled invariant names; N is the set belonging to namespace N.

WPEe{v.Φ(v)}.

HeapLang weakest precondition at mask E. It asserts partial correctness and non-stuckness, not termination.

ownγ(a).

Ghost ownership at name γ. This is a logical resource; it adds no physical HeapLang cell.

savedγd(P).

Share d of a saved Iris proposition. Its payload is guarded by a logical later step; a discarded share is persistent.

m, n.

An authoritative counter and a lower-bound fragment. The bullets are resource constructors, not term syntax.

afpb.

A frame-preserving ghost update. It preserves compatibility with every frame and is not a machine step.

hv.

Exclusive physical HeapLang points-to, separate from the atomic-heap interface’s points-to predicate.

p, a.

Physical and abstract one-step transitions. The first changes a machine configuration; the second records a selected logical operation.

Pe@EQ.

A logically atomic specification. The double angles package abort and commit continuations; they do not assert that e is one physical step.

Search the book

Type to search the local edition.