POPL 2027
Sun 10 - Sat 16 January 2027 Mexico City, Mexico

Normalization, D(X + 1) → D(X) + 1, fails to form a distributive law, forcing the composition of normalized stochastic kernels to be non-associative. We introduce a first normalized-by-construction probabilistic semantics: the non-associative monad—the magmad—of normalized distributions. Non-associativity allows this semantics to express both observations and interventions, both Pearl’s and Jeffrey’s updates, and both evidential and causal interpretations. Within this framework, we derive causality results including Pearl’s front-door and back-door criteria.