Source-pinned research
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.
423 results
Clear filtersVerifier.append_treeSpecialSound
Plain-language statement
Generic preservation of tree-special soundness under binary verifier append.
Source project: ArkLib
Person-level attribution pending.
Verifier.id_knowledgeSoundness
Plain-language statement
The identity / trivial verifier is perfectly knowledge sound.
Source project: ArkLib
Person-level attribution pending.
Verifier.id_treeSpecialSound
Plain-language statement
n-ary base case. The identity verifier is tree-special-sound for any shape S, with input relation equal to output relation: the empty protocol !p[] has no challenge rounds, so this is the no-challenge bridge with the extractor that noncomputably picks a witness of stmtIn whenever one exists.
Source project: ArkLib
Person-level attribution pending.
Verifier.mem_of_pure_accepting
Plain-language statement
Converse of pure_accepting_of_mem: if a verifier deterministically outputs out on (stmt, tr) and its run is accepted into lang with probability one, then out ∈ lang.
Source project: ArkLib
Person-level attribution pending.
Verifier.pure_accepting_of_mem
Plain-language statement
A deterministic verifier output that lies in a language is accepted with probability one.
Source project: ArkLib
Person-level attribution pending.
Verifier.seqCompose_coordinateWiseSpecialSound
Plain-language statement
n-ary CWSS composition. The coordinate-wise special-soundness wrapper of seqCompose_treeSpecialSound, obtained by unfolding coordinateWiseSpecialSound to tree-soundness of the induced shape and rewriting with CWSSStructure.toShape_seqCompose.
Source project: ArkLib
Person-level attribution pending.