[expectations] Support probabilistic expectations
[expectations] Adapt validation to probabilistic exp