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

1 topic

12 results

Clear filters
Project-declaredLean 4.31.0

Right Proj tree is Structured

ProtocolSpec.ChallengeTree.RightProj.tree_isStructured

Plain-language 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
Project-declaredLean 4.31.0

Split Data fst is Structured

ProtocolSpec.ChallengeTree.SplitData.fst_isStructured

Plain-language statement

If the appended source tree of a SplitData is structured then so is its first-stage tree.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Split Data snd At is Structured

ProtocolSpec.ChallengeTree.SplitData.sndAt_isStructured

Plain-language statement

The suffix tree selected by any first-stage path of a structured SplitData is structured.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Append coordinate Wise Special Sound

Verifier.append_coordinateWiseSpecialSound

Plain-language statement

Coordinate-wise special soundness is preserved by binary verifier append. The deterministic first-verifier output identifies the input statement of each suffix tree consumed by the second verifier's extractor.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Append tree Special Sound

Verifier.append_treeSpecialSound

Plain-language statement

Generic preservation of tree-special soundness under binary verifier append.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Pure accepting of mem

Verifier.pure_accepting_of_mem

Plain-language statement

A deterministic verifier output that lies in a language is accepted with probability one.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record