1546 commits

Author	SHA1	Message	Date
Leonardo de Moura	08ccd58eb6	feat(frontends/lean): add 'reducible' modifier for controlling which ... definitions are unfolded during elaboration Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-19 15:54:32 -07:00
Leonardo de Moura	baf4c01de8	feat(frontends/lean): definitions are opaque by default	2014-09-19 15:54:32 -07:00
Leonardo de Moura	93c2c30310	feat(frontends/lean): allow transient coercions, i.e., coercions that ... are not saved in .olean files	2014-09-19 15:54:32 -07:00
Leonardo de Moura	cbafa0dbf9	feat(library/scoped_ext): allow extensions to mark whether an entry is ... persistent or not	2014-09-19 15:54:32 -07:00
Leonardo de Moura	49d5af473d	refactor(kernel): remove support for proof irrelevant classes ... Motivation: we can use Prop	2014-09-19 07:32:07 -07:00
Leonardo de Moura	87592cdb43	refactor(library): remove dead code	2014-09-18 22:45:53 -07:00
Leonardo de Moura	dd31ed60b0	refactor(library): remove unnecessary file hott_kernel, HoTT and ... standard library have been merged	2014-09-18 20:30:37 -07:00
Leonardo de Moura	243f80231a	chore(kernel): fix style and lua bindings	2014-09-17 18:30:28 -07:00
Leonardo de Moura	ea1bae0143	refactor(kernel/converter): replace extra_opaque_set with predicate ... It gives us more flexibility.	2014-09-17 17:05:13 -07:00
Leonardo de Moura	1fbb554a16	feat(library/module): provide predicate module::is_definition	2014-09-17 16:32:00 -07:00
Leonardo de Moura	e3e2370a38	feat(frontends/lean): split 'opaque_hint' command into 'opaque' and 'transparent' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-16 18:03:40 -07:00
Leonardo de Moura	841658ec37	feat(library/error_handling): generate valid line and column information ... when in flycheck mode	2014-09-14 20:15:22 -07:00
Leonardo de Moura	edcbe6fe10	feat(frontends/lean): allow multiple coercions from class A to B, closes #187 ... See new tests (for examples) tests/lean/run/coe10.lean tests/lean/run/coe11.lean tests/lean/run/coe9.lean Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-14 12:59:43 -07:00
Leonardo de Moura	1b6d4460e9	chore(library/coercion): cleanup	2014-09-14 12:59:43 -07:00
Leonardo de Moura	d647954f93	feat(frontends/lean/elaborator): constraints associated with 'proof-qed' ... blocks are solved independently, closes #82	2014-09-13 10:21:10 -07:00
Leonardo de Moura	029acbd1df	feat(library/coercion): better support for coercions to function-class. closes #185	2014-09-12 13:17:20 -07:00
Leonardo de Moura	62585f1c56	fix(library/coercion): remove spurious '\n'	2014-09-12 13:08:47 -07:00
Leonardo de Moura	010ecebfea	feat(frontends/lean): add proof-qed expression ... Remark: we still have to add support to it in the elaborator. Right now, it is just an embellished parenthesis.	2014-09-11 18:14:49 -07:00
Leonardo de Moura	85f7132efe	feat(frontends/lean/placeholder_elaborator): perform class-instance resolution in a completely independent unifier object, it also triggers the resolution when expected type does not contain metavariables, closes #175, closes #173, closes #68	2014-09-11 14:49:35 -07:00
Leonardo de Moura	03902d4b45	refactor(library/unifier): add option m_discard too unifier, if m_discard == false, then unsolved flex-flex constraints are returned, the unifier also does not apply "last resource" techniques that may miss many solutions.	2014-09-11 14:49:35 -07:00
Leonardo de Moura	935ba35292	feat(library/unifier): keep normalization result when processing universe level unification constraints	2014-09-11 14:49:35 -07:00
Leonardo de Moura	c7c35becb2	feat(library/io_state): add default constructor to io_state	2014-09-11 14:49:35 -07:00
Leonardo de Moura	80fd14b39e	refactor(frontends/lean): replace collect_metavars with metavar_closure helper class	2014-09-11 14:49:35 -07:00
Leonardo de Moura	bd1bc336fb	feat(library/coercion): add simple trick for defining coercions to function-class in a convenient way, closes #31	2014-09-09 14:36:36 -07:00
Leonardo de Moura	65000fa653	feat(library/coercion): rename class to 'coercions'	2014-09-09 14:03:45 -07:00
Leonardo de Moura	ee196bbf1a	fix(frontends/lean/pp): pretty printing coercions to functions, fixes #151	2014-09-09 12:49:32 -07:00
Leonardo de Moura	187661aa6a	feat(library/unifier): consider whnf case-split on flex-rigid constraints whenever the rhs contains a local constant that is not in the lhs	2014-09-09 09:27:26 -07:00
Leonardo de Moura	a5698a55ec	fix(library/unifier): catch type error when checking is_def_eq of type incorrect expressions	2014-09-09 09:27:26 -07:00
Leonardo de Moura	fd85d4702e	refactor(library/unifier): move all_local outside of the class	2014-09-09 09:27:26 -07:00
Leonardo de Moura	ebde1bcfad	feat(library/unifier): option 'unifier.computation true' will force elaborator to always consider an extra case-split when the right-hand-side of a flex-rigid constraint is not in weak-head-normal-form	2014-09-09 09:27:26 -07:00
Leonardo de Moura	b4793df653	feat(frontends/lean): rename '[fact]' to '[visible]' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-08 07:47:42 -07:00
Leonardo de Moura	2631979f5c	fix(library/scoped_ext): section/context should not affect namespace	2014-09-07 19:59:34 -07:00
Leonardo de Moura	bbff564a1c	feat(frontends/lean): persistent notation in sections ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-06 11:14:20 -07:00
Leonardo de Moura	6632a50015	refactor(library): add namespaces 'or', 'and' and 'iff' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-04 21:25:21 -07:00
Leonardo de Moura	364bba2129	feat(frontends/lean/inductive_cmd): prefix introduction rules with the name of the inductive datatype ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-04 17:26:36 -07:00
Leonardo de Moura	d76218e9d1	fix(frontends/lean/elaborator): bug when elaborating expressions with multiple annotations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-04 11:23:58 -07:00
Leonardo de Moura	c532dcfaac	feat(library/declaration_index): add 'a|abbreviation-name|declaration-name' entries in .ilean files	2014-09-04 09:30:25 -07:00
Leonardo de Moura	d3ec5ccac1	refactor(library/declaration_index): store declarations in a map ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-04 07:42:18 -07:00
Leonardo de Moura	f9a90b9920	feat(frontends/lean): add 'export' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-03 18:37:01 -07:00
Leonardo de Moura	5e18e6609c	feat(frontends/lean): add 'as' clause to 'open' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-03 17:37:02 -07:00
Leonardo de Moura	e14814d4bf	feat(frontends/lean): add '[protected]' modifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-03 15:01:13 -07:00
Leonardo de Moura	060093cbab	refactor(library): add type_util module, and move get_expect_num_args to it ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-03 08:40:03 -07:00
Leonardo de Moura	bbdb13172e	feat(frontends/lean/server): add 'FINDP' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-09-02 12:59:48 -07:00
Leonardo de Moura	9a4472cff5	fix(frontends/lean): wrong displayed type in proof with multiple sorry's, fixes #112 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-29 14:32:53 -07:00
Leonardo de Moura	b9489ce585	fix(frontends/let): let-expression pretty printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-29 10:58:27 -07:00
Leonardo de Moura	be56fcf0bd	fix(frontends/lean/pp): pretty print 'let-expressions', closes #87 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-28 18:20:58 -07:00
Leonardo de Moura	b9628842cf	feat(library/unifier): remove mk_macro_imitation, we instead expand the macro before solving flex-rigid constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-28 17:34:03 -07:00
Leonardo de Moura	1e80a9dfe9	feat(frontends/lean): avoid exponential blowup when processing let-expressions with a lot of sharing, cleanup show-expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-28 16:27:52 -07:00
Leonardo de Moura	641624a277	fix(library/unifier): bug in expand_rhs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-28 14:35:11 -07:00
Leonardo de Moura	e303651dee	refactor(library/unifier): cleanup mk_macro_imitation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-28 13:19:19 -07:00
Leonardo de Moura	c7e9e238ec	fix(frontends/lean/server): ignore output produced by worker thread, fixes #98 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-27 10:46:49 -07:00
Leonardo de Moura	fab4eb0d69	feat(frontends/lean/server): add CLEAR_CACHE command, closes #100 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-27 10:31:01 -07:00
Leonardo de Moura	4c9723e5ed	fix(library/unifier): assertion violation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-26 09:07:34 -07:00
Leonardo de Moura	02b7f980b0	fix(library/num): bug in to_pos_num, missing test ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-26 08:18:07 -07:00
Leonardo de Moura	fbf13994d8	refactor(*): use + for concatenating format objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-24 09:35:25 -07:00
Leonardo de Moura	2f699fa53a	feat(*): make sections 'permanent', and add 'transient' contexts, closes #88 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-23 15:45:15 -07:00
Leonardo de Moura	b13851ba13	feat(frontends/lean): add kind and type to index, closes #89 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-23 12:39:59 -07:00
Leonardo de Moura	01000ff7df	feat(library): add typed_expr macro ... We use it to enforce that a let-variable has the expected type Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-22 11:26:06 -07:00
Leonardo de Moura	d4ac482d76	refactor(kernel): move annotation to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-22 10:38:10 -07:00
Leonardo de Moura	b746492ac8	refactor(library/simple_formatter): rename simple_formatter to print ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-22 10:32:08 -07:00
Leonardo de Moura	7d987df429	refactor(kernel/formatter): move simple_formatter to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-22 10:26:45 -07:00
Leonardo de Moura	937c465685	fix(library/unifier): too much reduction ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-21 21:37:51 -07:00
Leonardo de Moura	6cf73b51e2	fix(library/unifier): bug in occurs_check, the dependency may be eliminated by reducing term ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-21 17:56:18 -07:00
Leonardo de Moura	bb6dbe0e6f	fix(library/unifier): we should preprocess choice constraints before we start solving any constraint, fixes #85 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-21 16:58:25 -07:00
Leonardo de Moura	e5057ed155	fix(library/unifier): remove incorrect assertion, a local constant may occur in the type of a metavariable that was not instantiated yet ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 18:22:43 -07:00
Jeremy Avigad	6264fb52d6	fix(lean/library/standard): fix tests, more cleanup	2014-08-20 18:04:31 -07:00
Leonardo de Moura	f5987b7bda	refactor(library/unifier): make it easier to add new options to the unifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 17:30:08 -07:00
Leonardo de Moura	0450e81392	feat(library/unifier): allow computation when solving flex-rigid constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 16:46:20 -07:00
Leonardo de Moura	fa342c8ea7	fix(library/unifier): missing set_conflict ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 16:46:19 -07:00
Leonardo de Moura	9588336c15	refactor(kernel/type_checker): remove "global" constraint buffer from type_checker, and use constraint_seq instead ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 16:46:19 -07:00
Leonardo de Moura	4cf3d32e0c	chore(*): create alias for std::pair ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-20 16:46:19 -07:00
Leonardo de Moura	4a96fefd96	fix(library/unifier): bug in unifier priority queue ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-18 18:58:50 -07:00
Leonardo de Moura	3d8477f7de	fix(library/module): ignore multiple declarations of 'sorry', fixes #59 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-17 15:55:58 -07:00
Leonardo de Moura	55b0a03e3d	refactor(frontends/lean/info_manager): to allow cache to be used when producing info data, fixes #37, closes #45 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-17 12:16:32 -07:00
Leonardo de Moura	5bc62f0ba9	fix(library/coercion): error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-17 06:59:52 -07:00
Leonardo de Moura	1436212a34	fix(library/unifier): use depth-first search strategy for solving class-instance constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-16 13:51:24 -07:00
Leonardo de Moura	dc1613f535	feat(frontends/lean): annotate 'notation' subterms with 'noinfo' annotation (goal: improve typeinfo generation); fix initialization problem (with annotations) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-15 15:07:14 -07:00
Leonardo de Moura	6a6c9f472e	feat(frontends/lean): add synthesis information only for 'explicit' placeholder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-15 12:48:36 -07:00
Leonardo de Moura	2edb53397f	fix(library/declaration_index): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 18:19:17 -07:00
Leonardo de Moura	dc3e9a15d2	refactor(library/definitions_cache): rename to definition_cache ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 18:12:12 -07:00
Leonardo de Moura	343407b1b6	feat(shell/lean): add --index option ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 18:05:48 -07:00
Leonardo de Moura	40f7ef5097	feat(shell/lean): display src file name when printing 'file not found in the LEAN_PATH' error, closes #47 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 15:48:31 -07:00
Leonardo de Moura	0d97fff280	feat(library/module): include name of corrupted .olean file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 11:28:44 -07:00
Leonardo de Moura	ebbca0d613	perf(library/num): avoid exception ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-14 09:12:22 -07:00
Leonardo de Moura	2869d9059f	feat(frontends/lean): change 'proof-qed' semantics: no backtracking ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-12 17:40:30 -07:00
Leonardo de Moura	562926e7ad	refactor(kernel/instantiate): add functions instantiate_value_univ_params and instantiate_type_univ_params ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-12 17:40:30 -07:00
Leonardo de Moura	d47d326cef	fix(library/unifier): bug in mk_imitiation_arg ... Remove bogus constraint cs.push_back(mk_eq_cnstr(mk_app(maux_type, locals), type, j, relax)); This constraint is incorrect because 'type' may contain local constants that are not in 'locals'. We just rely on cs.push_back(mk_eq_cnstr(mk_app(maux, margs), arg, j, relax)); When maux is assigned, the system will inforce that its type (which is based on maux_type) must be type correct Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-11 15:44:23 -07:00
Leonardo de Moura	cb8185f016	feat(frontends/lean): add '#erase_cache' command (for debugging purposes) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-11 13:55:29 -07:00
Leonardo de Moura	f896771987	refactor(library/tactic/expr_to_tactic): use annotations for implementing 'by' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-10 11:16:46 -07:00
Leonardo de Moura	9d4c073618	feat(frontends/lean): add option --cache ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-10 11:04:16 -07:00
Leonardo de Moura	dc503e6e3d	feat(library): add definitions_cache datastructure for implementing .clean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-10 09:53:13 -07:00
Leonardo de Moura	ee9be2837b	refactor(library/unifier): remove redundant code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-09 15:04:34 -07:00
Leonardo de Moura	0af55beb56	perf(library/unifier): improve flex_rigid performance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-09 08:07:15 -07:00
Leonardo de Moura	9d13f634f3	refactor(library/unifier): group flex_rigid case related methods in a functional object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-08 16:44:59 -07:00
Leonardo de Moura	49070895d1	perf(library/unifier): improve 'assign' method, keep old version ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 22:29:56 -07:00
Leonardo de Moura	24e8dca014	feat(library/explicit): allow 'as-is', 'explicit' and 'implicit' annotations to be saved in .olean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 19:13:48 -07:00
Leonardo de Moura	969afa8245	perf(library/unifier): improve check_imitation performance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 18:28:23 -07:00
Leonardo de Moura	70c0eda9fc	feat(frontends/lean): make sure all scopes are closed in the end of the module ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 17:08:59 -07:00
Leonardo de Moura	1a67e69678	feat(library/scoped_ext): force user to end a scope with an identifier matching the one used in beginning of scope, closes #30 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 16:59:08 -07:00
Leonardo de Moura	2486c483cf	chore(kernel/error_msgs): change type mismatch error messages, closes #33 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 16:18:40 -07:00
Leonardo de Moura	9e6c5695be	fix(library/unifier): make sure the imitation step is type correct, fix ensure_sufficient_args ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 16:09:45 -07:00
Leonardo de Moura	6d6c62461f	chore(library/kernel_serializer): add assertions for invalid uses of anonymous names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 08:32:32 -07:00
Leonardo de Moura	955d7d2659	fix(library/aliases): namespace and constant have the same name, and 'using' produces the 'empty' alias ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-07 08:32:21 -07:00
Leonardo de Moura	2c3737bcc6	feat(frontends/lean): add info_manager ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-06 15:25:28 -07:00
Leonardo de Moura	da616f69ea	perf(library/unifier): do not explore branches that will trigger type errors ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-05 20:16:16 -07:00
Leonardo de Moura	bbc4380a52	fix(library/unifier): bug exposed by recent changes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-05 19:02:30 -07:00
Leonardo de Moura	9cc2015caa	feat(library/unifier): better error message for invalid local context ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-05 16:25:22 -07:00
Leonardo de Moura	d1924097d5	feat(library/match): add 'local' backtracking ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-05 10:09:00 -07:00
Leonardo de Moura	e6ffda0c51	feat(library/match): add basic match_plugin that just invokes whnf before failing ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-05 08:37:03 -07:00
Leonardo de Moura	f4031b620f	feat(library/match): extend match_plugin interface, and allow them to recursively invoke the matcher ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-04 18:30:30 -07:00
Leonardo de Moura	c34c2f4f5c	feat(library/match): match universe levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-04 18:30:30 -07:00
Leonardo de Moura	b0a5ff7f93	refactor(library): rename hop_match to match ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-04 18:30:30 -07:00
Leonardo de Moura	0d5e346143	fix(library/expr_lt): make sure the builtin order is AC-compatible ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-04 15:51:10 -07:00
Leonardo de Moura	d5bb7d45ec	fix(library/unifier): constraint priority in the unifier, and remove hack from if.lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-04 13:58:47 -07:00
Leonardo de Moura	552be37d48	feat(library/hop_match): port higher-order (pattern) matcher to Lean 0.2, we still have to implement support for universe levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-03 16:03:58 -07:00
Leonardo de Moura	2dca68e645	chore(util/list): add inline functions for commonly used patterns in list processing code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-03 13:51:38 -07:00
Leonardo de Moura	50b0c17092	feat(library/unifier): add more information in error messages due to type errors when assigning metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-03 09:49:30 -07:00
Leonardo de Moura	4b030c5d5f	feat(library/module): relative module path ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-02 19:47:55 -07:00
Leonardo de Moura	fbc4a7af3b	feat(library/unifier): when unifier.expensive == true, then use only restrict higher-order unification (a fragment slightly more general than higher-order pattern matching) for solving class-instance constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-02 14:30:25 -07:00
Leonardo de Moura	5e2185cfbe	feat(library/unifier): postpone as much as possible universe constraints of the form ?m1 =?= max(l1, l2) and ?m1 =?= imax(l1, l2) where ?m1 occurs in the right hand side. When there is nothing else to be done, try to solve them by reducing to ?m1 = l1 and ?m1 = l2. ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-02 09:14:35 -07:00
Leonardo de Moura	52e3505599	feat(frontends/lean): display warning message when importing file that uses 'sorry' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-02 00:47:58 -07:00
Leonardo de Moura	53833c70e9	fix(library/coercion): spurious 'replacing coercion', fixes #22 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-01 21:45:37 -07:00
Leonardo de Moura	8bd36dabce	refactor(kernel/pos_info_provider): get_pos_info return none if position is not available ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-08-01 20:17:26 -07:00
Leonardo de Moura	f39b2eb70f	feat(frontends/lean): add --flyinfo option ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 19:54:21 -07:00
Leonardo de Moura	9cf93c8299	feat(library/error_handling): add helpers classes for creating WARNING and INFO annotations for flycheck ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 17:41:39 -07:00
Leonardo de Moura	de05c041c7	feat(library/unifier): add flag for enabling/disabling expensive extensions in the unifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 16:46:16 -07:00
Leonardo de Moura	f57fc33442	fix(library/unifier): bug that was making unifier miss solutions, and add a new case-split that tries to solve flex_rigid constraints by putting the rhs into whnf ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 16:46:16 -07:00
Leonardo de Moura	92e90fbd07	feat(library/error_handling): add flycheck_scope helper class ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 12:45:54 -07:00
Leonardo de Moura	1a8a2b0811	refactor(library/unifier): process_flex_rigid method before adding yet another case split ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-31 12:25:35 -07:00
Soonho Kong	14a406d4d7	feat: add "--flycheck" option to print out error msgs for flycheck	2014-07-31 11:18:51 -07:00
Leonardo de Moura	450131692a	fix(library/converter): missing constraint on eta expansion ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-30 10:43:47 -07:00
Leonardo de Moura	936bb2744b	fix(library/unifier): add a flag to sign that a choice constraint owns a metavariable ?m, that is, it has the right to assign ?m, and the unifier should postpone any other constraint that tries to assign ?m ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-29 17:32:55 -07:00
Leonardo de Moura	7df78ea503	feat(kernel): add combinator for combining normalizer_extensions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-29 10:00:40 -07:00
Leonardo de Moura	105c29b51e	refactor(library/standard): use new coding style, rename bool.b0 and bool.b1 to bool.ff and bool.tt ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-28 19:59:38 -07:00
Leonardo de Moura	864fdd37da	refactor(library/aliases): aliases are from name to names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-27 21:01:59 -07:00
Leonardo de Moura	d1fe1286c0	fix(library/unifier): bug introduced today in consume_tc_cnstrs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-27 17:16:30 -07:00
Leonardo de Moura	faee08591f	fix(*): make sure elaborator and type_checker use the same "rules" for treating opaque definitions ... This is a big change because we have to store in constraints whether we can use the "relaxed" rules or not. The "relaxed" case says that when type checking the value of an opaque definition we can treat other opaque definitions in the same module as transparent. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-27 12:12:54 -07:00
Leonardo de Moura	cb232f2a9b	fix(kernel/inductive): use has_expr_metavar_strict instead of has_expr_metavar ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-26 19:57:54 -07:00
Leonardo de Moura	23af5ab217	fix(library/unifier): eager whnf application ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-26 10:37:02 -07:00
Leonardo de Moura	556861c8d6	fix(library/unifier): remove incorrect assertion ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-26 07:52:10 -07:00
Leonardo de Moura	70c887a0bd	fix(library/unifier): fix cryptic error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 21:10:32 -07:00
Leonardo de Moura	01cec1e1f1	fix(library/unifier): more bugs in the unifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 20:05:37 -07:00
Leonardo de Moura	cf44c80ffb	fix(library/inductive_unifier_plugin): do not try to solve type incorrect constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 16:00:38 -07:00
Leonardo de Moura	7b84503133	fix(library/unifier): do not let a unification plugin to 'prioritize' a flex-flex constraint, and add missing case ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 15:03:57 -07:00
Leonardo de Moura	0f12e5a35b	fix(library/inductive_unifier_plugin): unification problem failure on problems with inductive datatypes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 13:49:45 -07:00
Leonardo de Moura	022a151cf7	feat(kernel): add general purpose 'annotations', they are just a generalization of the 'let'-annotations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-25 09:33:31 -07:00
Leonardo de Moura	48b902dc37	feat(library/unifier): solve constraints of the form '(max l1 l2) =?= 0' and '(imax l1 l2) =?= 0' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-24 20:30:51 -07:00
Leonardo de Moura	a533bf29da	fix(library/unifier): broken optimization was missing solution ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-24 17:41:22 -07:00
Leonardo de Moura	2eb84c5f74	fix(library/unifier): make sure we do not miss dependency ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-24 11:38:43 -07:00
Leonardo de Moura	314c0822de	fix(library/unifier): bugs exposed by recent changes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-23 17:31:07 -07:00
Leonardo de Moura	13fe28dd1c	perf(library/unifier): delay the instantiation of metavariables occurring in the types of local constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-23 14:31:30 -07:00
Leonardo de Moura	35481cb045	fix(library/unifier): potentially changing flag from l_false ==> l_undef ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-23 10:59:53 -07:00
Leonardo de Moura	301c395e59	perf(kernel/metavar): performance problem with occurs method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-23 10:35:27 -07:00
Leonardo de Moura	61661478ad	refactor(kernel/metavar): simplify substitution class, and remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-23 10:03:03 -07:00
Leonardo de Moura	75005765d6	perf(library/unifier): add small performance improvement ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-22 17:58:40 -07:00
Leonardo de Moura	697bcf4b4f	perf(library/unifier): improve performance of instantiate_meta method ... It provides a significant performance boost in some files. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-22 16:24:07 -07:00
Leonardo de Moura	b522ea6f2d	refactor(library/standard): rename bit to bool ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-22 09:49:54 -07:00
Leonardo de Moura	5eaf04518b	refactor(*): rename Bool to Prop ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-22 09:43:18 -07:00
Leonardo de Moura	de657e8df0	fix(util/rc): reference counter memory_order flags ... See discussion at http://www.chaoticmind.net/~hcb/projects/boost.atomic/doc/atomic/usage_examples.html#boost_atomic.usage_examples.example_reference_counters http://stackoverflow.com/questions/10268737/c11-atomics-and-intrusive-shared-pointer-reference-count Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-21 08:23:01 -07:00
Leonardo de Moura	cff6bf8c6d	fix(library/module): sign error is circular module dependency is detected ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-20 19:21:54 -07:00
Leonardo de Moura	ba9dd8b686	fix(library/choice): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-21 01:36:53 +01:00
Leonardo de Moura	438a42d010	feat(library/unifier): improve error message when metavar assignment is type incorrect ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-20 00:19:32 +01:00
Leonardo de Moura	55db3aaaa1	fix(library/module): module index assignment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-20 00:19:31 +01:00
Leonardo de Moura	c1b7d7bf7e	fix(library/choice): we should be able to store 'choice' operators in .olean files, this can happen because of notation decls ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-20 00:19:31 +01:00
Leonardo de Moura	d69db172a1	chore(kernel/replace_fn): add syntax sugar for replace function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-19 12:53:37 +01:00
Leonardo de Moura	6b60db7b93	fix(frontends/lean/elaborator): bug when mixing implicit arguments and sections ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-19 09:55:34 +01:00
Leonardo de Moura	a78fb8f013	perf(library/unifier): minimize the number of constraints generated in the flex_rigid 'imitation' step ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-17 06:32:21 +01:00
Leonardo de Moura	6ddba9c276	fix(library/unifier): bug in process_delta ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-16 04:55:09 +01:00
Leonardo de Moura	c8849d42e9	fix(library/unifier): tolerate exceptions in the type_checker::infer method. This can happen since when we try projections we don't check whether they are type correct ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-16 03:05:19 +01:00
Leonardo de Moura	bd0cc5c365	fix(library/expr_pair): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-15 04:11:27 +01:00
Leonardo de Moura	a18cf94d09	perf(library/unifier): minimize the use of instantiate_metavars ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-15 03:55:27 +01:00
Leonardo de Moura	29c7eeaa99	refactor(library/unifier): improve occurs_context_check ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-15 02:08:16 +01:00
Leonardo de Moura	2e6184a721	fix(frontends/lean): more bugs in section management ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-14 06:27:36 +01:00
Leonardo de Moura	5c51be4585	refactor(frontends/lean): use expr_struct_set when collecting locals ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-14 04:12:58 +01:00
Leonardo de Moura	fab7934265	refactor(frontends/lean/elaborator): modify when tactic_hints are invoked, add the notion of strict placeholder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-14 02:53:02 +01:00
Leonardo de Moura	614d8a768b	fix(library/unifier): flex_rigid case (?M ...) =?= (f ...), where f is not a constant nor a local ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-13 02:46:04 +01:00
Leonardo de Moura	6d95250d4b	fix(library/kernel_serializer): make sure temporary (internal) binder names do not leak into .olean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-12 20:23:38 +01:00
Leonardo de Moura	391e5e2bc2	perf(library/unifier): use d_instantiate_metavars ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-12 05:12:09 +01:00
Leonardo de Moura	9517f31a71	refactor(kernel/metavar): remove unnecessary functionality ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-12 04:45:50 +01:00
Leonardo de Moura	50f76fd138	perf(library/unifier): improve m_mvar_occs management ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-12 04:23:02 +01:00
Leonardo de Moura	c3e8e83e50	perf(library/unifier): simple optimization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-11 20:21:41 +01:00
Leonardo de Moura	1230e942aa	feat(library/unifier): handle 'first-order' flex-flex constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-11 04:51:28 +01:00
Leonardo de Moura	b62abf0f06	refactor(library/tactic/goal): remove redundance, goal pp method was duplicating some of the functionality provided by the pretty printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-10 18:59:03 +01:00
Leonardo de Moura	405e57eb2d	refactor(kernel/formatter): add formatter_factory, and simplify formatter interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-10 18:32:00 +01:00
Leonardo de Moura	2ef7b9be2f	feat(frontends/lean): add basic pretty printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-09 01:12:36 -07:00
Leonardo de Moura	91b0dcad0f	fix(library/tactic): avoid 'unknown' message in trace_tac when position information is not available ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-08 17:48:41 -07:00
Leonardo de Moura	a1601e7a5f	feat(library/tactic/apply_tactic): add option for 'refreshing' universe metavariables in the 'apply' tactic ... The new test ../../tests/lean/run/tactic27.lean demonstrates why we need this feature. The tactic 'apply @refl' is actually 'apply @refl.{?l}'. It is used inside of a repeat tactical. Each iteration of the 'repeat' may need to use a different value for ?l. Before this commit, there was not way to say we want a fresh ?l each iteration. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-08 16:55:23 -07:00
Leonardo de Moura	547ca9b3c4	fix(library/inductive_unifier_plugin): missing test ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-08 16:39:39 -07:00
Leonardo de Moura	a3be63af73	feat(frontends/lean): add tactic_hint command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-08 15:08:13 -07:00
Leonardo de Moura	33cb2db5b5	feat(library/head_map): a simple indexing datastructure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-08 15:08:13 -07:00
Leonardo de Moura	b43fb7448c	feat(frontends/lean): search for identifiers in the stack of namespaces; reject non-atomic names as local names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 19:00:06 -07:00
Leonardo de Moura	e6d4c01b88	feat(frontends/lean): check whether namespace exists or not in the 'using' command, add to_valid_namespace_name helper function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 18:17:10 -07:00
Leonardo de Moura	c16951aba6	fix(library/aliases): aliasing behavior ... The new test '../../tests/lean/run/alias3.lean' demonstrates the issue being fixed. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 15:40:55 -07:00
Leonardo de Moura	6ceecf6a15	feat(library/aliases): remove duplicates from aliasing tables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 12:59:57 -07:00
Leonardo de Moura	b956ce68d2	feat(frontends/lean/elaborator): keep postponing delayed coercions until the type can be inferred ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 12:50:43 -07:00
Leonardo de Moura	fe448d47be	feat(library/unifier): improve failure report ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-07 12:03:37 -07:00
Leonardo de Moura	48b28ad75c	fix(library/unifier): missing test in flex_rigid ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-06 21:36:23 -07:00
Leonardo de Moura	dcf7cf00ff	fix(*): bugs in the type checker, inductive datatypes, and unifier ... The bugs were indentified when performing the tiny change in the file tests/lean/run/group.lean	2014-07-06 18:44:56 -07:00
Leonardo de Moura	9be1a4ab46	fix(library/module): module index assignment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 23:32:18 -07:00
Leonardo de Moura	55894f01e3	feat(frontends/lean): add 'opaque_hint' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 18:58:20 -07:00
Leonardo de Moura	59755289e4	feat(library/unifier): case split on constraints of the form (f ...) =?= (f ...), where f can be unfolded, and there are metavariables in the arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 15:52:40 -07:00
Leonardo de Moura	8aa217ea76	chore(library/unifier): update comments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 11:06:13 -07:00
Leonardo de Moura	72bce91c18	refactor(library/unifier): move inductive datatype support to inductive_unifier_plugin ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 11:00:35 -07:00
Leonardo de Moura	e445515f2b	refactor(kernel): move standard and hott kernel instantiations to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 10:31:27 -07:00
Leonardo de Moura	ab929d7201	refactor(library/unifier): store the unifier_plugin in the environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 10:25:58 -07:00
Leonardo de Moura	a52c9f4e2b	feat(library/unifier): add option 'unifier.unfold_opaque', remove option 'unifier.use_exceptions' (the user should not be able to change this) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 09:43:16 -07:00
Leonardo de Moura	efabd2280c	feat(library/unifier): allow unifier to unfold opaque definitions of the current module ... It is not clear whether this is a good idea or not. In some cases, it seems to do more harm than good. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 00:46:03 -07:00
Leonardo de Moura	ac1585fd1a	feat(library/unifier): divide constraints in clear groups ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-05 00:04:38 -07:00
Leonardo de Moura	f242971b55	feat(library/unifier): delay constraints where the lhs or rhs are of the form (?m ... (intro ...)) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-04 23:36:31 -07:00
Leonardo de Moura	1e40525a0c	fix(library/unifier): simple bug ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-04 21:15:32 -07:00
Leonardo de Moura	d7cb1952ae	feat(kernel): simplify choice_fn, and make its interface closer to the unifier_plugin interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-04 12:47:33 -07:00
Leonardo de Moura	b94ce412ae	fix(library/unifier): non-termination ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-04 10:32:01 -07:00
Leonardo de Moura	e0501104e2	feat(library/tactic): add 'fixpoint' tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-04 01:30:28 -07:00
Leonardo de Moura	7fb2b0f6d8	feat(kernel): add method 'may_reduce_later' to normalizer_extension, and improve unifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 22:31:05 -07:00
Leonardo de Moura	110b622b83	feat(library/unifier): add support for unification constraints of the form "(elim ... (?m ...)) =?= t", where elim is an eliminator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 20:41:51 -07:00
Leonardo de Moura	c854ad3d65	refactor(library/unifier): add is_def_eq alias ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 18:01:59 -07:00
Leonardo de Moura	aba4534acb	feat(library/unifier): 'forget' justifications after finding a solution, the justifications are only needed inside the unifier (for implementing nonchronological backtracking) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 14:14:07 -07:00
Leonardo de Moura	a009225435	feat(kernel/metavar): expose destructive assign ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 14:07:47 -07:00
Leonardo de Moura	abbd054b51	feat(library/tactic): add eassumption tactic, and remove redundant 'subgoals' from apply tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 13:04:46 -07:00
Leonardo de Moura	079592c446	feat(library/unifier): eagerly apply substitution to improve quick failure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 12:58:30 -07:00
Leonardo de Moura	c9cfb844f1	feat(library/unifier): add 'quick' failure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 11:28:21 -07:00
Leonardo de Moura	dd96bb151b	refactor(library/unifier): reduce the number unify procedure 'flavors' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 11:15:43 -07:00
Leonardo de Moura	d63ccbcf94	fix(library/unifier): missing case ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 10:51:59 -07:00
Leonardo de Moura	0ff145e59b	feat(library/tactic): add apply tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 09:20:01 -07:00
Leonardo de Moura	c9994ca00c	feat(library/unifier): when projecting give preference to most recent locals ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 09:01:29 -07:00
Leonardo de Moura	e3ab0a1d10	feat(frontends/lean): improve error messages when users forget to import 'tactic' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 08:33:29 -07:00
Leonardo de Moura	6b8b5f3dd8	feat(library/tactic): expose more builtin tactics, cleanup expr_to_tactic procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-03 08:06:28 -07:00
Leonardo de Moura	a7d660f875	feat(frontends/lean): add command for customizing the behavior of proof-qed blocks: we can automatically register tactics to be automatically applied before each component ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 20:45:10 -07:00
Leonardo de Moura	5527955ba8	feat(frontends/lean): add 'proof-qed' notation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 19:30:48 -07:00
Leonardo de Moura	138267b53a	feat(frontends/lean/elaborator) add trick for improving error messages when mixing tactics, elaboration and exact tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 18:58:32 -07:00
Leonardo de Moura	60c637fb9d	feat(library/tactic): add 'exact' tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 18:37:32 -07:00
Leonardo de Moura	37b5b7c4c2	feat(library/tactic): rename 'exact' to 'assumption', 'exact' is a different tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 18:10:42 -07:00
Leonardo de Moura	6a6ebd5c2d	refactor(kernel/metavar): add method instantiate as alias for instantiate_metavars_wo_jst ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 15:39:25 -07:00
Leonardo de Moura	3e1bb96935	feat(library/tactic/goal): propagate tag (for position information) from goal to subgoal ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 14:47:18 -07:00
Leonardo de Moura	ee531ec0e2	feat(frontends/parser): improve error message when an apply tactic refers a local constant that is not marked as [fact] ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 14:09:01 -07:00
Leonardo de Moura	0f27856e4a	feat(library/tactic): new apply tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 13:14:50 -07:00
Leonardo de Moura	6ab46396d8	feat(library/tactic): expose 'trace' tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 10:52:45 -07:00
Leonardo de Moura	e1d909455c	refactor(library/tactic): add namespace 'tactic', improve expr_to_tactic failure error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 10:45:09 -07:00
Leonardo de Moura	a66a08c89e	feat(frontends/lean): parse strings as expressions of type 'string.string' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 10:00:55 -07:00
Leonardo de Moura	0198dfc7c5	feat(frontends/lean): parse numerals as expressions of type 'num.num' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 08:09:33 -07:00
Leonardo de Moura	7593ee1468	refactor(library/standard): remove parameter from 'tactic' inductive type ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-02 08:09:24 -07:00
Leonardo de Moura	b2b76b078f	feat(frontends/lean): remove build_tactic_cmds, and use expressions for representing tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-01 20:43:53 -07:00
Leonardo de Moura	cbac21ec7f	feat(library/tactic): add trick for 'embedding' tactics inside Lean expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-01 19:05:22 -07:00
Leonardo de Moura	2df92b0701	refactor(library/tactic): simplify proof_state ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-01 18:02:17 -07:00
Leonardo de Moura	4cb5f97038	refactor(library/tactic): simplify tactic framework, no more proof builders ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-07-01 16:11:19 -07:00
Leonardo de Moura	ad12abcdb4	fix(library/unifier): bug in process_eq_constraint ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-30 18:22:05 -07:00
Leonardo de Moura	cb000eda13	refactor(kernel): store binder_infor in local constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-30 11:37:46 -07:00
Leonardo de Moura	c2ab31113f	refactor(library/tactic): remove cex_builder and 'precision' for proof_state's ... These two features make sense for solvers, but not in a general purpose tactic framework for building proofs like the one in Lean. In most cases, we cannot build a counterexample anyway. These two features should be added in a custom framework for combining preprocessing techniques like in Z3. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-30 08:48:07 -07:00
Leonardo de Moura	8d584e54da	feat(frontends/lean): add exact_apply ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-30 00:51:11 -07:00
Leonardo de Moura	360e9b9486	feat(library/tactic): add apply tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 18:33:53 -07:00
Leonardo de Moura	a8f9594046	refactor(kernel/instantiate): rename instantiate_params to instantiate_univ_params ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 12:09:55 -07:00
Leonardo de Moura	937d7b2813	fix(library/tactic): unfold tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 12:04:58 -07:00
Leonardo de Moura	6d09d82a7c	feat(frontends/lean): add notation for orelse tactic, add show and now tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 11:39:18 -07:00
Leonardo de Moura	a1bbb09de4	feat(frontends/lean): add notation for then tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 11:24:56 -07:00
Leonardo de Moura	15f270d9f3	fix(library/tactic): memory leak that only happens when compiling with clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 11:07:06 -07:00
Leonardo de Moura	6891f48c67	fix(library/module): do not store full path of imported modules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 10:48:57 -07:00
Leonardo de Moura	ffa175009b	feat(frontends/lean): use tactics for solving unassigned metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 09:50:16 -07:00
Leonardo de Moura	ec18bd93f9	feat(frontends/lean): send tactic hint table to elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-29 07:03:25 -07:00
Leonardo de Moura	193ce35419	refactor(frontends/lean/inductive_cmd): redesign inductive datatype elaboration, use the new elaborator, and use simpler algorithm to infer the resulting universe ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-28 15:33:56 -07:00
Leonardo de Moura	0e015974ca	fix(library/unifier): bug in process_flex_rigid, also cleanup the code and break it into different cases ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-28 11:19:56 -07:00
Leonardo de Moura	7075f6e94a	fix(library/module): make sure decls from imported modules have module_idx > 0 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-28 08:36:54 -07:00
Leonardo de Moura	58b6169e8b	fix(library/max_sharing): take binder annotations into account ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-28 08:31:09 -07:00
Leonardo de Moura	e408998e06	fix(library/tactic): name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 18:42:59 -07:00
Leonardo de Moura	fa72e7b874	refactor(library/tactic): simplify tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 18:35:59 -07:00
Leonardo de Moura	5524c6c3d8	refactor(library/tactic/proof_state): simplify proof state ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 14:49:48 -07:00
Leonardo de Moura	c6ac89d967	refactor(library/tactic/proof_builder): simplify proof builder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 12:25:04 -07:00
Leonardo de Moura	aaa7960b75	refactor(library/tactic/goal): use local names for hypotheses ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 11:11:12 -07:00
Leonardo de Moura	d84b745241	refactor(library/tactic/cex_builder): simplify cex_builder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 07:14:33 -07:00
Leonardo de Moura	b4e4c4d610	chore(library/tactic): remove unnecessary file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 07:02:13 -07:00
Leonardo de Moura	f1d8d8dcf9	chore(library/tactic): update goal objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 07:00:12 -07:00
Leonardo de Moura	ad70044ae1	chore(library/tactic): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-27 07:00:12 -07:00
Leonardo de Moura	e55b4bf86d	fix(library/unifier): bug in flex_rigid case: binding imitation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 20:43:49 -07:00
Leonardo de Moura	50e21586b0	feat(library/unifier): do not create a case-split for choice constraints that produce only one alternative ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 18:52:13 -07:00
Leonardo de Moura	ed299c0914	feat(library/coercion): add has_coercions_to function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 18:38:27 -07:00
Leonardo de Moura	e769121c2a	fix(frontends/lean/elaborator): memory leaks that only occur when compiling with clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 16:02:54 -07:00
Leonardo de Moura	150d285b39	fix (library/unifier): occurs_context_check ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 14:45:36 -07:00
Leonardo de Moura	16bdc51fc4	refactor(kernel/type_checker): simplify type checker API, and remove add_cnstr_fn ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 13:36:31 -07:00
Leonardo de Moura	5e0e737213	feat(library/scoped_ext): do not import 'children' namespace objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 10:32:34 -07:00
Leonardo de Moura	6085a54416	feat(library/error_handling): improve unifier_exception error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 08:49:50 -07:00
Leonardo de Moura	e735a8e5ff	fix(library/unifier): bug in conflict resolution ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 08:42:40 -07:00
Leonardo de Moura	52ff29a6f7	feat(frontends/lean): add 'coercion' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-26 08:08:39 -07:00
Leonardo de Moura	acf8c13619	feat(kernel): add strict implicit arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 17:50:49 -07:00
Leonardo de Moura	a42a80407a	fix(library/unifier): when imitating (f a), abstract local constants occurring in f ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 16:11:31 -07:00
Leonardo de Moura	f981a4c1fe	fix(library/unifier): bug in lambda_abstract_locals auxiliary function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 09:59:08 -07:00
Leonardo de Moura	6db6048bf8	feat(library/error_handling): pretty print unifier exceptions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 09:41:25 -07:00
Leonardo de Moura	18a883ab1b	fix(library/unifier): set conflict if type mismatch during metavariable assignment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 09:33:34 -07:00
Leonardo de Moura	d055c4880f	feat(frontends/lean): connect new elaborator to frontend ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-25 08:31:00 -07:00
Leonardo de Moura	d7436e600b	fix(library/resolve_macro): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-24 17:40:58 -07:00
Leonardo de Moura	603dafbaf7	refactor(kernel): remove 'let'-expressions ... We simulate it in the following way: 1- An opaque 'let'-expressions (let x : t := v in b) is encoded as ((fun (x : t), b) v) We also use a macro (let-macro) to mark this pattern. Thus, the pretty-printer knows how to display it correctly. 2- Transparent 'let'-expressions are eagerly expanded by the parser. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-24 16:27:27 -07:00
Leonardo de Moura	2c0f596665	fix(library/choice): avoid assertion violation when Lua API is misused ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-24 12:14:38 -07:00
Leonardo de Moura	3169f8c126	feat(library): add mk_explicit/is_explicit procedures for '@'-expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-24 12:11:27 -07:00
Leonardo de Moura	aa8b5655dd	feat(frontends/lean): add notation overwrite ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 16:10:36 -07:00
Leonardo de Moura	60f230a206	doc(library/unifier): ignore flex-flex constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 14:33:09 -07:00
Leonardo de Moura	7df397fe63	test(lua): add universe constraint unifier test ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 14:19:02 -07:00
Leonardo de Moura	a0e4dccdac	refactor(kernel/constraint): rename choice constraint fields ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 13:52:03 -07:00
Leonardo de Moura	60c60c6cf5	feat(library/kernel_bindings): add mk_choice_cnstr to Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 13:39:21 -07:00
Leonardo de Moura	6d14de76f3	feat(kernel/constraint): add 'delayed' flag to choice constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 12:56:06 -07:00
Leonardo de Moura	66016df0ad	feat(library/unifier): add imitation step for macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 12:44:22 -07:00
Leonardo de Moura	2fa5b17592	feat(library/unifier): add unifier.max_steps unifier.use_exceptions options ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 12:38:57 -07:00
Leonardo de Moura	7b188ea37e	feat(library/unifier): implement flex-rigid case ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 11:00:35 -07:00
Leonardo de Moura	68d55ef398	doc(library/unifier): document some of the unifier_fn methods ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-23 08:22:38 -07:00
Leonardo de Moura	9f7b92a410	refactor(library/unifier): combine active and delayed constraint sets ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 21:10:59 -07:00
Leonardo de Moura	228f51dcfa	feat(library/unifier): add support for choice constraint ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 17:21:24 -07:00
Leonardo de Moura	611f29a954	chore(library/elaborator): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 16:35:00 -07:00
Leonardo de Moura	c8a07dee53	feat(library/unifier): add unifier_plugin support, and unit test with plugin implemented using Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 16:27:04 -07:00
Leonardo de Moura	238a0dbfba	fix(library/unifier): memory violation, and missing set_conflict ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 14:09:06 -07:00
Leonardo de Moura	29a00c46d0	feat(library/unifier): add main loop and resolve_conflict ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 11:57:10 -07:00
Leonardo de Moura	644c387cfe	refactor(kernel/constraint): rename: level constraints are also equality constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 10:50:47 -07:00
Leonardo de Moura	73666af4a4	fix(library/register_module): missing open_unifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 10:01:51 -07:00
Leonardo de Moura	3953d4d122	feat(kernel/type_checker): add push/pop methods to type_checker, they control the cache, and allow the type checker to reuse results even when it is used inside of a backtracking search ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-22 09:58:05 -07:00
Leonardo de Moura	9c745057b4	feat(library/unifier): add unify_fn skeleton ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-21 20:08:39 -07:00
Leonardo de Moura	bf8f3318d8	feat(library): add unifier module skeleton ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-21 13:38:17 -07:00
Leonardo de Moura	37bee8c852	refactor(kernel/type_checker): simplify replace constraint_handler with closure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-21 12:25:54 -07:00
Leonardo de Moura	86a56fbd2d	feat(library/kernel_bindings): expose methods substitution::for_each_expr and substitution::for_each_level in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-21 12:25:54 -07:00
Leonardo de Moura	67088b130e	refactor(kernel/constraint): simplify constraint interface, and add choice constraint ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-21 12:25:54 -07:00
Leonardo de Moura	05d1832425	refactor(kernel/type_checker): improve ensure_pi and ensure_sort APIs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-19 22:33:58 -07:00
Leonardo de Moura	77c5319c4a	chore(*): remove Lua 'migrate' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-18 07:01:34 -07:00
Leonardo de Moura	3ea24c0f32	fix(library/kernel_bindings): set_environment and set_io_state objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-17 22:36:47 -07:00
Leonardo de Moura	f9d81c24d3	feat(library/expr_lt): add lex comparison for expression pairs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-17 12:14:22 -07:00
Leonardo de Moura	0779db7ae9	fix(kernel): set module_idx on theorems, otherwise we are not able to import theorems that use opaque definitions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-16 16:56:11 -07:00
Leonardo de Moura	2c4175341c	feat(library/placeholder): allow types to be attached to placeholders ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-16 14:35:55 -07:00
Leonardo de Moura	07f2379dec	refactor(kernel): add mk_local function that has only two arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-16 14:27:26 -07:00
Leonardo de Moura	e7019ec840	feat(frontends/lean): add infixl/infixr/postfix/precedence commands, add support for storing notation in .olean files, add support for organizing notation into namespaces ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-14 22:13:25 -07:00
Leonardo de Moura	a65c43c0db	feat(frontends/lean/builtin_cmds): add definition command family ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-13 17:30:35 -07:00
Leonardo de Moura	01cecb76db	feat(frontends/lean/builtin_cmds): add 'variable' command family ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-13 15:13:50 -07:00
Leonardo de Moura	ce259e6265	feat(frontends/lean/parser): add namespace/section/end commands, add support for explicit universe levels, fix Type notation' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-13 11:34:43 -07:00
Leonardo de Moura	5aca452439	feat(library/aliases): add 'exceptions' and support for universes to add_aliases procedure, add for_each_universe method to environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-13 08:26:05 -07:00
Leonardo de Moura	a914345d29	feat(library): new scoping framework ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-12 19:33:02 -07:00
Leonardo de Moura	d50376249f	feat(library/aliases): add level aliases ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-12 12:35:02 -07:00
Leonardo de Moura	1c5d3295cc	refactor(library/deep_copy): use replace to implement deep_copy ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-11 14:35:34 -07:00
Leonardo de Moura	4f83b1a50b	feat(library): add choice expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-11 14:35:34 -07:00
Leonardo de Moura	431b47377d	feat(library/kernel_bindings): add 'set_env/set_environment' commands for updating the global environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-11 11:03:12 -07:00
Leonardo de Moura	637eae40ad	feat(library/aliases): add support for alias overloading ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-10 10:05:51 -07:00
Leonardo de Moura	439b6c1e96	feat(frontends/lean/parse_table): add parse_table Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-09 15:33:39 -07:00
Leonardo de Moura	1c49b4d85f	chore(*): replace unique_lock with lock_guard when we do not need to use conditional variables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-07 20:55:25 -07:00
Leonardo de Moura	7124866a4f	fix(library/module): potential deadlock when child thread threw an exception ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-07 20:34:18 -07:00
Leonardo de Moura	15f0899efb	refactor(*): replace LEAN_THREAD_LOCAL with MK_THREAD_LOCAL_GET, the new macro uses the Boost thread_local_ptr instead of 'thread_local' directive ... Motivation: clang++ on OSX does not support 'thread_local'. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-07 10:18:36 -07:00
Leonardo de Moura	c1796d0ce4	chore(*): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-06 10:35:17 -07:00
Leonardo de Moura	4cf1b05831	refactor(library/token_set): move to frontends/lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-05 13:10:50 -07:00
Leonardo de Moura	70c3ae8692	feat(library/token_set): register builtin commands ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-05 13:05:40 -07:00
Leonardo de Moura	5b898aa3ed	refactor(util/trie): modify interface to avoid the creation of many temporary optional values and inc/dec reference counters ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-05 12:40:51 -07:00
Leonardo de Moura	220f94d36e	feat(library/kernel_bindings): expose instantiate_levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-04 16:26:26 -07:00
Leonardo de Moura	1c96373c1a	feat(library/kernel_bindings): expose replace_fn in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-04 15:26:55 -07:00
Leonardo de Moura	4a25e7442a	feat(kernel/expr): add optional expression caching (aka "partial" hash-consing) ... We do not enforce full hash-consing because we would need to synchronize the access to the hashtable/cache. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 15:35:47 -07:00
Leonardo de Moura	45a3ab5141	refactor(library/aliases): it is bad design to instantiate parameter using the parameter name, the parameter names have no semantic value ... Moreover, we could create type incorrect aliases by "accident". Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 15:20:14 -07:00
Leonardo de Moura	1f6cfce05c	refactor(library/placeholder): use different names for different placeholders, it is bad design to assume that two structurally identical expressions are different when they are allocated twice (this design is not compatible with any form of hash-consing ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 14:59:00 -07:00
Leonardo de Moura	076414693a	feat(library/kernel_bindings): improve argument validation in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 10:17:12 -07:00
Leonardo de Moura	7dba2c29d2	feat(library): add token set ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 02:34:12 -07:00
Leonardo de Moura	ab5f570924	refactor(kernel/constraint): remove choice constraints from the kernel, the kernel does not use them, we will implement them in elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-03 00:46:28 -07:00
Leonardo de Moura	045fa911d1	fix(library/kernel_bindings): missing kind in lean_kind ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 18:12:02 -07:00
Leonardo de Moura	ab7469c175	fix(library/scope): warning message, and old comment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 18:08:46 -07:00
Leonardo de Moura	1467bb256e	chore(library): remove unnecessary code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 16:22:38 -07:00
Leonardo de Moura	33bbcd9526	chore(kernel/declaration): rename declaration::get_params to declaration::get_univ_params ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 16:20:34 -07:00
Leonardo de Moura	82e1f87e08	feat(kernel): add function param_names_to_levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 16:17:04 -07:00
Leonardo de Moura	712c10f818	fix(library/scope): make sure the local universe names do not conflict with universe parameter names when close a section, add declaration parameter name sanitizers ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 15:39:57 -07:00
Leonardo de Moura	f82658f213	feat(library): add helper functions for 'updating' declarations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 15:13:38 -07:00
Leonardo de Moura	dcacf6fbca	refactor(util): rename name_map to name_hash_map ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 14:34:22 -07:00
Leonardo de Moura	b6d2328c1d	fix(library/scope): make sure local levels are added in the beginning of the universe parameter list ... The idea is to make sure it is consistent with the behavior used for regular local parameters. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 14:06:31 -07:00
Leonardo de Moura	9b6b162a7c	fix(library/scope): bug when abstracting inductive declaration in the end of a section ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 13:46:16 -07:00
Leonardo de Moura	6ee272477a	fix(library/private): bug when preserving private names at end_section ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 11:32:14 -07:00
Leonardo de Moura	936ca80b9b	fix(library/scope): bug in add_definition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 11:04:34 -07:00
Leonardo de Moura	e56307f006	fix(library/scope): bug in end_scope procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 10:43:28 -07:00
Leonardo de Moura	6e113206b6	feat(library/scope): add support for inductive datatypes in sections ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-02 10:28:07 -07:00
Leonardo de Moura	d36ef5dcbe	feat(library/private): preserve 'hidden/private name => user name' map when section is closed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-01 18:09:11 -07:00
Leonardo de Moura	585f3adde1	feat(library/scope): add sections ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-06-01 17:55:11 -07:00
Leonardo de Moura	286d7f0e64	feat(library): add namespace management ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-31 15:41:01 -07:00
Leonardo de Moura	3145cee51f	refactor(library/aliases): move replace_prefix to util/name ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-31 15:11:22 -07:00
Leonardo de Moura	f7b3061a66	feat(library/module): improve 'import module' error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-31 12:52:06 -07:00
Leonardo de Moura	75abcea83f	fix(library/kernel_bindings): Lua API consistency, environment:add method also register declaration in the export table ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-31 12:20:57 -07:00
Leonardo de Moura	7bd10c2d2d	feat(library/module): export global universe level declarations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-31 12:12:41 -07:00
Leonardo de Moura	1b5366cfb7	feat(library): add module for implementing aliases and 'using' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-30 21:42:40 -07:00
Leonardo de Moura	6902d8cb05	feat(library): add simple placeholder module ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-30 20:28:28 -07:00
Leonardo de Moura	72f9e26dab	refactor(library/private): add hidden_to_user_name and user_to_hidden_name functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-30 17:52:01 -07:00
Leonardo de Moura	128d668f03	feat(library): add support for creating 'private/hidden' names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 18:37:09 -07:00
Leonardo de Moura	13f9db26b7	refactor(library): add module namespace ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 13:58:47 -07:00
Leonardo de Moura	fc7d5461b1	feat(library/kernel_bindings): add to_io_state_ext helper function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 13:35:11 -07:00
Leonardo de Moura	f8e71f711f	feat(library/expr_lt): add expr_quick_cmp functional object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 13:34:16 -07:00
Leonardo de Moura	bfa9b90af0	feat(library/kernel_bindings): used 'named' parameters in import_modules API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 11:03:44 -07:00
Leonardo de Moura	ade5d99023	feat(library/modules): add option for discarding the proof of imported theorems (after checking them) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-29 10:56:28 -07:00
Leonardo de Moura	28b9d17a14	perf(library/module): do not use multiple threads when skipping type checking, add flag to disable/enable type checking theorems asynchronously ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-28 10:04:42 -07:00
Leonardo de Moura	e206fcc1af	perf(kernel/type_checker): reduce the overhead of creating delayed_justification objects, a huge number of them is created when type checking applications ... We reduce the cost by avoiding the allocation of std::functional objects, and the unnecessary increment/decrement of reference counters. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-27 23:16:52 -07:00
Leonardo de Moura	6129cccc66	perf(library/shared_environment): replace shared_mutex with simple mutex, the shared_mutex is just overhead and impacts negatively on performance tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-27 08:34:44 -07:00
Leonardo de Moura	75117bede8	fix(library/kernel_bindings): use standard environment in import_modules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-26 15:54:08 -07:00
Leonardo de Moura	eca906b074	feat(library/module): add inductive decls to .olean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-26 15:38:09 -07:00
Leonardo de Moura	49e1f78a33	feat(library/kernel_serializer): add serializer/deserializer for inductive decls ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-26 15:37:53 -07:00
Leonardo de Moura	2d31c6c0b2	feat(library/coercion): improve get_user_coercions API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 11:35:47 -07:00
Leonardo de Moura	e058839d24	fix(library/coercion): allow cycles in the coercion graph ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 11:08:49 -07:00
Leonardo de Moura	71b555ab15	test(lua): coercion module error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 10:01:04 -07:00
Leonardo de Moura	ef14c3d67e	fix(library/coercion): coercion replacement ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 09:49:26 -07:00
Leonardo de Moura	eb6d72a20c	fix(library/coercion): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 08:55:20 -07:00
Leonardo de Moura	fc1819aadd	test(lua): coercion serialization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 08:38:50 -07:00
Leonardo de Moura	f598c6a110	fix(library/coercion): bug in coercion to function-class ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 08:21:53 -07:00
Leonardo de Moura	118eae2733	fix(library/coercion): bug add_coercion ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 07:45:49 -07:00
Leonardo de Moura	e9e61fec51	feat(library/coercion): add for_each_coercion procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 07:45:49 -07:00
Leonardo de Moura	a408883c92	fix(library/coercion): bug in de-Bruijn indices ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 07:45:49 -07:00
Leonardo de Moura	1ee6bb48fc	fix(library/coercion): bug in add_coercion_trans ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 06:25:31 -07:00
Leonardo de Moura	6536232107	feat(library/coercion): expose coercion module in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-25 06:05:31 -07:00
Leonardo de Moura	2be9bcef78	feat(library/coercion): add coercion management implementation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-24 19:28:42 -07:00
Leonardo de Moura	1cff37a084	feat(library/module): use io_state to report warning messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-24 14:08:15 -07:00
Leonardo de Moura	5df2331159	feat(library/io_state): add constructor for copying io_state, but replacing channels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-24 13:51:39 -07:00
Leonardo de Moura	f8255ddac6	fix(library/module): deadlock ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 16:46:53 -07:00
Leonardo de Moura	d30c600eb2	fix(library/module): bug in module import ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 16:23:47 -07:00
Leonardo de Moura	879572ee7e	fix(kernel/module): non-termination ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 15:12:47 -07:00
Leonardo de Moura	902b6160fa	fix(kernel/module): deadlock ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 14:43:03 -07:00
Leonardo de Moura	a3b0200d32	feat(library/module): do not use threads when lean is not compiled with LEAN_MULTI_THREAD ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 11:32:24 -07:00
Leonardo de Moura	be96dc2ddf	fix(library/module): bug in next_task method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 11:13:38 -07:00
Leonardo de Moura	c593247fcc	fix(library/kernel_serializer): bug in declaration serialization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 11:11:16 -07:00
Leonardo de Moura	61b662151e	fix(library/module): bug in export_module procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 10:57:11 -07:00
Leonardo de Moura	6bbb9d3667	feat(library/kernel_bindings): declarations added with the function add_decl are automatically registered in the to-export list ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 10:52:47 -07:00
Leonardo de Moura	1a663afda4	feat(library/module): add extra function for adding uncertified declarations when trust_lvl > LEAN_BELIEVER_TRUST_LEVEL ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 10:50:34 -07:00
Leonardo de Moura	a0a70bcea7	feat(library/kernel_bindings): expose import/export functions in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-23 09:35:32 -07:00
Leonardo de Moura	21905289fa	feat(library/module): add module import procedure ... The modules are processed in parallel. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-22 18:15:44 -07:00
Leonardo de Moura	76177d7765	feat(library/kernel_bindings): improve type_checker:check Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-22 14:10:25 -07:00
Leonardo de Moura	e39feabb72	feat(library/module): add declaration reader ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-21 11:54:29 -07:00
Leonardo de Moura	9f4bae6856	feat(library/kernel_bindings): add hott_environment Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-21 11:49:30 -07:00
Leonardo de Moura	4d1fecb21d	refactor(library/kernel_bindings): rename empty_environment ==> bare_environment in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-21 11:24:24 -07:00
Leonardo de Moura	f08a852da8	feat(library/kernel_bindings): expose environment::add(declaration) method in the Lua API, and add example to demonstrate its usage ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-21 11:12:55 -07:00
Leonardo de Moura	8ffe66dc4f	feat(library): add module system API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 18:35:59 -07:00
Leonardo de Moura	dd3edcb19f	feat(library): add shared environment object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 15:42:52 -07:00
Leonardo de Moura	11fc917102	test(lua): add tests for improving kernel_bindings coverage ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 12:16:12 -07:00
Leonardo de Moura	c5e8c10c9d	fix(library/normalize): bug in normalize ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 11:53:58 -07:00
Leonardo de Moura	8872d4a531	refactor(kernel): rename definition class to declaration ... The name was misleading since not every declaration is a definition. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 10:41:38 -07:00
Leonardo de Moura	00b1a84051	feat(library/kernel_bindings): expose environment::for_each method in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 10:16:19 -07:00
Leonardo de Moura	8a8c5a2b84	feat(library/kernel_bindings): add normalize, whnf, type_check, infer_type methods to environment object Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 09:40:50 -07:00
Leonardo de Moura	11793e7998	feat(library): add simple normalization procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 09:40:30 -07:00
Leonardo de Moura	4103c85ce3	feat(library/kernel_bindings): improve Fun/Pi Lua APIs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-20 09:00:19 -07:00
Leonardo de Moura	bcb9965844	feat(library/kernel_bindings): improve Fun/Pi Lua APIs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-19 17:07:20 -07:00
Leonardo de Moura	a7aacaa782	feat(library/kernel_bindings): improve list_level support in the Lua interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-19 15:18:48 -07:00
Leonardo de Moura	f3ed20a229	feat(kernel/inductive): add normalizer extension for inductive datatypes, add procedure for creating an standard (empty) Lean environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-19 12:52:25 -07:00
Leonardo de Moura	f7bc5ac514	fix(library/kernel_bindings): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 13:44:51 -07:00
Leonardo de Moura	d0e7c88ea8	feat(library/kernel_bindings): improve universe level Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 13:40:35 -07:00
Leonardo de Moura	5ce134e24e	chore(kernel): binder => binding where appropriate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 11:37:27 -07:00
Leonardo de Moura	33ae79cd9e	refactor(kernel): move shallow copy function to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 11:20:24 -07:00
Leonardo de Moura	d625c9a26c	refactor(kernel): move max_sharing to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 11:15:08 -07:00
Leonardo de Moura	36b070cb5b	refactor(kernel/inductive): simplify inductive datatype API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 09:24:34 -07:00
Leonardo de Moura	4ec89e8561	feat(library/kernel_bindings): add sugar for level expressions in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-17 08:10:36 -07:00
Leonardo de Moura	5fc0f06a8d	feat(library/kernel_bindings): add Lua API for declaring datatypes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 18:08:50 -07:00
Leonardo de Moura	69e72c278d	feat(kernel): add proof irrelevance for classes ... We can use this feature to implement proof irrelevance for Identity types. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 15:30:32 -07:00
Leonardo de Moura	193aa4a83f	feat(library/kernel_bindings): improve Pi and Fun Lua APIs, and allow users to provide binder information ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 14:09:00 -07:00
Leonardo de Moura	862c5e354d	feat(kernel/expr): attach auxiliary name (for pretty printing) into local constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 13:08:09 -07:00
Leonardo de Moura	40b3129e7b	refactor(kernel): improve names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 11:28:05 -07:00
Leonardo de Moura	d6d72ba80e	refactor(kernel): add binder structure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-16 10:51:54 -07:00
Leonardo de Moura	c0d8a3195c	fix(library/kernel_serializer): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 18:00:09 -07:00
Leonardo de Moura	660b9299ad	refactor(kernel): (de)serialization procedures don't need to be in the kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 17:23:36 -07:00
Leonardo de Moura	2e3ffea2ec	feat(library): add new coercion API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 16:50:12 -07:00
Leonardo de Moura	1be758e4ef	feat(library/resolve_macro.cpp): add macro to encode propositional resolution proofs compactly ... This is also a test for the macro_definition infrastructure that we have in the kernel. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:11 -07:00
Leonardo de Moura	e644419463	feat(library/bin_app): add simpler is_bin_app predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:11 -07:00
Leonardo de Moura	24d8092a73	feat(library): add goodies for binary functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	6f8f074f20	feat(library/kernel_bindings): make mk_arrow nary in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	0edcea55de	fix(library/kernel_bindings): clang++ compilation error ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 17:48:04 -07:00
Leonardo de Moura	6e78256b87	feat(library/kernel_bindings): expose is_bi_equal predicate in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 17:24:49 -07:00
Leonardo de Moura	2e1a0bd50c	feat(kernel/expr): add is_contextual binder info ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 14:54:27 -07:00
Leonardo de Moura	ab1a89e24c	refactor(library): remove dead files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 14:44:52 -07:00
Leonardo de Moura	956b775c48	feat(library/kernel_bindings): add let field accessors in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 14:17:30 -07:00
Leonardo de Moura	2bb537f3fb	feat(library/kernel_bindings): add sugar for creating Let expressions from Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 12:28:10 -07:00
Leonardo de Moura	f903626b78	feat(library/kernel_bindings): allow a list of level params/globals to be provided to declarations (instead of a list of names) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 09:45:48 -07:00
Leonardo de Moura	9ed700a5a6	feat(kernel/environment): add forget method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-13 08:40:46 -07:00
Leonardo de Moura	c883c638d6	feat(library/kernel_bindings): expose expression tags in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 16:50:43 -07:00
Leonardo de Moura	6f03064c46	fix(library/kernel_bindings): bug in mk_definition Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 12:56:50 -07:00
Leonardo de Moura	ff9004dae2	refactor(kernel): add level normalizer, is_equivalent predicate, switch to is_equivalent in the type checker, fix bugs in is_lt predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-11 18:05:02 -07:00
Leonardo de Moura	e942aecca6	refactor(kernel/type_checker): remove method is_conv ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:29:35 -07:00
Leonardo de Moura	9d96f24766	refactor(kernel): remove convertability constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:25:27 -07:00
Leonardo de Moura	aaea298839	refactor(library/kernel_bindings): remove level pair and list of level pairs from Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:13:10 -07:00
Leonardo de Moura	7b6d555433	refactor(kernel): remove level constraints from definitions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:11:50 -07:00
Leonardo de Moura	a650a4f9b5	fix(library/kernel_bindings): bug in mk_app, add expr_lt tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 19:54:52 -07:00
Leonardo de Moura	9676f48470	feat(library/kernel_bindings): add list of certified_definitions in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 18:51:34 -07:00
Leonardo de Moura	c843243f64	feat(library/kernel_bindings): add add_decl and type_check functions to Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 18:08:32 -07:00
Leonardo de Moura	95262fb68d	feat(library/kernel_bindings): add remaining type_checker constructors in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 17:13:06 -07:00
Leonardo de Moura	3aa1afdf51	refactor(util): file name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 14:15:28 -07:00
Leonardo de Moura	bf57f951ea	refactor(util): move Lua named parameter support to a different file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 13:20:37 -07:00
Leonardo de Moura	f3c7bc948a	feat(library/kernel_bindings): type_checker Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 19:04:15 -07:00
Leonardo de Moura	62db010ba3	feat(library/kernel_bindings): add optional arguments to empty_environment Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 17:06:27 -07:00
Leonardo de Moura	4c5f88e63b	feat(library/kernel_bindings): global level constructor/accessor/recognizer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 16:22:45 -07:00
Leonardo de Moura	8ae0e46e9d	feat(library/kernel_bindings): add new global level methods to environment Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 16:17:04 -07:00
Leonardo de Moura	503d8dfa9e	feat(kernel): add global universe level ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-06 16:13:29 -07:00
Leonardo de Moura	8095783c36	refactor(library/kernel_bindings): use new functions for simulating python-like named arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-05 14:42:16 -07:00
Leonardo de Moura	850ec69538	feat(kernel): add flag for disabling impredicativity of Prop/Bool in the kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-05 14:09:17 -07:00
Leonardo de Moura	10d8840cac	feat(library/kernel_bindings): add environment Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 17:53:32 -07:00
Leonardo de Moura	4f3fad5d65	feat(library/kernel_bindings): add certified_definition Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 17:46:59 -07:00
Leonardo de Moura	8f5491447a	feat(library/kernel_bindings): add environment_id Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 17:42:27 -07:00
Leonardo de Moura	fc2d5f1595	feat(library/kernel_bindings): add definition Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 17:00:59 -07:00
Leonardo de Moura	b83410f042	fix(library/kernel_bindings): g++ compilation error ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 14:34:56 -07:00
Leonardo de Moura	dc627c9965	test(lua): add constraint API tests, and fix minor bugs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 13:37:46 -07:00
Leonardo de Moura	6ef161824d	feat(library/kernel_bindings): constraint Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 13:17:00 -07:00
Leonardo de Moura	802edd77d1	feat(kernel/justification): add is_eqp predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 12:15:29 -07:00
Leonardo de Moura	94ca82ec85	fix(library/kernel_bindings): incorrect use of pushinteger, and improve justification Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 12:03:43 -07:00
Leonardo de Moura	a5229e5283	chore(util/lua): name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 18:40:18 -07:00
Leonardo de Moura	7cd892464f	feat(library/definition): macro definition and application Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 18:29:34 -07:00
Leonardo de Moura	9f5122b4c7	feat(library/kernel_bindings): justification Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 16:04:30 -07:00
Leonardo de Moura	340c0e0945	feat(library/kernel_bindings): substitution Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 15:30:30 -07:00
Leonardo de Moura	686c307976	feat(library/kernel_bindings): expr Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 12:25:49 -07:00
Leonardo de Moura	305815cb56	feat(library/kernel_bindings): expose expr_binder_info in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 11:23:37 -07:00
Leonardo de Moura	884b3f9b53	refactor(library/kernel_bindings): part of expr Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 16:37:26 -07:00
Leonardo de Moura	3e222e2f22	refactor(kernel/formatter): add environment as an extra argument to the formatter ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 10:28:07 -07:00
Leonardo de Moura	fd034521dc	feat(library/kernel_bindings): cleanup level Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 17:05:25 -07:00
Leonardo de Moura	93a61748e9	fix(kernel/level): bug in optional<level>() constructor ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 17:00:57 -07:00
Leonardo de Moura	cd30bb49c1	chore(library/arith): remove unnecessary library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 16:14:15 -07:00
Leonardo de Moura	984048f40d	feat(library/kernel_bindings): new level Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 15:08:58 -07:00
Leonardo de Moura	412a3797f4	refactor(*): add pushboolean inline function, and replace lua_pushboolean with it ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 14:37:16 -07:00
Leonardo de Moura	f7e705badb	refactor(library/kernel_bindings): reactive some of the kernel Lua bindings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 11:52:09 -07:00
Leonardo de Moura	e769c26800	refactor(kernel): move files that don't need to be in the kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 18:30:40 -07:00
Leonardo de Moura	4842ae4fc7	refactor(kernel): store macro arguments in the macro_expr ... Before this commit, we "stored" macro arguments using applications. This representation had some issues. Suppose we use [m a] to denote a macro application. In the old representation, ([m a] b) and [m a b] would have the same representation. Another problem is that some procedures (e.g., type inference) would not have a clean implementation. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 15:02:56 -07:00
Leonardo de Moura	984ac03ac7	refactor(kernel): replace kernel object with definition, disable affected files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 16:10:47 -07:00
Leonardo de Moura	bc8379256a	refactor(kernel): remove pairs from kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 10:52:07 -07:00
Leonardo de Moura	0b3599851d	refactor(library): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	d836e45452	refactor(library): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	4b7fe064fe	refactor(kernel): finish formatter interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	28516a8dc2	refactor(library): remove unnecessary file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	e0ef6b2e9a	refactor(library): monotonic total order on terms ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	8cd78e00f1	refactor(library): deep_copy procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	1d10953da4	fix(library/elaborator): add hack for experimenting with algebraic hierarchy ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-25 11:20:40 -08:00
Leonardo de Moura	309e7ba880	fix(library/elaborator): temporary fix for bug reported by Jeremy ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-24 15:26:21 -08:00
Leonardo de Moura	bfe64a7031	fix(library/elaborator): hack for fixing a bug due to pairs/projs, this is temporary fix until we build a new elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-11 21:30:26 -08:00
Leonardo de Moura	b7b868de85	fix(library/elaborator): bug reported by Jeremy Avigad ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-10 14:01:22 -08:00
Leonardo de Moura	57982135d9	fix(library/simplifier): bug using congr1 theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 16:24:29 -08:00
Leonardo de Moura	c45c1748d8	refactor(builtin/kernel): reorder congr1 arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 16:15:44 -08:00
Leonardo de Moura	2d70e2f4f2	fix(library/tactic/goal): bug in the proof builder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 15:02:36 -08:00
Leonardo de Moura	1c43020fc9	fix(library/tactic/goal): bug creating main proof builder ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 09:11:07 -08:00
Leonardo de Moura	24528ff685	fix(library/elaborator): fix glitches in the elaborator that were forcing us to provide parameters explicitly ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-07 18:02:08 -08:00
Leonardo de Moura	1ec01f5757	refactor(builtin): merge pair.lean with kernel.lean, and add basic theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-07 16:04:44 -08:00
Leonardo de Moura	ad7b13104f	feat(*): add support for heterogeneous equality in the parser, elaborator and simplifier, adjusts unit test to reflect changes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-07 15:03:16 -08:00
Leonardo de Moura	6d7ec9d7b6	refactor(kernel): add heterogeneous equality back to expr ... The main motivation is that we will be able to move equalities between universes. For example, suppose we have A : (Type i) B : (Type i) H : @eq (Type j) A B where j > i We didn't find any trick for deducing (@eq (Type i) A B) from H. Before this commit, heterogeneous equality as a constant with type heq : {A B : (Type U)} : A -> B -> Bool So, from H, we would only be able to deduce (@heq (Type j) (Type j) A B) Not being able to move the equality back to a smaller universe is problematic in several cases. I list some instances in the end of the commit message. With this commit, Heterogeneous equality is a special kind of expression. It is not a constant anymore. From H, we can deduce H1 : A == B That is, we are essentially "erasing" the universes when we move to heterogeneous equality. Now, since A and B have (Type i), we can deduce (@eq (Type i) A B) from H1. The proof term is (to_eq (Type i) A B (to_heq (Type j) A B H)) : (@eq (Type i) A B) So, it remains to explain why we need this feature. For example, suppose we want to state the Pi extensionality axiom. axiom hpiext {A A' : (Type U)} {B : A → (Type U)} {B' : A' → (Type U)} : A = A' → (∀ x x', x == x' → B x == B' x') → (∀ x, B x) == (∀ x, B' x) This axiom produces an "inflated" equality at (Type U) when we treat heterogeneous equality as a constant. The conclusion (∀ x, B x) == (∀ x, B' x) is syntax sugar for (@heq (Type U) (Type U) (∀ x : A, B x) (∀ x : A', B' x)) Even if A, A', B, B' live in a much smaller universe. As I described above, it doesn't seem to be a way to move this equality back to a smaller universe. So, if we wanted to keep the heterogeneous equality as a constant, it seems we would have to support axiom schemas. That is, hpiext would be parametrized by the universes where A, A', B and B'. Another possibility would be to have universe polymorphism like Agda. None of the solutions seem attractive. So, we decided to have heterogeneous equality as a special kind of expression. And use the trick above to move equalities back to the right universe. BTW, the parser is not creating the new heterogeneous equalities yet. Moreover, kernel.lean still contains a constant name heq2 that is the heterogeneous equality as a constant. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-07 10:28:10 -08:00
Leonardo de Moura	d4b08fcf96	feat(library/elaborator): be 'lazy' when normalizing terms in the elaborator ... Unification constraints of the form ctx |- ?m[inst:i v] == T and ctx |- (?m a1 ... an) == T are delayed by elaborator because the produce case-splits. On the other hand, the step that puts terms is head-normal form is eagerly applied. This is a bad idea for constraints like the two above. The elaborator will put T in head normal form before executing process_meta_app and process_meta_inst. This is just wasted work, and creates fully unfolded terms for solvers and provers. The new test demonstrates the problem. In this test, we mark several terms as non-opaque. Without this commit, the produced goal is a huge term. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 21:08:00 -08:00
Leonardo de Moura	363c4dc5c2	feat(library/elaborator): improve support for dependent pairs in the elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 20:56:31 -08:00
Leonardo de Moura	e85b1f1ac0	feat(library/elaborator): expose elaborator configuration options ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 17:26:38 -08:00
Leonardo de Moura	e4579b93e4	fix(library/elaborator): try first projection before imitation in the higher-order unifier ... Projections build more general solutions. This commit also adds a test that demonstrates the issue. Before this commit, the elaborator would produce the "constant" predicate (fun x, a + b = b + a). Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 13:35:05 -08:00
Leonardo de Moura	c01f82aeb7	feat(builtin): add sum types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-05 23:04:44 -08:00
Leonardo de Moura	f4ec874c6e	refactor(builtin): remove dead module heq ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 14:42:28 -08:00
Leonardo de Moura	0283887ee9	refactor(builtin/kernel): move the heq axioms into kernel.lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 14:17:34 -08:00
Leonardo de Moura	f03c09c10b	feat(library/elaborator): add support for proj/pair/sigma in the the higher-order unification procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 13:53:30 -08:00
Leonardo de Moura	cc96b50644	feat(frontends/lean): support for nary-tuples, improve notation for non-dependent tuples, add support in the elaborator for sigma types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 20:53:11 -08:00
Leonardo de Moura	8eec289ce1	feat(kernel): add dependent pairs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 16:52:49 -08:00
Leonardo de Moura	6be50f0133	refactor(builtin/heq): merge cast and heq modules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-02 15:01:48 -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	e3dc552c39	fix(library/simplifier): nontermination ... The example tests/lua/simp1.lua demonstrates the issue. The higher-order matcher matches closed terms that are definitionally equal. So, given a definition definition a := 1 it will match 'a' with '1' since they are definitionally equal. Then, if we have a theorem theorem a_eq_1 : a = 1 as a rewrite rule, it was triggering the following infinite loop when simplifying the expression "a" a --> 1 --> 1 --> 1 ... The first simplification is expected. The other ones are not. The problem is that "1" is definitionally equal to "a", and they match. The rewrite_rule_set manager accepts the rule a --> 1 since the left-hand-side does not occur in the right-hand-side. To avoid this loop, we test if the new expression is not equal to the previous one. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-31 15:55:21 -08:00
Leonardo de Moura	1d85267d26	fix(library/simplifier): assumptions/context may contain equations where the left-hand-side is a metavariable or semantic attachment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-31 15:38:22 -08:00
Leonardo de Moura	110ca84984	feat(library/simplifier): allow the user to associate a simplifier monitor with the lua_State object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-31 13:49:24 -08:00
Leonardo de Moura	b444756d20	fix(library/simplifier): missing condition in implication simplification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 22:14:01 -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	b45ab9dc30	feat(library/elaborator): use equality constraints instead of convertability constraints on definitions ... Convertability constraints are harder to solve than equality constraints, and it seems they don't buy us anything definitions. They are just increasing the search space for the elaborator. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 14:13:21 -08:00
Leonardo de Moura	41f5e2a067	feat(library/simplifier): statically check (conditional) equations (aka rewrite rules) to verify whether we can skip type checking when using them in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 18:32:40 -08:00
Leonardo de Moura	4f3127d3d5	fix(library/simplifier): check if the given types are convertible to ceq expected types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 15:15:55 -08:00
Leonardo de Moura	a19f9d4846	feat(library/simplifier): discard conditional equations that are clearly non-terminating ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 13:56:45 -08:00
Leonardo de Moura	dd6aae378f	fix(library/simplifier): must use metavar_env in is_ceq, otherwise it may ceqs that contain metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 13:29:20 -08:00
Leonardo de Moura	069e5edf6b	fix(library/simplifier): include flag indicating if the proof generated by simplifier is a homogenous or heterogenous equality, use flag to fix bug in the simp_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 12:01:01 -08:00
Leonardo de Moura	92ba4e8b2d	feat(library/simplifier): add support for metavariables in conditional rewrite rules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 08:34:04 -08:00
Leonardo de Moura	24452289dd	feat(library/simplifier): make sure the simplifier can handle meta-variables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 20:30:47 -08:00
Leonardo de Moura	ee4344076e	feat(library/simplifier): improve error message when simplifier is looping ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 19:36:31 -08:00
Leonardo de Moura	b31ef34787	feat(library/simplifier): preserve binder names when applying higher-order rewrite rules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 00:50:27 -08:00
Leonardo de Moura	6da1b447f0	fix(library/hop_match): do not match iff with = ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 00:21:05 -08:00
Leonardo de Moura	dbdbd211e3	fix(library/simplifier): compilation warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 23:29:53 -08:00
Leonardo de Moura	160dc71cb5	refactor(kernel/type_checker): use read-only metavariable environment in methods that do not require write access to the metavariable environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 17:38:06 -08:00
Leonardo de Moura	3b152d1a9e	refactor(kernel): use ro_metavar_env instead of metavar_env in places where we only need to read the metavariable environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 16:44:43 -08:00
Leonardo de Moura	8bccfb947a	feat(library/simplifier): expose simplier and simplifier_monitor objects in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 15:02:05 -08:00
Leonardo de Moura	c088825ef0	feat(library/simplifier): add simplifier_monitor interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 11:46:28 -08:00
Leonardo de Moura	579b751e01	fix(library/simplifier): compilation warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 23:16:24 -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	5e6c1d4904	refactor(builtin/heq): remove axiom hpiext since we don't use it anymore ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 13:11:17 -08:00
Leonardo de Moura	50df761d90	refactor(library/simplifier): remove the is_typem hack, it is not needed anymore now that we don't use hpiext anymore ... Now, we are again using the following invariant for simplifier_fn::result The type of in the equality of the result is definitionally equal to the type of the resultant expression. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 12:21:23 -08:00
Leonardo de Moura	29e448f034	fix(library/simplifier): remove support in the simplifier for (forall x : A, B x) when it is not a proposition, the problem is that hpiext axiom produces an equality in a too big universe ... For example, in the hpiext axiom, the resultant equality if for (Type M+1) axiom hpiext {A A' : TypeM} {B : A -> TypeM} {B' : A' -> TypeM} : A = A' -> (∀ x x', x == x' -> B x = B' x') -> (∀ x, B x) = (∀ x, B' x) even if the actual arguments A, A’, B, B’ "live" in a much smaller universe (e.g., Type). So, it would be great if we could move the resultant equality back to the right universe. I don't see how to do it right now. The other solution would require a major rewrite of the code base. We would have to support universe level arguments like Agda, and write the axiom hpiext as: axiom hpiext {l : level} {A A' : (Type l)} {B : A -> (Type l)} {B' : A' -> (Type l)} : A = A' -> (∀ x x', x == x' -> B x = B' x') -> (∀ x, B x) = (∀ x, B' x) This is the first instance I found where it is really handy to have this feature. I think this would be a super clean solution, but it would require a big rewrite in the code base. Another problem is that the actual semantics that Agda has for this kind of construction is not clear to me. For instance, sometimes Agda reports that the type of an expression is (Set omega). An easier to implement hack is to support "axiom templates". We create instances of hipext "on-demand" for different universe levels. This is essentially what Coq does, since the universe levels are implicit in Coq. This is not as clean as the Agda approach, but it is much easier to implement. A super dirty trick is to include some instances of hpiext for commonly used universes (e.g., Type and (Type 1)). Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 12:10:34 -08:00
Leonardo de Moura	52ee9b35dd	feat(library/simplifier): add support for simplifying even when heq module is not available ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 11:29:36 -08:00
Leonardo de Moura	fafaa7e78e	fix(library/simplifier): remove hack for handling some constants that expect an argument of type TypeU, the new approach is general ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 10:10:57 -08:00
Leonardo de Moura	89bb5fbf19	chore(library/simplifier): fix style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 00:36:17 -08:00
Leonardo de Moura	844572c382	feat(library/simplifier): support for dependent simplification in Pi/forall expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 00:32:05 -08:00
Leonardo de Moura	9fb3ccb4c0	feat(library/simplifier): support for dependent simplification in lambda expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-25 16:54:42 -08:00
Leonardo de Moura	7015089734	fix(library/simplifier): move to locally nameless approach in the simplifier. Contextual simplification may add rewriting rules with free variables, and it is a mess to manage them when using de Bruijn indices ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-25 10:49:44 -08:00
Leonardo de Moura	df3129e80d	fix(library/hop_match): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-25 10:08:53 -08:00
Leonardo de Moura	7a4eb4b8ed	feat(library/simplifier): contextual simplification for A -> B ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 22:32:55 -08:00
Leonardo de Moura	c2381e43f1	fix(library/simplifier): bug in cast elimination ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 21:25:09 -08:00
Leonardo de Moura	8e0888828d	fix(library/simplifier): missing check in mk_hcongr_th ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 17:09:46 -08:00
Leonardo de Moura	26bea77721	fix(library/simplifier): bug in heterogeneous equality support, and universe commutativity support in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 17:09:46 -08:00
Leonardo de Moura	dbc100cc2e	feat(library/simplifier): cast elimination in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-23 17:28:14 -08:00
Leonardo de Moura	180be5c4a2	feat(library/simplifier): improve contextual simplifications ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-23 13:11:58 -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	d6692264e8	feat(library/simplifier): contextual simplifications ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-23 12:23:22 -08:00
Leonardo de Moura	17cce340f6	fix(library/elaborator): in optimization for metavariable free terms ... The optimization was incorrect if the term indirectly contained a metavariable. It could happen if the term contained a free variable that was assigned in the context to a term containing a metavariable. This commit also adds a new test that exposes the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 18:06:00 -08:00
Leonardo de Moura	8214c7add4	feat(library/elaborator): compensate the lack of eta-reduction (and eta-expanded normal forms) in the kernel normalizer ... Before this commit, the elaborator was solving constraints of the form ctx |- (?m x) == (f x) as ?m <- (fun x : A, f x) where A is the domain of f. In our kernel, the terms f and (fun x, f x) are not definitionally equal. So, the solution above is not the only one. Another possible solution is ?m <- f Depending of the circumstances we want ?m <- (fun x : A, f x) OR ?m <- f. For example, when Lean is elaborating the eta-theorem in kernel.lean, the first solution should be used: ?m <- (fun x : A, f x) When we are elaborating the axiom_of_choice theorem, we need to use the second one: ?m <- f Of course, we can always provide the parameters explicitly and bypass the elaborator. However, this goes against the idea that the elaborator can do mechanical steps for us. This commit addresses this issue by creating a case-split ?m <- (fun x : A, f x) OR ?m <- f Another solution is to implement eta-expanded normal forms in the Kernel. With this change, we were able to cleanup the following "hacks" in kernel.lean: @eps_ax A (nonempty_ex_intro H) P w Hw @axiom_of_choice A B P H where we had to explicitly provided the implicit arguments This commit also improves the imitation step for Pi-terms that are actually arrows. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 13:28:54 -08:00
Leonardo de Moura	425d31f513	chore(library/simplifier): fix style warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 21:45:55 -08:00
Leonardo de Moura	cca15f1390	feat(library/simplifier): congruence theorem compilation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 21:16:23 -08:00
Leonardo de Moura	ead54bbf57	feat(library/simplifier): enforce max_steps option ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 12:12:17 -08:00
Leonardo de Moura	1ccfac5873	feat(library/simplifier): conditional rewriting ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 21:15:46 -08:00
Leonardo de Moura	6bcd8e3ee5	fix(library/expr_lt): use expression depth instead of size to obtain a monotonic total order on terms ... It is not incorrect to use size, but it can easily overflow due to sharing. The following script demonstrates the problem: local f = Const("f") local a = Const("a") function mk_shared(d) if d == 0 then return a else local c = mk_shared(d-1) return f(c, c) end end print(mk_shared(33):size()) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 17:40:49 -08:00
Leonardo de Moura	cd19d4da01	feat(library/simplifier): memoize intermediate results ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 17:03:44 -08:00
Leonardo de Moura	97ead50a3e	feat(builtin/Nat): flip orientation of associativity axioms for + and * ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 15:38:00 -08:00
Leonardo de Moura	ad219d43d9	refactor(*): semantic attachment parsing and simplification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 14:44:45 -08:00
Leonardo de Moura	56f5657ee7	fix(library/simplifier): ordered rewriting ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 13:13:16 -08:00
Leonardo de Moura	6a63ef3bc5	feat(library/expr_lt): make sure the total order on terms is monotonic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 13:07:18 -08:00
Leonardo de Moura	ac9f8f340d	feat(kernel/expr): add efficient get_size() function for expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 12:28:37 -08:00
Leonardo de Moura	913d893204	feat(library/simplifier): add support for 'permutation' rewrite rules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 08:29:31 -08:00
Leonardo de Moura	8e90d17a0b	fix(library/hop_match): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 23:28:12 -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	08053c1172	feat(library/hop_match): make the higher order pattern matcher slightly stronger ... It now can handle (?m t) where t is not a locally bound variable, but ?m and all free variables in t are assigned. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 20:35:50 -08:00
Leonardo de Moura	d322f63113	feat(frontends/lea): add commands for creating and managing rewrite rule sets ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 12:03:59 -08:00
Leonardo de Moura	bbf6e6a256	feat(builtin/kernel): create default rule set in the kernel, and adjust unit tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 11:24:20 -08:00
Leonardo de Moura	3bbadddc94	chore(library/simplifier): cleanup and add comments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 10:54:09 -08:00
Leonardo de Moura	7492fd5a2c	feat(library/simplifier): add support for simplification by evaluation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 10:34:55 -08:00
Leonardo de Moura	11719713ec	feat(library/hop_match): optionally unfold constants when performing higher order matching ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 10:32:06 -08:00
Leonardo de Moura	39c3b17eb7	feat(library/simplifier): add support for Eta-reduction in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 00:40:35 -08:00
Leonardo de Moura	ed009f4c88	feat(kernel/simplifier): add support for Beta-reduction in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 00:40:20 -08:00
Leonardo de Moura	32c5bc25e3	refactor(library/simplifier): cleanup rewrite_rule_set, and use it in the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 20:52:33 -08:00