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 3 research declarations. Search 10,000 more complete Mathlib declarations.
3 results
Clear filtersCslib.LTS.IsSimulation.follow_internal
Project documentation
Utility theorem for following internal transitions along a saturated lts.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LTS.IsSimulation.isSimulation_saturate_left
Plain-language statement
If the right-hand lts is saturated, a simulation lifts along saturating the left-hand lts.
Source project: Lean Computer Science Library
Person-level attribution pending.
OracleComp.exists_agreesWithFn_evalWithAnswerFn_eq_iff_mem_support
Plain-language statement
Support characterization for lazy random-oracle simulation. A value a can appear as the output of the random-oracle simulation from cache iff some total answer function agreeing with cache evaluates the computation to a. The final cache produced by the simulation is existentially quantified away.
Source project: VCVio
Person-level attribution pending.