Models for CSP with availability information

TL;DR

This paper introduces various models for CSP that incorporate event availability information, providing formal semantics and analyzing their expressiveness and properties.

Contribution

It presents multiple CSP models with availability info, offers compositional semantics, and compares their expressiveness and theoretical properties.

Findings

Models have compositional semantics congruent with operational semantics

Full abstraction and no-junk results are established for each model

The expressiveness of different availability-based CSP models is compared

Abstract

We consider models of CSP based on recording what events are available as possible alternatives to the events that are actually performed. We present many different varieties of such models. For each, we give a compositional semantics, congruent to the operational semantics, and prove full abstraction and no-junk results. We compare the expressiveness of the different models.