Answers are grounded in this paper and cite their sources.
We prove that the state space of every well-formed session type, quotiented by strongly connected components, forms a bounded lattice; n-ary parallel composition yields product lattices.Two consequences follow: duality preserves the lattice up to isomorphism, and Gay-Hole width subtyping corresponds to lattice embedding for non-recursive types.We validate this on 108 benchmark protocols across networking, databases, distributed systems, AI, and fault tolerance: all form lattices, 93 distributive, 15 non-distributive.Mechanised in Lean 4 with two independently developed tool implementations.
No takes yet. Share an insight, caveat, or question.
Alexandre Zua Caldeira (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: