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

Prob Output context Fork View Collision le collision

OracleComp.probOutput_contextForkViewCollision_le_collision

Plain-language statement

Requiring the colliding second completion to finish successfully can only decrease the path-first equal-answer collision probability.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record