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 7 research declarations. Search 10,000 more complete Mathlib declarations.
7 results
Clear filtersCslib.LTS.Execution.comp
Plain-language statement
The composition of two executions is an execution.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LTS.Execution.to_mTr
Plain-language statement
Converts an execution into a multistep transition.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.haltsWithResult_iff_eval
Plain-language statement
A program halts with result a iff evaluation returns Part.some a.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.isHalted_iff_normal
Plain-language statement
A state is halted iff it is normal (has no successor) in the reduction system.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.Steps.eq_of_halts
Plain-language statement
If two halted states are reachable from the same start, they are equal. This follows from confluence: since Step p is confluent and both s₁ and s₂ are normal forms reachable from init, they must be equal.
Source project: Lean Computer Science Library
Person-level attribution pending.
Reduction.allVerdicts_eq_map_allOutputs_fst
Plain-language statement
allVerdicts has the same distribution as allOutputs with a projection retaining the verifier output as the first component; it differs only by a pure post-map.
Source project: ArkLib
Person-level attribution pending.