Commit graph

34 commits

Author SHA1 Message Date
Leonardo de Moura
6abf2fd975 feat(library/blast/congruence_closure): avoid unnecessary propagations in the congruence closure module 2015-12-09 12:17:51 -08:00
Leonardo de Moura
b145a7332a feat(library/blast/congruence_closure): use new tracing infrastructure 2015-12-08 15:18:21 -08:00
Leonardo de Moura
87995b96e3 fix(library/blast/congruence_closure): is_relation_app ==> is_equivalence_relation_app 2015-12-02 23:28:57 -08:00
Leonardo de Moura
a8bb4ba109 fix(library/blast/congruence_closure): bug in congruence closure proof extraction 2015-12-02 22:52:54 -08:00
Leonardo de Moura
7fa2b7cace feat(library/blast/forward/ematch): ematching skeleton 2015-12-02 22:52:54 -08:00
Leonardo de Moura
c923120db5 feat(library/blast/congruence_closure): expose mk_ext_congr_lemma 2015-11-24 18:48:23 -08:00
Leonardo de Moura
651e3834ba feat(library/blast/congruence_closure): allow meta-variables in the congruence closure module after partitions have been frozen 2015-11-24 18:48:23 -08:00
Leonardo de Moura
c50d7ac4b8 feat(library/blast/congruence_closure): add add/assume API 2015-11-23 15:21:28 -08:00
Leonardo de Moura
f0ccffe968 feat(library/blast/congruence_closure): track mod-time 2015-11-23 15:03:46 -08:00
Leonardo de Moura
712f60d003 feat(library/blast/congruence_closure): expose get_cc() 2015-11-23 14:41:22 -08:00
Leonardo de Moura
11f838c13a perf(library/blast/congruence_closure): only copy parents that are still congruence roots 2015-11-23 14:38:31 -08:00
Leonardo de Moura
f4a7268bd7 fix(library/blast/congruence_closure): bug in add_eqv_step 2015-11-23 14:26:33 -08:00
Leonardo de Moura
f1a3f8ec9d feat(library/blast/congruence_closure): add blast.trace_cc option 2015-11-23 14:24:59 -08:00
Leonardo de Moura
3ee32c02d8 feat(library/blast/congruence_closure): add freeze_partitions API for qcf procedure 2015-11-23 11:26:15 -08:00
Leonardo de Moura
565a294489 fix(library/blast/congruence_closure): bug at is_congr_root 2015-11-23 11:25:58 -08:00
Leonardo de Moura
94f7b7f95d feat(library/blast/congruence_closure): add support for propagating units in the congruence closure module
See blast_cc12.lean for example.
2015-11-22 15:39:44 -08:00
Leonardo de Moura
6fc0e41439 fix(library/blast/congruence_closure): proof generation for congruences such as (a = b) <-> (b = a)
The congruence closure module treats these two terms as the same thing.
So, we should take this into account when building proofs
2015-11-21 19:50:59 -08:00
Leonardo de Moura
c4328aad3a feat(library/blast/congruence_closure): missing case 2015-11-21 17:40:15 -08:00
Leonardo de Moura
c49caf3740 feat(library/blast/congruence_closure): add support for user-defined congruence lemmas in the congruence closure module 2015-11-21 14:43:51 -08:00
Leonardo de Moura
8f368cebbf feat(library/blast/congruence_closure): lift equalities 2015-11-20 13:48:22 -08:00
Leonardo de Moura
28970ef717 feat(library/blast/congruence_closure): proof extraction 2015-11-20 12:23:32 -08:00
Leonardo de Moura
628608ca7d chore(library/blast/congruence_closure): fix style 2015-11-19 19:49:59 -08:00
Daniel Selsam
21cb409e6c refactor(library/blast/simplifier): move simplifier module into blast 2015-11-19 19:43:04 -08:00
Leonardo de Moura
2d93fe4b76 feat(library/blast/congruence_closure): implement congruence closure
Proof extraction is still missing
2015-11-19 19:37:11 -08:00
Leonardo de Moura
968b615390 feat(library/blast/congruence_closure): add "add_eqv" 2015-11-19 15:56:21 -08:00
Leonardo de Moura
ee3083c12c feat(library/blast): add action based on congruence closure module 2015-11-19 12:30:45 -08:00
Leonardo de Moura
f8a20341cb refactor(library/blast): get_hypothesis_decl return a reference 2015-11-18 18:20:02 -08:00
Leonardo de Moura
93a0f62cd3 chore(library/blast/congruence_closure): fix style 2015-11-17 19:16:42 -08:00
Leonardo de Moura
dde4aa72f9 chore(library/blast/congruence_closure): fix warnings 2015-11-17 19:14:12 -08:00
Leonardo de Moura
3734cc671a feat(library/blast/congruence_closure): add is_eqv 2015-11-17 19:10:00 -08:00
Leonardo de Moura
d833410f0d feat(library/blast/congruence_closure): add proved/disproved aux methods 2015-11-17 19:06:23 -08:00
Leonardo de Moura
3f6b79227f refactor(library/blast/congruence_closure,library/app_builder): add helper methods for theorems heavily used in the congruence closure module 2015-11-17 18:57:40 -08:00
Leonardo de Moura
3de9a89d93 feat(library/blast/congruence_closure): congruence_closure basics 2015-11-17 18:45:22 -08:00
Leonardo de Moura
39ec756331 feat(library/blast): add congruence closure skeleton 2015-11-16 16:07:00 -08:00