]>
matita.cs.unibo.it Git - helm.git/log
Claudio Sacerdoti Coen [Fri, 15 Jan 2010 16:15:09 +0000 (16:15 +0000)]
We are still equivalent (even if the definition of ncover is obfuscated).
Claudio Sacerdoti Coen [Fri, 15 Jan 2010 16:12:43 +0000 (16:12 +0000)]
Urrah!
Claudio Sacerdoti Coen [Fri, 15 Jan 2010 15:55:29 +0000 (15:55 +0000)]
Extending to the nAx set.
Claudio Sacerdoti Coen [Fri, 15 Jan 2010 10:46:34 +0000 (10:46 +0000)]
Skipfact function (a partial general recursive function) defined by recursion
over the cover relation of an IGFT.
Wilmer Ricciotti [Tue, 12 Jan 2010 12:23:37 +0000 (12:23 +0000)]
Fixed a bug in the discrimination principle: the refiner was not able to
synthesize the return type of the inner match correctly.
Claudio Sacerdoti Coen [Mon, 11 Jan 2010 16:59:40 +0000 (16:59 +0000)]
Finished
Andrea Asperti [Mon, 11 Jan 2010 11:27:54 +0000 (11:27 +0000)]
1. New paramodulation function
2. goal narrowing works both on the current goal both before and after
demodulation
Andrea Asperti [Mon, 11 Jan 2010 11:23:25 +0000 (11:23 +0000)]
saturate cust be called with delta=0
Andrea Asperti [Mon, 11 Jan 2010 11:21:58 +0000 (11:21 +0000)]
Added is_equation
Andrea Asperti [Mon, 11 Jan 2010 11:21:00 +0000 (11:21 +0000)]
Debugging info
Claudio Sacerdoti Coen [Fri, 8 Jan 2010 18:43:54 +0000 (18:43 +0000)]
Improved
Claudio Sacerdoti Coen [Fri, 8 Jan 2010 18:36:06 +0000 (18:36 +0000)]
Partial porting to new syntax.
Claudio Sacerdoti Coen [Fri, 8 Jan 2010 17:34:30 +0000 (17:34 +0000)]
Source language path must be appended, not replaced.
Claudio Sacerdoti Coen [Fri, 8 Jan 2010 15:18:46 +0000 (15:18 +0000)]
Categorical stuff postponed.
Andrea Asperti [Fri, 8 Jan 2010 09:29:51 +0000 (09:29 +0000)]
The body of constants is a reference, not the actual body!
Andrea Asperti [Fri, 8 Jan 2010 08:23:31 +0000 (08:23 +0000)]
removed debugging info
Andrea Asperti [Fri, 8 Jan 2010 08:19:24 +0000 (08:19 +0000)]
rebuilding the library
Andrea Asperti [Fri, 8 Jan 2010 08:18:20 +0000 (08:18 +0000)]
rebuilding the library
Andrea Asperti [Fri, 8 Jan 2010 08:17:37 +0000 (08:17 +0000)]
rebuilding the library
Andrea Asperti [Fri, 8 Jan 2010 08:12:06 +0000 (08:12 +0000)]
applyS
Andrea Asperti [Fri, 8 Jan 2010 08:11:14 +0000 (08:11 +0000)]
refresh uri
applyS
Andrea Asperti [Fri, 8 Jan 2010 08:10:20 +0000 (08:10 +0000)]
Support for the new auto tactics //
Andrea Asperti [Fri, 8 Jan 2010 08:09:39 +0000 (08:09 +0000)]
Support for the new // tactics.
Andrea Asperti [Fri, 8 Jan 2010 08:08:44 +0000 (08:08 +0000)]
new reloc_subst (to avoid cyclic substitutions).
Changed default sig.
Enrico Tassi [Thu, 7 Jan 2010 23:24:52 +0000 (23:24 +0000)]
....
Enrico Tassi [Thu, 7 Jan 2010 23:23:09 +0000 (23:23 +0000)]
...
Enrico Tassi [Thu, 7 Jan 2010 22:53:47 +0000 (22:53 +0000)]
...
Claudio Sacerdoti Coen [Wed, 6 Jan 2010 23:03:47 +0000 (23:03 +0000)]
Simplified.
Note: it breaks the file later (maybe a coercion conflict, I suppose).
Claudio Sacerdoti Coen [Wed, 6 Jan 2010 22:37:10 +0000 (22:37 +0000)]
Coercions via unification hints?
Ferruccio Guidi [Tue, 5 Jan 2010 19:13:40 +0000 (19:13 +0000)]
- we now add the kernel options in the preamble of the URI hierarchy
- we now quote the identifiers by default to make them NMTOKENS but we added a command line option to disable this quoting (it can be time consuming)
Claudio Sacerdoti Coen [Sat, 2 Jan 2010 19:40:58 +0000 (19:40 +0000)]
1) stuff moved from categories.ma to setoids*.ma
2) we are now ready to define the category of o-algebras
Enrico Tassi [Wed, 30 Dec 2009 18:17:43 +0000 (18:17 +0000)]
...
Claudio Sacerdoti Coen [Wed, 30 Dec 2009 17:41:59 +0000 (17:41 +0000)]
Almost done (up to definition of category).
Claudio Sacerdoti Coen [Wed, 30 Dec 2009 17:33:30 +0000 (17:33 +0000)]
Porting of Sambin's stuff started.
Everything is now automatically enriched using hints.
It seems to work quite smoothly.
Claudio Sacerdoti Coen [Wed, 30 Dec 2009 17:31:56 +0000 (17:31 +0000)]
Porting of Sambin's stuff started.
Claudio Sacerdoti Coen [Wed, 30 Dec 2009 17:31:18 +0000 (17:31 +0000)]
Removed line is back again.
Claudio Sacerdoti Coen [Wed, 30 Dec 2009 17:30:48 +0000 (17:30 +0000)]
...
Andrea Asperti [Mon, 21 Dec 2009 10:52:10 +0000 (10:52 +0000)]
Refining with no expected type + unification seems to be faster.
Andrea Asperti [Mon, 21 Dec 2009 08:56:01 +0000 (08:56 +0000)]
Trying to be faster
Andrea Asperti [Mon, 21 Dec 2009 08:41:29 +0000 (08:41 +0000)]
Trying to be faster.
Andrea Asperti [Fri, 18 Dec 2009 08:53:10 +0000 (08:53 +0000)]
Final subst returned by superposition and passed around.
Andrea Asperti [Fri, 18 Dec 2009 08:52:16 +0000 (08:52 +0000)]
using = instead of alpha conversions. context metasenv and subst are not
needed any more
Andrea Asperti [Tue, 15 Dec 2009 08:04:26 +0000 (08:04 +0000)]
eq_coerc for smart application.
Ferruccio Guidi [Mon, 14 Dec 2009 14:36:44 +0000 (14:36 +0000)]
the sort hierarchy parameter enter the kernel status
Andrea Asperti [Thu, 10 Dec 2009 12:22:41 +0000 (12:22 +0000)]
Minor bag fixed, relative to failures.
Andrea Asperti [Thu, 10 Dec 2009 11:51:22 +0000 (11:51 +0000)]
A compiling version?
Andrea Asperti [Wed, 9 Dec 2009 16:14:23 +0000 (16:14 +0000)]
Added a "sort_metasenv" function.
Andrea Asperti [Wed, 9 Dec 2009 16:11:54 +0000 (16:11 +0000)]
Commented a couple of calls to "set_reference_of_oxuri".
Andrea Asperti [Wed, 9 Dec 2009 16:10:09 +0000 (16:10 +0000)]
Added the paramodulation stuff to the status
Andrea Asperti [Wed, 9 Dec 2009 16:07:57 +0000 (16:07 +0000)]
param "slir" to call the new auto
and "fast paramod" for the constrained narrowing of the goal
Andrea Asperti [Wed, 9 Dec 2009 16:05:05 +0000 (16:05 +0000)]
Added the paramodulation active/passive tables to the state
Andrea Asperti [Wed, 9 Dec 2009 16:02:48 +0000 (16:02 +0000)]
Attached fast_eq_check to auto
Andrea Asperti [Wed, 9 Dec 2009 16:01:22 +0000 (16:01 +0000)]
Added nnAuto.mli
Andrea Asperti [Wed, 9 Dec 2009 15:57:09 +0000 (15:57 +0000)]
Debug set to ()
Andrea Asperti [Wed, 9 Dec 2009 15:56:01 +0000 (15:56 +0000)]
Clean up of debgging info
Andrea Asperti [Wed, 9 Dec 2009 15:53:26 +0000 (15:53 +0000)]
Syntax error
Andrea Asperti [Wed, 9 Dec 2009 15:48:41 +0000 (15:48 +0000)]
Wrong reference corrected
Andrea Asperti [Wed, 9 Dec 2009 15:47:38 +0000 (15:47 +0000)]
Minor fixing for last chance
Andrea Asperti [Wed, 9 Dec 2009 15:35:07 +0000 (15:35 +0000)]
Added a fol operation
Wilmer Ricciotti [Fri, 4 Dec 2009 11:30:34 +0000 (11:30 +0000)]
Bugfix in inversion (was using refl_eq instead of refl).
Andrea Asperti [Fri, 4 Dec 2009 08:45:24 +0000 (08:45 +0000)]
Indexing local context for paramod.
Andrea Asperti [Wed, 2 Dec 2009 16:41:32 +0000 (16:41 +0000)]
Propositional equality
Andrea Asperti [Wed, 2 Dec 2009 10:06:47 +0000 (10:06 +0000)]
The new paramodulation functions instantiated over nCic.
Andrea Asperti [Wed, 2 Dec 2009 10:05:30 +0000 (10:05 +0000)]
New ways for initialising the signature required for paramodultion
Andrea Asperti [Wed, 2 Dec 2009 10:01:06 +0000 (10:01 +0000)]
Passive equations have their own index (not passive goals).
New, simple version of "last chance" (yet to be improved).
Added a narrowing function the merely works on goals, in parallel.
Andrea Asperti [Wed, 2 Dec 2009 09:54:05 +0000 (09:54 +0000)]
debug takes lazy strings. Moved here the are_alpha_eq test.
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.