The most prominent proposals of subtyping for asynchronous session types are by Mostrous and Yoshida for binary sessions, by Chen et al. for binary sessions under the assumption that every message emitted is eventually consumed, and by Mostrous et al. for multiparty session types. We prove that, differently from what stated or conjectured in the proposals above, all of these three subtyping relations are undecidable.
['Mario Bravetti', 'Marco Carbone', 'Gianluigi Zavattaro']
Undecidability of Asynchronous Session Subtyping