Leonardo de Moura 747ea91c3a refactor: add denote' functions to Int/Linear.lean (#7094) ... This PR adds the functions `Poly.denote'`, `RelCnstr.denote'`, and `DvdCnstr.denote'`. These functions are useful for representing the denotation of normalized results in `simp +arith` and the `grind` preprocessor. This PR also adjusts all auxiliary normalization theorems to use them to represent the normalized constraints. Previously, we were converting `RelCnstr` and `DvdCnstr` back into raw constraints. While this overhead was reasonable for `simp +arith`, it is not for the cutsat procedure, which has no need for raw constraints. All constraints have already been normalized by the time they reach cutsat.		2025-02-15 22:10:23 +00:00
..
Array	feat: wf_preprocess for {List,Array}.Monadic functions (#7034)	2025-02-12 09:06:12 +00:00
BitVec	chore: rename BitVec.ofNatLt -> BitVec.ofNatLT (#7064)	2025-02-13 12:52:31 +00:00
ByteArray	chore: rename UIntX.val -> UIntX.toFin (#7050)	2025-02-13 07:50:47 +00:00
Char	chore: rename UIntX.ofNatCore, UIntX.ofNat' -> UIntX.ofNatLT (#7071)	2025-02-14 06:58:15 +00:00
Fin	feat: Fin.toNat (#7079)	2025-02-14 11:59:44 +00:00
FloatArray	chore: rename UIntX.val -> UIntX.toFin (#7050)	2025-02-13 07:50:47 +00:00
Format	feat: incremental have (#4308)	2024-06-04 09:12:27 +00:00
Int	refactor: add denote' functions to Int/Linear.lean (#7094)	2025-02-15 22:10:23 +00:00
List	feat: wf_preprocess for {List,Array}.Monadic functions (#7034)	2025-02-12 09:06:12 +00:00
Nat	feat: divisibility constraint normalizer (#7092)	2025-02-15 04:20:40 +00:00
Option	feat: tree map data structures and operations (#6914)	2025-02-11 14:47:47 +00:00
Range	feat: lemmas about lexicographic order on Array and Vector (#6399)	2024-12-19 10:36:50 +00:00
SInt	feat: IntX.minValue, IntX.maxValue, IntX.ofIntLE, IntX.ofIntTruncate (#7081)	2025-02-14 11:59:37 +00:00
String	feat: lemmas about List/Array/Vector lexicographic order (#6423)	2024-12-20 06:16:27 +00:00
Sum	chore: run Batteries linter on Lean (#6364)	2024-12-13 01:28:53 +00:00
ToString	chore: cleanup imports (#5825)	2024-10-23 23:51:13 +00:00
UInt	feat: UIntX.ofNatTruncate (#7080)	2025-02-14 11:59:41 +00:00
Vector	feat: improvements to simp confluence (#7013)	2025-02-10 12:17:44 +00:00
AC.lean	feat: allow users to disable simpCtorEq simproc (#5167)	2024-08-26 13:51:21 +00:00
Array.lean	feat: align List/Array/Vector.insertIdx lemmas (#6948)	2025-02-04 12:23:27 +00:00
Basic.lean
BEq.lean	chore: alignment of Array.any/all lemmas with List (#6353)	2024-12-10 09:23:52 +00:00
BitVec.lean	chore: update copyrights (#5449)	2024-09-24 05:27:53 +00:00
Bool.lean	chore: rename simp sets (#7017)	2025-02-10 14:20:18 +00:00
ByteArray.lean
Cast.lean	chore: upstream NatCast and IntCast (#3347)	2024-02-16 00:54:22 +00:00
Channel.lean	refactor: move IO.Channel and IO.Mutex to Std.Sync (#6282)	2024-12-03 09:36:50 +00:00
Char.lean	feat: some Char, UInt, and Fin theorems (#4231)	2024-05-21 06:11:23 +00:00
Fin.lean	chore: upstream Std.BitVec.* (#3400)	2024-02-19 12:43:34 -08:00
Float.lean	fix: Inhabited Float produced a bogus run-time value (#6136)	2024-11-20 10:43:59 +00:00
Float32.lean	feat: add Float32 support (#6366)	2024-12-11 02:55:58 +00:00
FloatArray.lean
Format.lean
Function.lean	feat: upstream List.mapIdx, and add lemmas (#5696)	2024-10-14 07:25:02 +00:00
Hashable.lean	feat: add Hashable instances for PUnit and PEmpty (#6866)	2025-02-04 14:40:31 +00:00
Int.lean	feat: support theorems for cutsat Div-Solve rule (#7077)	2025-02-14 04:55:58 +00:00
List.lean	feat: lemmas about lexicographic order on Array and Vector (#6399)	2024-12-19 10:36:50 +00:00
Nat.lean	feat: lemmas about Std.Range (#6396)	2024-12-16 03:16:46 +00:00
NeZero.lean	chore: deprecate Fin.ofNat (replaced by Fin.ofNat', subsequently to be renamed) (#6242)	2024-11-28 05:23:23 +00:00
OfScientific.lean	feat: add Float32 support (#6366)	2024-12-11 02:55:58 +00:00
Option.lean	feat: lemmas about for loops over Option (#6316)	2024-12-05 05:09:07 +00:00
Ord.lean	chore: fixing short-circuiting issue in Ordering.then (#6907)	2025-02-03 00:44:45 +00:00
PLift.lean	feat: basic instances for ULift and PLift (#5112)	2024-08-21 11:37:13 +00:00
Prod.lean	chore: upstream material on Prod (#5739)	2024-10-16 23:03:44 +00:00
Queue.lean	chore: minimize some imports (#5067)	2024-08-16 06:18:11 +00:00
Random.lean	feat: use BaseIO at IO.rand (#6102)	2024-11-19 05:26:03 +00:00
Range.lean	feat: lemmas about Std.Range (#6396)	2024-12-16 03:16:46 +00:00
RArray.lean	feat: Lean.RArray (#6070)	2024-11-14 10:56:50 +00:00
Repr.lean	chore: rename UIntX.ofNatCore, UIntX.ofNat' -> UIntX.ofNatLT (#7071)	2025-02-14 06:58:15 +00:00
SInt.lean	feat: define Int8 (#5790)	2024-10-25 06:06:40 +00:00
Stream.lean	feat: change Array.get to take a Nat and a proof (#6032)	2024-11-12 03:30:46 +00:00
String.lean	feat: some Char, UInt, and Fin theorems (#4231)	2024-05-21 06:11:23 +00:00
Subtype.lean	feat: align {List/Array/Vector}.{attach,attachWith,pmap} lemmas (#6723)	2025-01-21 06:36:36 +00:00
Sum.lean	chore: upstream basic material on Sum (#5741)	2024-10-17 01:27:41 +00:00
ToString.lean
UInt.lean	refactor: redefine unsigned fixed width integers in terms of BitVec (#5323)	2024-10-16 07:28:23 +00:00
ULift.lean	feat: basic instances for ULift and PLift (#5112)	2024-08-21 11:37:13 +00:00
Vector.lean	feat: align List/Array/Vector.insertIdx lemmas (#6948)	2025-02-04 12:23:27 +00:00
Zero.lean	chore: upstream Zero and NeZero	2024-09-10 19:30:09 +10:00