Dice Question Streamline Icon: https://streamlinehq.com

Relation between synchronous realisability and send-validity

Ascertain whether global types that are deadlock-free realisable in the synchronous communication model necessarily satisfy the send-validity criterion introduced in recent MPST work, and determine whether send-validity is weaker or stronger than synchronous realisability.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper proposes a semantic approach to realisability that reduces asynchronous checking to synchronous checking, and contrasts this with criteria such as send-validity and receive-validity developed for MPST in the peer-to-peer model.

Establishing a formal relationship between synchronous realisability and send-validity would clarify the hierarchy of semantic constraints in MPST specifications and could unify distinct strands of theory.

References

This opens the door to formally investigating whether global types that are realisable in the synchronous model satisfy send-validity, or if this is a weaker or stronger condition—this remains an open and promising question.

— Realisability and Complementability of Multiparty Session Types (2507.17354 - Giusto et al., 23 Jul 2025) in Section 6: Concluding remarks