Abstract:In concurrent and distributed systems, software components are expected to communicate according to predetermined protocols and APIs - and if a component does not observe them, the system's reliability is compromised. Furthermore, isolating and fixing protocol/API errors can be very difficult. Many methods have been proposed to check the correctness of communicating systems, ranging from compile-time to run-time verification; among such methods, session types have been applied for both static type-checking, and 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 novel formal model of session-monitored processes; with it, we formulate and prove new results on the monitorability of session types, connecting their run-time and static verification - 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: building upon our formal model, we develop a Scala toolkit for the automatic generation of session monitors. Our executable monitors can be used to instrument black-box processes written in any programming language; we assess the viability of our approach with a series of benchmarks.

Towards Probabilistic Session-Type Monitoring

PSTMonitor: Monitor Synthesis from Probabilistic Session Types

On the Monitorability of Session Types, in Theory and Practice (Extended Version)

Probabilities in Session Types

Process Monitoring Using Probabilistic Graphical Models Via Nonparametric Density Estimation

Monitoring of Dynamic Process Using Hierarchical Probability Density Decomposition

A Nonlinear Probabilistic Method for Process Monitoring

Bayesian Statistical Monitoring of Complex Semiconductor Manufacturing Batch Processes

Monitoring Blackbox Implementations of Multiparty Session Protocols

Towards Partial Monitoring: It is Always too Soon to Give Up

Partial Typing for Asynchronous Multiparty Sessions

Depending on Session-Typed Processes

Process monitoring based on factor analysis: Probabilistic analysis of monitoring statistics in presence of both complete and incomplete measurements

Bayesian Inference and Joint Probability Analysis for Batch Process Monitoring

Towards Specificationless Monitoring of Provenance-Emitting Systems

Parameterised Multiparty Session Types

Towards Automatic Measurement Of Probabilistic Processes

Transforming Probabilistic Programs for Model Checking

Distributed system contract monitoring

SpecMon: Modular Black-Box Runtime Monitoring of Security Protocols

From Lock Freedom to Progress Using Session Types