]>
matita.cs.unibo.it Git - helm.git/log
Andrea Asperti [Wed, 2 Dec 2009 09:48:37 +0000 (09:48 +0000)]
Added a function remove_unit_clause
Andrea Asperti [Wed, 2 Dec 2009 09:45:42 +0000 (09:45 +0000)]
Added a boolean test function to discriminate equations from predicates
Andrea Asperti [Wed, 2 Dec 2009 09:43:54 +0000 (09:43 +0000)]
Generalized intitialization for EqP
Andrea Asperti [Wed, 2 Dec 2009 09:43:20 +0000 (09:43 +0000)]
Generalized initialization of eqP.
Enrico Tassi [Tue, 1 Dec 2009 23:19:11 +0000 (23:19 +0000)]
porting to lablgtk2 >= 2.14 and releasing
Enrico Tassi [Tue, 1 Dec 2009 23:09:26 +0000 (23:09 +0000)]
...
Wilmer Ricciotti [Fri, 27 Nov 2009 15:04:40 +0000 (15:04 +0000)]
ndestruct now clears off identity equations whenever it's possible.
Wilmer Ricciotti [Wed, 25 Nov 2009 13:34:55 +0000 (13:34 +0000)]
Fixed inversion, which was broken by the last changes in the refiner.
Andrea Asperti [Wed, 25 Nov 2009 13:01:10 +0000 (13:01 +0000)]
Exported forward_inference_step
Wilmer Ricciotti [Tue, 24 Nov 2009 16:56:59 +0000 (16:56 +0000)]
Bugfix in tipify: a metavariable was set to type without sortifying its type.
Wilmer Ricciotti [Tue, 24 Nov 2009 16:42:01 +0000 (16:42 +0000)]
In order to prevent useless meta extensions, we optimize the unification of one
type and one unrefined term (currently happening only in the Lambda case).
Wilmer Ricciotti [Tue, 24 Nov 2009 15:46:34 +0000 (15:46 +0000)]
When unifying
?1[a,b] == ?2[a,b,c]
it is not the same to instantiate ?1 or ?2: instantiating ?2 may drop the
dependency over c, while instatianting ?1 does no harm. This patch always
instantiates the meta whose canonical context is a prefix, or the newest one if
the two canonical contexts are the same.
Andrea Asperti [Mon, 23 Nov 2009 11:21:27 +0000 (11:21 +0000)]
Removed dead code
Andrea Asperti [Mon, 23 Nov 2009 10:42:34 +0000 (10:42 +0000)]
Subsumption and reduction
Wilmer Ricciotti [Thu, 19 Nov 2009 10:26:27 +0000 (10:26 +0000)]
- Added a swap parameter to the unification procedure
- Fixed a bug in the metavariable restriction algorithm, which resulted in bad
metavariable local contexts.
Wilmer Ricciotti [Wed, 18 Nov 2009 14:36:17 +0000 (14:36 +0000)]
NCicRefiner.force_to_sort implemented on top of NCicUnification.sortfy.
Wilmer Ricciotti [Wed, 18 Nov 2009 14:03:54 +0000 (14:03 +0000)]
Code factorization for check_type.
Wilmer Ricciotti [Tue, 17 Nov 2009 13:01:53 +0000 (13:01 +0000)]
ndestruct tactic: mainly bugfixes; the algorithm isn't clean yet, outputting a
number of unnecessary equations which must be cleared; it seems to work
reasonably nonetheless.
Andrea Asperti [Tue, 17 Nov 2009 08:18:43 +0000 (08:18 +0000)]
Closing the goal.
Wilmer Ricciotti [Mon, 16 Nov 2009 17:09:31 +0000 (17:09 +0000)]
Implementation of ndestruct tactic (including destruction of constructor forms
in the dependently typed case; not including discrimination of cycles).
Andrea Asperti [Fri, 13 Nov 2009 14:44:48 +0000 (14:44 +0000)]
Exported apply_subst_context
Andrea Asperti [Fri, 13 Nov 2009 07:23:48 +0000 (07:23 +0000)]
Added the new auto version (not attached yet).
Ferruccio Guidi [Thu, 12 Nov 2009 19:15:43 +0000 (19:15 +0000)]
some interfaces improved
Claudio Sacerdoti Coen [Thu, 12 Nov 2009 10:03:51 +0000 (10:03 +0000)]
Code made more uniform.
Andrea Asperti [Tue, 10 Nov 2009 15:11:51 +0000 (15:11 +0000)]
Union find slightly more general (f can now point to external elements)
Andrea Asperti [Thu, 5 Nov 2009 15:44:43 +0000 (15:44 +0000)]
A case was missing
Ferruccio Guidi [Thu, 5 Nov 2009 15:42:01 +0000 (15:42 +0000)]
brg: change in the representation of binders
local environment pretty printing disabled (needs a fix)
Andrea Asperti [Thu, 5 Nov 2009 15:10:55 +0000 (15:10 +0000)]
Naif version of the union find
Claudio Sacerdoti Coen [Wed, 4 Nov 2009 16:47:11 +0000 (16:47 +0000)]
Bug fixed: restrict used to take the list of positions to be restricted, but
it did not return the (potentially bigger) set of actually restricted positions.
Thus, it was possible to create a local context longer then the canonical one.
Claudio Sacerdoti Coen [Wed, 4 Nov 2009 09:21:13 +0000 (09:21 +0000)]
1) sort computation undone (it used to be bugged anyway)
2) let's unfocus again (even if it is not always correct)
Ferruccio Guidi [Tue, 3 Nov 2009 17:06:32 +0000 (17:06 +0000)]
basic_rg: reduction was not tail recursive by mistake
Claudio Sacerdoti Coen [Fri, 30 Oct 2009 16:42:29 +0000 (16:42 +0000)]
Code simplified.
Claudio Sacerdoti Coen [Fri, 30 Oct 2009 10:21:38 +0000 (10:21 +0000)]
Useless old code for ad-hoc management of out-scope removed.
Claudio Sacerdoti Coen [Fri, 30 Oct 2009 10:21:00 +0000 (10:21 +0000)]
New style debugging/profiling for NCicMetaSubst.
Claudio Sacerdoti Coen [Fri, 30 Oct 2009 10:17:49 +0000 (10:17 +0000)]
Sometimes it is useful to be able to print the subst without applying it.
Enrico Tassi [Fri, 30 Oct 2009 09:37:05 +0000 (09:37 +0000)]
auto snapshot
Ferruccio Guidi [Thu, 29 Oct 2009 19:50:22 +0000 (19:50 +0000)]
- dual_rg: renamed to complete_rg [as suggested in the ToCL documentation]
- Makefile: "lddl" entry generates lddl.tar.bz2
Ferruccio Guidi [Thu, 29 Oct 2009 18:21:54 +0000 (18:21 +0000)]
refactoring ...
Ferruccio Guidi [Thu, 29 Oct 2009 18:15:17 +0000 (18:15 +0000)]
new xml exportation procedure for basic_rg (10 times faster than previous). the static html pages were changed accordingly. Old exportation procedure removed
Claudio Sacerdoti Coen [Thu, 29 Oct 2009 16:53:34 +0000 (16:53 +0000)]
Better error message.
Claudio Sacerdoti Coen [Thu, 29 Oct 2009 16:52:06 +0000 (16:52 +0000)]
For some obscure reason, more universes are now needed (but not used in
scripts). To be better understood.
Claudio Sacerdoti Coen [Thu, 29 Oct 2009 15:54:45 +0000 (15:54 +0000)]
instantiate/sortfy/kindfy etc. reimplemented with less and more correct code
Claudio Sacerdoti Coen [Thu, 29 Oct 2009 15:54:13 +0000 (15:54 +0000)]
New function.
Claudio Sacerdoti Coen [Thu, 29 Oct 2009 15:53:17 +0000 (15:53 +0000)]
Let's use already existent functions.
Ferruccio Guidi [Wed, 28 Oct 2009 19:27:29 +0000 (19:27 +0000)]
- lambda-delta: some fixes: now the grundlagen type-checkes through dual_rg
- matita/Makefile: we removed LAMBDA-TYPES from the nightly tests (too slow ???)
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 16:52:01 +0000 (16:52 +0000)]
Works again
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 16:29:46 +0000 (16:29 +0000)]
Ad-hoc management of ? vs out_scope in instantiate. The library passes again,
but there seems to be still more work to do in instantiate.
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 16:28:50 +0000 (16:28 +0000)]
Bug fixed: the `IsTerm attribute is now added by mk_meta and it was not
preserved. The current code should be more stable.
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 15:38:20 +0000 (15:38 +0000)]
1) new-style debugging/profiling code for old reduction
2) aliases are now dumped to stderr
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 15:36:45 +0000 (15:36 +0000)]
Commented out code to optimize the case t1 vs t2 when t1 and t2 are both
meta closed. Why is it necessary, anyway?
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 15:26:49 +0000 (15:26 +0000)]
One-shot aliases were no longer generated because of a bug (i.e. all aliases
retrieved from the universe used to have instance=0). Fixed by parameterizing
once again all the functions with a ~fix_instance function to fix the instance.
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 15:00:14 +0000 (15:00 +0000)]
Different aliases, better equality inferred.
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 14:51:38 +0000 (14:51 +0000)]
instances
Claudio Sacerdoti Coen [Wed, 28 Oct 2009 14:46:19 +0000 (14:46 +0000)]
instance fixed
Enrico Tassi [Wed, 28 Oct 2009 13:38:21 +0000 (13:38 +0000)]
better indentation
Enrico Tassi [Wed, 28 Oct 2009 13:37:07 +0000 (13:37 +0000)]
better indentation
Enrico Tassi [Wed, 28 Oct 2009 13:35:47 +0000 (13:35 +0000)]
better comments and indentation
Enrico Tassi [Wed, 28 Oct 2009 13:30:38 +0000 (13:30 +0000)]
use prop_only to filter instead of repeting the same function body
Enrico Tassi [Wed, 28 Oct 2009 13:27:48 +0000 (13:27 +0000)]
better logging
Enrico Tassi [Wed, 28 Oct 2009 13:24:55 +0000 (13:24 +0000)]
better logging and immediate pruning of new goals when
- length(goals) > maxwidth
- depth = maxdepth and goals <> []
Enrico Tassi [Wed, 28 Oct 2009 12:32:41 +0000 (12:32 +0000)]
auto navigates a real tree, not a flattened one
Enrico Tassi [Wed, 28 Oct 2009 12:22:10 +0000 (12:22 +0000)]
labels in group_by_tac
Enrico Tassi [Wed, 28 Oct 2009 12:20:50 +0000 (12:20 +0000)]
new data structures for auto
Enrico Tassi [Wed, 28 Oct 2009 12:19:04 +0000 (12:19 +0000)]
do not put " around node name, otherwise names like foo:f1 are not
accepted
Enrico Tassi [Wed, 28 Oct 2009 10:52:46 +0000 (10:52 +0000)]
export group_by_tac
Ferruccio Guidi [Wed, 28 Oct 2009 00:21:36 +0000 (00:21 +0000)]
drg->brg translation contibued (still bugged though)
Claudio Sacerdoti Coen [Mon, 26 Oct 2009 14:15:34 +0000 (14:15 +0000)]
qed => nqed.
Claudio Sacerdoti Coen [Mon, 26 Oct 2009 13:03:28 +0000 (13:03 +0000)]
Now the time required to eval a command is printed.
Enrico Tassi [Fri, 23 Oct 2009 14:04:42 +0000 (14:04 +0000)]
added code to print the tree
Enrico Tassi [Fri, 23 Oct 2009 13:45:01 +0000 (13:45 +0000)]
CSC proof made by paramod
Enrico Tassi [Fri, 23 Oct 2009 11:44:13 +0000 (11:44 +0000)]
more functions
Claudio Sacerdoti Coen [Fri, 23 Oct 2009 07:20:59 +0000 (07:20 +0000)]
Alias required now ??
Enrico Tassi [Thu, 22 Oct 2009 22:11:03 +0000 (22:11 +0000)]
new instantiate, only known bug is w.r.t. in/out scope and file matita/contribs/ng_assembly/compiler/environment.ma
Enrico Tassi [Thu, 22 Oct 2009 21:38:41 +0000 (21:38 +0000)]
the trie indexes terms up to 10 nested applications and skips applications with more then 50 arguments
Enrico Tassi [Thu, 22 Oct 2009 08:44:35 +0000 (08:44 +0000)]
more auto
Claudio Sacerdoti Coen [Wed, 21 Oct 2009 20:11:22 +0000 (20:11 +0000)]
Non general recursion implemented via recursion over unary (?) inductive
generated formal topologies.
Enrico Tassi [Wed, 21 Oct 2009 15:31:55 +0000 (15:31 +0000)]
first bits for the zipper
Enrico Tassi [Wed, 21 Oct 2009 14:52:00 +0000 (14:52 +0000)]
...
Enrico Tassi [Wed, 21 Oct 2009 14:49:00 +0000 (14:49 +0000)]
...
Enrico Tassi [Wed, 21 Oct 2009 14:27:38 +0000 (14:27 +0000)]
more printings
Enrico Tassi [Wed, 21 Oct 2009 13:39:28 +0000 (13:39 +0000)]
auto is smarter :-)
Enrico Tassi [Wed, 21 Oct 2009 13:37:34 +0000 (13:37 +0000)]
nauto:
- fixed indexing (now always dome in the same way)
- depth=x means: tray at depth=2 ... try at depth=x
- run auto on set of goals that are linked by occurring in each others types,
simply distribute if there is no dependency
Enrico Tassi [Wed, 21 Oct 2009 09:30:37 +0000 (09:30 +0000)]
...
Enrico Tassi [Wed, 21 Oct 2009 09:30:11 +0000 (09:30 +0000)]
fixed pictures
Enrico Tassi [Wed, 21 Oct 2009 09:12:01 +0000 (09:12 +0000)]
preserve sharing if map_term_fold_a
Enrico Tassi [Wed, 21 Oct 2009 09:11:23 +0000 (09:11 +0000)]
add XXX where I found a catch all statement
Enrico Tassi [Wed, 21 Oct 2009 09:09:47 +0000 (09:09 +0000)]
new sharing-preserving map with accumulator
Enrico Tassi [Wed, 21 Oct 2009 09:09:14 +0000 (09:09 +0000)]
apply the subst to the metasenv and to p
Claudio Sacerdoti Coen [Tue, 20 Oct 2009 14:59:41 +0000 (14:59 +0000)]
- Bug fixed: some assert failure were just failures (when processing terms
that do not satisfy the IRS condition).
- New test ng_bove.ma added to test the Bove-Capretta method (in CProp)
Wilmer Ricciotti [Tue, 20 Oct 2009 12:53:09 +0000 (12:53 +0000)]
...
Claudio Sacerdoti Coen [Mon, 19 Oct 2009 09:23:57 +0000 (09:23 +0000)]
Smarter implementation of instantiate to avoid re-checking twice the same term.
Enrico Tassi [Sun, 18 Oct 2009 18:46:36 +0000 (18:46 +0000)]
...
Enrico Tassi [Sat, 17 Oct 2009 17:39:59 +0000 (17:39 +0000)]
batch pdf generation
Enrico Tassi [Sat, 17 Oct 2009 09:53:04 +0000 (09:53 +0000)]
...
Enrico Tassi [Sat, 17 Oct 2009 07:03:03 +0000 (07:03 +0000)]
some more work
Enrico Tassi [Fri, 16 Oct 2009 14:02:54 +0000 (14:02 +0000)]
...
Enrico Tassi [Fri, 16 Oct 2009 14:01:18 +0000 (14:01 +0000)]
...
Enrico Tassi [Fri, 16 Oct 2009 12:41:41 +0000 (12:41 +0000)]
debug idem for auto added
Enrico Tassi [Fri, 16 Oct 2009 12:41:22 +0000 (12:41 +0000)]
new lambda instros and better logging
Enrico Tassi [Fri, 16 Oct 2009 12:40:36 +0000 (12:40 +0000)]
better indexing for auto