Skip to main content

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

All topics

Showing 1,999 to 2,004 of 2,569 results.

Project-declaredLean 4.32.0

Run simulate Q to Query Impl of State Query Impl

ProbResponder.run_simulateQ_toQueryImpl_ofStateQueryImpl

Mathematical statement

The stateful-responder probability bridge: running an adversary against the responder built from a StateT σ ProbComp handler (ofStateQueryImpl impl) is exactly the evaluation distribution of running it against impl itself , the responder's SPMF program-run is 𝒟 of the ProbComp program-run, jointly in the returned value and the final sta...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Append Split full Transcripts append of mem

ProtocolSpec.ChallengeTree.appendSplit_fullTranscripts_append_of_mem

Mathematical statement

Recombining a first-stage path with a suffix leaf gives a leaf transcript of the appended tree.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Left Prefix concat

ProtocolSpec.ChallengeTree.leftPrefix_concat

Mathematical statement

leftPrefix commutes with extending the prefix by one round.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Right Prefix concat

ProtocolSpec.ChallengeTree.rightPrefix_concat

Mathematical statement

rightPrefix commutes with extending the right prefix by one round. The rightPrefix/Fin.snoc dites are split by split_ifs; contradictory combinations close by omega (with idx's bound), matching ones by cast_eq_cast_of_heq (stripping casts to a base HEq, then rfl/index omega).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Right Prefix leaf eq append

ProtocolSpec.ChallengeTree.rightPrefix_leaf_eq_append

Mathematical statement

At the right boundary (pre₂ is a full right transcript) the embedding is literally tr₁ ++ₜ.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Right Proj tree is Structured

ProtocolSpec.ChallengeTree.RightProj.tree_isStructured

Mathematical statement

If the appended source tree of a RightProj is structured then so is its right-protocol tree.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record