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

1 topic

187 results

Clear filters
Project-declaredLean 4.31.0

Is Special Sound Family one

CoordinateWise.isSpecialSoundFamily_one

Plain-language statement

For ℓ = 1, coordinate-wise special soundness is ordinary k-special soundness: the challenge values are distinct, and there is a central vector together with k - 1 siblings differing in the single coordinate , i.e. k pairwise-distinct challenge values.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is Special Sound Family one iff injective

CoordinateWise.isSpecialSoundFamily_one_iff_injective

Plain-language statement

For a single coordinate (ℓ = 1), membership in the special-sound family SS(S, 1, k) is exactly injectivity of the k challenge vectors: a central vector together with k-1 siblings differing in the unique coordinate is just k pairwise-distinct values. This is the cleaner ℓ = 1 characterization underlying the bridge to plain k-special soundness.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Context complete

Cslib.CCS.Context.complete

Plain-language statement

Any Process can be obtained by filling a Context with an atom. This proves that Context is a complete formalisation of syntactic contexts for CCS.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Derivable In cut away

Cslib.Logic.PL.DerivableIn.cut_away

Plain-language statement

Remove unnecessary hypotheses. This can't be computable because it requires picking an order on the finset Δ.

computer sciencecomputabilityprogram semantics

Source project: Lean Computer Science Library

Person-level attribution pending.

View proof record