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 18 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

18 results

Clear filters
Project-declaredLean 4.31.0

Map MOn Values ok implies all ok

Cedar.Data.Map.mapMOnValues_ok_implies_all_ok

Plain-language statement

Note that the converse is not true: counterexample m₁ is [(1, false)], m₂ is [(1, false), (2, true)], f is Except.ok But for a limited converse, see all_ok_implies_mapMOnValues_ok

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map MOn Values preserves keys

Cedar.Data.Map.mapMOnValues_preserves_keys

Plain-language statement

This is not stated in terms of Map.keys because Map.keys produces a Set, and we want the even stronger property that it not only preserves the key-set, but also the key-order. (We'll use this to prove mapMOnValues_some_wf.)

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map MOn Values some implies all from some alt proof

Cedar.Data.Map.mapMOnValues_some_implies_all_from_some_alt_proof

Plain-language statement

alternate proof of mapMOnValues_some_implies_all_from_some, which instead of relying on mapMOnValues_some_implies_forall₂, relies on List.mapM_some_implies_all_from_some. Which do we prefer?

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map MOn Values some implies all some alt proof

Cedar.Data.Map.mapMOnValues_some_implies_all_some_alt_proof

Plain-language statement

alternate proof of mapMOnValues_some_implies_all_some, which instead of relying on mapMOnValues_some_implies_forall₂, relies on List.mapM_some_implies_all_some. Which do we prefer?

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map MOn Values some wf alt proof

Cedar.Data.Map.mapMOnValues_some_wf_alt_proof

Plain-language statement

Alternate proof of mapMOnValues_some_wf, that relies on List.mapM_some_eq_filterMap instead of mapMOnValues_preserves_keys. Which do we prefer?

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Mem values make

Cedar.Data.Map.mem_values_make

Plain-language statement

Very similar to mem_make_mem_list above

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record