Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 1 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic
Project-declaredLean 4.32.0

With State Oracle eval Dist map

SPMFSemantics.withStateOracle_evalDist_map

Plain-language statement

withStateOracle commutes with <$>: mapping a function over the surface computation is the same as mapping it over the observed SPMF. This holds because interpret is the bundled monad morphism simulateQ', and the StateT observer fun mx => toSPMF (StateT.run' mx s) preserves <$> even though it is not a full monad morphism: <$> does not thr...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record