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.31.0

Oracle Reduction completeness

CheckClaim.oracleReduction_completeness

Plain-language statement

Perfect completeness of the pure pass-through CheckClaim oracle reduction. Because the verifier no longer checks P at runtime (it is a pure pass-through, with P living in oracleRelOut), completeness needs the explicit hypothesis hP that every relIn input already satisfies P. Under hP, the prover forwards ⟨stmt, oStmt⟩ unchanged and t...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier coordinate Wise Special Sound

CheckClaim.oracleVerifier_coordinateWiseSpecialSound

Project documentation

Coordinate-wise special soundness of CheckClaim. The verifier is a pure pass-through with no challenge rounds, so CWSS collapses (via the oracle no-challenge bridge coordinateWiseSpecialSound_of_isEmpty_challengeIdx) to a transcript-level obligation. The extractor is trivial (e := fun _ _ => (), there is no witness); since the pass-through outpu...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Oracle Verifier to Verifier run

CheckClaim.oracleVerifier_toVerifier_run

Plain-language statement

The pure pass-through oracle verifier's underlying non-oracle verifier returns the combined input statement unchanged.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Reduction completeness

CheckClaim.reduction_completeness

Plain-language statement

The CheckClaim reduction satisfies perfect completeness with respect to the predicate as the input relation, and the output relation being always true.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record