batteries
batteries copied to clipboard
The "batteries included" extended library for the Lean programming language and theorem prover
Based on discussions on [Zulip](https://leanprover.zulipchat.com/#narrow/stream/348111-std4/topic/Porting.20just.20functionality/near/354657447). Still needs more love to make it polished.
This PR makes sure that the positivity checker is happy with the following construction: ```lean inductive ContainsItselfInHashMapValues where | base | recursive (l : HashMap.Imp Bool ContainsItselfInHashMapValues) ``` Users actually...
```lean import Std.Tactic.Where open scoped Nat #where -- In root namespace with initial scope ``` Duplicate of https://github.com/leanprover-community/mathlib4/issues/12606 because I didn't realize `#where` is defined here.
This was a surprisingly challenging proof. It really highlights some of the pain involved in verifying programs which perform many array modifications without something isomorphic to separation logic, because one...
- [x] Depends on: #735 - [x] Depends on: #737 - [x] Depends on: #738 - [x] Depends on: #739 - [x] Depends on: #740 Continuation of the RBMap series....
Complement to #762. Adds List version of all the definitions in `Data.Array.Merge`. Also adds `List.mergeSort` (upstreamed from mathlib), as a replacement for `Array.qsort` on lists (because `qsort` cannot easily be...
The 'lemma' command elaborates as 'theorem' but gives warning + codeaction to use 'theorem' instead. I am picking up @jcommelin's PR #413, but I did not know how to modify...