Project-declaredLean 4.32.1
Set ind
Iris.Std.FiniteSet.set_ind
Plain-language statement
Induction principle for finite sets.
separation logicprogram logicsemantics
Source project: Iris-Lean
Person-level attribution pending.
Source-pinned research
Research proof index
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 169 research declarations. Search 10,000 more complete Mathlib declarations.
169 results
Clear filtersView proof record
Project-declaredLean 4.32.1
Size ssubset
Iris.Std.FiniteSet.size_ssubset
Plain-language statement
Proper subsets have strictly smaller size.
separation logicprogram logicsemantics
Source project: Iris-Lean
Person-level attribution pending.
Project-declaredLean 4.32.1
Disjoint insert left iff
Iris.Std.LawfulPartialMap.disjoint_insert_left_iff
Plain-language statement
Disjointness of insert m₁ i x and m₂ decomposes into freshness of i in m₂ and the disjointness of m₁ and m₂.
separation logicprogram logicsemantics
Source project: Iris-Lean
Person-level attribution pending.
Project-declaredLean 4.32.1
Disjoint union left
Iris.Std.LawfulSet.disjoint_union_left
Plain-language statement
Union is disjoint iff both parts are disjoint.
separation logicprogram logicsemantics
Source project: Iris-Lean
Person-level attribution pending.
Project-declaredLean 4.32.0
Is Per Index Query Bound to Worst Case Cost Bound unit sum
IsPerIndexQueryBound.toWorstCaseCostBound_unit_sum
Plain-language statement
If main makes at most qb i queries to each oracle i, then its total query count (under the unit cost model) is at most ∑ i, qb i on every execution path.
program verificationseparation logiccryptography
Source project: VCVio
Person-level attribution pending.
Project-declaredLean 4.32.0
IND CPA Game eq IND CCA Game to IND CCA
KEMScheme.IND_CPA_Game_eq_IND_CCA_Game_toIND_CCA
Plain-language statement
The one-stage IND-CPA game is exactly the IND-CCA game instantiated with the trivial CPA-to-CCA embedding (toIND_CCA) that never uses the decryption oracle.
program verificationseparation logiccryptography
Source project: VCVio
Person-level attribution pending.