Leonardo de Moura
|
9a677331da
|
feat(builtin): simulate subtypes using sigma types
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-02-04 01:46:50 -08:00 |
|
Leonardo de Moura
|
c56df132b8
|
refactor(kernel): remove semantic attachments from the kernel
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-02-02 14:48:27 -08:00 |
|
Leonardo de Moura
|
4d533c6a25
|
feat(builtin/kernel): add nonempty_range theorem
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-30 22:13:34 -08:00 |
|
Leonardo de Moura
|
ddaf948c72
|
feat(builtin/kernel): add nonempty_fun theorem
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-30 19:38:51 -08:00 |
|
Leonardo de Moura
|
759aa61f70
|
refactor(builtin/kernel): define if-then-else using Hilbert's operator
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-30 19:28:42 -08:00 |
|
Leonardo de Moura
|
b6985bd713
|
feat(builtin/kernel): add another rewrite rule
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-28 15:56:26 -08:00 |
|
Leonardo de Moura
|
ceff335bb8
|
doc(doc/lean/tutorial): update tutorial
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-26 22:58:44 -08:00 |
|
Leonardo de Moura
|
4d25cb7f47
|
feat(library/tactic): add simplify_tactic based on the simplifier
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-26 18:53:18 -08:00 |
|
Leonardo de Moura
|
2bb33c55fe
|
feat(builtin/kernel): add more theorems useful for simplification
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-24 18:52:50 -08:00 |
|
Leonardo de Moura
|
33193e1ab3
|
feat(library/simplifier): improve contextual simplifications
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-23 12:54:29 -08:00 |
|
Leonardo de Moura
|
66553268d0
|
feat(builtin/kernel): add skolem_th, we need it to justify skolemization preprocessing step
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-22 09:41:07 -08:00 |
|
Leonardo de Moura
|
d9b5ebc738
|
refactor(builtin/kernel): cleanup Hilbert operator definition
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-22 09:18:40 -08:00 |
|
Leonardo de Moura
|
94a3136904
|
feat(builtin/kernel): add Hilbert's operator, and derive axiom of choice using it
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-22 08:21:11 -08:00 |
|
Leonardo de Moura
|
69d7ee316f
|
feat(library/simplifier): improve simplification by evaluation
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-19 23:26:34 -08:00 |
|
Leonardo de Moura
|
6db10c577b
|
feat(builtin/kernel): add proof irrelevance axiom
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-19 12:20:09 -08:00 |
|
Leonardo de Moura
|
475df3d94e
|
chore(builtin/kernel): add theorem for rewriter/simplifier
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-19 10:34:18 -08:00 |
|
Leonardo de Moura
|
5bee259a00
|
refactor(kernel): remove unnecessary universe
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-16 18:06:25 -08:00 |
|
Leonardo de Moura
|
a43020b31b
|
refactor(kernel): remove heterogeneous equality
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-16 17:39:12 -08:00 |
|
Leonardo de Moura
|
1da4294793
|
refactor(builtin): more theorems, fix iff notation
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-16 09:26:50 -08:00 |
|
Leonardo de Moura
|
4dc98bc73b
|
refactor(builtin/kernel): use iff instead of = for Booleans
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-16 02:05:09 -08:00 |
|
Leonardo de Moura
|
8c2f78a756
|
feat(builtin): minimize use of heterogenous equality in the kernel, add simpler version of congruence theorems for non-dependent types
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-15 16:34:23 -08:00 |
|
Leonardo de Moura
|
3daac17ea8
|
feat(library/simplifier): convert disequalities (a ≠ b) into equations '(a = b) = false'
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-15 15:30:16 -08:00 |
|
Leonardo de Moura
|
f8eaae7218
|
feat(builtin/kernel): add new useful theorems for the simplifier
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-13 18:21:22 -08:00 |
|
Leonardo de Moura
|
781720a26a
|
feat(builtin/kernel): add left_comm theorem
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-11 18:08:08 -08:00 |
|
Leonardo de Moura
|
a1a467a65f
|
refactor(builtin): move congruence theorems to kernel/if_then_else modules
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-11 13:48:28 -08:00 |
|
Leonardo de Moura
|
53537d0684
|
feat(builtin/kernel): 'implication' simplification theorems
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-11 13:35:20 -08:00 |
|
Leonardo de Moura
|
50f281b430
|
feat(builtin/kernel): add eqf_intro and eqf_elim theorems
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-11 11:13:54 -08:00 |
|
Leonardo de Moura
|
d4a7d796a5
|
feat(builtin): prove strong induction theorem, add < theorems
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-10 18:46:33 -08:00 |
|
Leonardo de Moura
|
411f14415d
|
feat(builtin): automatically generate Lean/C++ interface for builtin theories
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
|
2014-01-09 18:09:53 -08:00 |
|