Andrzej S. Murawski

Reachability Types, Traces and Full Abstraction

2025

Reachability types are a recent approach to modelling sharing in higher-order languages, aiming to provide separation guarantees through typability. The contextual equivalence problem in such a setting is exacerbated by the need to consider reachability-related …