therefore
Sign up
Open navigation

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

1 result

Clear filters
Project-declaredLean 4.32.0

Tsum prob Output simulate Q run mul of rel

OracleComp.DeferredSampling.tsum_probOutput_simulateQ_run_mul_of_rel

Plain-language statement

State-relation transfer for an expected output functional. Let impl : QueryImpl spec (StateT Ļƒ ProbComp) and let Rel : Ļƒ ā†’ Ļƒ ā†’ Prop be a relation on the handler state. Suppose: * every query step transfers Rel: for Rel-related start states and any Rel-invariant continuation functional K, the per-query expected K agrees at the two states...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record