Complete Multiparty Session Type Projection with Automata - ST30

Explore a groundbreaking approach to multiparty session type (MST) projection in this 30-minute conference talk from ACM SIGPLAN. Delve into the first projection operator that achieves soundness, completeness, and efficiency in verifying asynchronous communication protocols. Learn how the presenters separate synthesis from implementability checking, utilizing a simple automata-theoretic construction and succinct conditions. Discover the PSPACE-completeness of asynchronous MST implementability and witness the effectiveness of their prototype implementation. Gain insights into this collaborative work by researchers from New York University and Sonar Source, which was featured at the 35th International Conference on Computer Aided Verification (CAV 2023).

[ST30] Complete Multiparty Session Type Projection with Automata