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 5 research declarations. Search 10,000 more complete Mathlib declarations.
5 results
Clear filtersCslib.URM.evalState_toStandardForm_regs
Plain-language statement
Registers preservation: both reach states with the same registers.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.Step.from_toStandardForm
Plain-language statement
Reverse step correspondence: if p.toStandardForm steps from s to s', then either: (1) p steps from s to s' (same step), or (2) s' is halted in p.toStandardForm, and p steps to a state that is also halted with the same registers (this only happens for jumps with unbounded targets).
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.Step.toStandardForm
Plain-language statement
Forward step correspondence: if p steps from s to s', then either: (1) p.toStandardForm steps from s to s' (same step), or (2) s' is halted in p, and p.toStandardForm steps to a state that is also halted with the same registers (this only happens for jumps with unbounded targets).
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.Steps.from_toStandardForm_halts
Plain-language statement
Reverse halting: if p.toStandardForm reaches a halted state, p reaches a halted state with the same registers.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.URM.Steps.toStandardForm_halts
Plain-language statement
Forward halting: if p reaches a halted state, p.toStandardForm reaches a halted state with the same registers.
Source project: Lean Computer Science Library
Person-level attribution pending.