## Differences - The semantic encoding of ground types use existential quantification in the mechanization (e.g., `λ w. ∃ (x:Z), w = int`, while the paper uses set inclusion (e.g., `λ w. w ∈ Z`). The definitions are effectively identical. - Polymorphism in the paper is written over the type kinds, e.g., `∀ (X : k).A`, whereas that is written `∀ (X : lty k Σ). A` in Coq. This notation is used to for technical reasoning. The underlying definitions are the same between Coq and the paper. - The typing rule for branching (`ltyped_branch`) is written as a function instead of an n-ary rule with multiple premises. - The disjunction of the compute client list invariant is encoded using a boolean flag, as it makes mechanisation easier. ## Examples - The parallel receive example in Section 4 can be found in [theories/logrel/examples/par_recv.v](../theories/logrel/examples/par_recv.v): This program performs two ``racy'' parallel receives on the same channel from two different threads, using locks to allow the channel to be shared. - The parallel compute client example in Section 4 can be found in [theories/logrel/examples/compute_client_list.v](../theories/logrel/examples/compute_client_list.v): This program sends computation requests and receives their results in parallel, analogous to the producer-consumer pattern. It uses a lock to share the channel and a shared counter, that keeps track of the number of computations in transit. The computation service can be found in [theories/logrel/examples/compute_service.v](../theories/logrel/examples/compute_service.v)