On Feller Continuity and Full Abstraction
summary
Shows that in a call-by-value higher-order lambda calculus with sampling and only continuous real-valued primitives, Feller-continuity on the induced labelled Markov processes makes applicative bisimilarity, logical equivalence and testing equivalence coincide with contextual equivalence; authors build a class of LMPs with uncountable actions where coinductive and logical notions agree. When arbitrary (possibly discontinuous) primitives are allowed, equivalences become unsound, relations can be non‑measurable, and contextual characterization breaks.
AI-written summary · about