PSTMonitor: Monitor Synthesis from Probabilistic Session Types

12/14/2022

∙

We present PSTMonitor, a tool for the run-time verification of quantitative specifications of message-passing applications, based on probabilistic session types. The key element of PSTMonitor is the detection of executions that deviate from expected probabilistic behaviour. Besides presenting PSTMonitor and its operation, the paper analyses its feasibility in terms of the runtime overheads it induces.

READ FULL TEXT

PSTMonitor: Monitor Synthesis from Probabilistic Session Types

Towards Probabilistic Session-Type Monitoring

Probabilistic Resource-Aware Session Types

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

A stochastically verifiable autonomous control architecture with reasoning

Towards deductive verification of MPI programs against session types

On Session Typing, Probabilistic Polynomial Time, and Cryptographic Experiments (Long Version)

Trace-Based Run-time Analysis of Message-Passing Go Programs

PSTMonitor: Monitor Synthesis from Probabilistic Session Types

Related Research

Towards Probabilistic Session-Type Monitoring

Probabilistic Resource-Aware Session Types

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

A stochastically verifiable autonomous control architecture with reasoning

Towards deductive verification of MPI programs against session types

On Session Typing, Probabilistic Polynomial Time, and Cryptographic Experiments (Long Version)

Trace-Based Run-time Analysis of Message-Passing Go Programs