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 136 research declarations. Search 10,000 more complete Mathlib declarations.
136 results
Clear filtersCslib.LTS.IsBisimulationUpTo.isBisimulation
Plain-language statement
Any bisimulation up to bisimilarity is a bisimulation.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.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.
Cslib.LTS.isWeakBisimulation_iff_isSWBisimulation
Project documentation
We can now prove that any relation is a WeakBisimulation iff it is an SWBisimulation. This formalises lemma 4.2.10 in [Sangiorgi2011].
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LTS.OmegaExecution.append
Plain-language statement
Prepends an infinite execution with a finite execution.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.LTS.OmegaExecution.flatten_execution
Plain-language statement
Concatenating an infinite sequence of finite executions.
Source project: Lean Computer Science Library
Person-level attribution pending.