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

1 topic

4 results

Clear filters
Project-declaredLean 4.32.0

Query Log length le of nma Hash Query Bound

FiatShamir.Fork.queryLog_length_le_of_nmaHashQueryBound

Plain-language statement

Running the inner unifForward + roImpl simulator against a source computation with an nmaHashQueryBound Q can grow the internal queryLog by at most Q. Each source Sum.inr step consumes one unit of the nmaHashQueryBound budget, while roImpl appends to queryLog only on a cache miss, hence at most once per such step.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Run Trace target eq of mem context Fork

FiatShamir.Fork.runTrace_target_eq_of_mem_contextFork

Plain-language statement

If two successful contextual forks select the same fork index, their forgery targets agree.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Prob Event answer of Free M complete

OracleComp.probEvent_answer_ofFreeM_complete

Plain-language statement

Completing an occurrence resamples the focused answer as a fresh query i: any event on that answer marginalizes the resampled suffix away.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Sq prob Output map le observed Fork Pair

OracleComp.sq_probOutput_map_le_observedForkPair

Plain-language statement

Fixed-index observed success squares under two independent completions of the selected occurrence context.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record