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 2 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

2 results

Clear filters
Project-declaredLean 4.32.0

Fst map run simulate Q

enforceOracle.fst_map_run_simulateQ

Plain-language statement

When the computation is within its query bound, enforcement is transparent: the output distribution is identical to running without enforcement.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Prob Event counting budget eq

enforceOracle.probEvent_counting_budget_eq

Plain-language statement

For a computation that is structurally within budget, the budget check in the counting semantics is redundant on the support.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record