2026-07-20T11:45:55Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14063 2024-03-06T10:53:13Z ddc:004 open_access

On the Monitorability of Session Types, in Theory and Practice Bartolo Burlò, Christian Francalanza, Adrian Scalas, Alceste Session types monitorability monitor correctness Scala Software components are expected to communicate according to predetermined protocols and APIs. Numerous methods have been proposed to check the correctness of communicating systems against such protocols/APIs. Session types are one such method, used both for static type-checking as well as for run-time monitoring. This work takes a fresh look at the run-time verification of communicating systems using session types, in theory and in practice. On the theoretical side, we develop a formal model of session-monitored processes. We then use this model to formulate and prove new results on the monitorability of session types, defined in terms of soundness (i.e., whether monitors only flag ill-typed processes) and completeness (i.e., whether all ill-typed processes can be flagged by a monitor). On the practical side, we show that our monitoring theory is indeed realisable: we instantiate our formal model as a Scala toolkit (called STMonitor) for the automatic generation of session monitors. These executable monitors can be used as proxies to instrument communication across black-box processes written in any programming language. Finally, we evaluate the viability of our approach through a series of benchmarks. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Christian Bartolo Burlò and Adrian Francalanza and Alceste Scalas 2021 Is Part Of LIPIcs, Volume 194, 35th European Conference on Object-Oriented Programming (ECOOP 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECOOP.2021.20 urn:nbn:de:0030-drops-140630 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2021.20 eng https://creativecommons.org/licenses/by/4.0/legalcode