michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
305 commits 3 branches 0 tags 28 MiB
Commit graph

278 commits

Author SHA1 Message Date
Soonho Kong
30e34528f6 Use lowercases in src/CMakeLists.txt 2013-08-13 00:35:14 -07:00
Leonardo de Moura
8142317983 Fix typo 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 19:15:12 -07:00
Leonardo de Moura
50cf3e42f1 Add operator_info 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 19:12:44 -07:00
Leonardo de Moura
68ca5d84e2 Remove unnecessary '--' in status messages 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 15:37:36 -07:00
Leonardo de Moura
fb56869aae Fix cygwin problem. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 15:22:08 -07:00
Soonho Kong
916e348dec Disable thread-related tests on OSX due to the bug on gcc-4.8.1 2013-08-12 14:58:18 -07:00
Soonho Kong
1c9e5226d8 Fix compile-error by adding "defined" to interval_def.h 2013-08-12 14:58:18 -07:00
Soonho Kong
6bbe592e2a Add double/mpfp interval tests 2013-08-12 14:58:18 -07:00
Soonho Kong
71e10a0336 Add missing initialization of numeric_traits<mpfp>::rnd 2013-08-12 14:58:17 -07:00
Soonho Kong
ec233496b6 Fix types of copy/move constructors in interval.h 2013-08-12 14:58:17 -07:00
Leonardo de Moura
7778541422 Send status messages to standard output 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 14:56:40 -07:00
Leonardo de Moura
ca4c37528f Fix cygwin compilation error 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 14:50:48 -07:00
Leonardo de Moura
276240748e Add simple thread example 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 14:10:21 -07:00
Leonardo de Moura
2ad9c89684 Fix memory leak in mpfp. Add mpfp finalizer to avoid Valgrind warnings. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-12 11:36:15 -07:00
Soonho Kong
99df36f747 Add missing header <numeric> to format.h 2013-08-12 10:58:07 -07:00
Soonho Kong
2b6d8a4d01 Update CMakeLists.txt to support OSX + Clang 2013-08-12 10:58:07 -07:00
Leonardo de Moura
6cb46d9de7 Remove Flex/Bison requirement, we will not use them. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-11 18:09:47 -07:00
Leonardo de Moura
e07830d0f5 Fix nasty crash that only happens when using cygwin. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-11 14:35:58 -07:00
Leonardo de Moura
4eeb72b0ee Fix performance problem in has_free_var. Add new test at src/tests/kernel/free_vars.cpp that exposes the problem. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-11 11:19:59 -07:00
Leonardo de Moura
6d9a342f17 Add regression test to expose bug fixed in previous commit. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 22:14:27 -07:00
Leonardo de Moura
5c6ee647a9 Fix bug in has_free_vars_fn. Add optimization to type_checker. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 22:05:04 -07:00
Leonardo de Moura
3a1514982f Add small optimization. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 21:02:45 -07:00
Leonardo de Moura
7ebaac62a8 Add scoped_map. Cache type checker results. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 19:27:56 -07:00
Leonardo de Moura
19440bc103 Fix clang warning 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 16:58:15 -07:00
Leonardo de Moura
f79c0d3546 Add support for cygwin 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 14:21:13 -07:00
Leonardo de Moura
03461df55e Add frontend object 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 14:21:13 -07:00
Leonardo de Moura
9fbe99bf58 Rename define_uv -> add_uvar 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 14:21:13 -07:00
Leonardo de Moura
3d9f9a12d1 Enable automatic coercion from 'char const *' to hierachical name 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 14:21:13 -07:00
Leonardo de Moura
c6d0afcc40 Rename sexpr eqp to is_eqp 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-10 14:21:13 -07:00
Soonho Kong
375bc817cc Add more to mpfp 2013-08-09 22:41:07 -07:00
Soonho Kong
40bdd1a36b Fix typos in format.h (error messages) 2013-08-09 22:41:07 -07:00
Soonho Kong
a1229692b0 Add static_asserts for higher-order functions in kernel/for_each.h and kernel/pp.cpp 2013-08-09 22:41:07 -07:00
Leonardo de Moura
e5fe016a44 Add pretty printer for s-expressions and options 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-08 18:38:18 -07:00
Leonardo de Moura
33e8e4af23 Add initializer list constructor for hierarchical names 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-08 18:38:18 -07:00
Leonardo de Moura
f18149934b Move sexpr to util directory 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-08 18:38:18 -07:00
Leonardo de Moura
b50d9df784 Add options 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-08 18:38:18 -07:00
Leonardo de Moura
ecf9506abe Add object iterator for environment objects 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-08 18:38:18 -07:00
Soonho Kong
635407ca4a Fix sexpr_text_length function to handle quotation in string 2013-08-08 12:24:42 -07:00
Soonho Kong
9516d9f88f Restructure format, and fix bugs 2013-08-08 12:24:19 -07:00
Soonho Kong
fe9d2147d2 Improve performance of format by using "space_upto_line_break" instead of "fits" 2013-08-08 10:34:15 -07:00
Leonardo de Moura
2d4caa7450 Mark 'implicit' parameters, and move them to the beginning 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 21:53:19 -07:00
Leonardo de Moura
e558edcd52 Use ',' as separator for lambda 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 21:53:19 -07:00
Leonardo de Moura
3fbc506271 Rename Truth to Trivial, and delete Trivial macro 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 21:53:19 -07:00
Leonardo de Moura
bede62e2f7 Fix bug in sexpr operator <<. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 21:53:19 -07:00
Soonho Kong
0f48f73e14 Add constants and transcendental functions to mpfp 2013-08-07 19:32:15 -07:00
Soonho Kong
03dc15868b Add more operator overloadings to mpfp 2013-08-07 19:32:15 -07:00
Soonho Kong
b970c964ff Add transcendental functions to interval (still need to fill more...) 2013-08-07 19:32:15 -07:00
Soonho Kong
8d06185694 Add is_empty & set_empty to interval 2013-08-07 19:32:15 -07:00
Soonho Kong
93b99cf1ec Add constants(Pi, 1/2Pi, 2Pi) to double, float, and mpq 2013-08-07 19:32:03 -07:00
Soonho Kong
3bdfdcc36c Add transcendental functions to interval.h 2013-08-07 19:32:03 -07:00
Soonho Kong
2a8c9e9c06 Reformat mpfp.h 2013-08-07 19:32:03 -07:00
Soonho Kong
ea6b4ddca7 Add more tests to interval 2013-08-07 19:32:03 -07:00
Soonho Kong
d3dbcadf8b Add placeholders for transcendental functions in mpbq & mpq 2013-08-07 19:32:02 -07:00
Leonardo de Moura
2670e94398 Add pretty printer for Lean environment 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 19:10:12 -07:00
Leonardo de Moura
f8e3563034 Add scoped sets 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 13:54:18 -07:00
Leonardo de Moura
84de625ee4 Rename pp functions (that do not use format lib) to print 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 12:10:10 -07:00
Leonardo de Moura
dd21cdcc95 Add more theorems. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 11:23:04 -07:00
Leonardo de Moura
5acedcddbb Remove useless is_* functions. We can use equality for that (more readable and similar performance). 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 08:34:50 -07:00
Leonardo de Moura
2d27573e0c Add ImpAntisym axiom 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 08:29:20 -07:00
Leonardo de Moura
722e2b0ed4 Reformat code (make formating more consistent) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 08:17:33 -07:00
Leonardo de Moura
58fef282c3 Refactor theorems. Add new theorems. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-07 01:16:37 -07:00
Leonardo de Moura
345894d4ed Add => as a primitive. Define Not, And and Or using =>. Add MP and Discharge as axioms. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 20:22:09 -07:00
Soonho Kong
e953032c22 Update interval 2013-08-06 20:01:20 -07:00
Soonho Kong
5efd2fdd6f Update util/numerics/CMakeLists.txt to add mpfp, double, float 2013-08-06 20:01:09 -07:00
Soonho Kong
975730a3fb Add test for mpfp 2013-08-06 20:00:37 -07:00
Soonho Kong
fb41a4f5a3 Add numeric_traits for double and float 2013-08-06 20:00:37 -07:00
Soonho Kong
d22b4bc9f1 Add mpfp, a wrapper for MPFR 2013-08-06 19:59:58 -07:00
Soonho Kong
59ec8357f4 Require GMP version 5.0.5 2013-08-06 19:55:34 -07:00
Leonardo de Moura
d88ff6f8e1 Add more theorems 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 19:10:38 -07:00
Leonardo de Moura
d1388f5e3c Define Lean forall. Prove forall elimination. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 16:44:58 -07:00
Leonardo de Moura
4c28cb933b Fix bug in is_convertible 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 16:44:22 -07:00
Leonardo de Moura
3ff3eb6444 Add Eta axiom 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 14:47:13 -07:00
Leonardo de Moura
68d092f5ef Prove congr1, congr2 and congr theorems. Add xtrans theorem. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 14:37:30 -07:00
Leonardo de Moura
ab915fb3f0 Add add_theorem 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 12:24:20 -07:00
Leonardo de Moura
9d6b421be9 Add theorems Truth, EqMP and EqTElim 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 12:17:55 -07:00
Leonardo de Moura
84f4a32c0e Change name convention for creating Lean expressions 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 11:27:14 -07:00
Leonardo de Moura
33d2dd2d8b Add subst proof rule. Define symm and trans using subst. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-06 02:03:22 -07:00
Leonardo de Moura
30513398bb Add basic definitions and axioms 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Leonardo de Moura
8aee11e538 Fix test failure when using clang++ and release mode 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Leonardo de Moura
2986f0543e Simplify how universe variable constraints are represented in the kernel. Allow universe variable to be created without an environment. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Leonardo de Moura
7e2d7dcf3d Add more builtin constants 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Leonardo de Moura
f6057e2b28 Add more environment tests 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Leonardo de Moura
0c610e0a77 Fix bug in type checker 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-05 20:06:42 -07:00
Soonho Kong
8dab224137 Fix CMakeLists.txt 2013-08-05 19:16:52 -07:00
Soonho Kong
52232f37cb Add numeric_traits<double> and numeric_traits<float> which are using MPFR 2013-08-05 18:57:09 -07:00
Soonho Kong
a6f825caa5 Add MPFR & restructure cmake directory 2013-08-05 17:58:54 -07:00
Leonardo de Moura
70de591934 Add definitions and facts 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 20:52:14 -07:00
Leonardo de Moura
5f77a2367f Allow Boolean expressions (aka propositions) to be used as types. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 18:26:01 -07:00
Leonardo de Moura
4b5d60f2b2 Add get_uvar method 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 17:47:54 -07:00
Leonardo de Moura
c97db1f0cf Add children environments 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 16:07:37 -07:00
Leonardo de Moura
95447deea3 Add normalization a = b for values (aka semantic attachments) 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 14:54:33 -07:00
Leonardo de Moura
f0ccb2a03e Rename eqp --> is_eqp. The name is too similar to heterogeneous equality constructor eq. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 09:41:49 -07:00
Leonardo de Moura
3f789ce2b7 Add let and heterogeneous equality. Add bool_type and bool_value. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-04 09:37:52 -07:00
Leonardo de Moura
b979436c40 Add basic semantic attachments for arithmetic 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 19:57:06 -07:00
Leonardo de Moura
15a4152ce8 Fix merge problem 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:13:56 -07:00
Leonardo de Moura
0a679074f0 Add support for semantic attachments. Remove expr_numeral 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:12:15 -07:00
Leonardo de Moura
1fec8b0d5b Rename (stack) value to svalue 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:12:15 -07:00
Leonardo de Moura
0b8fa3b167 Remove dead code 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:12:15 -07:00
Leonardo de Moura
cce469119f Flip order of the arguments for instance and abstract. Simplify type_checker. 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:12:15 -07:00
Leonardo de Moura
190855ad1b Add (relaxed) version of instantiate that can substitute terms containing free variables 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
 2013-08-03 16:12:15 -07:00