lean2

Author	SHA1	Message	Date
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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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
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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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	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
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	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	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	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	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	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	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	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
Leonardo de Moura	5346b67651	refactor(library/state): rename Lean state object to io_state The idea is to make it clear that io_state is distinguish it from proof_state, and from leanlua_state. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-21 17:29:06 -08:00
Leonardo de Moura	0126fa0499	refactor(kernel): add find_fn, replace for_each_fn with find_fn when appropriate, remove unnecessary function has_cached_type Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-19 13:03:46 -08:00
Leonardo de Moura	5cfcb7e144	chore(kernel/for_each): use consistent naming convetions Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-19 11:24:02 -08:00
Leonardo de Moura	69be5f6c94	feat(kernel/environment): track which modules were already imported Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-17 18:15:44 -08:00
Leonardo de Moura	8525e8534b	feat(lua): expose parse_expr and parse_commands from frontends/lean in the Lua API Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-15 16:11:26 -08:00
Leonardo de Moura	19533c811b	feat(library/script_evaluator): add abstract class that exposes only the API needed by frontend objects The main motivation is to break the remove the dependency frontends/lean <-- bindings/lua. This dependency is undesirable because we want to expose the frontends/lean parser and pretty printer objects at bindings/lua. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-15 12:13:09 -08:00
Leonardo de Moura	691893258d	feat(kernel/expr): add hash code based on allocation time The new hash code has the property that given expr_cell * c1 and expr_cell * c2, if c1 != c2 then there is a high propbability that c1->hash_alloc() != c2->hash_alloc(). The structural hash code hash() does not have this property because we may have c1 != c2, but c1 and c2 are structurally equal. The new hash code is only compatible with pointer equality. By compatible we mean, if c1 == c2, then c1->hash_alloc() == c2->hash_alloc(). This property is obvious because hash_alloc() does not have side-effects. The test tests/lua/big.lua exposes the problem fixed by this commit. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-14 02:43:11 -08:00
Leonardo de Moura	eacd60de9c	feat(frontends/lean): return the operator associated with constant expressions that are names of builtin values Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-13 16:08:21 -08:00
Leonardo de Moura	c4c548dc5d	feat(*): simplify interrupt propagation Instead of having m_interrupted flags in several components. We use a thread_local global variable. The new approach is much simpler to get right since there is no risk of "forgetting" to propagate the set_interrupt method to sub-components. The plan is to support set_interrupt methods and m_interrupted flags only in tactic objects. We need to support them in tactics and tacticals because we want to implement combinators/tacticals such as (try_for T M) that fails if tactic T does not finish in M ms. For example, consider the tactic: try-for (T1 ORELSE T2) 5 It tries the tactic (T1 ORELSE T2) for 5ms. Thus, if T1 does not finish after 5ms an interrupt request is sent, and T1 is interrupted. Now, if you do not have a m_interrupted flag marking each tactic, the ORELSE combinator will try T2. The set_interrupt method for ORELSE tactical should turn on the m_interrupted flag. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-12 21:45:48 -08:00
Leonardo de Moura	9a5f86fce6	feat(lua): use ( ... ) instead of {{ ... }} for nested Lua scripts The token }} is a bad delimiter for blocks of Lua script code nested in Lean files. The problem is that the sequence }} occurs very often in Lua code because Lua uses { and } to build tables/lists/arrays. Here is an example of Lua code that contains the sequence }} t = {{1, 2}, {2, 3}, {3, 4}} In Lean, (* ... ) is used to create comments. Thus, (* ... **) code blocks will not affect valid Lean files. It also looks reasonably good. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-12 16:05:49 -08:00
Leonardo de Moura	8190d4fed5	feat(lua): allow Lua scripts to update 'global' options Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-12 15:38:00 -08:00
Leonardo de Moura	31abc00db8	chore(*): add LCOV_EXCL_LINE to lean_unreachable statements Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-11 09:19:38 -08:00
Leonardo de Moura	7683188ab0	chore(emplace_back): use emplace_back when appropriate Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-10 11:14:04 -08:00
Leonardo de Moura	8c140ff86f	feat(lua): allow lua scripts (embedded in Lean files) to access the environment Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-10 11:14:04 -08:00
Leonardo de Moura	57b9657bf0	feat(lua): add lua_exception for wrapping lua errors, and improve Lua error messages in the Lean frontend Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-07 15:19:26 -08:00
Leonardo de Moura	a9b2be0b9c	feat(frontends/lean): add support for embedded Lua scripts in Lean files Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-07 13:56:04 -08:00
Leonardo de Moura	8012c4f644	fix(kernel/environment): add weak reference to environment objects We need weak references to environment objects because the environment has a reference to the type_checker and the type_checker has a reference back to the environment. Before, we were breaking the cycle using an "environment const &". This was a dangerous hack because the environment smart pointer passed to the type_checker could be on the stack. The weak_ref is much safer. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-07 11:29:08 -08:00
Leonardo de Moura	9c60eed93c	refactor(kernel/metavar): avoid using unique names for default metavariable prefix The problem is that unique names depend on the order compilation units are initialized. The order of initialization is not specified by the C++ standard. Then, different compilers (or even the same compiler) may produce different initialization orders, and consequently the metavariable prefix is going to be different for different builds. This is not a bug, but it makes unit tests to fail since the output produced by different builds is different for the same input file. Avoiding unique name feature in the default metavariable prefix avoids this problem. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-07 10:16:25 -08:00
Leonardo de Moura	2141ee12f4	refactor(frontends/lean): use extension objects to store lean default frontend data in the environment Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-07 10:00:12 -08:00
Soonho Kong	044813615e	fix: add '#include <tuple>'	2013-11-03 13:00:42 -05:00
Leonardo de Moura	bf998d8661	feat(frontends/lean/parser): allow 'typeless' definitions, the type is inferred by the system Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-01 08:51:49 -07:00
Leonardo de Moura	fdea8aba10	feat(frontends/lean/scanner): allow '#' to be used in class B identifiers Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-11-01 08:42:25 -07:00
Leonardo de Moura	96dcd003c6	fix(frontends/lean/parser): associated position with 'type' placeholder Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-31 16:27:36 -07:00
Leonardo de Moura	aa99ac6618	feat(kernel/value): allow semantic attachments to use coercions when being pretty printed For example, this feature is useful when displaying the integer value 10 with coercions enabled. In this case, we want to display "nat_to_int 10" instead of "10". Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-30 11:42:26 -07:00
Leonardo de Moura	032f5cd7b3	feat(frontends/lean): make the 'expression template' argument in Subst implicit because higher-order matching can infer it. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-30 10:45:43 -07:00
Leonardo de Moura	bc92671ae4	fix(frontends/lean/notation): adjust the implicit arguments of TransExt, and add new test Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-29 17:12:50 -07:00
Leonardo de Moura	4dd6cead83	refactor(equality): make homogeneous equality the default equality It was not a good idea to use heterogeneous equality as the default equality in Lean. It creates the following problems. - Heterogeneous equality does not propagate constraints in the elaborator. For example, suppose that l has type (List Int), then the expression l = nil will not propagate the type (List Int) to nil. - It is easy to write false. For example, suppose x has type Real, and the user writes x = 0. This is equivalent to false, since 0 has type Nat. The elaborator cannot introduce the coercion since x = 0 is a type correct expression. Homogeneous equality does not suffer from the problems above. We keep heterogeneous equality because it is useful for generating proof terms. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-29 16:20:06 -07:00
Leonardo de Moura	d0009d0242	feat(frontends/lean): make the first argument of if-expression implicit, add support for marking implicit arguments on builtin symbols (aka semantic attachments) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-29 15:53:50 -07:00
Leonardo de Moura	2d88922543	feat(frontends/lean/elaborator): solve easy overloads at preprocessing time Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-29 10:07:15 -07:00
Leonardo de Moura	4564bfa1d3	feat(library/elaborator): improve simple_ho_match Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-27 11:17:03 -07:00
Leonardo de Moura	dbefc91151	fix(kernel/metavar): add normalize assignment justification We need that when we normalize the assignment in a metavariable environment. That is, we replace metavariable in a substitution with other assignments. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-27 11:02:34 -07:00
Leonardo de Moura	92f5a31976	feat(kernel/expr): add new mk_app template for creating applications using a collection Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-27 08:53:58 -07:00
Leonardo de Moura	57d9d23bd4	feat(kernel/for_each): allow function F to interrupt for_each search Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-25 14:58:02 -07:00
Leonardo de Moura	e765105ea5	fix(frontends/lean/pp): let expressions Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-25 12:30:39 -07:00
Leonardo de Moura	f0e149d77b	fix(frontends/lean/pp): fix how Type expressions are pretty printed Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 20:02:34 -07:00
Leonardo de Moura	65a514ad8a	fix(frontends/lean/parser): option propagation Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 19:04:06 -07:00
Leonardo de Moura	576b4e2169	fix(frontends/lean/pp): missing comma when printing contexts Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 19:00:24 -07:00
Leonardo de Moura	df07a84d11	feat(frontends/lean/parser): display elaborator error messages Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 18:48:53 -07:00
Leonardo de Moura	e3efe39eeb	fix(elaborator): fix bug in higher-order matching/unification Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 17:53:37 -07:00
Leonardo de Moura	d1a2a4ea7e	feat(frontends/lean/elaborator): add support for coercions in let declarations Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 17:01:06 -07:00
Leonardo de Moura	872b698bc3	feat(elaborator): add option m_assume_injectivity for getting more concise solutions We may miss solutions, but the solutions found are much more readable. For example, without this option, for elaboration problem Theorem Example4 (a b c d e : N) (H: (a = b ∧ b = e ∧ b = c) ∨ (a = d ∧ d = c)) : (h a c) = (h c a) := DisjCases H (fun H1 : _, let AeqC := Trans (Conjunct1 H1) (Conjunct2 (Conjunct2 H1)) in CongrH AeqC (Symm AeqC)) (fun H1 : _, let AeqC := Trans (Conjunct1 H1) (Conjunct2 H1) in CongrH AeqC (Symm AeqC)) the elaborator generates Theorem Example4 (a b c d e : N) (H : a = b ∧ b = e ∧ b = c ∨ a = d ∧ d = c) : (h a c) = (h c a) := DisjCases H (λ H1 : if Bool (if Bool (a = b) (if Bool (if Bool (if Bool (b = e) (if Bool (b = c) ⊥ ⊤) ⊤) ⊥ ⊤) ⊥ ⊤) ⊤) ⊥ ⊤, let AeqC := Trans (Conjunct1 H1) (Conjunct2 (Conjunct2 H1)) in CongrH AeqC (Symm AeqC)) (λ H1 : if Bool (if Bool (a = d) (if Bool (d = c) ⊥ ⊤) ⊤) ⊥ ⊤, let AeqC := Trans (Conjunct1 H1) (Conjunct2 H1) in CongrH AeqC (Symm AeqC)) The solution is correct, but it is not very readable. The problem is that the elaborator expands the definitions of \/ and /\. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 16:47:50 -07:00
Leonardo de Moura	a7f94b55db	fix(frontends/lean/elaborator): fix bugs and adjust tests Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 15:29:56 -07:00
Leonardo de Moura	bbc265ded4	feat(frontends/lean): hook new elaborator in the default frontend Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 15:14:29 -07:00
Leonardo de Moura	c9f7b8bce2	feat(frontends/lean): add get_coercions method Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 14:38:09 -07:00
Leonardo de Moura	71ccec5b9e	refactor(frontends/lean/elaborator): delete old_elaborator, and create frontend_elaborator class that will be based on library/elaborator/elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-24 10:45:59 -07:00
Leonardo de Moura	f1e0d6ec29	refactor(beta_reduction): move beta reduction functions to the kernel, delete reduce.cpp file and tests Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-23 15:44:26 -07:00
Leonardo de Moura	1548ffabb1	feat(elaborator): add new elaborator interface Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	61ccaf741c	fix(frontend/lean): minor modification to be able to execute lean frontend while refactoring elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	85bfa45e6a	refactor(kernel_exception): delete kernel_exception_formatter, and implement kernel_exception pretty printer as a virtual method Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	d843d432d3	refactor(kernel): move printer and formatter objects to the kernel The printer and formatter objects are not trusted code. We moved them to the kernel to be able to provide them as an argument to the trace objects. Another motivation is to eliminate the kernel_exception_formatter hack. With the formatter in the kernel, we can implement the pretty printer for kernel exceptions as a virtual method. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	ddb90d3038	feat(kernel): add unification_constraint and trace objects to the kernel Trace objects will be used to justify steps performed by engines such as the elaborator. We use them to implement non-chronological backtracking in the elaborator. They are also use to justify to the user why something did not work. The unification constraints are in the kernel because the type checker may create them when type checking a term containing metavariables. Remark: a minimalistic kernel does not need to include metavariables, unification constraints, nor trace objects. We include these objects in our kernel to minimize code duplication. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	59914a36f3	refactor(metavar): reorganize and simplify metavariables - Use hierarchical names instead of unsigned integers to identify metavariables. - Associate type with metavariable. - Replace metavar_env with substitution. - Rename meta_ctx --> local_ctx - Rename meta_entry --> local_entry - Disable old elaborator - Rename unification_problems to unification_constraints - Add metavar_generator - Fix metavar unit tests - Modify type checker to use metavar_generator - Fix placeholder module Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-10-22 08:15:36 -07:00
Leonardo de Moura	15979ab991	fix(lean): fix warnings produced by cppcheck Fix (relevant) warnings produced by http://cppcheck.sourceforge.net. Most warnings produced were incorrect. The tool does not seem to support some of the C++11 new features. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-30 21:38:55 -07:00
Leonardo de Moura	6477708d78	refactor(debug): improve lean_unreachable(), now we can avoid 'fake' return statements Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-25 21:27:20 -07:00
Leonardo de Moura	e23813f15d	Add support for creating unique internal names. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-24 11:01:30 -07:00
Leonardo de Moura	651c5d6751	Fix warnings and bugs related to unused variables. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-19 22:41:07 -07:00
Soonho Kong	ab6ca82e6f	Update to suppress unused-parameter warnings	2013-09-19 22:40:34 -07:00
Leonardo de Moura	2f29ff70d7	Implement higher-order unification Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-18 20:46:00 -07:00
Leonardo de Moura	ad901ce087	Use consistent naming conventions Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-17 14:43:07 -07:00
Leonardo de Moura	30b19c314a	Add basic support for metavariables at is_convertible. Swap is_convertible arguments to make it more intuitive. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-17 07:15:47 -07:00
Leonardo de Moura	da09e7217a	Cleanup meta_entry code Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-16 19:32:28 -07:00
Leonardo de Moura	99a163f11d	Simplify metavariable context. Now, we have only 'lift' and 'inst' instead of 'subst', 'lift' and 'lower' Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-16 19:32:28 -07:00
Leonardo de Moura	63e102055e	Move metavariables to the kernel. This is the first step for implementing the new elaborator. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-15 12:09:01 -07:00
Soonho Kong	bc60b47295	Apply coding style	2013-09-13 18:48:09 -07:00
Leonardo de Moura	d54834279e	Use consistent coding style for if-then-else Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 12:57:40 -07:00
Leonardo de Moura	8c735f1daa	Use consistent coding style for spaces after ',' Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 12:49:03 -07:00
Leonardo de Moura	2c68117adf	Tag TODOs Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 12:25:21 -07:00
Leonardo de Moura	573ec5ccc2	Rename import_all. The idea is to use consistent name for library files. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 09:06:46 -07:00
Leonardo de Moura	0c09e4524a	Use consistent names for import functions, and library files. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 08:58:34 -07:00
Leonardo de Moura	070c87bef0	Rename arith library files Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-13 08:55:09 -07:00
Soonho Kong	5c3866cd71	Use fullpath in #include directives, add missing STL headers	2013-09-13 03:35:29 -07:00
Leonardo de Moura	4c19cc6957	Rename lean frontend files. The prefix lean_ is not necessary anymore. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-12 20:09:35 -07:00
Leonardo de Moura	26097475fd	Use fullpath in #include directives. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-12 20:04:10 -07:00
Leonardo de Moura	3657320edb	Add basic list functions Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-11 19:48:54 -07:00
Leonardo de Moura	6fe86ffefd	Fix initialized memory error reported by Valgrind. Disable 2 tests that produce memory leaks due to a bug in g++. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-10 13:51:02 -07:00
Leonardo de Moura	4c67721d32	Fix test error on Cygwin Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-09 18:35:11 -07:00
Leonardo de Moura	2ca30571b4	Display the input term in the output of the Check command. It is useful to see the fully elaborated term. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-08 22:55:21 -07:00
Leonardo de Moura	59a589037e	Keep expanded form when pretty printings variable declarations with implicit marks (i.e., curly braces) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-08 11:23:46 -07:00
Leonardo de Moura	df116f88e0	Improve pretty printer for Pi's Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-08 11:04:07 -07:00
Leonardo de Moura	33c4b44b2b	Encapsulate context implementation. The current implementantion based on lists may be a performance problem in the future, and we should be able to change it without affecting the whole code base. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-07 11:15:11 -07:00
Leonardo de Moura	c674bb3790	Add castlib as an independent library Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 23:40:47 -07:00
Leonardo de Moura	7a9d53d0d7	Refactor arith libraries Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 23:19:47 -07:00
Leonardo de Moura	7eab229114	Improve check_pi in lean elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 18:58:33 -07:00
Leonardo de Moura	c0c2f52087	Add Cast, DomInj and RanInj. Improve operator << for lean_frontend objects. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 18:32:15 -07:00
Leonardo de Moura	b62816cc25	Fix problem with pretty printer. Add another test for elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 18:01:11 -07:00
Leonardo de Moura	edafd519e1	Add missing case to elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 17:43:08 -07:00
Leonardo de Moura	26bf7bcaac	Fix bug in the elaborator. Move character ' to class A Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 17:12:35 -07:00
Leonardo de Moura	8840b37258	Fix type checker and elaborator for let expressions. Fix get_coercions (we need to pass the context). Fix pretty printer for def_type_mismatch_exception. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 11:02:00 -07:00
Leonardo de Moura	2459c4ae7c	Add (optional) type to let declarations Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 10:06:26 -07:00
Leonardo de Moura	6f3b0c30fb	Add 'Variables' command. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 08:48:12 -07:00
Leonardo de Moura	3dc55c452c	Parse decimal values Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-06 08:48:12 -07:00
Leonardo de Moura	b3a095b068	Fix pretty printer for evaluator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-05 18:57:29 -07:00
Leonardo de Moura	c22bd8b6ed	Clean elaborator_exception pretty printing Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-05 10:15:52 -07:00
Leonardo de Moura	eb96e6441f	Moved kernel exception formatting to kernel_exception_formatter.cpp. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-05 10:15:43 -07:00
Leonardo de Moura	87d3961158	Improve elaborator error messages Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 16:36:58 -07:00
Leonardo de Moura	408005b730	Fix typo Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 16:36:57 -07:00
Leonardo de Moura	d41160f8a5	Modify environment. Now, when a builtin value is declared, if it has a unicode alternative representation, then we add it as a definition. Now, everything that occurs in the environment has been 'declared'. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 08:53:00 -07:00
Leonardo de Moura	e955c054ca	Modify type checker. Now, it only accepts builtin values that have been declared in the environment. The idea is to be able to track which classes of builtin values have been used in a given environment. We want to be able to quantify the size of the trusted code base for a particular development. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 08:30:04 -07:00
Leonardo de Moura	00bee9c96e	Fix warning produced by clang++ Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 04:40:43 -07:00
Leonardo de Moura	57c0c69872	Fix bug reported by Valgrind. Reason: m_metavars is a vector of metavar_info; each metavar_info has a context; when we invoke mk_metavar the vector can grow in size, and the context is moved to a new location. The previous location is invalidated. To avoid the problem we have to save ctx in a local variable. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-04 04:29:03 -07:00
Leonardo de Moura	fc9e395818	Define absolute value function and notation for it. Add new example. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 20:39:54 -07:00
Leonardo de Moura	3992c4b8f9	Define divides, and add examples Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 20:18:20 -07:00
Leonardo de Moura	8e7c657cf7	Use expected type of a definition in the elaborator. Improve elaborator solver. Add new example Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 18:04:42 -07:00
Leonardo de Moura	4a75e2d965	Fix bug when pretty printing function applications where the head is a meta-variable. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 17:51:56 -07:00
Leonardo de Moura	51422fe654	Modify the parser for accepting expressions such as: 'fun a b, f a b', 'forall a, f a > 0', etc. This is just syntax sugar for 'fun (a : _) (b : _), f a b' and 'forall a : _, f a > 0' Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 17:24:05 -07:00
Leonardo de Moura	a154f4e439	Modify Set command in the default lean frontend. Now, the lean prefix (for lean default frontend specific options) is optional when we are in the lean front-end. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 11:07:28 -07:00
Leonardo de Moura	544229e5d3	Create pp::unicode option. The idea is to be able to disable unicode characters, but still be able to use mixfix notation. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-03 10:11:45 -07:00
Leonardo de Moura	e031d7bc10	Improve error messages when overloads+coercions do not work Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 20:05:47 -07:00
Leonardo de Moura	fd44ec8d79	Improve application type mismatch error messages Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 18:28:12 -07:00
Leonardo de Moura	395513258e	Define mod and unary minus Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 16:31:44 -07:00
Leonardo de Moura	abc939382b	Add Real arithmetic. Fix elaborator for coercions. Now, two overloads are considered ambiguous if they need the same number of coercions. Improve pretty printer for nest infix operators with same precedence and associativity. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 13:20:00 -07:00
Leonardo de Moura	e218b92a9d	Modify verbose message for Set command Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 12:29:21 -07:00
Leonardo de Moura	0a67679afb	Add natural numbers. Fix how coercions and overloads interact (switch to approach used in C++). Add notation for natural and integer arithmetic. Rename m and u universe variables to M and U. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 12:24:29 -07:00
Leonardo de Moura	db88920f81	Rename normalize and type_check to normalizer and type_checker (using a consistent naming convention) Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-02 08:43:38 -07:00
Leonardo de Moura	c97e669f0c	Add coercion support in the elaborator and pretty printer Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-01 19:09:07 -07:00
Leonardo de Moura	e8c09015ad	Move elaborator to lean default frontend. It is getting too specific Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-01 18:22:24 -07:00
Leonardo de Moura	42be7a4989	Add coercion declarations Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-01 18:11:28 -07:00
Leonardo de Moura	598daa40bc	Refactor elaborator for supporting overloads Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-01 10:24:10 -07:00
Leonardo de Moura	b2924bba99	Fix typos Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-09-01 10:03:15 -07:00
Leonardo de Moura	e54338f4a8	Add a real example. Fix bug in the parser Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-31 19:32:08 -07:00
Leonardo de Moura	9d9f9797e4	Improve elaborator interface. Now, the metavariables are created inside the elaborator. The elaborator-user only needs to create placeholders. Motivaton: the placeholders are meaningful independently of the elaborator. On the other hand, the metavariables depend on the elaborator state. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-31 17:11:06 -07:00
Leonardo de Moura	71b8b6408e	Handle (and pretty print) elaborator error messages in the lean default frontend Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-31 16:46:41 -07:00
Leonardo de Moura	dadbf15e70	Change how the (auxiliary) explicit definitions are encoded in the system. The previous encoding was confusing the pretty printer, and the definition looked recursive. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 16:37:21 -07:00
Leonardo de Moura	1b6d51b0aa	Mark implicit arguments of builtin symbols Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 15:56:04 -07:00
Leonardo de Moura	4ef4655183	Add homogeneous equality Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 14:26:12 -07:00
Leonardo de Moura	1e370023b1	Attach elaborator the lean default parser Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 13:25:30 -07:00
Leonardo de Moura	45d89ace65	Fix name clash problem when pretty printing Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 13:25:12 -07:00
Leonardo de Moura	2aac94f2e6	Refactor elaborator using new metavar library. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-30 01:25:06 -07:00
Leonardo de Moura	cdab19b88c	Simplify the elaborator Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-27 20:39:38 -07:00
Leonardo de Moura	8dacd97801	Remove obsolete commands.	2013-08-27 16:03:45 -07:00
Leonardo de Moura	a9c6088d11	Uniform notation declarations.	2013-08-27 15:59:13 -07:00
Leonardo de Moura	5aae838e1c	Add missing mixfix notation Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-27 10:09:46 -07:00
Leonardo de Moura	85daaea8ce	Rename get_exs in oper to get_deno Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-27 09:49:48 -07:00
Leonardo de Moura	206c7fa203	Implement support for notation + implicit arguments. Cleanup pretty printer code for handling implicit arguments. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-27 09:45:00 -07:00
Leonardo de Moura	76c968a5b8	Add basic support for hiding implicit arguments when pretty printing. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-26 20:35:10 -07:00
Leonardo de Moura	fc6cc17925	Improve lean pretty printer support for implicit argument annotations Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-26 19:19:56 -07:00
Leonardo de Moura	7bca3705ca	Add implicit argument declarations to lean parser. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-26 10:16:29 -07:00
Leonardo de Moura	7003f85213	Add implicit argument management to lean frontend. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-26 10:16:29 -07:00
Leonardo de Moura	7e130ac47f	Propagate interrupt to normalizer in the lean frontend Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-25 11:34:46 -07:00
Leonardo de Moura	b42e04297d	Add support for creating meta-variables in the parser. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-25 11:18:19 -07:00
Leonardo de Moura	25e47a8a2f	Add check_interrupted 'macro' Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-25 11:03:09 -07:00
Leonardo de Moura	ece6e6ca6a	Add interrupt to parser. Add elaborator to parser. Add placeholder support in the scanner. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-25 11:02:34 -07:00
Leonardo de Moura	dc91a7adb8	Add Ctrl-C support for interrupting Lean shell. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-24 16:11:35 -07:00
Leonardo de Moura	f0edf2b4a3	Pretty print kernel exceptions. Improve default lean frontend error messages. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-24 13:16:43 -07:00
Leonardo de Moura	0b112b6637	Add sstream to simplify the generation of exception messages. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-24 11:55:17 -07:00
Leonardo de Moura	48ba655bd5	Store position at parser_error. It produces better error messages. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-24 11:30:54 -07:00
Leonardo de Moura	55eaef1a44	Save position information when parsing expression in the lean default fronted. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-24 09:56:07 -07:00
Leonardo de Moura	f1462dc51e	Change lean frontend specific options. Now, frontend specific options must begin with the frontend name. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-22 10:55:55 -07:00
Leonardo de Moura	aceae7a1b2	Change policy for adding input to readline history. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 19:43:47 -07:00
Leonardo de Moura	bd3b422158	Add support for READLINE. Remark: it is not enabled by default. Rename tcmalloc option to TCMALLOC (using consistent name convention for cmake parameters). Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 19:08:44 -07:00
Leonardo de Moura	59e63c0421	Add prompt when in interactive mode. Fix Show Environment [num] Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 18:24:26 -07:00
Leonardo de Moura	31460aa5b8	Add option declarations. Add Help. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 17:02:09 -07:00
Leonardo de Moura	65898f6d5b	Add Import command Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 17:02:09 -07:00
Leonardo de Moura	90678566b4	Improve lambda/pi formatting Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 17:02:09 -07:00
Soonho Kong	3f40953efc	Add comments for unicode symbols, fix a typo	2013-08-21 14:35:45 -07:00
Leonardo de Moura	ce470f57db	Add set options to lean_parser. Add support for disabling unicode output. Use channels in lean_parser. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 12:42:55 -07:00
Leonardo de Moura	6534142fb9	Fix annoying problem when an integer occurs in the end of a command. Example 'Show 1.' was being parsed as 'Show 1.0'. Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 11:57:22 -07:00
Leonardo de Moura	d750469667	Move frontend to frontends/lean Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>	2013-08-21 09:04:49 -07:00

... 20 21 22 23 24 ...

1424 commits