michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
lean2/tests/lua
History
Leonardo de Moura e3dc552c39 fix(library/simplifier): nontermination 
The example tests/lua/simp1.lua demonstrates the issue.
The higher-order matcher matches closed terms that are definitionally equal.
So, given a definition

    definition a := 1

it will match 'a' with '1' since they are definitionally equal.

Then, if we have a theorem

    theorem a_eq_1 : a = 1

as a rewrite rule, it was triggering the following infinite loop when simplifying the expression "a"

   a --> 1 --> 1 --> 1 ...

The first simplification is expected. The other ones are not.
The problem is that "1" is definitionally equal to "a", and they match.
The rewrite_rule_set manager accepts the rule a --> 1 since the left-hand-side does not occur in the right-hand-side.

To avoid this loop, we test if the new expression is not equal to the previous one.

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2014-01-31 15:55:21 -08:00
..
slow perf(lua/name): improve to_name_ext performance 2013-11-14 18:06:09 -08:00
threads fix(tests/lua/threads): increase timeout to make sure it passes the test on slow machines 2014-01-15 08:46:14 -08:00
big.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
ceq1.lua refactor(builtin/kernel): define if-then-else using Hilbert's operator 2014-01-30 19:28:42 -08:00
cex_builder1.lua feat(bindings/lua): add cex_builder to Lua API 2013-11-26 09:17:57 -08:00
coercion_bug1.lua feat(frontends/lean): use lowercase commands, replace 'endscope' and 'endnamespace' with 'end' 2014-01-05 13:06:36 -08:00
context1.lua refactor(kernel/expr): remove 'null' expression, and operator bool for expression 2013-12-07 23:21:10 -08:00
env1.lua feat(kernel): use new universe contraints in the environment, allow new constraints to be added 2014-01-06 16:46:11 -08:00
env2.lua refactor(kernel/object): remove 'null' object, and operator bool for kernel objects 2013-12-08 14:37:38 -08:00
env3.lua feat(lua): use formatter available in the state object to convert Lean objects into strings in the Lua API 2013-11-12 16:56:30 -08:00
env4.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00
expr1.lua feat(lua): expose basic API for Lean expressions in the Lua bindings 2013-11-07 21:54:57 -08:00
expr2.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
expr3.lua feat(lua): add Type function 2013-11-08 15:52:58 -08:00
expr4.lua feat(lua): add mk_metavar to Lua API 2013-11-10 11:14:04 -08:00
expr5.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00
expr6.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00
expr7.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
expr8.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00
extra.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
fields.lua test(tests/lua): exercise fields method for semantic attachments 2014-01-15 17:24:18 -08:00
fmt1.lua feat(kernel/environment): track which modules were already imported 2013-11-17 18:15:44 -08:00
format1.lua feat(lua): expose format objects in the Lua bindings 2013-11-07 21:54:42 -08:00
format2.lua feat(lua): add is_* predicates 2013-11-08 12:40:28 -08:00
format3.lua test(lua): add tests for format object 2013-11-11 12:58:47 -08:00
front.lua chore(*): cleanup lean builtin symbols, replace :: with _ 2014-01-09 08:33:52 -08:00
goal1.lua refactor(kernel/expr): remove 'null' expression, and operator bool for expression 2013-12-07 23:21:10 -08:00
hidden1.lua feat(frontends/lean): use lowercase commands, replace 'endscope' and 'endnamespace' with 'end' 2014-01-05 13:06:36 -08:00
hop1.lua chore(tests/lua): use default environment instead of creating a new one 2014-01-12 18:24:04 -08:00
hop2.lua feat(library/hop_match): optionally unfold constants when performing higher order matching 2014-01-19 10:32:06 -08:00
import.lua feat(kernel): expose imported predicate 2014-01-14 16:41:40 -08:00
io_state1.lua feat(bindings/lua): expose io_state object in the Lua API 2013-11-26 12:54:47 -08:00
is_prop1.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00
jst1.lua refactor(kernel/expr): remove 'null' expression, and operator bool for expression 2013-12-07 23:21:10 -08:00
level1.lua refactor(lua): cleanup Lua bindings, and add accessor/tester to expr Lua API 2013-11-13 11:46:09 -08:00
localctx1.lua feat(lua): expose local_context objects in the Lua bindings 2013-11-09 12:18:46 -08:00
m1.lua test(tests/lua): hop_match experiment 2014-01-16 00:15:31 -08:00
map.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
map2.lua fix(lua/splay_tree): for_each method was crashing if the map was updated during for_each 2013-11-14 13:48:23 -08:00
menv1.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
mpz1.lua feat(lua): allow Lean to be compiled with Lua 5.1 and LuaJit 2013-11-03 12:40:44 -08:00
mpz2.lua feat(lua): add is_* predicates 2013-11-08 12:40:28 -08:00
n1.lua test(lua): use assertions 2013-11-05 13:21:01 -08:00
n2.lua feat(lua): add is_* predicates 2013-11-08 12:40:28 -08:00
n3.lua feat(lua): add State objects, it allows us to create several Lua State objects in a lua script 2013-11-11 15:05:50 -08:00
n5.lua test(lua/name): add missing tests 2013-11-17 11:25:21 -08:00
name1.lua test(tests/lua): extra tests for Lua hierachical name API 2014-01-14 11:38:10 -08:00
num1.lua fix(lua/numerics): bug in bindings, add more tests 2013-11-17 11:02:44 -08:00
num2.lua feat(lua/expr): add method for extracting semantic attachment data 2013-11-19 19:06:47 -08:00
opt1.lua refactor(lua/options): improve options bindings for Lua 2013-11-04 18:46:58 -08:00
opt2.lua feat(lua): add is_* predicates 2013-11-08 12:40:28 -08:00
opt3.lua test(lua): add tests for options object 2013-11-11 09:42:50 -08:00
opt4.lua feat(bindings/lua/options): improve options Lua API 2013-11-25 21:05:05 -08:00
parser1.lua refactor(kernel/type_checker): combine type_checker and type_inferer into a single class, and avoid code duplication 2013-12-22 11:51:38 -08:00
parser2.lua chore(*): cleanup lean builtin symbols, replace :: with _ 2014-01-09 08:33:52 -08:00
proof_builder1.lua refactor(library/tactic): use unprotect/protect idiom for callbacks in the tactic API 2013-11-27 18:11:46 -08:00
proof_state1.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
proof_stats.lua test(tests/lua): add test/example that demonstrates how to collect statistics of used theorems 2014-01-20 18:04:22 -08:00
sexpr1.lua feat(lua): expose s-expressions in the Lua bindings 2013-11-04 19:58:32 -08:00
sexpr2.lua test(lua): add test driver for Lua binding tests 2013-11-05 13:11:34 -08:00
sexpr3.lua feat(lua): add is_* predicates 2013-11-08 12:40:28 -08:00
sexpr4.lua test(lua): add tests for sexpr object 2013-11-11 09:51:07 -08:00
sexpr5.lua feat(lua): add fields method to sexpr Lua API 2013-11-13 12:10:24 -08:00
simp1.lua fix(library/simplifier): nontermination 2014-01-31 15:55:21 -08:00
single.lua feat(frontends/lean): use lowercase commands, replace 'endscope' and 'endnamespace' with 'end' 2014-01-05 13:06:36 -08:00
splay1.lua test(*): add missing tests 2013-11-18 09:13:34 -08:00
st1.lua feat(lua): add State objects, it allows us to create several Lua State objects in a lua script 2013-11-11 15:05:50 -08:00
st2.lua feat(lua): allow Booleans to be copied between Lua states 2013-11-11 20:39:46 -08:00
st3.lua feat(lua): add support for copying closures between Lua states 2013-11-12 12:54:34 -08:00
tactic1.lua refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
template1.lua feat(frontends/lean): use lowercase commands, replace 'endscope' and 'endnamespace' with 'end' 2014-01-05 13:06:36 -08:00
test.sh feat(util/options): 'verbose' as a system option, add -q (quiet) option 2014-01-09 15:31:58 -08:00
test_single.sh refactor(frontends/lua): replace lean.lua.h with util.lua 2013-12-26 19:49:26 -08:00
ty1.lua feat(lua): add type_inferer object to Lua API 2013-11-16 19:18:15 -08:00
ty2.lua test(lua/type_inferer): add missing tests 2013-11-17 11:17:32 -08:00
unify1.lua refactor(kernel): remove heterogeneous equality 2014-01-16 17:39:12 -08:00