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

All topics

423 results

Clear filters
Project-declaredLean 4.31.0

Seq Compose knowledge Soundness

Verifier.seqCompose_knowledgeSoundness

Plain-language statement

If all verifiers in a sequence satisfy knowledge soundness with respective knowledge errors, then their sequential composition also satisfies knowledge soundness. The knowledge error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Seq Compose soundness

Verifier.seqCompose_soundness

Plain-language statement

If all verifiers in a sequence satisfy soundness with respective soundness errors, then their sequential composition also satisfies soundness. The soundness error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verifier seq Compose tree Special Sound

Verifier.seqCompose_treeSpecialSound

Plain-language statement

n-ary generic tree-soundness composition. If each factor verifier is pure (IsPure) and tree-special-sound for the seam relations rel i.castSucc ↦ rel i.succ, then the sequential composition Verifier.seqCompose is tree-special-sound for the sequentially-composed shape from rel 0 to rel (Fin.last m). The induction's base case is `Verifier.id...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record