3015 commits

Author	SHA1	Message	Date
Leonardo de Moura	e79e0302d0	fix(frontends/lean): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 16:09:21 -07:00
Leonardo de Moura	391b2fe739	refactor(builtin): remove old library, we will build a new one for Lean 0.2 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 15:56:28 -07:00
Leonardo de Moura	c6af56260e	refactor(frontends/lean): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 15:51:41 -07:00
Leonardo de Moura	16553e77fa	fix(kernel/type_checker): avoid assertion violation due to API misuse ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 14:17:34 -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	7c0cc3111a	fix(kernel/type_checker): we must use different caches for infer_type and check ... The new test tc4.lua exposes the problem being fixed. We need separate caches otherwise we may mistakenly assume that an expression was already checked by the type checker, while only its type was inferred. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:11 -07:00
Leonardo de Moura	687639a599	fix[kernel/justification.cpp]: style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:11 -07:00
Leonardo de Moura	494874fbab	fix(kernel/type_checker): trust level test ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -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	830537a58b	feat(kernel/justification): add function for creating simple justification objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	d58b8a8102	refactor(kernel): move delayed_justification to justification.h ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	84c1cf9600	feat(kernel/kernel_exception): add new auxiliary functions for throwing kernel exceptions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	3a19d9fee1	refactor(kernel): revise macro_definition API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	6d30141a31	fix(kernel/formatter): remove unnecessary parenthesis ... 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	08ac9c1f05	feat(kernel): add is_def_eq predicate in the extension_context API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-15 13:53:10 -07:00
Leonardo de Moura	a6dc6060e2	fix(kernel/formatter): typo ... 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	606e6226c2	fix(kernel/type_checker): the type checker cache was not taking into account binder information ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 17:14:57 -07:00
Leonardo de Moura	d5184a1751	feat(kernel/formatter): print binder_info in simple formater ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 16:51:49 -07:00
Leonardo de Moura	5d61d23bf6	refactor(kernel): move mk_tele_pi to expr.h, and rename it mk_pi ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 16:24:55 -07:00
Leonardo de Moura	9c5dfc387b	refactor(kernel/replace_visitor): remove context from replace_visitor ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 15:53:09 -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	893e4d4ae2	fix(kernel/expr): bug in m_free_var_range let-expr field ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 14:28:47 -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	cf55a1bcc2	fix(kernel/type_checker): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 10:35:42 -07:00
Leonardo de Moura	277e0e6d49	feat(kernel/formatter): prefix metavars with '?' and local vars with '!' in the simple formatter ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 10:16:54 -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	a8124b41d0	feat(util/name): expose is_list_name function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-14 09:44:58 -07:00
Leonardo de Moura	01eda46b69	feat(util/trie): add for_each and display methods ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-13 18:23:27 -07:00
Leonardo de Moura	bfa6193bfe	feat(util/trie): add merge method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-13 17:59:20 -07:00
Leonardo de Moura	479685cb97	feat(util): add basic trie datastructure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-13 17:40:33 -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	7b15e558a2	refactor(kernel/converter): implement eta in whnf instead of is_def_eq. ... Without cumulativity, we do not have problems with Eta at whnf anymore. When we had cumulativity, we could not not simply reduce (fun x : A, f x) ==> f This step is correct only if domain(f) was definitionally equal to f. Here is a problematic example for systems with cumulativity Given, f : Type.{2} -> Bool (fun x : Type.{1}, f x) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 17:49:53 -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	3bc83fae56	refactor(kernel/type_checker): remove trace capability, we get it for free with tags ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 16:38:53 -07:00
Leonardo de Moura	2593f65ce1	feat(kernel): add tag to kernel expressions ... Frontends can used tags to associate expressions with line number information. The update_* procedures automatically propagate tags. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 16:33:25 -07:00
Leonardo de Moura	3196cd19dc	chore(util/thread): add atomic_uint type ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 16:14:31 -07:00
Leonardo de Moura	2e753e2cc0	fix(kernel/error_msgs): application type mismatch error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:49:42 -07:00
Leonardo de Moura	b18263a014	feat(kernel/formatter): adjust simple formatter to the new convention for displaying universe levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:42:01 -07:00
Leonardo de Moura	d4922daedf	fix(kernel/level): add missing LEAN_THREAD_LOCAL directive ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:39:37 -07:00
Leonardo de Moura	a8a6bb1b7f	fix(kernel/level): bug in get_undef_global ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:34:24 -07:00
Leonardo de Moura	89d6a1e691	fix(kernel/type_checker): check for undefined global/local levels ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:23:04 -07:00
Leonardo de Moura	b6d6df161f	fix(kernel/level): bug in get_undef_param ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 14:22:23 -07:00
Leonardo de Moura	ad2b1d0d91	chore(util/lua_list): improve error message in table_to_list aux function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 12:58:10 -07:00
Leonardo de Moura	1244a951f2	fix(kernel/type_checker): add missing test: number of universe level parameters ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 12:57:27 -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	0eaf1bb2cf	fix(util/lua_named_param): compilation warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-12 12:21:48 -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	7176181b42	refactor(kernel/converter): cleanup and remove universe cumulativity support ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:43:11 -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	d4400d6135	refactor(library/kernel_bindings): remove level_cnstrs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 20:16:51 -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	23ed003389	refactor(kernel): remove diff_cnstrs module ... We don't need them anymore. We will drop universe cumulativity from the kernel. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 19:58:25 -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	6493ff5388	fix(kernel/formatter): print level parameters ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-09 19:50:04 -07:00
Leonardo de Moura	813eba6b3a	chore(build): add Lua thread tests to test suite ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 18:53:36 -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	bc1a91496a	feat(util/lua_list): allow Lua list objects to be moved between states ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 18:49:27 -07:00
Leonardo de Moura	fca65a9d69	fix(kernel/environment): is_descendant optimization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 18:48:25 -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	5a7f181efc	feat(util/name_set): improve name_set Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 17:17:00 -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	1e4c5f1761	feat(util/lua_named_param): add new functions for handling named parameters in Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-08 14:12:15 -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	1a8d75c4f0	feat(util): name_set Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 18:32:53 -07:00
Leonardo de Moura	7fe61bc69c	feat(util): name_generator Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 17:28:11 -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	db39458c30	fix(kernel/level): predicate is_param_core ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 16:22:08 -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	9c760132e2	feat(kernel): add global levels to environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 16:07:31 -07:00
Leonardo de Moura	208384b5b6	fix(util/rb_tree): missing const ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 14:07:15 -07:00
Leonardo de Moura	2424cf7ece	fix(kernel/expr): old comment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-07 13:07:17 -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	f568ed97b8	feat(util/lua): add functions for simulating python-like named arguments using Lua tables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-05 14:41:33 -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	b928f313d3	feat(util): add macro for exposing the type std::pair<T1, T2> in Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 16:30:17 -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	91069c5f7f	feat(util/list_lua): add length method to list Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 13:37:15 -07:00
Leonardo de Moura	107f139764	fix(util/list_lua): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 13:33:49 -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	e4f69bd780	fix(kernel/justification): bug in depends_on ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 12:15:01 -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	50089dc64e	feat(kernel/error_msgs): expose pp_indent_expr ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-02 12:03:12 -07:00
Soonho Kong	468abb72b8	tests(util/rb_tree): wrap tst6 with #if !defined	2014-05-02 01:39:13 -04: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	65486b2dec	refactor(kernel/expr): add macro_definition smart pointer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 18:05:46 -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	0bc101ac28	fix(kernel/metavar): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 15:28:34 -07:00
Leonardo de Moura	739f98b642	fix(util/script_state): deadlock ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 14:10:57 -07:00
Leonardo de Moura	ddd980aa63	fix(kernel/level): warning messages when compiling in release mode ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 13:06:00 -07:00
Leonardo de Moura	120c24319e	fix(tests/kernel/metavar): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 12:58:09 -07:00
Leonardo de Moura	027614cebb	fix(kernel/metavar): wierd memory leak that only happens when compiling with clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 12:55:55 -07:00
Leonardo de Moura	9452d164ec	feat(util/script_state): use recursive_mutex instead of mutex ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 12:27:12 -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	6fb7039746	refactor(kernel): use structural hashing in type_checker and converter ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 10:41:53 -07:00
Leonardo de Moura	a5ae4b6570	feat(kernel): add binder annotations (implicit, cast) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 10:35:02 -07:00
Leonardo de Moura	2b97474958	test(util/rb_tree): reduce test time for rb_tree ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-05-01 10:08:18 -07:00
Leonardo de Moura	b0e0e82350	refactor(kernel): separate type_checker and converter ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 18:42:01 -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	dbf327bad9	feat(util): expose list<name> in Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 16:32:10 -07:00
Leonardo de Moura	03a32dcc77	feat(util): add macro for exposing the type list<T> in Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 16:31:44 -07:00
Leonardo de Moura	aba5b65319	feat(util/lua): add macro pushnil ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-30 10:29:08 -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	097f562016	refactor(*): add pushinteger and pushnumeral inline functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 14:47:08 -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	a6116e3156	test(lua): reactivate some of the Lua unit tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 10:36:57 -07:00
Leonardo de Moura	49e626a0e0	refactor(kernel/metavar): switch to functional substitution datastructure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-29 10:22:36 -07:00
Leonardo de Moura	af927ecb7a	refactor(frontends/lua): reactivate some of the Lua extensions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 17:57:39 -07:00
Leonardo de Moura	5fdd2fe3a9	refactor(util/script_state): replace splay_map with rb_map in the Lua environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 17:53:34 -07:00
Leonardo de Moura	2a59beee0a	feat(shell): reactivate lean shell, only Lua frontend is working ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 17:49:23 -07:00
Leonardo de Moura	cdae3ee780	fix(kernel/type_checker): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 14:17:34 -07:00
Leonardo de Moura	1681dc2389	test(kernel): add new environment tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 14:04:05 -07:00
Leonardo de Moura	b70bac0e8d	feat(kernel/type_checker): add backtracking trick to minimize the number of delta-reduction steps ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 14:03:46 -07:00
Leonardo de Moura	e62254fbb3	fix(kernel/expr): relax macro_definition interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 14:02:48 -07:00
Leonardo de Moura	1b9e2efb0c	fix(kernel/environment): relax normalizer_extesion interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 14:01:44 -07:00
Leonardo de Moura	f320277248	feat(kernel/definition): add mk_definition procedure that automatically computes the weight ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 12:48:21 -07:00
Leonardo de Moura	6c3a796119	fix(kernel/type_checker): bug in whnf method, and missing call to max_sharing in is_conv and is_def_eq methods ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 12:09:23 -07:00
Leonardo de Moura	4e893d3902	fix(kernel/constraint): printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 12:02:59 -07:00
Leonardo de Moura	54936c201a	fix(kernel/kernel_exception): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 11:31:39 -07:00
Leonardo de Moura	6dfeff92f8	fix(kernel/constraint): add dealloc method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 11:13:51 -07:00
Leonardo de Moura	e3b79730ba	fix(kernel/level): initialization error ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 11:03:23 -07:00
Leonardo de Moura	2ddadfc920	fix(kernel/environment): compilation errors ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 10:58:14 -07:00
Leonardo de Moura	9f57ec059a	fix(kernel/constraint): missing inline directive ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 10:53:53 -07:00
Leonardo de Moura	272463bd66	feat(kernel/type_checker): add check function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-28 10:47:50 -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	b2518f873d	feat(kernel/type_checker): handle ensure_pi when whnf is a meta application ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 18:17:32 -07:00
Leonardo de Moura	6b05146eca	fix(kernel/type_checker): preserve bound variable name when inferring type of a lambda expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 17:29:47 -07:00
Leonardo de Moura	63b6564b78	refactor(kernel): define extension_context API for normalizer_extesions and macro_definitions ... A particular macro definition may use the extra information to retrieve information necessary to expand/type a given macro application. Example: it may need to invoke whnf. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 15:43:17 -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	9d5ed2bae1	chore(kernel/type_checker): fix style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 12:04:14 -07:00
Leonardo de Moura	a39a5b4195	refactor(kernel): remove normalizer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 12:02:33 -07:00
Leonardo de Moura	a55c3c617d	feat(kernel/type_checker): add infer_type ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 11:58:29 -07:00
Leonardo de Moura	3e122ed355	feat(kernel/error_msgs): add error message for unsatisfied level constraints, remove messages for dependent pairs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-25 10:47:05 -07:00
Leonardo de Moura	508bccb0c5	fix(kernel/max_sharing): add example exposing bug in max_sharing_fn, and fix it ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-24 15:55:48 -07:00
Leonardo de Moura	1c8e78e3ae	fix(kernel/justification): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-24 15:08:10 -07:00
Leonardo de Moura	4be4f21de6	fix(kernel/type_checker): bug in quick_is_conv, it was not converting free variables to local constants. ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-24 12:46:31 -07:00
Leonardo de Moura	7eb9496643	feat(util): add missing lbool.* files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-24 12:27:19 -07:00
Leonardo de Moura	0d7902f9eb	feat(kernel/type_checker): finish is_convertible predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-23 20:16:14 -07:00
Leonardo de Moura	e78de448aa	feat(kernel/type_checker): add is_convertible predicate (and support for proof irrelevance and eta-reduction) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-23 19:21:26 -07:00
Leonardo de Moura	cdbef0bf15	fix(kernel/type_checker): is_opaque predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-23 10:51:39 -07:00
Leonardo de Moura	a3554c85fe	fix(kernel/definition): clang compilation warning, and add module_idx typedef ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-23 10:50:55 -07:00
Leonardo de Moura	ed37bf650d	chore(kernel/environment): fix style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 18:34:55 -07:00
Leonardo de Moura	04a61bdffe	feat(kernel/type_checker): remove dead code, add basic whnf procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 18:32:50 -07:00
Leonardo de Moura	188da7e4c6	feat(kernel/max_sharing): add method already_processed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 18:30:07 -07:00
Leonardo de Moura	f99444b130	chore(tests): move max_sharing unit tests to tests/kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 16:01:30 -07:00
Leonardo de Moura	9fda7e2529	fix(kernel): incorrect optimization in max_sharing_fn class ... The resultant expression may failed to be fully shared. Add an example that demonstrates the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 15:38:22 -07:00
Leonardo de Moura	086dd6b1a1	chore(kernel/environment): fix style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 15:36:52 -07:00
Leonardo de Moura	3b78af0db5	chore(tests/library): enable old tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 12:05:49 -07:00
Leonardo de Moura	ad43d9177b	refactor(util/name_set): implement name_sets using red black trees instead of hashtables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-22 11:09:13 -07:00
Leonardo de Moura	cc1cfba8ad	refactor(kernel/type_checker): new API for type checker ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-21 16:12:47 -07:00
Leonardo de Moura	6417c79569	feat(kernel/environment): add is_descendant method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-21 14:28:50 -07:00
Leonardo de Moura	bfeb51ce58	feat(kernel/environment): add trust level field ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-21 13:39:47 -07:00
Leonardo de Moura	ee58a83e25	chore(kernel): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-18 14:25:09 -07:00
Leonardo de Moura	d0dc16355b	chore(kernel): remove unnecessary file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-18 14:23:32 -07:00
Leonardo de Moura	582352d647	refactor(kernel/environment): simplified (functional) environment object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-18 14:21:49 -07:00
Leonardo de Moura	234abb1238	feat(kernel/definition): default constructor for definitions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-18 13:10:05 -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	cb479a75ae	fix(kernel/expr): make sure we cannot create a free variable with index uint_max, reason: get_free_var_range would return an incorrect value ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 13:25:21 -07:00
Leonardo de Moura	3712da0b54	refactor(kernel/instantiate): use get_free_var_range to improve instantiate, remove instantiate_with_closed, fix index overflow bug ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 13:12:49 -07:00
Leonardo de Moura	1fd5e9682d	refactor(kernel/free_vars): use get_free_var_range to improve lift_free_vars and lower_free_vars performance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 12:41:06 -07:00
Leonardo de Moura	4ae958af56	refactor(kernel/free_vars): use get_free_var_range to improve has_free_var_in_range performance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 12:18:19 -07:00
Leonardo de Moura	dc864bf7b9	feat(kernel): store free variable range in composite expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 11:31:48 -07:00
Leonardo de Moura	1fd447b451	chore(util): fix style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 10:54:10 -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	9a3959eed1	feat(util): add method get_rc (mainly for debugging purposes) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-04-17 10:36:54 -07:00
Leonardo de Moura	c78e6787aa	test(util/rb_tree): multi-thread test for rb trees ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-20 10:20:28 -07:00
Leonardo de Moura	fb2ec8fb12	fix(kernel): style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	9b161b825f	refactor(kernel): instantiate_params ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	3651b4ecd0	refactor(kernel): replace_fn functional object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	3939b93c2d	refactor(kernel): substitution ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	25948ac534	refactor(kernel): cleanup interfaces ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	08087ea9c6	refactor(kernel): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	eb487e44c1	refactor(kernel): use names instead of unsigned integers to encode level parameters ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	ddbb3a7944	refactor(kernel): add error msg formatters, remove unnecessary files, add new type_checker interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	916301bdfb	refactor(kernel): parametric kernel objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	54801bbd05	refactor(kernel): constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -07:00
Leonardo de Moura	aa4a7acccf	feat(kernel/level): is_trivial predicate for level constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:57 -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	41782c0894	test(kernel/metavar): add metavar tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	bf13441bd7	fix(kernel): bugs in justification module, add missing metavar methods, add basic metavar tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	4c30ea9251	fix(kernel/justification): none is the unit of mk_composite ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	3c6002e969	refactor(kernel): add mk_rev_app, update_rev_app, implement instantiate_metavars functions, modify instantiate (free vars) API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	42e253c962	fix(*): style and clang warnings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	968c0d799f	refactor(kernel): implement substitution methods ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	5f4b1cf47e	feat(kernel): define metavar substitution based on red-black trees ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	f855dbb7b0	feat(util): add maps based on red-black trees ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	54d5088c98	feat(util/rb_tree): add check_invariant for red black trees ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	1ab12eb105	refactor(util/splay_map): remove unnecessary operation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	528ea367ad	feat(util): add red-black trees ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	fdde12e6af	refactor(kernel): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	2a73389ed3	refactor(kernel): justification objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	50300126a5	refactor(util/name_generator): make sure there is no risk of overflow, name generators will be extensively used in version 0.2 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	501435f6fc	feat(kernel): add has_local predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	e1f4f1f0d1	feat(util/thread): add atomic_uchar ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	997f32378c	refactor(kernel): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	6baa59376c	refactor(kernel): normalizer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:56 -07:00
Leonardo de Moura	eb046c11fb	refactor(kernel): the type in let-exprs is not optional anymore, if the user does not provide it, we use a metavariable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	410d5cc8ed	fix(kernel): remove unnecessary file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	16aa1ebbac	refactor(kernel): replace_visitor ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	101888e079	refactor(kernel): delete update_expr ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	b5f0f28009	refactor(kernel): environment, kernel object and exceptions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	3c8ccdd33d	test(util/exception): experiment with exceptions with nested std::function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	737fe6830f	test(tests/kernel): adjust expr tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	f986963a95	refactor(kernel): serializer and deserializer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	74f74d2f79	refactor(kernel): shallow copy procedure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	5da501d538	fix(kernel): style warnings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	73c8bf4436	refactor(tests/kernel): move tests to new kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	565dbe1700	fix(kernel/instantiate): bug in new head_beta_reduce ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	d17990ed78	refactor(kernel): add formatter and simplify contexts ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	53ee205dc6	fix(kernel): memory corruption bugs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	72e1678ad9	refactor(kernel): cleanup instantiate and abstract procedures, implement update procedures ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	db31cc37a1	refactor(kernel/free_vars): cleanup free_vars procedures ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	533f44e224	refactor(kernel/expr): for_each_fn, replace_fn, and find_fn without templates ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:55 -07:00
Leonardo de Moura	69b9f2dd37	refactor(kernel/expr): for_each and find functional objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	23988f528c	refactor(kernel/expr): add expr constructors, and expression equality test ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	9d3db8de1f	fix(kernel/diff_cnstrs): missing include ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	02413d7c44	refactor(kernel/expr): adding suport for universe polymorphism, and simplify metavariable representation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	13cfd60622	fix(kernel/diff_cnstrs): copyright msg ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	76b1ddb967	feat(kernel): add difference constraint solver with backtracking support, and justification generation, this solver will be used to check the satisfiability of universe level constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	9f93b5d97e	feat(kernel/level): new universe level datastructure for universe level polymorphism ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	1b6b33b3f5	refactor(kernel): start version 0.2, new kernel with universe polymorphism and better/cleaner support for metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-18 10:27:54 -07:00
Leonardo de Moura	0c1674ab70	feat(builtin): quotient types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-12 00:20:46 -07:00
Leonardo de Moura	e0eacd1f9f	feat(builtin): simpler encoding of sum types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-03-03 18:30:45 -08: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	aa8240985a	test(examples/lean): small version of algebraic hierarchy (proof of concept) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-24 20:51:19 -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	16844fff73	feat(builtin): simulate binary encoding ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-20 20:44:05 -08:00
Leonardo de Moura	d79e9af210	fix(frontends/lean): help msg ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-18 09:31:30 -08:00
Leonardo de Moura	f781ad823c	doc(builtin): Diaconescu’s theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-18 09:12:09 -08:00
Leonardo de Moura	e9dada5e14	refactor(builtin/kernel): use standard definition for 'or' and 'and' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-17 12:05:34 -08:00
Leonardo de Moura	4692e04d70	feat(builtin/proof_irrel): prove proof irrelevance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-16 18:06:10 -08:00
Leonardo de Moura	c526e5ec00	feat(builtin/kernel): prove false_elim without using case ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-15 14:26:13 -08:00
Leonardo de Moura	1739b5c153	fix(kernel/type_checker): caching bug ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-12 10:43:01 -08:00
Leonardo de Moura	c740d9d799	fix(builtin/num): bug in the factorial definition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-12 10:04:32 -08:00
Leonardo de Moura	45a0dbcc34	feat(builtin/num): define fact and exp ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-12 09:51:49 -08:00
Leonardo de Moura	368fcb5ff9	refactor(builtin/kernel): rename refute to by_contradiction ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-12 08:49:19 -08:00
Leonardo de Moura	69bccb6014	feat(builtin): define list, cons, nil and prove basic theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-11 21:32:05 -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	0878b44fc7	feat(frontends/lean): allow user to import several theories using a single import ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-11 17:15:12 -08:00
Leonardo de Moura	11a2b3016f	fix(builtin/num): remove hacks for making the elaborator happy ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-10 14:05:51 -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	a2d2e36f04	refactor(frontends/lean): remove notation for creating tuples ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-10 09:03:42 -08:00
Leonardo de Moura	4e08a3233e	fix(builtin): build dependency issue ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-10 08:33:07 -08:00
Leonardo de Moura	273f78d1cb	feat(builtin/num): prove strong induction and other theorems for num ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 21:09:50 -08:00
Leonardo de Moura	b119c11473	feat(builtin/tactic): add simp_no_assump tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 20:28:30 -08:00
Leonardo de Moura	4317f67bd2	fix(builtin/tactic): more meaningful error message when skip tactic is used in a full proof ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 18:57:33 -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	fd6f8b1945	refactor(builtin/num): simplify proofs using 'by simp' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 15:03:45 -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	4c76f6abb9	chore(builtin/num): remove leftover ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 11:39:26 -08:00
Leonardo de Moura	8df7c7b02d	feat(kernel/type_checker): remove fallback that expands opaque definitions in the type checker ... We should not rely on this feature. It can be quite expensive. We invoke is_convertible in several places, in particular, if we are using overloading. For example, the frontend uses is_convertible to check which overload should be used. Thus, it will make several calls such as is_convertible(num, Nat) If is_convertible starts unfolding opaque definitions, we would keep expanding num. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 11:31:24 -08:00
Leonardo de Moura	4c4c8b3e0d	feat(builtin/num): prove basic theorems using simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 11:24:53 -08:00
Leonardo de Moura	633ed6bb69	fix(frontends/lean/parser): bug in add_rewrite ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 09:46:56 -08:00
Leonardo de Moura	b24c085cb0	feat(frontends/lean): avoid warning message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-09 09:26:51 -08:00
Leonardo de Moura	d6167eae32	feat(builtin/num): define add and mul ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 22:28:15 -08:00
Leonardo de Moura	cc4148a98d	feat(builtin/num): primitive recursion theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 22:05:57 -08:00
Leonardo de Moura	f28c56b188	feat(builtin/num): add auxiliary definitions and theorems for proving the primitive recursion theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 19:36:17 -08:00
Leonardo de Moura	fa4b60963b	feat(builtin/num): define lt predicate, and prove basic theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 10:57:17 -08:00
Leonardo de Moura	1f3e0f7a38	chore(builtin/num): update object file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 09:16:52 -08:00
Leonardo de Moura	aeaa803f9a	feat(builtin): add num type (the base type that will be used to build nat, int, real) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-08 09:12:53 -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	354d5607af	chore(builtin/sum): cleanup ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 21:25:57 -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	ff955f9830	chore(frontends/lean/parser): update comments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 20:56:31 -08:00
Leonardo de Moura	593f1f2ebd	fix(frontends/lean): allow user set constants defined in other namespaces as opaque ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 20:56:31 -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	4b4b5e3345	fix(frontends/lean): import explicit versions when using the command 'using' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 17:33:58 -08:00
Leonardo de Moura	ea06bb2885	feat(frontends/lean/pp): change how lift local entries are pretty printed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 17:26:38 -08:00
Leonardo de Moura	a51139e63b	feat(frontends/lean): position information in error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 17:26:38 -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	ef321e730f	feat(builtin/tactic): add the 'skip' (bogus) tactic for ignoring a proof hole in a big proof ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 12:47:23 -08:00
Leonardo de Moura	581ae0c83b	chore(build): fix build dependencies ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 09:30:33 -08:00
Leonardo de Moura	db3bcdba55	refactor(builtin): move pair definition and theorems to pair.lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 09:20:52 -08:00
Leonardo de Moura	daf7075ce4	refactor(builtin/sum): use new 'have' expression to formalize optional-types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 09:15:12 -08:00
Leonardo de Moura	5d698a60a7	refactor(builtin/sum): use new 'have' expression to formalize sum-types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 08:59:05 -08:00
Leonardo de Moura	1d23d93e60	feat(frontends/lean): new 'have' expression ... Add 'have' notation suggested by Jeremy Avigad. Add his example to the test suite. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 08:03:59 -08:00
Leonardo de Moura	ba9a8f9d98	feat(frontends/lean): add 'show' expression syntax sugar ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 07:50:22 -08:00
Leonardo de Moura	90f5a4f813	feat(builtin/sum): cleanup, and avoid unicode character that is not available in some platforms ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-06 00:20:49 -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	87da23649b	feat(builtin/optional): prove dichotomy and induction theorems for optional types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-05 19:49:50 -08:00
Leonardo de Moura	30570c843f	feat(builtin): add optional type ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-05 17:33:06 -08:00
Leonardo de Moura	aec9c84d0d	fix(util/lua): deadlock ... Errors in the Lua library produce longjmps. The longjmp will not unwind the C++ stack. In the new test, the lock was not being released, and the system was deadlocking in the next call that tried to lock the environment Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 15:16:29 -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	493007b7bc	fix(frontends/lean/pp): bug in tuple/pair pretty printing ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 13:58:01 -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	c9b72df34b	fix(frontends/lean/parser): bug when applying tactics to synthesize remaining meta-variables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 11:36:26 -08:00
Leonardo de Moura	9dc86e3cf5	fix(builtin/kernel): rename generalized proof_irrel axiom to hproof_irrel, and derive the restricted one ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 10:06:29 -08:00
Leonardo de Moura	9a677331da	feat(builtin): simulate subtypes using sigma types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-04 01:46:50 -08:00
Leonardo de Moura	61d0c792ff	fix(frontends/lean/parser): bug in tuple/proj1/proj2 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 22:46:29 -08:00
Leonardo de Moura	4fcc292332	feat(frontends/lean): parse and pretty print pair/tuple projection operators proj1 and proj2, fix bug in the type checker ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 22:10:01 -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	5c991f8fbf	feat(frontends/lean): parse and pretty print tuples/pairs ... This commit also fixes a bug in the type checker when processing dependent pairs. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 20:10:30 -08:00
Leonardo de Moura	5e5ab1429d	feat(frontends/lean): parse and pretty print sigma types ... This commit also fixes some bugs in the implementation of Sigma types. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-02-03 18:16:00 -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	0ed35e2133	fix(build): kernel.lean depends on tactic.lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 23:15:44 -08:00
Leonardo de Moura	2aaded261e	fix(kernel/environment): imported predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 23:02:19 -08:00
Leonardo de Moura	bc2d504ccc	feat(builtin/kernel): add rewrite rules for if-then-else ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 22:38:35 -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	4d533c6a25	feat(builtin/kernel): add nonempty_range theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 22:13:34 -08:00
Leonardo de Moura	ddaf948c72	feat(builtin/kernel): add nonempty_fun theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 19:38:51 -08:00
Leonardo de Moura	759aa61f70	refactor(builtin/kernel): define if-then-else using Hilbert's operator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 19:28:42 -08:00
Leonardo de Moura	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	8c1f6b9055	fix(kernel/typechecker): allow elaborator to infer (Type U+1) ... In the new test elab8.lean, the parameter B is in (Type U+1). Before, this commit, the type checker was forcing all metavariables that must be types to be <= (Type U). This restriction was preventing the elaborator from succeeding in reasonable cases. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-30 14:00:01 -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	01259b1e84	feat(kernel): make sure U is the maximal universe ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 16:31:00 -08:00
Leonardo de Moura	ea6bf224e5	feat(frontends/lean): make the parser accept (Type -> ...) ... Before this commit, the parser would accept only a universe level or a ')' after '(' 'Type' Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 15:23:20 -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	4dc3aa46c3	feat(frontends/lean): allow tactics to be used in axiom/variable declarations and in the type of definitions/theorems; add a new test showing the need for this feature ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 12:02:12 -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	f0a2d3627e	refactor(frontends/lean): use ascii prefix for auxiliary let-declarations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 11:58:09 -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	f101554e93	fix(util/script_exception): make sure a script_nested_exception may have a nested script_nested_exception, use LEAN_THREAD_LOCAL macro instead of thread_local ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-29 08:07:52 -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	b6985bd713	feat(builtin/kernel): add another rewrite rule ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 15:56:26 -08:00
Leonardo de Moura	e2540b68db	fix(src/builtin/tactic): add default rule set if none is provided ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 15:56:01 -08:00
Leonardo de Moura	7f53cb9601	feat(frontends/lean/parser): add_rewrite take the 'using' command into account ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-28 01:15:28 -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	55fde28954	feat(kernel/type_checker): optionally provide metavariable environment in the methods: is_definitionally_equal, is_convertible and ensure_pi ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 17:47:03 -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	05b4d8411b	refactor(kernel/normalizer): normalizer only needs read access to metavariable environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 17:03:36 -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	b26035fcf6	feat(kernel/type_checker): improve application type mismatch error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-27 09:45:17 -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	ceff335bb8	doc(doc/lean/tutorial): update tutorial ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 22:58:44 -08:00
Leonardo de Moura	4d25cb7f47	feat(library/tactic): add simplify_tactic based on the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-26 18:53:18 -08:00
Leonardo de Moura	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	e8bba1ebf3	fix(frontends/lean/frontend): the definition of the explicit version @f must be definitionally equal to f ... Before this commit, the explicit version @f of a constant f with implicit arguments as not definitionally equal to f. For example, if we had variable f {A : Type} : A -> Bool Then, the definition of @f was definition @f (A : Type) (a : A) : Bool := f A a This definition is equivalent to fun A a, f A a which is not definitionally equal to f since definitionally equality in Lean ignores Eta conversion. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-25 20:34:28 -08:00
Leonardo de Moura	6bc1537e25	feat(frontends/lean/parser): allow the user to write (Type) without providing a level ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-25 20:17:36 -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	2bb33c55fe	feat(builtin/kernel): add more theorems useful for simplification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 18:52:50 -08:00
Leonardo de Moura	8f455f5965	fix(frontends/lean): bug in scope construct ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 17:23:29 -08:00
Leonardo de Moura	7f3e2b3ef4	fix(frontends/lean/parser): bug in 'using' construct ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 17:09:46 -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	009217b499	feat(builtin/hep): replace hallext axiom with theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-24 17:09:20 -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	1638a7bb02	fix(frontends/lean/pp): compute local shared nodes, and avoid unnecessary let's ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 21:44:24 -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	6cb4d165c9	feat(builtin/kernel): dependent version of axiom of choice ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 11:04:27 -08:00
Leonardo de Moura	88b6778a1f	fix(emacs): syntax highlight ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 09:44:12 -08:00
Leonardo de Moura	66553268d0	feat(builtin/kernel): add skolem_th, we need it to justify skolemization preprocessing step ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 09:41:07 -08:00
Leonardo de Moura	d9b5ebc738	refactor(builtin/kernel): cleanup Hilbert operator definition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 09:18:40 -08:00
Leonardo de Moura	bcf60db23b	fix(builtin/kernel): Hilbert operator only for non-empty types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 08:52:31 -08:00
Leonardo de Moura	94a3136904	feat(builtin/kernel): add Hilbert's operator, and derive axiom of choice using it ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-22 08:21:11 -08:00
Leonardo de Moura	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	029d74ec11	chore(kernel): remove comment, we decided to have Eta as a simplification rule ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 14:35:05 -08:00
Leonardo de Moura	95b6e61738	feat(kernel/max_sharing): check for imminent stack overflows and interruptions in the expression sharing maximizer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 14:33:49 -08:00
Leonardo de Moura	2089b85532	refactor(kernel/instantiate): remove code duplication ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 14:30:38 -08:00
Leonardo de Moura	7299b2d5d6	chore(kernel): remove dead file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 14:21:13 -08:00
Leonardo de Moura	fbaf6e887f	refactor(builtin/kernel): put the congruence theorems in a format that is easier for the simplifier to process ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-21 14:03:51 -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	217e56ea03	feat(kernel/expr): make sure semantic attachments are smaller than other kinds of expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 14:10:44 -08:00
Leonardo de Moura	abfeacb8f0	fix(tests/library/expr_lt): adjust is_lt unit tests to reflect recent modifications ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 13:44:44 -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	5060bdbf14	fix(kernel/expr): compilation warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-20 13:12:49 -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	90ffb9d5ec	fix(frontends/lean/pp): bug in pp_abstraction_core ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 19:47:40 -08:00
Leonardo de Moura	6db10c577b	feat(builtin/kernel): add proof irrelevance axiom ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 12:20:09 -08:00
Leonardo de Moura	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	475df3d94e	chore(builtin/kernel): add theorem for rewriter/simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 10:34:18 -08:00
Leonardo de Moura	e512241c8f	fix(emacs): missing keyword ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-19 10:32:45 -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	7a3aab60c6	chore(builtin/kernel): remove \bowtie as notation for transitivity ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 21:11:12 -08:00
Leonardo de Moura	2753a0ffc0	fix(builtin/kernel): add ascii notation for transitivity ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 20:56:35 -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
Leonardo de Moura	466285c577	refactor(library/simplifier): rewriter_rule_set ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 17:26:01 -08:00
Leonardo de Moura	feea96e84d	feat(library/simplifier): add rewrite_rule_set extension for managing rewrite rules in an environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 15:43:24 -08:00
Leonardo de Moura	eae79877ae	feat(library/simplifier): add rewrite_rule_set ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 12:50:46 -08:00
Leonardo de Moura	27ab49ae9d	feat(library/simplifier): bottom-up simplifier skeleton ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-18 12:49:41 -08:00
Leonardo de Moura	40b7ed13c2	fix(tests/lean): adjust tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 19:27:32 -08:00
Leonardo de Moura	534838a36c	chore(build): update automatically generated files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 18:30:45 -08:00
Leonardo de Moura	d711ca4d1b	feat(builtin/heq): add heq C++/Lean interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 18:30:21 -08:00
Leonardo de Moura	20c8b91d07	feat(builtin/if_then_else): add more theorems for rewriting ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 18:11:23 -08:00
Leonardo de Moura	2434024272	fix(library/rewriter): warning in release mode ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 15:46:49 -08:00
Leonardo de Moura	ba88a3b05a	chore(builtin/heq): remove unnecessary import ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 15:40:56 -08:00
Leonardo de Moura	70828af6db	refactor(builtin/heq): cleanup universes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 14:52:09 -08:00
Leonardo de Moura	fc4c6454a7	chore(tests/lean): adjust tests to reflect recent changes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 14:36:55 -08:00
Leonardo de Moura	0660cdbdb7	feat(builtin/cast): use heq in the cast library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 14:31:45 -08:00
Leonardo de Moura	52756c50fc	fix(builtin/heq): extensionality axioms ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 12:56:36 -08:00
Leonardo de Moura	64795c6c42	feat(builtin): add heterogeneous equality theory ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 12:32:49 -08:00
Leonardo de Moura	baed98d5be	chore(builtin/kernel): adjust emacs mode and fix typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-17 10:14:57 -08:00
Leonardo de Moura	5bee259a00	refactor(kernel): remove unnecessary universe ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 18:06:25 -08:00
Leonardo de Moura	a43020b31b	refactor(kernel): remove heterogeneous equality ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 17:39:12 -08:00
Leonardo de Moura	1da4294793	refactor(builtin): more theorems, fix iff notation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 09:26:50 -08:00
Leonardo de Moura	398d83b6d5	chore(builtin/Nat): use iff ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 02:06:53 -08:00
Leonardo de Moura	4dc98bc73b	refactor(builtin/kernel): use iff instead of = for Booleans ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 02:05:09 -08:00
Leonardo de Moura	d063828ff9	feat(library/kernel_bindings): expose abst_name, abst_domain and abst_body in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-16 00:03:16 -08:00
Leonardo de Moura	8d73fb5699	fix(library/hop_match): Lua bindings gotcha ... See http://www.luafaq.org/gotchas.html#T6.4 Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 23:51:26 -08:00
Leonardo de Moura	14c6218bdc	chore(kernel): file name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 20:06:29 -08:00
Leonardo de Moura	3238c7e2a0	feat(library/simplifier): add is_permutation_ceq predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 19:53:52 -08:00
Leonardo de Moura	7fb0aa4800	chore(kernel/expr): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 17:24:31 -08:00
Leonardo de Moura	438fa8251b	test(kernel/expr): check if the serializer works for metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 17:15:56 -08:00
Leonardo de Moura	5058e403b5	test(kernel/expr): check if the serializer works for applications with many argumets ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 17:09:46 -08:00
Leonardo de Moura	c096eec1d6	chore(kernel/expr): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 17:09:04 -08:00
Leonardo de Moura	8c2f78a756	feat(builtin): minimize use of heterogenous equality in the kernel, add simpler version of congruence theorems for non-dependent types ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 16:34:23 -08:00
Leonardo de Moura	c73398a0b8	refactor(library/simplifier): relax rule for conditional equalities ... The idea is to support conditional equations where the left-hand-side does not contain all theorem arguments, but the missing arguments can be inferred using type inference. For example, we will be able to have the eta theorem as rewrite rule: theorem eta {A : TypeU} {B : A → TypeU} (f : ∀ x : A, B x) : (λ x : A, f x) = f := funext (λ x : A, refl (f x)) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 16:06:00 -08:00
Leonardo de Moura	3daac17ea8	feat(library/simplifier): convert disequalities (a ≠ b) into equations '(a = b) = false' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 15:30:16 -08:00
Leonardo de Moura	1176093afa	refactor(library/simplifier): simplifier should only use homogeneous equalities ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 14:58:32 -08:00
Leonardo de Moura	f177c8d1ec	fix(library/elaborator): missing condition ... The elaborator was failing in the following higher-order constraint ctx |- (?M a) = (?M b) This constraint has solution, but the missing condition was making the elaborator to reduce this problem to ctx |- a = b That does not have a solution. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 14:11:36 -08:00
Leonardo de Moura	c651d3ea2d	feat(library/simplifier): filter out propositions that cannot be used as conditional equations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 12:06:27 -08:00
Leonardo de Moura	94fa987814	fix(kernel/type_checker): is_proposition method was still assuming that a Pi never has type Bool ... The method is_proposition was using an optimization that became incorrect after we identified Pi and forall. It was assuming that any Pi expression is not a proposition. This is not true anymore. Now, (Pi x : A, B) is a proposition if B is a proposition. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 11:02:52 -08:00
Leonardo de Moura	3ab2d2a441	fix(frontends/lean/parser): memory leak due to g++ bug ... g++ implementation of std::initializer_list has bug. http://gcc.gnu.org/ml/gcc-bugs/2013-06/msg00095.html This commit memory leaks triggered by this bug. It also adds minimal tests to expose three different instances of the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 10:15:04 -08:00
Leonardo de Moura	83efa644d1	fix(frontends/lean/parser): uninitialized var error reported by valgrind ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-15 08:43:43 -08:00
Leonardo de Moura	28eb980484	fix(build): C++ module dependency problem, and style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 18:30:31 -08:00
Leonardo de Moura	c8e1ec87d2	feat(library/simplifier): add to_ceqs function that converts a theorem into a sequence of conditional equations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 18:30:19 -08:00
Leonardo de Moura	7c2a4211a8	feat(kernel): expose imported predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 16:41:40 -08:00
Leonardo de Moura	07059b0531	feat(library): add if_then_else Lean/C++ interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 16:10:49 -08:00
Leonardo de Moura	8217a544cc	fix(library/hop_match): bugs in the higher-order matching procedure, add more tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 14:37:28 -08:00
Leonardo de Moura	acfb11e290	fix(kernel/instantiate): relax apply_beta pre-condition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 14:36:51 -08:00
Leonardo de Moura	a968a43487	fix(kernel/free_vars): make sure has_free_var does not return incorrect result due to arithmetic overflows ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-14 14:36:14 -08:00
Leonardo de Moura	f8eaae7218	feat(builtin/kernel): add new useful theorems for the simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-13 18:21:22 -08:00
Leonardo de Moura	4595c50f7e	fix(library/hop_match): in locally bound variable management ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-13 18:06:23 -08:00
Leonardo de Moura	ccb9faf065	refactor(*): error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-13 16:54:21 -08:00
Leonardo de Moura	55aa4cbfa3	feat(frontends/lean): improve error message for expressions containing unsolved metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-13 13:21:44 -08:00
Leonardo de Moura	12451e4a35	feat(frontends/lean/pp): display implicit arguments when expression contains metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-13 12:42:05 -08:00
Leonardo de Moura	35bacf95fc	feat(shell): provide the default environment when parsing Lua files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 18:21:14 -08:00
Leonardo de Moura	7f818ecd92	feat(library): match procedure for higher-order patterns ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 17:45:24 -08:00
Leonardo de Moura	e6c322d97f	feat(kernel/free_vars): make free_vars module functions more robust ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 17:44:28 -08:00
Leonardo de Moura	29fec3fecc	fix(builtin/util): bug incorrect encoding of \t and \n in regular expression, and missing local ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 17:40:41 -08:00
Leonardo de Moura	915644f3b3	fix(util/debug): avoid infinite loop when Ctrl-D is pressed after an assertion violation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 17:20:35 -08:00
Leonardo de Moura	5d9a95addd	refactor(kernel/free_vars): replace max_free_var with relaxed free_var_range ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 17:06:57 -08:00
Leonardo de Moura	582569b793	feat(frontends/lean): allow the user to set the trust_imported flag when creating environments using Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 16:46:53 -08:00
Leonardo de Moura	4d9eb4ac6c	feat(kernel): add max_free_var function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-12 16:45:34 -08:00
Leonardo de Moura	6508e63a17	feat(builtin/macros): add assume/take macros for making proof scripts more readable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 18:36:37 -08:00
Leonardo de Moura	781720a26a	feat(builtin/kernel): add left_comm theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 18:08:08 -08:00
Leonardo de Moura	a1a467a65f	refactor(builtin): move congruence theorems to kernel/if_then_else modules ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 13:48:28 -08:00
Leonardo de Moura	a0a92f11b7	feat(builtin/congr): add congruence theorems for contextual simplification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 13:37:36 -08:00
Leonardo de Moura	53537d0684	feat(builtin/kernel): 'implication' simplification theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 13:35:20 -08:00
Leonardo de Moura	50f281b430	feat(builtin/kernel): add eqf_intro and eqf_elim theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 11:13:54 -08:00
Leonardo de Moura	4057f0d2fe	feat(emacs): minor improvements to emacs mode ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-11 11:13:20 -08:00
Leonardo de Moura	745c702ffb	fix(build): dependency problem on some platforms ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-10 19:06:15 -08:00
Leonardo de Moura	d4a7d796a5	feat(builtin): prove strong induction theorem, add < theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-10 18:46:33 -08:00
Leonardo de Moura	5fb718c03a	fix(build): broken dependencies between lean executable and .olean, *_decls.cpp and *_decls.h files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-10 10:58:35 -08:00
Leonardo de Moura	9e8b083673	feat(emacs): more highlighting ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 20:44:01 -08:00
Leonardo de Moura	3008cad151	feat(emacs): highlight tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 20:10:57 -08:00
Leonardo de Moura	2cf73fc4d2	feat(emacs): useful abbreviations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 19:57:00 -08:00
Leonardo de Moura	65bdb9c7e0	fix(frontends/lean): unprotected call to Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 19:56:20 -08:00
Leonardo de Moura	411f14415d	feat(builtin): automatically generate Lean/C++ interface for builtin theories ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 18:09:53 -08:00
Leonardo de Moura	a339a53f50	feat(util/options): 'verbose' as a system option, add -q (quiet) option ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 15:31:58 -08:00
Leonardo de Moura	8c41b4e899	feat(build): run tests using -t ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 14:12:32 -08:00
Leonardo de Moura	2179e57db3	refactor(builtin): move if_then_else to its own module ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 14:08:39 -08:00
Leonardo de Moura	fdeb457a81	feat(kernel/pos_info_provider): add support for file names in pos_info_provider ... The idea is to include the file name when displaying justification objects. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 12:19:30 -08:00
Leonardo de Moura	dff0b9011b	chore(builtin/cast): cleanup ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 12:06:22 -08:00
Leonardo de Moura	3e18cdfeec	feat(util/format): do not use colors by default ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 11:56:58 -08:00
Leonardo de Moura	6fe362ef07	feat(emacs): include lean-mode Emacs files in the distribution ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 11:50:07 -08:00
Leonardo de Moura	84e211b81b	fix(frontends/lean): missing ':' in error messages ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 11:19:58 -08:00
Leonardo de Moura	f7c7dd4ed4	feat(frontends/lean): include filename in error messages, use GNU error message style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 11:01:27 -08:00
Leonardo de Moura	87b238efcd	chore(builtin/kernel): cleanup ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 09:00:05 -08:00
Leonardo de Moura	57c0006916	chore(*): cleanup lean builtin symbols, replace :: with _ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-09 08:33:52 -08:00
Leonardo de Moura	25086947fa	fix(builtin/kernel): incorrect comment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 19:14:11 -08:00
Leonardo de Moura	e42b616438	fix(kernel/normalizer): equality between semantic attachments ... Given a heterogenous equality: a == b The normalizer will only reduce it if a and b are objects of the same kind. Now, 1 == true is not reduced to false anymore. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 19:10:30 -08:00
Leonardo de Moura	8e9d88c2cf	refactor(builtin/kernel): prove iff::intro, and add a new name for it boolext (Boolean extensionality) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 18:31:45 -08:00
Leonardo de Moura	a4b3d6d6c8	refactor(builtin/kernel): prove eta using function extensionality, and rename abst and abstpi to funext and allext ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 17:25:14 -08:00
Leonardo de Moura	9c8026b86e	refactor(builtin/macros): remove 'take', 'discharge' and 'instantiate' macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 16:58:01 -08:00
Leonardo de Moura	bdec4c8799	refactor(builtin/Nat): mark constants as opaque ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 16:53:08 -08:00
Leonardo de Moura	2e3b92ef36	refactor(builtin/kernel): cleanup ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 16:52:43 -08:00
Leonardo de Moura	a6e0dcc96c	fix(builtin/cast): remove dominj axiom, it is not consistent with the new semantics of Pi/forall ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 16:19:11 -08:00
Leonardo de Moura	57640ecf19	fix(library/elaborator): array bounds ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 13:18:49 -08:00
Leonardo de Moura	2b2aa228e3	refactor(builtin/kernel): start with small universes ... The universe constraint manager is more flexible now. We don't need to start with a huge universe U >= 512. We can start small, and increase it on demand. If module mod1 needs it, it can always add universe U >= 3 Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 12:35:00 -08:00
Leonardo de Moura	cfe576f551	fix(library/elaborator): bug in the elaborator ... The elaborator was not handling correctly constraints of the form ctx |- ?m << (Pi x : A, B) and ctx |- (Pi x : A, B) << ?m Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 12:10:50 -08:00
Leonardo de Moura	dd6c13abb0	fix(util/buffer): warning produced by clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 11:27:11 -08:00
Leonardo de Moura	85de05e5cf	chore(kernel/unification_constraint): update max_constraint comment to reflect its new semantics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 01:09:47 -08:00
Leonardo de Moura	abf61be8f6	chore(library/tactic): remove imp_tac, it is not needed anymore ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 00:57:04 -08:00
Leonardo de Moura	048151487e	feat(kernel): use Pi as forall/implication ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-08 00:38:39 -08:00
Leonardo de Moura	e12d6e44cd	fix(util/name): bug in Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 17:52:51 -08:00
Leonardo de Moura	8ce6266e6b	feat(library/kernel_bindings): add new predicates for kernel objects in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 17:36:54 -08:00
Leonardo de Moura	6f4ca7bd2a	feat(frontends/lean): expose is_explicit function in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 17:36:27 -08:00
Leonardo de Moura	4fdc0406be	feat(util/name): additional methods to name Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 17:35:34 -08:00
Leonardo de Moura	248d55d454	chore(util/script_state): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 16:59:50 -08:00
Leonardo de Moura	2cd2527d9f	refactor(shell): move read-eval-loop script to repl.lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 16:56:22 -08:00
Leonardo de Moura	0bc2c51c9c	fix(build): put back the dependency on lean executable for .olean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 16:13:58 -08:00
Leonardo de Moura	d12d0f036f	feat(kernel/environment): universe variables now live in their own namespace ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:57:36 -08:00
Leonardo de Moura	95515ca5df	chore(*): fix warnings produced by clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:39:49 -08:00
Leonardo de Moura	a3af87f8d3	chore(frontends/lean/frontend): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:28:21 -08:00
Leonardo de Moura	0363faeec8	fix(frontends/lean/scanner): assertion violation, and add more tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:12:34 -08:00
Leonardo de Moura	fb73514913	fix(frontends/lean/parser): parser aborted if the scanner throws an exception in the first call to scan(); position information was being shown twice for scanner exceptions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:04:30 -08:00
Leonardo de Moura	f12a76a5cd	test(frontends/lean/scanner): missing tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 15:03:46 -08:00
Leonardo de Moura	c7338a8eab	chore(frontends/lean/scanner): remove dead code ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 14:37:28 -08:00
Leonardo de Moura	29db6accb8	test(tests/lean): new tests for exercising the environment object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 14:34:21 -08:00
Leonardo de Moura	f67eab000b	fix(util/serializer): nontermination on corrupted files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 14:21:54 -08:00
Leonardo de Moura	d5ddb186d9	feat(library/kernel_bindings): add load method to Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 14:21:24 -08:00
Leonardo de Moura	6077dc61b7	feat(builtin): remove lean executable as a dependency for builtin .lean files ... Otherwise, we have to rebuild all .lean files whenever we change the executable. This commit also adds a test for each .lean file. This is useful for increasing coverage and having a log on how long does it take to process these files. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 13:53:30 -08:00
Leonardo de Moura	0a20356a51	fix(kernel/environment): we should not add an universe contraint object to the set of object when an integer overflow occurs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 13:43:22 -08:00
Leonardo de Moura	17c4cce89c	fix(library/elaborator): remove_detail procedure was keeping a lot of details when typeof_mvar_justification was being used ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 13:24:46 -08:00
Leonardo de Moura	0f1737d62c	fix(frontends/lean): more precise position information for infix operators ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 13:19:26 -08:00
Leonardo de Moura	0bdecb6aa4	style(builtin/Nat): name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-07 00:05:51 -08:00
Leonardo de Moura	c5d13abd6f	refactor(builtin/Nat): rename destruct to discriminate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 23:05:27 -08:00
Leonardo de Moura	abb9b8af83	fix(frontends/lean): bug in pop::context command, and add new tests for the universe command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 17:14:07 -08:00
Leonardo de Moura	4424a314e0	feat(kernel): add get_universe_distance method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 17:13:13 -08:00
Leonardo de Moura	5fe8c32da9	feat(kernel): use new universe contraints in the environment, allow new constraints to be added ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 16:46:11 -08:00
Leonardo de Moura	b5a30855f8	feat(kernel/universe_constraints): add new class for managing universe constraints ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 15:01:28 -08:00
Leonardo de Moura	68832dc6f2	fix(builtin/macros): comments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 12:07:13 -08:00
Leonardo de Moura	929a536e2f	fix(builtin/README): update documentation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 12:03:11 -08:00
Leonardo de Moura	62bb2ab2f9	fix(builtin/Nat): name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 11:41:14 -08:00
Leonardo de Moura	645e748302	feat(frontends/lean): add 'using' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 11:41:14 -08:00
Leonardo de Moura	8c956280d9	chore(frontends/lean): rename setoption and setopaque commands to set::option and set::opaque ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-06 11:41:03 -08:00
Leonardo de Moura	7222a2d1a9	feat(builtin/kernel): use the same notation for mp, eq::mp and forall::elim ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 21:39:31 -08:00
Leonardo de Moura	935c2a03a3	feat(*): change name conventions for Lean builtin libraries ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 19:21:44 -08:00
Leonardo de Moura	771b099c0c	fix(frontends/lean): must invoke lua GC before closing a scope, reason: we may still have references to the current environment inside of the Lua state object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 16:38:29 -08:00
Leonardo de Moura	9d6bd7501c	feat(doc/lean): include lean documentation scripts in the test set ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 13:16:47 -08:00
Leonardo de Moura	4ba097a141	feat(frontends/lean): use lowercase commands, replace 'endscope' and 'endnamespace' with 'end' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 13:06:36 -08:00
Leonardo de Moura	6569b07b7c	feat(frontends/lean/parser): rename 'show' expression to 'have' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 11:25:58 -08:00
Leonardo de Moura	0b4bdceb10	feat(builtin/macros): rename 'For' macro to 'take' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 11:08:55 -08:00
Leonardo de Moura	9f08156a73	feat(frontends/lean/parser): combine Echo and Show commands into the 'print' command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 11:03:35 -08:00
Leonardo de Moura	ce1213a020	feat(frontends/lean): use '(* ... *)' instead of '(** ... **)' for script code blocks ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 10:32:47 -08:00
Leonardo de Moura	028a9bd9bd	feat(frontends/lean/scanner): use Lua style comments in Lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-05 08:53:27 -08:00
Leonardo de Moura	f5cc2458a9	fix(frontends/lean/parser_calc): missing save calls ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 18:26:30 -08:00
Leonardo de Moura	fbe0bccf51	chore(*): name convention, proof construnction functions/macros start with upper-case ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 18:11:01 -08:00
Leonardo de Moura	9eb4dc4a81	feat(kernel, library/elaborator, frontends/lean): improve how elaborator_exceptions are displayed in the Lean frontend ... This commit affects different modules. I used the following approach: 1- I store the metavariable environment at unification_failure_justifications. The idea is to capture the set of instantiated metavariables at the time of failure. 2- I added a remove_detail function. It removes propagation steps from the justification tree object. I also remove the backtracking search space associated with higher-order unificiation. I keep only the search related to case-splits due to coercions and overloads. 3- I use the metavariable environment captured at step 1 when pretty printing the justification of an elaborator_exception. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 17:18:23 -08:00
Leonardo de Moura	66ec538c63	doc(doc/lean/calc.md): calculational proof documentation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 11:52:21 -08:00
Leonardo de Moura	5b5cebe750	refactor(builtin/Nat): use obtain-from instead of ExistsElim, and use more user-friendly argument order for Induction ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 10:33:57 -08:00
Leonardo de Moura	9f3706e365	feat(builtin/macros): add obtain-from macro for ExistsElim ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-03 10:32:49 -08:00
Leonardo de Moura	d7efdff83d	feat(builtin/Nat): add more leq theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 22:48:10 -08:00
Leonardo de Moura	cf35e7bed7	feat(frontends/lean): add support for disequalities in calculational proofs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 22:47:45 -08:00
Leonardo de Moura	6329d1828d	feat(frontends/lean): reuse name expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 20:08:21 -08:00
Leonardo de Moura	92c7145d7f	feat(kernel/expr): maximize sharing before serializing ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 20:03:42 -08:00
Leonardo de Moura	2d5800ace4	feat(builtin/Nat): leq axiom, and some theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 18:24:32 -08:00
Leonardo de Moura	9620b00e24	feat(kernel/metavar): is instantiate_metavars, we are also instantiating assigned metavariables that occur in the local context of unassinged ones. ... This modification improves the effectiveness of the process_metavar_inst procedure in the Lean elaborator. For example, suppose we have the constraint ctx |- ?M1[inst:0 ?M2] == a If ?M1 and ?M2 are unassigned, then we have to consider the two possible solutions: ?M1 == a or ?M1 == #0 and ?M2 == a On the other hand, if ?M2 is assigned to b, then we can ignore the second case. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 16:08:38 -08:00
Leonardo de Moura	ecc5d1bc3a	refactor(kernel): move printer to library, cleanup io_state interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 13:37:50 -08:00
Leonardo de Moura	0592261847	refactor(kernel/io_state): move io_state_stream to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 13:14:21 -08:00
Leonardo de Moura	b81d3309b9	fix(kernel): remove ios hack ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 13:03:25 -08:00
Leonardo de Moura	9c5fa72f56	fix(library/elaborator): avoid unused variable warning in release build ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 12:40:41 -08:00
Leonardo de Moura	430b75f38f	test(tests/lean): add version of the Nat library full of holes ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 12:31:13 -08:00
Leonardo de Moura	307099b1cb	refactor(builtin/Nat): cleanup all proofs using calculational proof style ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 12:13:26 -08:00
Leonardo de Moura	e714bd7982	feat(frontends/lean): add syntax sugar for applying Subst in calculational proofs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 11:23:55 -08:00
Leonardo de Moura	111949b9be	feat(frontends/lean): calculational proofs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 10:53:14 -08:00
Leonardo de Moura	0cb741285c	chore(*): do not type check imported modules when running .cpp tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 07:11:55 -08:00
Leonardo de Moura	d7493ea86c	refactor(frontends/lean/parser): use std::function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 06:53:34 -08:00
Leonardo de Moura	5540fc861a	refactor(frontends/lean/parser): break parser in smaller chunks ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 06:48:40 -08:00
Leonardo de Moura	7d18e9b32e	refactor(frontends/lean/parser): cleanup ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-02 04:37:21 -08:00
Leonardo de Moura	49425f1a5b	feat(builtin/Nat): multiplication axioms and theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 21:32:07 -08:00
Leonardo de Moura	d72b165db4	feat(builtin/Nat): cleanup and add PlusAssoc ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 17:19:12 -08:00
Leonardo de Moura	aa009b6b05	feat(builtin/Nat): add basic axioms and theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 15:53:53 -08:00
Leonardo de Moura	b2a8f4118d	feat(library/elaborator): process ho-match before normalizing ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 14:46:19 -08:00
Leonardo de Moura	7726ccad28	chore(builtin): rename nat, int and real modules to Nat, Int and Real. ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 13:52:25 -08:00
Leonardo de Moura	43909ca66b	feat(frontends/lean/pp): pretty print SetOpaque command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 13:16:44 -08:00
Leonardo de Moura	770145a361	feat(builtin): use namespaces when defining nat, int and real. ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 12:55:09 -08:00
Leonardo de Moura	d633622d90	feat(frontends/lean/parser): namespaces ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 12:28:18 -08:00
Leonardo de Moura	c423198a69	feat(builtin/kernel): add Not.*Elim theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 11:35:21 -08:00
Leonardo de Moura	a8bc9fb4e0	refactor(builtin/kernel): mark exists as opaque after proving key theorems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 11:00:32 -08:00
Leonardo de Moura	74cae2a154	refactor(library/elaborator): remove hackish rule ... After the recent fixes, the hack in process_metavar is not needed anymore. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 10:55:39 -08:00
Leonardo de Moura	5f29146e0b	feat(library/elaborator): use is_convertible for constraints without metavariables in the elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 03:14:01 -08:00
Leonardo de Moura	cbd1f98365	fix(library/elaborator): bug at method process_metavar_inst, add new test that exposed the bug ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2014-01-01 03:02:41 -08:00
Leonardo de Moura	0d815b8594	refactor(kernel/context): hide that the context is implemented using lists ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-31 19:43:50 -08:00
Leonardo de Moura	1cb7408c46	fix(kernel/normalizer): metavariable reification was incorrect, add tst11 at tests/kernel/normalizer.cpp to expose the bug ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-31 16:24:36 -08:00
Leonardo de Moura	cd3bbb1ebf	fix(kernel/builtin): enforcing design decision: semantic attachments are NOT simplifiers, they should do only evaluation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-31 10:14:17 -08:00
Leonardo de Moura	c485b4bc4c	fix(kernel/environment): binary file reader, force the file to be read in binary mode ... We need this flag to be able to read the file on Windows. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 18:20:40 -08:00
Leonardo de Moura	1f6e959139	feat(deserializer): protect against corrupted binary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 18:05:38 -08:00
Leonardo de Moura	c473a484bb	feat(util/object_serializer): protect against corrupted files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 17:58:20 -08:00
Leonardo de Moura	390a78a8d2	chore(frontends/lean/parser): remove 'Skipped' message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 15:35:12 -08:00
Leonardo de Moura	909b10f515	fix(builtin): dependency ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 15:31:19 -08:00
Leonardo de Moura	931e196e83	fix(build): problem with reading LEAN_PATH on cygwin ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 15:12:31 -08:00
Leonardo de Moura	cc07c440e1	refactor(builtin): move pre-compiled object files to subdirectory ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 13:46:39 -08:00
Leonardo de Moura	49698bd053	chore(library/all): remove unnecessary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 13:37:25 -08:00
Leonardo de Moura	08718e33dc	refactor(builtin): only load the kernel and natural numbers by default ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 13:35:37 -08:00
Leonardo de Moura	a017801983	chore(builtin): cleanup dependencies ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 12:40:42 -08:00
Leonardo de Moura	a80fccea93	chore(*): cleanup builtin registration ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 12:19:00 -08:00
Leonardo de Moura	2a2f0b0d89	refactor(kernel/builtin): move helper decl macros to a separate file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 11:51:30 -08:00
Leonardo de Moura	ecd62a1783	refactor(builtin/basic): rename basic.lean to kernel.lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 11:46:03 -08:00
Leonardo de Moura	4401b390fe	refactor(library/arith): do not load specialfn by default ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 11:25:43 -08:00
Leonardo de Moura	72761f14e4	refactor(library/io_state): move to the kernel ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 11:20:23 -08:00
Leonardo de Moura	46a8300a2d	refactor(library/arith): move real and special function declarations to .lean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 11:02:22 -08:00
Leonardo de Moura	c3bc6afb12	refactor(library/arith): move int and nat declarations to .lean files. ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-30 10:32:14 -08:00
Leonardo de Moura	097b10e424	refactor(kernel/builtin): move builtin declarations to basic ... There is a lot to be done. We should do the same for Nat, Int and Real. We also should cleanup the file builtin.cpp and builtin.h. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 22:00:03 -08:00
Leonardo de Moura	37e8738a5f	refactor(kernel/expr): value deserializer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 20:47:14 -08:00
Leonardo de Moura	9b7d596e6b	chore(builtin/basic): simplify UnfoldExists2 proof ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 20:33:31 -08:00
Leonardo de Moura	a7654cfdbe	chore(builtin/basic): remove unnecessary parentheses ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 20:16:01 -08:00
Leonardo de Moura	de77851a00	refactor(util/object_serializer): add methods write_core and read_core that allows to pack information in the byte used to indicate whether an object is already in the cache or not ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 19:59:53 -08:00
Leonardo de Moura	dbd122301a	feat(kernel/object): compact object serialization kind ids ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 19:19:24 -08:00
Leonardo de Moura	d0fdc3619b	feat(kernel/expr): compress application serialization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 19:11:57 -08:00
Leonardo de Moura	63a4a2f288	feat(builtin/basic): add UnfoldExists and neq ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 18:30:41 -08:00
Leonardo de Moura	15621610e9	refactor(library/arith): replace Nat, Int, Real with simple variable decls instead of semantic attachments ... This commit also fixes bugs in the Alias command. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 17:04:36 -08:00
Leonardo de Moura	a1a5fb101d	feat(frontends/lean): add Alias command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 16:25:45 -08:00
Leonardo de Moura	14c3e11289	refactor(kernel/builtin): emove mk_bin_rop and mk_bin_lop to library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 15:23:18 -08:00
Leonardo de Moura	92404c511c	refactor(kernel/builtin): Bool type does not need to be a semantic attachment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 15:12:08 -08:00
Leonardo de Moura	8ff919ef2a	chore(build): remove dead dependency ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 14:49:22 -08:00
Leonardo de Moura	6633dff46f	fix(build): githash generation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 14:41:28 -08:00
Leonardo de Moura	dfe46b9d25	refactor(kernel/builtin): move definition and axioms to basic.lean ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 14:01:30 -08:00
Leonardo de Moura	b1efdac07b	feat(frontends/lean/parser): universe declarations ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 13:15:09 -08:00
Leonardo de Moura	f8b82d854e	feat(builtin/basic): add TypeM alias ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 13:03:32 -08:00
Leonardo de Moura	1b300d3598	chore(kernel/builtin): remove unnecessary functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 12:55:51 -08:00
Leonardo de Moura	f7889511f9	fix(build): cycle triggered by githash.h dependencies ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 12:47:25 -08:00
Leonardo de Moura	df3686634d	refactor(kernel/builtin): remove unnecessary predicates ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 12:20:29 -08:00
Leonardo de Moura	ac9801c7d7	feat(builtin): add support for cross-compilation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 11:58:55 -08:00
Leonardo de Moura	5b7d254e52	feat(builtin): add pre-compiled .lean builtin files to repository ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 11:49:17 -08:00
Leonardo de Moura	ba592c845c	fix(builtin): dependencies ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 11:19:17 -08:00
Leonardo de Moura	9fdf2a3f55	feat(kernel): add trust_imported flag, it skips type checking of 'pre-compiled' Lean modules ... "Pre-compiled" .olean files were already type checked. The flag -t instructs to Lean to skip type checking when importing these files. TODO: add a check-sum. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 03:43:53 -08:00
Leonardo de Moura	411ebbc3c1	refactor(library/basic_thms): move the proof of all basic theorems to a .Lean file ... This commit also adds several new theorems that are useful for implementing the simplifier. TODO: perhaps we should remove the declarations at basic_thms.h? Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-29 03:04:49 -08:00
Leonardo de Moura	a05c815d31	chore(builtin): cleanup cmake file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 22:27:36 -08:00
Leonardo de Moura	66178ae65a	refactor(extra): move extra to builtin ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 22:06:11 -08:00
Leonardo de Moura	5e0b344871	fix(kernel/object): uninitialized variable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 21:57:56 -08:00
Leonardo de Moura	41c1010043	feat(frontends/lean/parser): make Import command use binary Lean files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 19:20:04 -08:00
Leonardo de Moura	aee1c6d3f3	feat(kernel): export/import (.olean) binary files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 17:31:35 -08:00
Leonardo de Moura	22bebbf242	feat(kernel/object): serializer for kernel objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 14:39:10 -08:00
Leonardo de Moura	1fd81dd3a1	feat(frontends/lean/parser): disable verbose messages when importing files ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 12:24:13 -08:00
Leonardo de Moura	44a31dd8fb	feat(frontends/lean/parser): improve Import command ... - The extension does not have to be provided. - It can also import Lua files. - Hierachical names can be used instead of strings. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 12:05:01 -08:00
Leonardo de Moura	755e8b735f	feat(kernel/expr): serializer for kernel expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-28 01:23:21 -08:00
Leonardo de Moura	0ef8ba2939	feat(kernel/level): serializer for level objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 23:30:13 -08:00
Leonardo de Moura	b94503ab20	chore(util/sexpr): remove unnecessary decls ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 23:24:31 -08:00
Leonardo de Moura	3715b10ce7	feat(util/sexpr/options): serialization for options ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 20:40:00 -08:00
Leonardo de Moura	dbebb4a4a1	feat(util/sexpr): serialization for sexpr ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 20:19:56 -08:00
Leonardo de Moura	9c6dc5d230	feat(util/serializer): add hackish write_double/read_double ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 19:46:45 -08:00
Leonardo de Moura	abc370a011	feat(util/numerics): serialization for mpz and mpq ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 18:32:01 -08:00
Leonardo de Moura	49df0c435d	feat(util/serializer): make sure the read/write is portable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 18:07:19 -08:00
Leonardo de Moura	d05695c331	feat(util/name): serialization for hierarchical names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 17:47:20 -08:00
Leonardo de Moura	cbe0b8532a	feat(util/serializer): add write_char and read_char ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 17:22:15 -08:00
Leonardo de Moura	b72937c02c	feat(util/serializer): simple serialization infrastructure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 16:50:06 -08:00
Leonardo de Moura	8b6421e4de	feat(util/extensible_object): add template for creating 'extensible' objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 15:40:21 -08:00
Leonardo de Moura	8cf65f354b	fix(frontends/lean/pp): forall and exists pretty printing when used as constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 12:50:41 -08:00
Leonardo de Moura	a02c6e70fa	fix(frontends/lean/pp): missing parenthesis around nested forall/exists ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-27 12:13:36 -08:00
Leonardo de Moura	3f0279b88c	refactor(frontends/lua): replace lean.lua.h with util.lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 19:49:26 -08:00
Leonardo de Moura	40eca048e0	feat(extra): replace parse_lean_tpl with improved parse_template, that is based on macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 19:28:02 -08:00
Leonardo de Moura	a9ee92aa3f	fix(frontends/lean/parser): macro precedence ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 19:17:43 -08:00
Leonardo de Moura	3abfad7a88	feat(frontends/lean/parser): add support for integer arguments in macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 18:51:37 -08:00
Leonardo de Moura	f1b97b18b4	refactor(frontends/lean/parser): tactic macros, and tactic Lua bindings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 15:54:53 -08:00
Leonardo de Moura	ef18cc4a92	fix(frontends/lean/parser): add existing command macros when creating parser object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 13:38:14 -08:00
Leonardo de Moura	8e4560a866	feat(frontends/lean/parser): protect imported modules from Lua definitions and macros in the file importing the module ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 13:21:36 -08:00
Leonardo de Moura	ba02132a90	feat(frontends/lean/parser): add command macros ... The idea is to allow users to define their own commands using Lua. The builtin command Find is now written in Lua. This commit also fixes a bug in the get_formatter() Lua API. It also adds String arguments to macros. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 13:00:28 -08:00
Leonardo de Moura	480781d13e	feat(frontends/lean/parser): provide environment as an argument to macros, allow macros to parse tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 11:15:45 -08:00
Leonardo de Moura	71a0f83143	feat(util/sexpr/format): turn off colors on Windows ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-26 09:54:29 -08:00
Leonardo de Moura	3673f2ac1d	feat(frontends/lean/parser): add Find command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 18:31:52 -08:00
Leonardo de Moura	d44925f943	fix(build): missing file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 16:20:25 -08:00
Leonardo de Moura	99f9478d93	feat(build): cpack support ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 16:18:51 -08:00
Leonardo de Moura	a9712b91a8	feat(util/lean_path): include ../library in the default LEAN_PATH ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 16:18:27 -08:00
Leonardo de Moura	768f86aa12	chore(memcheck.supp): another suppression for awk ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 13:56:50 -08:00
Leonardo de Moura	a3dde29f3c	feat(frontends/lua/parser): allow users to specify the precedence of macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 12:27:56 -08:00
Leonardo de Moura	f418491c70	fix(frontends/lua/parser): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 12:03:04 -08:00
Leonardo de Moura	88235d2922	feat(library/tactic/apply_tactic): try other solutions produced by the elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-25 11:51:27 -08:00
Leonardo de Moura	8e45064f25	feat(library/tactic/apply_tactic): improved parametric apply_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 22:40:34 -08:00
Leonardo de Moura	60ac0b508d	fix(tests/kernel/environment): adjust the test to reflect (recent) change in the normalizer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 21:14:22 -08:00
Leonardo de Moura	2aa691ccb3	fix(kernel/replace_fn): ignore the cached type in constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 21:11:25 -08:00
Leonardo de Moura	afd10d62ca	feat(util/list): improve to_list function, it takes an optional tail ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 20:56:34 -08:00
Leonardo de Moura	1a0f0c1609	feat(kernel/normalizer): let normalizer ignore 'undefined' constants ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 20:54:15 -08:00
Leonardo de Moura	75cf751959	feat(library/tactic/apply_tactic): allow apply_tac Lua binding to take expressions as argument ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 16:03:16 -08:00
Leonardo de Moura	6cc57cc4b5	fix(library/tactic/apply_tactic): bug in apply_tac ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 15:54:56 -08:00
Leonardo de Moura	cb95b14332	feat(library/tactic/apply_tactic): improve apply_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 14:23:06 -08:00
Leonardo de Moura	879ab6924a	tests(test/lean): remove 'Importing...' message, the tests using the Import command fail when running on a different machine ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-24 12:26:53 -08:00
Soonho Kong	de018220e1	feat(*): use std::make_shared to create shared_ptr	2013-12-24 14:32:50 -05:00
Leonardo de Moura	00e89190c2	refactor(library/cast): use .lean file instead of .cpp file to define casting library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 22:04:19 -08:00
Leonardo de Moura	d5dc5cb576	feat(frontends/lean/parser): use LEAN_PATH in the Import command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 22:00:44 -08:00
Leonardo de Moura	8c8cefcb0c	feat(frontends/lean/parser): compact definitions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 21:24:50 -08:00
Leonardo de Moura	5fd3fa1c0e	chore(memcheck.supp): add suppression for readline problem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 17:27:04 -08:00
Leonardo de Moura	b83b17d3ab	fix(kernel/metavar): bug at cached_metavar_env::update method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 15:41:02 -08:00
Leonardo de Moura	5043cc75f6	fix(frontends/lean/parser): allow parenthesis in level expressions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 13:31:55 -08:00
Leonardo de Moura	5244ccafe8	fix(frontends/lean/parser): readline compilation problem on Fedora19 ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 13:12:39 -08:00
Leonardo de Moura	702f0c2190	fix(tests/kernel/free_vars): reduce example stack size consumption ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 12:57:25 -08:00
Leonardo de Moura	7c05eb4695	fix(frontends/lean/parser): make sure Lean passes all tests when being compiled with the readline library ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 12:57:25 -08:00
Leonardo de Moura	bcb41cd938	fix(util/lean_path): warnings produced by Valgrind ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-23 10:02:48 -08:00
Leonardo de Moura	f0833b6f46	chore(frontends/lua/lean.lua.h): fix style warnings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 21:34:20 -08:00
Leonardo de Moura	b5d23619cb	feat(util/script_state): add 'import' command to Lua, it import files from the LEAN_PATH ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 21:27:12 -08:00
Leonardo de Moura	84c984a435	feat(build): copy extra files to bin directory ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 21:00:32 -08:00
Leonardo de Moura	e91fdaed00	refactor(frontends/lean): rename lean.lua to lean.lua.h ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 20:16:31 -08:00
Leonardo de Moura	e5f53595b6	fix(util/lean_path): bug at init_lean_path (it was missing last path), and add normalization function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 19:38:32 -08:00
Leonardo de Moura	50de85ee29	fix(util/lean_path): get_exe_location for Windows ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 19:13:41 -08:00
Leonardo de Moura	cc9e16c3fc	feat(util/lean_path): add function for searching for a file in the LEAN_PATH ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 18:47:49 -08:00
Leonardo de Moura	baf99779dc	feat(frontends/lean/frontend_elaborator): use is_convertible to minimize number of coercions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 17:57:51 -08:00
Leonardo de Moura	777582380f	feat(util/lean_path): add support for LEAN_PATH ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 17:56:53 -08:00
Leonardo de Moura	df1b21a03d	feat(util/exe_location): add function for finding the location of the executable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 17:12:31 -08:00
Leonardo de Moura	3e32d9bef2	feat(library/tactic): add support for Pi's at to_proof_state ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 16:40:55 -08:00
Leonardo de Moura	104bd990e1	feat(library/tactic): add normalize_tac, eval_tac and trivial_tac ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 14:10:42 -08:00
Leonardo de Moura	21d244d880	feat(frontends/lean/parser): allow tactic to be used to fill holes in definitions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 12:08:25 -08:00
Leonardo de Moura	4229e498d2	refactor(kernel/type_checker): combine type_checker and type_inferer into a single class, and avoid code duplication ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-22 11:51:38 -08:00
Leonardo de Moura	9bac91f5ef	fix(frontends/lean): libreadline support ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 18:57:15 -08:00
Leonardo de Moura	9128a437b8	refactor(library/cast): replace cast semantic attachment with axioms, add heterogeneous symmetry axiom ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 18:23:37 -08:00
Leonardo de Moura	df58eb132e	feat(frontends/lean): simplify explicit version names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 17:05:25 -08:00
Leonardo de Moura	36b2ec9abb	fix(library/cast): bugs in Cast semantic attachment ... TODO: revise cast semantic attachment. It should be axioms instead of semantic attachments. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 16:16:54 -08:00
Leonardo de Moura	aebff0b4d3	fix(library/type_inferer): bug in get_range method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 14:55:07 -08:00
Leonardo de Moura	90dbdaec40	feat(kernel/expr): cache is_arrow result ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 13:59:45 -08:00
Leonardo de Moura	1faf42e2e1	chore(kernel/expr): remove unnecessary #if-#then-#else ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 13:36:41 -08:00
Leonardo de Moura	97145c0f88	fix(library/elaborator): bug in free variable normalization (lift was missing) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 06:41:09 -08:00
Leonardo de Moura	7b0b363b32	fix(kernel/normalizer): metavariable reification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 06:40:26 -08:00
Leonardo de Moura	fddcdb8f40	fix(library/elaborator): bug in process_lower ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-21 04:13:14 -08:00
Leonardo de Moura	ce84fe5d33	feat(frontends/lean): improve error messages when elaborator cannot instantiate all metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 22:00:50 -08:00
Leonardo de Moura	bb81311e0a	feat(frontends/lean/parser): include proof state in exception for tactic failure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 17:15:12 -08:00
Leonardo de Moura	84df182beb	refactor(kernel/instantiate): remove hackish (dead) function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 14:37:05 -08:00
Leonardo de Moura	4d05a8b65b	fix(library/tactic/apply_tactic): provide the metavar_env to instantiate, the goal is to avoid add_lift and add_inst local entries ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 14:17:04 -08:00
Leonardo de Moura	1ed4aa391c	fix(library/fo_unify): bug at function that extracts the lhs and rhs of homogeneous/heterogeneous equality ... For homogeneous equality, arg #1 is the Type of the lhs/rhs. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 14:14:20 -08:00
Leonardo de Moura	7772c16033	refactor(kernel): add unfold_opaque flag to normalizer, modify how type checker uses the opaque flag, remove hidden_defs, and mark most builtin definitions as opaque ... After this commit, in the type checker, when checking convertability, we first compute a normal form without expanding opaque terms. If the terms are convertible, then we are done, and saved a lot of time by not expanding unnecessary definitions. If they are not, instead of throwing an error, we try again expanding the opaque terms. This seems to be the best of both worlds. The opaque flag is a hint for the type checker, but it would never prevent us from type checking a valid term. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 12:47:47 -08:00
Leonardo de Moura	026f666526	feat(kernel/type_checker): use expression before normalization in the unification constraints generated by the typechecker ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 11:22:13 -08:00
Leonardo de Moura	daef2b7b24	feat(util/sexpr/options): add is_eqp predicate for options ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 10:53:53 -08:00
Leonardo de Moura	4838c055b8	feat(kernel/environment): add set_opaque method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 10:45:44 -08:00
Leonardo de Moura	812c1a2960	feat(library/elaborator): only expand definitions that are not marked as hidden ... The elaborator produces better proof terms. This is particularly important when we have to prove the remaining holes using tactics. For example, in one of the tests, the elaborator was producing the sub-expression (λ x : N, if ((λ x::1 : N, if (P a x x::1) ⊥ ⊤) == (λ x : N, ⊤)) ⊥ ⊤) After, this commit it produces (λ x : N, ¬ ∀ x::1 : N, ¬ P a x x::1) The expressions above are definitionally equal, but the second is easier to work with. Question: do we really need hidden definitions? Perhaps, we can use only the opaque flag. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 02:16:49 -08:00
Leonardo de Moura	cb48fbf3c4	fix(library/elaborator): missing case ... The elaborator was failing in the following scenario: - Failing constraint of the form ctx |- ?m1 =:= ?m2 where ?m2 is assigned to ?m1, and ?m1 is unassigned. has_metavar(?m2, ?m1) returns true, and a cycle is incorrectly reported. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 01:39:43 -08:00
Leonardo de Moura	96ea8b81c8	feat(frontends/lean/parser): change show-expression binder name ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 01:30:18 -08:00
Leonardo de Moura	c730dd7872	feat(frontends/lean/parser): propagate position information to expressions created by macro implemented in Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-20 01:07:37 -08:00
Leonardo de Moura	3eb4de6760	fix(frontends/lean/parser): fix deadlock in macro parser ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 21:40:00 -08:00
Leonardo de Moura	c77464703f	feat(frontends/lean): macro definition using Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 19:08:10 -08:00
Leonardo de Moura	b08c606696	fix(library/io_state): bug in the io_state Lua bindings ... This commit also includes a new test that exposes the problem. The options in the io_state object were being lost. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 16:39:42 -08:00
Leonardo de Moura	2648f41eaa	test(tests/lean): add new test script that checks if Lean can parse the output produced by its pretty printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 16:16:56 -08:00
Leonardo de Moura	d9e692f506	feat(frontends/lean): improve coercion manangement ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 15:45:46 -08:00
Leonardo de Moura	f43db96e1f	fix(frontends/lean/pp): pretty printer for Type ... Add parenthesis around Type when it has a universe. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 15:24:45 -08:00
Leonardo de Moura	ae01d3818d	fix(frontends/lean/parser): parse_type method ... The parser had a nasty ambiguity. For example, f Type 1 had two possible interpretations (f (Type) (1)) or (f (Type 1)) To fix this issue, whenever we want to specify a particular universe, we have to precede 'Type' with a parenthesis. Examples: (Type 1) (Type U) (Type M + 1) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 15:24:34 -08:00
Leonardo de Moura	46627289b8	fix(kernel/expr): avoid '_' as a binder name, we use '_' as a placeholder in the Lean frontend ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 14:47:53 -08:00
Leonardo de Moura	6cc83dbe2a	fix(kernel/kernel_exception): incorrect pp method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 14:46:22 -08:00
Leonardo de Moura	d3d24696f4	feat(frontends/lean): hide builtin object in the 'Show Environment' command ... The user can still display builtin objects by using Show Environment all Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 14:00:58 -08:00
Leonardo de Moura	ad3f771b1d	feat(frontends/lean): hide 'explicit' version of objects with implicit arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 13:12:39 -08:00
Leonardo de Moura	bff5a6bfb2	fix(frontends/lean/pp): make sure pp and parser are using the same precedences ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 12:46:14 -08:00
Leonardo de Moura	02bd166793	chore(library/basic_thms): fix typo in comment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-19 12:22:05 -08:00
Leonardo de Moura	dd72269b13	feat(frontends/lean): rename command Set to SetOption ... It is not nice to have Set as a reserved keyword. See example examples/lean/set.lean Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 21:18:48 -08:00
Leonardo de Moura	d7886c4f5f	doc(examples/lean): new example ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 21:03:16 -08:00
Leonardo de Moura	8cfe5cf9ed	fix(frontends/lean/pp): pretty printer was ignoring notation decls in the local scope ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 18:00:37 -08:00
Leonardo de Moura	79fa6e4940	feat(frontends/lean): Scopes in the default Lean frontend ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 17:40:21 -08:00
Leonardo de Moura	97b872a05c	refactor(frontends/lean): remove frontend class, it is not needed anymore ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 14:37:55 -08:00
Leonardo de Moura	2aaa9a5273	feat(frontends/lean/parser): change function application precedence ... Now, we can write Pi (x y : A), R x y -> R y x instead of Pi (x y : A), (R x y) -> (R y x) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 12:44:15 -08:00
Leonardo de Moura	47c7bb1bde	refactor(*): uses aliases for unordered_map and unordered_set ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 12:30:45 -08:00
Leonardo de Moura	1e4fa76a47	feat(util/name_map): add template alias ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 11:34:40 -08:00
Leonardo de Moura	7b2fea3fab	fix(kernel/normalizer): compilation problem with clang++ ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-18 08:46:36 -08:00
Leonardo de Moura	418623b874	feat(kernel/replace_fn): add template replace that captures commonly used pattern ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 18:31:59 -08:00
Leonardo de Moura	23e518001a	feat(kernel/normalizer): avoid unnecessary creation of closures for n-ary functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 18:10:13 -08:00
Leonardo de Moura	10f28c7bec	feat(kernel/replace_fn): non-recursive replace_fn ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 16:35:39 -08:00
Leonardo de Moura	af4a6c9364	fix(kernel/normalizer): cache problems ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 14:52:14 -08:00
Leonardo de Moura	33789fad4c	fix(kernel/builtin): make sure the if-then-else semantic attachment is not a simplifier ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 14:34:40 -08:00
Leonardo de Moura	c53233ea26	fix(kernel/normalizer): avoid svalue hack, use 'semantic attachments' for implementing closures, include context in the closure ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 14:33:42 -08:00
Leonardo de Moura	836357c65c	fix(kernel/normalizer): bug in Let normalization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 12:35:25 -08:00
Leonardo de Moura	84bfe2a222	fix(library/elaborator): bug in process_meta_app ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-17 10:56:20 -08:00
Leonardo de Moura	09b51a0fb7	fix(library/elaborator): missing condition ... The elaborator was missing solutions because of the missing condition at is_simple_ho_match. This commit also adds a new test that exposes the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 17:13:36 -08:00
Leonardo de Moura	f09fd0fc04	feat(kernel/printer): include de Bruijn index in the debug printer ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 16:56:46 -08:00
Leonardo de Moura	91f4ced83b	feat(library/elaborator): do not create trivial constraints of the form 'ctx |- t =:= t' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 16:41:20 -08:00
Leonardo de Moura	7792561b20	fix(library/type_inferer): another incorrect use of scoped_map ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 15:17:19 -08:00
Leonardo de Moura	af42078205	fix(kernel): incorrect use of scoped_map ... This commit also adds a new test that exposes the problem. The scoped_map should not be used for caching values in the normalizer and type_checker. When we extend the context, the meaning of all variables is modified (we are essentially performing a lift). So, the values stored in the cache are not correct in the new context. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 15:11:39 -08:00
Leonardo de Moura	2fee2def72	feat(library/basic_thms): simplify DoubleNegElim ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 13:19:19 -08:00
Leonardo de Moura	de53e92de8	feat(library/basic_thms): add ExistsElim theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 12:43:34 -08:00
Leonardo de Moura	8f5c2b7d9f	feat(library/basic_thms): add Refute theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 12:03:31 -08:00
Leonardo de Moura	8f9405c8b3	fix(library/elaborator): tag meta_app constraints of the form 'ctx |- m?[inst:i v] t1 =:= t2' as expensive ... This commits also adds a new unit test that demonstrates non-termination due to this kind of constraint. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-16 09:39:02 -08:00
Leonardo de Moura	61bd27ff06	fix(library/elaborator): bug in simple_ho_match ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-15 21:48:55 -08:00
Leonardo de Moura	19ad39159e	feat(library/basic_thms): add ForallIntro theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-15 17:35:31 -08:00
Leonardo de Moura	82dfb553d5	feat(library/basic_thms): add ExistsIntro theorem ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-15 16:26:23 -08:00
Leonardo de Moura	2253d8079b	chore(util/pdeque): remove unused template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 23:31:44 -08:00
Leonardo de Moura	993bea8206	refactor(library/elaborator): improve elaborator state data-structure ... The "quota" hack used before this commit was inefficient, and too hackish. This commit uses two lists of constraints: active and delayed. The delayed constraints are only processed when there are no active constraints. We use a simple index to quickly find which delayed constraints have assigned metavariables. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com> checkpoint Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 23:27:08 -08:00
Leonardo de Moura	5aa9264091	feat(util/list): add remove_last template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 23:08:10 -08:00
Leonardo de Moura	1b1032eb99	feat(util/list): improved filter that reuses list cells ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 20:15:37 -08:00
Leonardo de Moura	bdbf85405a	feat(library/elaborator): add extra occurs-check test ... The idea is to catch the inconsistency in constraints such as: ctx |- ?m[inst:0 v] == fun x, ?m a x Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 19:47:33 -08:00
Leonardo de Moura	160a8379ef	feat(library/elaborator): provide the metavar_env to instantiate and lift_free_vars in the elaborator, it will minimize the number of local_entries needed ... The modifications started at commit 1852c86948 made a big difference. For example, before these changes test tests/lean/implicit7.lean generated complicated constraints such as: [x : Type; a : ?M::29[inst:1 ?M::0[lift:0:1]] x] ⊢ Pi B : Type, (Pi _ : x, (Pi _ : (?M::35[inst:0 #0, inst:1 #2, inst:2 #4, inst:3 #6, inst:5 #5, inst:6 #7, inst:7 #9, inst:9 #9, inst:10 #11, inst:13 ?M::0[lift:0:13]] x a B _), (?M::36[inst:1 #1, inst:2 #3, inst:3 #5, inst:4 #7, inst:6 #6, inst:7 #8, inst:8 #10, inst:10 #10, inst:11 #12, inst:14 ?M::0[lift:0:14]] x a B _ _))) ≈ ?M::22 x a After the changes, only very simple constraints are generated. The most complicated one is: [] ⊢ Pi a : ?M::0, (Pi B : Type, (Pi _ : ?M::0, (Pi _ : B, ?M::0))) ≈ Pi x : ?M::17, ?M::18 Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 15:59:35 -08:00
Leonardo de Moura	70b7e519f8	feat(library/type_inferer): provide the metavar_env to instantiate and lift_free_vars in the type_inferer, it will minimize the number of local_entries needed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 15:54:49 -08:00
Leonardo de Moura	02ee31b786	feat(kernel/normalizer): provide the metavar_env to instantiate and add_inst in the normalizer, it will minimize the number of local_entries needed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 15:41:50 -08:00
Leonardo de Moura	3d30664611	feat(kernel/type_checker): provide the metavar_env to instantiate, it will minimize the number of local_entries needed ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 15:13:56 -08:00
Leonardo de Moura	4357c9196e	feat(kernel/metavar): make sure that a metavariable 'm' can only be assigned to a term that contains free variables available in the context associated with 'm' ... This commit also simplifies the method check_pi in the type_checker and type_inferer. It also fixes process_meta_app in the elaborator. The problem was in the method process_meta_app and process_meta_inst. They were processing convertability constrains as equality constraints. For example, process_meta_app would handle ctx |- Type << ?f b as ctx |- Type =:= ?f b This is not correct because a ?f that returns (Type U) for b satisfies the first but not the second. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-14 12:25:00 -08:00
Leonardo de Moura	51aee83b70	refactor(kernel/metavar_env): use the same approach used in the class environment in the class metavar_env ... This modification was motivated by a bug exposed by tst17 at tests/kernel/type_checker. metavar_env is now a smart point to metavar_env_cell. ro_metavar_env is a read-only smart pointer. It is useful to make sure we are using proof_state correctly. example showing that the approach for caching metavar_env is broken in the type_checker Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-13 18:59:15 -08:00
Soonho Kong	26afc6cf12	fix(cmake): fix problem of using LuaJit on OSX(64-bit) ... http://luajit.org/install.html If you're building a 64 bit application on OSX which links directly or indirectly against LuaJIT, you need to link your main executable with these flags: -pagezero_size 10000 -image_base 100000000	2013-12-13 19:52:40 -05:00
Leonardo de Moura	2e5e5e187f	chore(util/rc): remove unnecessary argument from LEAN_COPY_REF and LEAN_MOVE_REF macros ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-13 15:01:24 -08:00
Leonardo de Moura	3416df85f8	fix(util/thread): warning 'thread.cpp.o has no symbols' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-13 14:00:40 -08:00
Leonardo de Moura	fa8b984e27	fix(kernel/environment): compilation warnings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-13 13:54:45 -08:00
Soonho Kong	46e7802d9a	test(library/rewriter): add lambda_{body/type}_rewriter tests	2013-12-13 15:08:23 -05:00
Soonho Kong	5b95cf1e03	fix(shell/lua_repl.h): use loadstring for Lua-5.1 instead of load	2013-12-13 00:13:48 -05:00
Soonho Kong	f90a9e96d0	fix(shell/lean.cpp): fix not to overwrite optind by getopt_long	2013-12-12 23:20:47 -05:00
Leonardo de Moura	ae52c8062e	chore(kernel/metavar): remove unused function ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 17:39:14 -08:00
Leonardo de Moura	450d6a4b1e	refactor(util/splay_tree): replace find with splay_find ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 17:27:30 -08:00
Leonardo de Moura	f97c260b0b	refactor(kernel/environment): add ro_environment ... The environment object is a "smart-pointer". Before this commit, the use of "const &" for environment objects was broken. For example, suppose we have a function f that should not modify the input environment. Before this commit, its signature would be void f(environment const & env) This is broken, f's implementation can easilty convert it to a read-write pointer by using the copy constructor. environment rw_env(env); Now, f can use rw_env to update env. To fix this issue, we now have ro_environment. It is a shared *const* pointer. We can convert an environment into a ro_environment, but not the other way around. ro_environment can also be seen as a form of documentation. For example, now it is clear that type_inferer is not updating the environment, since its constructor takes a ro_environment. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:34 -08:00
Leonardo de Moura	7b2cbd6926	chore(kernel/environment): remove implementation hack ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:34 -08:00
Leonardo de Moura	7d184c3c4b	fix(util/shared_mutex) missing pragma ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:34 -08:00
Leonardo de Moura	3457fe5935	chore(kernel): rename read_only_environment and read_write_environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:33 -08:00
Leonardo de Moura	1852c86948	feat(kernel): improve instantiate and lift_free_vars (use metavar_env to minimize the number of lift and inst local_entries needed) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:33 -08:00
Leonardo de Moura	058bdb88ac	feat(kernel/context): add operator== for contexts, and new constructor ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:33 -08:00
Leonardo de Moura	38a25a1bd2	feat(kernel/metavar): (re-)enable add_lift simplification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 16:48:33 -08:00
Leonardo de Moura	6ed62247b0	chore(memcheck.supp): generalize Memcheck:Addr4 suppression for LuaJIT, there many warnings of this kind ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-12 09:24:15 -08:00
Leonardo de Moura	98f5ce0512	fix(kernel/context): unused var warning in release mode ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 21:24:05 -08:00
Leonardo de Moura	3e77dd0c42	fix(kernel/context): make context remove more robust ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 19:51:57 -08:00
Leonardo de Moura	f728f80960	fix(library/elaborator): remove is_neutral_abstraction hack, and bug at process_metavar_lift_abstraction ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 19:41:24 -08:00
Leonardo de Moura	8f67348c05	fix(library/elaborator): remove nasty hack, this hack was throwing away the local context at process_meta_app_core ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 19:27:21 -08:00
Leonardo de Moura	c29b155fdd	feat(library/elaborator): use improved has_free_vars in the elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 16:15:20 -08:00
Leonardo de Moura	0e2b7973cf	feat(kernel/free_vars): improve has_free_vars function, it produces better results for expressions containing metavariables ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 16:09:33 -08:00
Leonardo de Moura	af1b0d2e81	feat(library): add function free_var_range for computing the range [0, R) of free variables occurring in an expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 15:32:50 -08:00
Leonardo de Moura	1d33d3b5db	fix(library/elaborator): the context of auxiliary metavariables created in the imitation step was incorrect ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 12:35:32 -08:00
Leonardo de Moura	55389cf6e5	feat(kernel/context): add find, a version of lookup that does not throw an exception ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-11 09:54:54 -08:00
Leonardo de Moura	cdec9762ce	chore(util/pvector): remove unused template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 20:32:10 -08:00
Leonardo de Moura	f8e87436a7	perf(library/elaborator): avoid exception ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 19:40:59 -08:00
Leonardo de Moura	4de5f06a97	fix(library/elaborator): bug in process_metavar_inst, and disable simplification that is negatively impacting the elaborator ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 19:26:58 -08:00
Leonardo de Moura	5ae71e75bd	perf(library/elaborator): avoid exception ... Lean was spending 17% on the runtime "throwing exceptions" in the test tests/lean/implicit7.lean Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 16:31:36 -08:00
Leonardo de Moura	1fb526a3d4	perf(library/type_inferer): improve is_proposition performance ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 16:18:45 -08:00
Leonardo de Moura	b270fb0030	refactor(library/elaborator): remove synthesizer ... Synthesizer is not part of the elaborator anymore. The elaborator fills the "easy" holes. The remaining holes are filled using different techniques (e.g., tactic framework) that are independent of the elaborator. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 15:55:54 -08:00
Leonardo de Moura	bbaa83e16a	feat(frontends/lean): implement relaxed operator compatibility in the parser ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 15:42:43 -08:00
Leonardo de Moura	c0b9c7ffc4	refactor(library/io_state): simplify regular/diagnostic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 13:09:35 -08:00
Leonardo de Moura	e0eeb7c8d5	feat(frontends/lean/operator_info): add << for diagnostic and regular streams ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 12:52:31 -08:00
Leonardo de Moura	90f88acf42	feat(frontends/lean): relax compatible_denotation predicate ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 12:42:29 -08:00
Leonardo de Moura	abe2cf2fb5	feat(frontends/lean): simplify how implicit parameters are marked ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 12:11:04 -08:00
Leonardo de Moura	88f80c9693	fix(shell): add 'file not found' error message ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 10:55:13 -08:00
Leonardo de Moura	78ec4b152b	feat(frontends/lean): relax restricitions on parsing applications of functions containing implicit arguments ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-10 09:48:24 -08:00
Leonardo de Moura	7ab321f568	chore(util): remove dead file ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 22:32:11 -08:00
Leonardo de Moura	0cd8e3e76b	feat(split-stack): add support for split-stacks (no more stackoverflows) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 22:30:54 -08:00
Leonardo de Moura	fd2a04e9ac	fix(util/stackinfo): bug on Fedora ... Signed-off-by: Leonardo de Moura <leonardo@nod1-2008.corp.crtest.com>	2013-12-09 18:44:14 -08:00
Leonardo de Moura	e3403492a5	feat(build): -D STATIC=ON option for building a static Lean executable ... On Linux, -D STATIC=ON does not work if MULTI_THREAD support is enabled. If we search for "pthread static crash" we find other projects with the same problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 18:02:10 -08:00
Leonardo de Moura	0b1789edf2	feat(shell): add command line option to set thread stack size (only available if using Boost) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 17:33:47 -08:00
Leonardo de Moura	e7ae749221	feat(boost): implement multi-threading support using Boost ... To use Boost instead of the standard library, we must use the cmake option -D BOOST=ON Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 17:24:32 -08:00
Leonardo de Moura	533ed51f51	feat(util/shared_mutex): skip shared_mutex implementation if LEAN_MULTI_THREAD is not defined ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 15:42:08 -08:00
Leonardo de Moura	8f2fe273ea	refactor(*): isolate std::thread dependency ... This commit allows us to build Lean without the pthread dependency. It is also useful if we want to implement multi-threading on top of Boost. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 15:20:26 -08:00
Leonardo de Moura	0eaa98221b	fix(shell/lean): Lua repl missing, incorrect exit code in interactive mode, missing tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-09 12:25:19 -08:00
Leonardo de Moura	0d10cba4a0	refactor(util/sexpr/format): minimize the use of recursion, combine be and layout into a single procedure (without creating a temporary potentially big sexpr) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 21:06:24 -08:00
Leonardo de Moura	25a2f5f7e0	fix(kernel/formatter): clang++ errors and warnings ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 18:54:04 -08:00
Leonardo de Moura	445d4f6793	refactor(kernel/unification_constraint): remove 'null' unification_constraint and its operator bool ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 18:11:35 -08:00
Leonardo de Moura	3ea09daf44	fix(frontends/lean/frontend): is_coercion for environment objects that have parents ... Bug was exposed by tests/lua/coercion_bug1.lua Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 17:47:00 -08:00
Leonardo de Moura	2a80807fef	refactor(frontends/lean/pp): replace weak_ref with a strong reference, add new function (lean_formatter) for creating a Lean object formatter in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 17:33:18 -08:00
Leonardo de Moura	340d643d89	fix(library/kernel_bindings): make sure that when a formatter is invoked and it has a reference to an environment object, we get a read-only lock to the environment object ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 16:55:55 -08:00
Leonardo de Moura	da613f67a8	refactor(frontends/lean/pp): replace dangerous frontend reference with a weak_ref to the environment ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 16:42:12 -08:00
Leonardo de Moura	759fcb7b4f	refactor(kernel/formatter): hide 'unsafe' constructor ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 15:39:26 -08:00
Leonardo de Moura	68c2e5cc7d	fix(frontends/lean/parser): reachable code ... The new test nbug1.lean exposes the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 15:22:21 -08:00
Leonardo de Moura	8add5571f1	refactor(library/tactic): remove 'null' tactic, and operator bool tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 15:00:16 -08:00
Leonardo de Moura	a4afdfeace	refactor(kernel/expr): remove the dangerous expr::release method ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 14:45:18 -08:00
Leonardo de Moura	04b67f8b14	refactor(kernel/object): remove 'null' object, and operator bool for kernel objects ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 14:37:38 -08:00
Leonardo de Moura	2f88d6710c	feat(kernel/expr): add some_expr and none_expr for building values of type optional<expr> ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 10:34:38 -08:00
Leonardo de Moura	25b812f1c9	feat(kernel/expr): no overhead optional<expr> template specialization ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-08 10:17:29 -08:00
Leonardo de Moura	3e1fd06903	refactor(kernel/expr): remove 'null' expression, and operator bool for expression ... After this commit, a value of type 'expr' cannot be a reference to nullptr. This commit also fixes several bugs due to the use of 'null' expressions. TODO: do the same for kernel objects, sexprs, etc. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 23:21:10 -08:00
Leonardo de Moura	e4dff52d7a	refactor(frontends/lean/parser): cleanup method apply_tactics ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 15:44:47 -08:00
Leonardo de Moura	1ff6013594	fix(frontends/lean/frontend_elaborator): must elaborate type attached to placeholder, it may also contain holes ... The test tactic14.lean exposes the problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 15:37:59 -08:00
Leonardo de Moura	b6b520302d	feat(kernel/replace_visitor): relax replace_visitor contract, the input expression can be null ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 15:35:26 -08:00
Leonardo de Moura	e2999d3ff6	feat(*): add component name to check_stack and check_system ... I also reduced the stack size to 8 Mb in the tests at tests/lean and tests/lean/slow. The idea is to simulate stackoverflow conditions. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 15:11:55 -08:00
Leonardo de Moura	33b72f1dd0	feat(frontends/lean/parser): apply type inference elaborator to fill remaining metavariables/holes (these are holes produced by tactics such as apply_tac) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 13:09:39 -08:00
Leonardo de Moura	bc3a6a3185	refactor(frontends/lean/parser): cleanup tactic support in the default lean parser ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 12:15:03 -08:00
Leonardo de Moura	195ea24d71	refactor(kernel/type_checker): pass buffer<unification_constraint> as a pointer ... The idea is to make it an optional parameter independent of metavar_env. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 10:27:11 -08:00
Leonardo de Moura	5f3b9dbbbd	fix(library/fo_unify): unify (?f ?x) with (g a b) ... We flat applications. So, (g a b) is actually ((g a) b). So, we must be able to unify (?f ?x) with (g a b). Solution: ?g <- (g a) ?x <- b Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-07 10:25:11 -08:00
Leonardo de Moura	015bff8283	fix(library/tactic/goal): to_goal way of handling context_entries of the form (name, domain, body) where domain is null, and body is a proof term ... This commit fixes a problem exposed by t13.lean. It has a theorem of the form: Theorem T1 (A B : Bool) : A /\ B -> B /\ A := fun assumption : A /\ B, let lemma1 := (show A by auto), lemma2 := (show B by auto) in (show B /\ A by auto) When to_goal creates a goal for the metavariable associated with (show B /\ A by auto) it receives a context and proposition of the form [ A : Bool, B : Bool, assumption : A /\ B, lemma1 := Conjunct1 assumption, lemma2 := Conjunct2 assumption ] |- B /\ A The context_entries "lemma1 := Conjunct1 assumption" and "lemma2 := Conjunct2 assumption" do not have a domain (aka type). Before this commit, to_goal would simply replace and references to "lemma1" and "lemma2" in "B /\ A" with their definitions. Note that, "B /\ A" does not contain references to "lemma1" and "lemma2". Then, the following goal is created A : Bool, B : Bool, assumption : A /\ B |- B /\ A That is, the lemmas are not available when solving B /\ A. Thus, the tactic auto produced the following (weird) proof for T1, where the lemmas are computed but not used. Theorem T1 (A B : Bool) (assumption : A ∧ B) : B ∧ A := let lemma1 := Conjunct1 assumption, lemma2 := Conjunct2 assumption in Conj (Conjunct2 assumption) (Conjunct1 assumption) This commit fixed that. It computes the types of "Conjunct1 assumption" and "Conjunct2 assumption", and creates the goal A : Bool, B : Bool, assumption : A /\ B, lemma1 : A, lemma2 : B |- B /\ A After this commit, the proof for theorem T1 is Theorem T1 (A B : Bool) (assumption : A ∧ B) : B ∧ A := let lemma1 := Conjunct1 assumption, lemma2 := Conjunct2 assumption in Conj lemma2 lemma1 as expected. Finally, this example suggests that the encoding Theorem T1 (A B : Bool) : A /\ B -> B /\ A := fun assumption : A /\ B, let lemma1 : A := (by auto), lemma2 : B := (by auto) in (show B /\ A by auto) is more efficient than Theorem T1 (A B : Bool) : A /\ B -> B /\ A := fun assumption : A /\ B, let lemma1 := (show A by auto), lemma2 := (show B by auto) in (show B /\ A by auto) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 16:14:25 -08:00
Leonardo de Moura	bd9df3b08f	fix(library/tactic/goal): null hypothesis being added by to_goal ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 16:03:06 -08:00
Leonardo de Moura	872434e632	fix(kernel/has_free_vars): return false for null expression ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 16:01:57 -08:00
Leonardo de Moura	147626c906	fix(kernel/printer): memory access violation when printing contexts ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 15:50:29 -08:00
Leonardo de Moura	0390f3c39b	feat(library/tactic/boolean_tactics): avoid unnecessary Let expression in proof terms ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 15:01:54 -08:00
Leonardo de Moura	1df9d18891	feat(frontends/lean): allow 'tactic hints' to be associated with 'holes' ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 14:49:39 -08:00
Leonardo de Moura	2ddcc32c1d	fix(frontends/lean/notation): change the precedence of '->' ... It should match the precedence of the implication '=>'. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 13:23:24 -08:00
Leonardo de Moura	d79a626523	fix(kernel/type_checker): Pi with metavariables case ... The type checker (and type inferer) were not handling correctly Pi expressions where the type universe cannot be established due to the occurrence of metavariables. In this case, a max-constraint is created. The problem is that the domain and body of the Pi are in different contexts. The constrain generated before this commit was incorrect, it could contain a free variable. This commit fix the issue by using the context of the body, and lifting the free variables in the domain by 1. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 13:07:59 -08:00
Leonardo de Moura	fa03ae2a26	fix(library/elaborator): strength elaborator procedure for handling equality and convertability constraints ... This commit improves the condition for showing that an equality(and convertability) constraint cannot be solved. A nice consequence is that Lean produces nicer error messages. For example, the error message for unit test elab1.lean is more informative. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 13:04:34 -08:00
Leonardo de Moura	d46cf5fdd5	fix(frontends/lean/parser): display failed state in noninteractive mode, stop processing tactic commands when a Lean command is found ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 05:13:29 -08:00
Leonardo de Moura	c841763a05	feat(library/elaborator): add special treatment for constraints of the form ?m[inst:i v] << t, where t is a proposition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-06 04:51:07 -08:00
Leonardo de Moura	4e4fea1eca	fix(examples/lean): add all examples to test suite ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 21:54:55 -08:00
Leonardo de Moura	13f9454fe1	feat(library/tactic/proof_state): add option tactic::proof_state::goal_names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 21:18:22 -08:00
Leonardo de Moura	e6fb6f7d1e	feat(frontends/lean/parser): add assumption command, and allow Lean expressions (proof terms) to be used with apply tactic command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 20:08:51 -08:00
Leonardo de Moura	0c059a9917	feat(library/tactic): use _tac suffix instead of _tactic like Isabelle ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 20:06:32 -08:00
Leonardo de Moura	1b176204b4	feat(frontends/lean/parser): allow the user to use a theorem/axiom name as an argument for the apply tactic command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 19:03:12 -08:00
Leonardo de Moura	c1afefb873	feat(library/fo_unify): unify heterogeneous - homogeneous equality ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 19:00:31 -08:00
Leonardo de Moura	e1d44eec6b	fix(frontends/lean/parser): bug in parse_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 17:40:55 -08:00
Leonardo de Moura	a564795fe6	fix(frontends/lean/parser): remove unnecessary '#' after error ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 17:27:08 -08:00
Leonardo de Moura	e069ce640b	feat(frontends/lean/parser): add tactic abort command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 17:15:19 -08:00
Leonardo de Moura	34654ad06b	feat(tests/lean/interactive): add interactive mode test script ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 16:56:20 -08:00
Leonardo de Moura	e3848d43a2	feat(frontends/lean): improve tactic command parsing in interactive mode ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 16:28:08 -08:00
Leonardo de Moura	a1b5a8e50f	fix(frontends/lean): check wheter the synthesized proof term has metavars or not ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 14:22:19 -08:00
Leonardo de Moura	873a07d34c	feat(kernel/replace_visitor): check interrupted flag and stackoverflow ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 05:42:12 -08:00
Leonardo de Moura	43ef8b9a4b	refactor(library/tactic): rename boolean.* to boolean_tactics.* ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 05:03:18 -08:00
Leonardo de Moura	fa98c1358f	feat(library/tactic): add disj_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 04:49:06 -08:00
Leonardo de Moura	056759880c	feat(frontends/lean): add back (backtracking) command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 04:39:08 -08:00
Leonardo de Moura	029ef57abd	feat(library/tactic): add apply_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-05 03:22:12 -08:00
Leonardo de Moura	7b4ea75dee	fix(frontends/lean): do not display Ctrl-D message on Windows ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 11:39:30 -08:00
Leonardo de Moura	d949dfd46d	fix(util/stackinfo): compilation warning on cygwin/mingw ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 11:32:39 -08:00
Leonardo de Moura	1e5518002b	feat(shell/lean): add git hash to executable ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 11:23:15 -08:00
Leonardo de Moura	e60e20a11d	feat(frontends/lean): add Exit command ... Remark: on Windows, Ctrl-D does not seem to work. So, this commit also changes the Lean startup message. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 10:40:22 -08:00
Leonardo de Moura	fa35fd6989	chore(*): make sure LEAN_THREAD_UNSAFE build flag is handled correctly ... When LEAN_THREAD_UNSAFE=ON, we: - Do not run tests at tests/lua/threads - Disable thread object at Lua API - par tactical becomes an alias for interleave - Disable some unit tests that use threads Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 10:27:22 -08:00
Leonardo de Moura	1a02abf7b2	feat(util/script_state): add a lua hook function that checks for the interrupt flag ... This is a very convenient feature for interrupting non-terminating user scripts. Before this commit, the user had to manually invoke check_interrupt() in potentially expensive loops. Now, this is not needed anymore. Remark: we still have to check whether this trick works with LuaJIT or not. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 09:57:36 -08:00
Leonardo de Moura	ef6a27fe84	feat(util/script_state): add join method to Lua threads ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 09:15:09 -08:00
Leonardo de Moura	def186a9cd	fix(util/stackinfo): try to fix incorrect main thread stack size on OSX ... This fix tries to fix two failures on our unit tests. tests/kernel/normalizer tests/kernel/type_checker Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 08:56:46 -08:00
Leonardo de Moura	d481cb251d	chore(memcheck): add another suppression for LuaJIT ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 08:32:44 -08:00
Leonardo de Moura	fd9781d58d	fix(util/stackinfo): compilation warning on mingw and cygwin ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-04 08:26:50 -08:00
Leonardo de Moura	ef069e39b0	chore(*): replace to_expr with to_nonnull_expr (when appropriate) ... The goal is to make the Lua API more robust. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-03 12:53:53 -08:00
Leonardo de Moura	bcc8b67592	chore(*): consistent file name convention ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-03 12:40:52 -08:00
Leonardo de Moura	8e53643b61	feat(library/fo_unify): first order unification ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-03 12:21:21 -08:00
Leonardo de Moura	f80106a895	chore(*): use 'explicit operator bool' everywhere. ... operator bool() may produce unwanted conversions. For example, we had the following bug in the code base. ... object const & obj = find_object(const_name(n)); if (obj && obj.is_builtin() && obj.get_name() == n) ... obj.get_name() has type lean::name n has type lean::expr Both have 'operator bool()', then the compiler uses the operator to convert them to Boolean, and then compare the result. Of course, this is not our intention. After this commit, the compiler correctly signs the error. The correct code is ... object const & obj = find_object(const_name(n)); if (obj && obj.is_builtin() && obj.get_name() == const_name(n)) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-02 23:02:45 -08:00
Leonardo de Moura	d79b2babd3	fix(*): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-02 08:46:47 -08:00
Leonardo de Moura	dd62af1641	feat(frontends/parser): simplified theorem definition using tactical proof ... When using tactics for proving theorems, a common pattern is Theorem T : <proposition> := _. apply <tactic>. ... done. This commit allows the user to write the simplified form: Theorem T : <proposition>. apply <tactic>. ... done. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-02 08:20:18 -08:00
Leonardo de Moura	25978118df	feat(library/tactic): add beta-reduction tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-02 08:10:51 -08:00
Leonardo de Moura	39b99683a8	fix(util/stackinfo): handle error codes in the Linux version ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-02 07:56:53 -08:00
Soonho Kong	31b26f53ad	fix(util/stackinfo): fix typo	2013-12-02 00:03:57 -05:00
Soonho Kong	7776f4b24b	fix(util/stackinfo): fix preprocessor directive	2013-12-01 23:44:58 -05:00
Soonho Kong	4de3b772fd	feat(util/stackinfo): implement get_stack_size (Mac OSX version)	2013-12-01 22:24:12 -05:00
Soonho Kong	a2d6918348	fix(library/rewriter): use Abst axiom in lambda_body RW	2013-12-01 22:24:12 -05:00
Soonho Kong	0553d29078	test(library/rewriter): add lambda_rewrite tests	2013-12-01 22:24:12 -05:00
Leonardo de Moura	75f8d56eb1	fix(util/stackinfo): memory leak at get_stack_size ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 19:17:28 -08:00
Leonardo de Moura	74dfdd02de	feat(util): add primitives for checking the amount of available stack space ... Recursive functions that may go very deep should invoke the function check_stack. It throws an exception if the amount of stack space is limited. The function check_system() is syntax sugar for check_interrupted(); check_stack(); Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 17:19:27 -08:00
Leonardo de Moura	1ec8f9d536	feat(kernel): add abstraction (aka function extensionality) axiom ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 13:57:14 -08:00
Leonardo de Moura	09f98ecddc	feat(library/tactic): add unfold_tactic() that unfolds every non-hidden definition ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 10:41:05 -08:00
Leonardo de Moura	70e06f8e86	feat(library/hidden_defs): hidden definitions are just hints for tactics and solvers ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 10:27:27 -08:00
Leonardo de Moura	ca53a5a1cc	feat(library/tactic): add unfold tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 08:51:56 -08:00
Leonardo de Moura	737e634556	fix(util/list): bug in map template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 08:51:24 -08:00
Leonardo de Moura	568931ccb1	refactor(library/tactic): remove duplicate code, add add_proofs ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 07:55:01 -08:00
Leonardo de Moura	f91c4901e8	feat(library/tactic): add absurd_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 07:55:00 -08:00
Leonardo de Moura	bf2adb20e7	feat(library/tactic): add disj_hyp_tactic ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-12-01 07:55:00 -08:00
Soonho Kong	6a6b69ddf4	test(library/rewriter): add test for depth RW	2013-12-01 01:59:21 -05:00
Soonho Kong	064e3fe20d	refactor(library/rewriter): rename lc => ti	2013-12-01 01:59:20 -05:00
Soonho Kong	506cca0ac1	feat(library/rewriter): implement depth RW	2013-12-01 01:59:20 -05:00
Soonho Kong	ae0508128f	refactor(library/rewriter): move apply_rewriter_fn into rewriter.h	2013-12-01 00:57:09 -05:00
Soonho Kong	d7ba5e3893	doc(library/rewriter): add doxygen annotations for rewrite_* funcs	2013-12-01 00:47:53 -05:00
Leonardo de Moura	1a221d8bbe	feat(library/tactic): add focus tactical ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 11:28:38 -08:00
Leonardo de Moura	7ff791eb9f	feat(util/name_set): add mk_unique (with respect to a name_set) ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 11:28:38 -08:00
Leonardo de Moura	6da13cc245	feat(util/list): map_append template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 11:28:38 -08:00
Leonardo de Moura	fe79bbf2b7	feat(util/list): filter template ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 11:28:38 -08:00
Soonho Kong	f205dd0763	fix(library/rewriter): unused variable warnings	2013-11-30 07:05:18 -05:00
Leonardo de Moura	83aaf64318	fix(library/tactic): memory leaks ... Proof/Cex builders and tactics implemented in Lua had a "strong reference" to script_state. If they are stored in the Lua state, then we get a cyclic reference. That is, script_state points to these objects, and they point back to script_state. To avoid this memory leak, this commit defines a weak reference for script_state objects. The Proof/Cex builders and tactics now store a weak reference to the Lua state. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 00:44:39 -08:00
Leonardo de Moura	2372567a6e	fix(util/luaref): warnings produced by valgrind ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 00:34:38 -08:00
Leonardo de Moura	a7027a1d00	feat(library/tactic): polish tactic API, and add new example showing how to implement tactics using Lua ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-30 00:16:39 -08:00
Soonho Kong	aed8b1fc73	fix(tests/library/rewriter): app_rewriter1_tst ... There was a bug in the app_rewriter1_tst. If we apply the ADD_COMM RW to f(0), then the result should be f(0) since there is nothing to do for ADD_COMM. f(0) = f(0) The proof for this equality should be Refl(Nat, f(0)). But it was Refl(Nat -> Nat, f) which is wrong. Somehow, the previous kernel didn't detect this type mismatch and recent changes of the kernel found the problem. I fixed the bug and re-enable the test as it was.	2013-11-30 02:25:30 -05:00
Soonho Kong	f5f7380fbe	feat(library/rewriter): add apply_rewriter_fn which will be used in depth RW	2013-11-30 02:25:30 -05:00
Soonho Kong	1d76a6f71d	feat(library/rewriter): add rewrite_* functions ... rewrite_* functions take the rewriting results of the sub-components and construct the rewriting result for the main component. For instance, rewrite_app function takes env, ctx, and the value v s.t. v = (e_0 e_1 ... e_n) and the rewriting results for e_i's as a vector(buffer) (e'_0, pf_0 -- proof of e_0 = e'_0) (e'_1, pf_1 -- proof of e_1 = e'_1) ... (e'_n, pf_n -- proof of e_n = e'_n). Then rewrite_app function construct the new v' v' = (e'_0 e'_1 ... e'_n) and the proof of v = v' which is constructed with pf_i's. These functions are used in the component rewriters such as app_RW and let_type_RW, as well as more complicated rewriters such as depth rewriter.	2013-11-30 02:25:29 -05:00
Leonardo de Moura	a9eb2a9307	feat(kernel/builtin): add is_* functions ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 11:35:58 -08:00
Leonardo de Moura	18eb9e427f	fix(library/tactic): compilation warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 10:35:14 -08:00
Leonardo de Moura	98897b467d	feat(frontends/lean/parser): add support for Lua expression code blocks ... In expression code blocks, we do not have to write a "return". After this commit, the argument of an apply command is a Lua expression instead of a Lua block of code. That is, we can now write apply (** REPEAT(ORELSE(imp_tactic, conj_tactic, conj_hyp_tactic, assumption_tactic)) **) instead of apply (** return REPEAT(ORELSE(imp_tactic, conj_tactic, conj_hyp_tactic, assumption_tactic)) **) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 10:21:24 -08:00
Leonardo de Moura	f9874cd675	feat(library/tactic): add to_tactic_ext, it allows functions that return tactics to be used where a tactic is expected ... For example, after this commit, we can write simple_tac = REPEAT(ORELSE(imp_tactic, conj_tactic)) .. assumption_tactic instead of simple_tac = REPEAT(ORELSE(imp_tactic(), conj_tactic())) .. assumption_tactic() Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 09:40:21 -08:00
Leonardo de Moura	20a36e98ec	feat(library/elaborator): modify how elaborator handles constraints of the form ?M << P and P << ?M, where P is a proposition. ... Before this commit, the elaborator would only assign ?M <- P, if P was normalized. This is bad since normalization may "destroy" the structure of P. For example, consider the constraint [a : Bool; b : Bool; c : Bool] ⊢ ?M::1 ≺ implies a (implies b (and a b)) Before this, ?M::1 will not be assigned to the "implies-term" because the "implies-term" is not normalized yet. So, the elaborator would continue to process the constraint, and convert it into: [a : Bool; b : Bool; c : Bool] ⊢ ?M::1 ≺ if Bool a (if Bool b (if Bool (if Bool a (if Bool b false true) true) false true) true) true Now, ?M::1 is assigned to the term if Bool a (if Bool b (if Bool (if Bool a (if Bool b false true) true) false true) true) true This is bad, since the original structure was lost. This commit also contains an example that only works after the commit is applied. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 09:15:01 -08:00
Leonardo de Moura	066dacea31	feat(library/tactic): add show_tactic, and optional '.' in the end of tactic command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-29 01:33:26 -08:00
Leonardo de Moura	b3f87e2e4f	feat(library/tactic): make THEN, ORELSE, APPEND, PAR and INTERLEAVE nary combinators ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 22:11:07 -08:00
Leonardo de Moura	6832b265e9	style(frontends/lean/parse): missing include ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 21:50:55 -08:00
Leonardo de Moura	5dfb3b8b56	feat(frontends/lean/parse): allow script-code blocks to be used in the apply command ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 21:48:30 -08:00
Leonardo de Moura	67def8da21	fix(library/type_inferer): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 21:47:29 -08:00
Leonardo de Moura	dae86c2ffa	feat(frontends/lean/parser): add basic tactic support in the frontend ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 21:08:12 -08:00
Leonardo de Moura	73bbf67702	refactor(library/elaborator): simplify synthesizer interface ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 19:00:48 -08:00
Leonardo de Moura	c6b05bcfcb	feat(library/tactic): modify assumption_tactic, it should fail if not applicable, and TRY tactical ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 18:23:38 -08:00
Leonardo de Moura	e3f3ec5553	feat(library/tactic): expose conj_tactic, imp_tactic, conj_hyp_tactic in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 18:17:15 -08:00
Leonardo de Moura	d36a91e145	feat(library/tactic): expose COND and WHEN tacticals in Lua, add HOL-like tactical names ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 17:57:24 -08:00
Leonardo de Moura	ff052d41ee	chore(*): fix cygwin compilation errors ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 13:49:18 -08:00
Leonardo de Moura	ce674d2d43	feat(library/tactic): execute Lua tactics using coroutines ... This is very important when several Lua tactics are implemented in the same Lua State object. In this case, even if we use the par combinator, a Lua tactic will block the other Lua tactics running in the same Lua State object. With this commit, a Lua tactic can use yield to allow other tactics in the same State object to execute. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 13:09:33 -08:00
Leonardo de Moura	6cb8300076	doc(lua): add S-expression documentation ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 10:33:32 -08:00
Leonardo de Moura	09bc7ddf91	feat(library/tactic): add support for migratic tactic framework object between Lua states ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-28 08:03:05 -08:00
Leonardo de Moura	3dc7a856f0	refactor(library/tactic): use unprotect/protect idiom for callbacks in the tactic API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 18:11:46 -08:00
Leonardo de Moura	b4a8418d38	feat(library/tactic): expose tactics in the Lua API ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 17:47:29 -08:00
Leonardo de Moura	55f86f79a8	fix(util/optional): typo ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 16:57:29 -08:00
Leonardo de Moura	a2aa90ae66	refactor(util/script_state): replace std::recursive_mutex with std::mutex, and use unlock_guard ... The unlock_guard and exec_unprotected will be useful also for implementing the Lua tactic API. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 15:40:41 -08:00
Leonardo de Moura	b038636ff5	refactor(util/script_state): remove unsafe unguarded_apply ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 15:14:26 -08:00
Leonardo de Moura	75b4a96d0e	chore(tests/lua/threads): break lua thread tests into individual tests ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 15:06:07 -08:00
Leonardo de Moura	f7e8545e97	refactor(frontends/lua): rename leanlua_state to script_state, and move it to util ... This commit also minimizes the dependencies of script_state. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 14:57:36 -08:00
Leonardo de Moura	0934d7b2f4	fix(frontends/lua): make sure Lua 'sleep' function support interruption ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 13:25:06 -08:00
Leonardo de Moura	3a93212d5e	chore(kernel/expr): fix cpplint warning ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 12:59:16 -08:00
Leonardo de Moura	e737f501e4	fix(frontends/lua): remove unnecessary function reference ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 12:58:35 -08:00
Leonardo de Moura	262670abd6	fix(frontends/lua/leanlua_thread): propagate C++ thread over Lua thread boundaries ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 12:49:12 -08:00
Leonardo de Moura	d87ad9eb7e	refactor(util/lua): propagate C++ Lean exceptions in Lua ... The following call sequence is possible: C++ -> Lua -> C++ -> Lua -> C++ The first block of C++ is the Lean main function. The main function invokes the Lua interpreter. The Lua interpreter invokes a C++ Lean API. Then the Lean API invokes a callback implemented in Lua. The Lua callback invokes another Lean API. Now, suppose the Lean API throws an exception. We want the C++ exception to propagate over the mixed C++/Lua call stack. We use the clone/rethrow exception idiom to achieve this goal. Before this commit, the C++ exceptions were converted into strings using the method what(), and then they were propagated over the Lua stack using lua_error. A lua_error was then converted into a lua_exception when going back to C++. This solution was very unsatisfactory, since all C++ exceptions were being converted into a lua_exception, and consequently the structure of the exception was being lost. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 12:25:29 -08:00
Leonardo de Moura	a6f6f49b5f	refactor(frontends/lua): add lua_migrate_fn, and make copy_values modular ... copy_values is not a big if-then-else anymore. Before this change, whenever we added a new kind of userdata, we would have to update copy_values. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 10:32:19 -08:00
Leonardo de Moura	4c323093ac	refactor(frontends/lua/leanlua_state): minimize the use of 'friend' directive ... Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-27 09:25:56 -08:00
Leonardo de Moura	4c5ec53a44	chore(util/lua): remove dead code ... I removed lua_module helper class because it does not work. The problem is that the linker may eliminate ignore a object file that contains a lua_module global object used for initialization. When this happens, the associated Lua bindings will not be exposed in the Lua API. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-26 19:36:32 -08:00
Leonardo de Moura	feca9dbdf8	refactor(bindings/lua): move to frontends/lua ... Lua API is an integral part of Lean. It does *not* have the same status of external APIs (e.g., Python) we will add in the future. We will reserve the directory bindings for external APIs for using Lean as a library. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-26 19:30:07 -08:00