]>
matita.cs.unibo.it Git - helm.git/log
Claudio Sacerdoti Coen [Tue, 21 Jul 2009 20:21:22 +0000 (20:21 +0000)]
Debugging code removed.
Claudio Sacerdoti Coen [Tue, 21 Jul 2009 20:20:18 +0000 (20:20 +0000)]
Record projections are now automatically generated for NG.
Note: I have implemented a partial function from NCic.term to
CicNotationPt.term. Is there already a similar function? Where should it be
moved?
denes [Tue, 21 Jul 2009 15:38:17 +0000 (15:38 +0000)]
Implemented handling of Invertible equalities
Fixed nasty bug in inferences for Incomparable equalities
Enrico Tassi [Mon, 20 Jul 2009 21:38:04 +0000 (21:38 +0000)]
sorted modules
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 19:43:54 +0000 (19:43 +0000)]
Debugging printf removed
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 19:43:42 +0000 (19:43 +0000)]
nrewrite now uses the appropriate principle when going from right to left
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 19:36:04 +0000 (19:36 +0000)]
nrewrite now working
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 19:23:43 +0000 (19:23 +0000)]
...
denes [Mon, 20 Jul 2009 18:06:07 +0000 (18:06 +0000)]
Removed status printing by processes
denes [Mon, 20 Jul 2009 17:58:07 +0000 (17:58 +0000)]
Fixed multiple printing
Wilmer Ricciotti [Mon, 20 Jul 2009 17:12:17 +0000 (17:12 +0000)]
Final version, submitted to CASC-22.
Wilmer Ricciotti [Mon, 20 Jul 2009 17:07:00 +0000 (17:07 +0000)]
added a flag for age selection
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 16:30:26 +0000 (16:30 +0000)]
Very serious bug fixed in unification, but the fix is very ugly.
Explanation: we have reduced the case ? x1 .. xn to the case
?[x1,...,xn] by mean of lambda-abstractions. However, these need to be
typed. The way we used to type them was with non-dependent types. Thus they
failed in almost all dependent cases (like rewrite).
This fix seems to work and uses a few lines of code, but it requires a call
to the unifier which is VEEERY bad.
Debugging prints still to be removed.
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 16:25:26 +0000 (16:25 +0000)]
1) The NG kernel now accepts only usage of declared universes
2) Bug (badly) fixed in NCicElim: it used to generate undeclared universe
names.
denes [Mon, 20 Jul 2009 16:07:51 +0000 (16:07 +0000)]
One-side indexing for commutativity
denes [Mon, 20 Jul 2009 11:22:28 +0000 (11:22 +0000)]
No demod call on functionnal symbols
Claudio Sacerdoti Coen [Mon, 20 Jul 2009 09:57:32 +0000 (09:57 +0000)]
1) ppmetasenv and ppcontext to reduce the amount of printed information during
debugging
2) BUG FIXED: boxes (in particular out_scope ones) could happear in the
substitution after unification. In particular, this happened when the goal
had the form H: False |- C and we tried to "nelim H". After the
unification, some meta ?1 was instantiated with ?os where ?os := C. This
triggered a unification C =?= ?1 before the end of the tactic (hence
before the apply_subst). As a result, the ad-hoc unification case for
in_scope/out_scope was triggered on inputs of the bad shape and an assert
false was raised.
Cosimo Oliboni [Sun, 19 Jul 2009 21:18:32 +0000 (21:18 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 20:18:04 +0000 (20:18 +0000)]
...
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 20:04:36 +0000 (20:04 +0000)]
nelim now uses the appropriate _rect_XXX elimination principle
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 19:51:37 +0000 (19:51 +0000)]
1) the user is notified when a new object is defined
2) (very ugly) "detection" of elimination principles that cannot be defined
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 19:28:48 +0000 (19:28 +0000)]
More info to refine empty types elimination.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 19:27:32 +0000 (19:27 +0000)]
Old code commented out.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 14:06:20 +0000 (14:06 +0000)]
Generation of principles is now atomic.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 14:05:29 +0000 (14:05 +0000)]
Debugging code commented out.
Enrico Tassi [Fri, 17 Jul 2009 13:57:06 +0000 (13:57 +0000)]
add comment
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:48:12 +0000 (13:48 +0000)]
Non reproducible.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:46:14 +0000 (13:46 +0000)]
Some bugs already fixed.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:41:42 +0000 (13:41 +0000)]
Bugs (mostly from Oliboni)
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:39:19 +0000 (13:39 +0000)]
Bug fixed: singleton application.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:31:13 +0000 (13:31 +0000)]
New suffixes for elimination principles:
_ind (towards Prop)
_rect_UNIVERSENAME (towards Type)
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:15:23 +0000 (13:15 +0000)]
1) added a function to retrieve all the universes currently in use
2) INCONSISTENCY BUG FIXED: it was possible to _redefine_ an already defined
constant. Thus it was very easy to prove False!
Cosimo Oliboni [Fri, 17 Jul 2009 12:41:15 +0000 (12:41 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 08:58:18 +0000 (08:58 +0000)]
Generation of inductive principle for Type[0].
The way the code has been branched is very messy: we generate an AST and
from it a new command NObj that is recursively processed in GrafiteEngine.
However, disambiguation needs the alias. Thus the aliases for the inductive
principle are immediately generated and added while the others are delayed.
Cosimo Oliboni [Thu, 16 Jul 2009 13:26:14 +0000 (13:26 +0000)]
freescale porting, work in progress
denes [Thu, 16 Jul 2009 12:40:06 +0000 (12:40 +0000)]
Sorted version of eligible problems list
denes [Thu, 16 Jul 2009 11:23:59 +0000 (11:23 +0000)]
Disabled age selection and ad hoc goal weight computation
Enrico Tassi [Wed, 15 Jul 2009 16:34:34 +0000 (16:34 +0000)]
ncopy partially implemented and fixed (a ?) chain to print elimintaors
Wilmer Ricciotti [Wed, 15 Jul 2009 13:29:33 +0000 (13:29 +0000)]
Fixed dependency function, which was lacking the code for recursive calls.
Enrico Tassi [Wed, 15 Jul 2009 11:54:04 +0000 (11:54 +0000)]
...
Enrico Tassi [Wed, 15 Jul 2009 11:42:46 +0000 (11:42 +0000)]
match_coercion gives back the saturations, not the arity:
`f ??????? x ???? y z` has to be rendered as `x y z`
<-----> <-->
cpos stat
Cosimo Oliboni [Wed, 15 Jul 2009 11:39:18 +0000 (11:39 +0000)]
freescale porting, work in progress
denes [Tue, 14 Jul 2009 14:36:56 +0000 (14:36 +0000)]
Fixed Option type error (OCaml bug)
denes [Tue, 14 Jul 2009 14:33:53 +0000 (14:33 +0000)]
.
denes [Tue, 14 Jul 2009 14:33:29 +0000 (14:33 +0000)]
.
Cosimo Oliboni [Tue, 14 Jul 2009 03:27:50 +0000 (03:27 +0000)]
freescale porting to ng, work in progress
Enrico Tassi [Mon, 13 Jul 2009 18:52:29 +0000 (18:52 +0000)]
better spacing
Enrico Tassi [Mon, 13 Jul 2009 13:48:35 +0000 (13:48 +0000)]
statistics are used, when possible, to sort
constants
denes [Mon, 13 Jul 2009 10:03:23 +0000 (10:03 +0000)]
Added statistics printings
denes [Mon, 13 Jul 2009 10:02:10 +0000 (10:02 +0000)]
Added statistics module
Claudio Sacerdoti Coen [Mon, 13 Jul 2009 09:13:12 +0000 (09:13 +0000)]
First proof finished (some tactics still not working).
Enrico Tassi [Mon, 13 Jul 2009 08:56:24 +0000 (08:56 +0000)]
matitaprover is now flexible enough to allow the computation of statistics on
the clauses and then choose an ordering to be used for the proof search
Claudio Sacerdoti Coen [Mon, 13 Jul 2009 03:27:46 +0000 (03:27 +0000)]
Coercion hiding implemented. Notes:
1) hiding of coercions whose return type is a product is not done correctly,
since the "sats" information seem to have changed semantics. Enrico, is it
a bug or just a new semantics?
2) coercion matching has been implemented trivially (O(n)) in NCicCoercion.
Here I need a special version of a discrimination tree. Enrico, do we have
one already or is there a way to simulate it?
Cosimo Oliboni [Mon, 13 Jul 2009 01:39:16 +0000 (01:39 +0000)]
freescale translation (work in progress)
Cosimo Oliboni [Sun, 12 Jul 2009 00:57:09 +0000 (00:57 +0000)]
Cosimo Oliboni [Sat, 11 Jul 2009 22:48:48 +0000 (22:48 +0000)]
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 21:50:59 +0000 (21:50 +0000)]
Composite coercions are here!
Ferruccio Guidi [Fri, 10 Jul 2009 21:36:41 +0000 (21:36 +0000)]
- brgOutput: the nodes count is now implemented
- brgReduction: the type annotation in the beta-reductum is useless
- brgType: a never-occurring condition marked with assert false
Enrico Tassi [Fri, 10 Jul 2009 16:11:36 +0000 (16:11 +0000)]
initial implementation of coercion composition
Enrico Tassi [Fri, 10 Jul 2009 16:10:54 +0000 (16:10 +0000)]
more work on coercions composition
Cosimo Oliboni [Fri, 10 Jul 2009 10:49:42 +0000 (10:49 +0000)]
+root +depends
denes [Fri, 10 Jul 2009 10:12:16 +0000 (10:12 +0000)]
Removed unused parameter of unification procedure (vars)
Enrico Tassi [Fri, 10 Jul 2009 10:03:44 +0000 (10:03 +0000)]
more profilers
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 06:15:13 +0000 (06:15 +0000)]
Coercions used here and there.
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 03:16:06 +0000 (03:16 +0000)]
Bug fixed (missing ctx) + comment added.
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 03:00:25 +0000 (03:00 +0000)]
...
Cosimo Oliboni [Fri, 10 Jul 2009 03:00:10 +0000 (03:00 +0000)]
new ng freescale, no external dependencies
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 02:02:05 +0000 (02:02 +0000)]
Let's live with new ocaml type system limitations...
Enrico Tassi [Thu, 9 Jul 2009 21:53:50 +0000 (21:53 +0000)]
initial implementation of `ncoercion name : type := body on name : pat to pat`
Enrico Tassi [Thu, 9 Jul 2009 16:30:17 +0000 (16:30 +0000)]
claudio, please have a look at this
Enrico Tassi [Thu, 9 Jul 2009 14:25:44 +0000 (14:25 +0000)]
new nrepeat (and block '('...')' ) tactical
Enrico Tassi [Thu, 9 Jul 2009 14:24:22 +0000 (14:24 +0000)]
...
Enrico Tassi [Thu, 9 Jul 2009 13:41:20 +0000 (13:41 +0000)]
New functorialization: paramod is abstracted over a Orderings.Blob, that is like Terms.Blob but adds the compare_terms function.
This allows an easy instantiation of the main loop with differend orderings
denes [Thu, 9 Jul 2009 12:03:59 +0000 (12:03 +0000)]
Fixed check for condition iv p.33 (Riazzanov)
Wilmer Ricciotti [Thu, 9 Jul 2009 11:38:42 +0000 (11:38 +0000)]
More updates to Fsub.
Enrico Tassi [Thu, 9 Jul 2009 10:10:11 +0000 (10:10 +0000)]
profile most operations, do not return a filtered varlist in unif (useless and expensive)
Enrico Tassi [Thu, 9 Jul 2009 10:03:17 +0000 (10:03 +0000)]
1 process for now
Enrico Tassi [Thu, 9 Jul 2009 10:01:23 +0000 (10:01 +0000)]
two cases should be assert false at least in TPTP
Enrico Tassi [Thu, 9 Jul 2009 09:31:48 +0000 (09:31 +0000)]
micro optimizations to unification
denes [Thu, 9 Jul 2009 09:11:36 +0000 (09:11 +0000)]
Cleaned a bit
Enrico Tassi [Thu, 9 Jul 2009 08:29:16 +0000 (08:29 +0000)]
...
Enrico Tassi [Thu, 9 Jul 2009 08:25:41 +0000 (08:25 +0000)]
activate kbo, not lpo
Claudio Sacerdoti Coen [Thu, 9 Jul 2009 07:42:01 +0000 (07:42 +0000)]
...
Claudio Sacerdoti Coen [Thu, 9 Jul 2009 07:34:37 +0000 (07:34 +0000)]
Bug fixed (non-captured variable).
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 22:43:16 +0000 (22:43 +0000)]
eq moved to CProp
In Prop a unification problem was not solved, but I suspect that that was
a bug...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 18:20:47 +0000 (18:20 +0000)]
...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 16:16:06 +0000 (16:16 +0000)]
repeat_tac
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 15:53:26 +0000 (15:53 +0000)]
...
Enrico Tassi [Wed, 8 Jul 2009 14:09:06 +0000 (14:09 +0000)]
few more files, one diverges
Cosimo Oliboni [Wed, 8 Jul 2009 10:03:08 +0000 (10:03 +0000)]
directory for porting the assembly to matita-ng
Enrico Tassi [Wed, 8 Jul 2009 09:58:29 +0000 (09:58 +0000)]
removed useless universes
Enrico Tassi [Wed, 8 Jul 2009 09:56:26 +0000 (09:56 +0000)]
import of a sample for cosimo
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 03:30:52 +0000 (03:30 +0000)]
Hmmmm. This way we need "canonical structures" also for local definitions => BAD
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:36:19 +0000 (02:36 +0000)]
...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:36:08 +0000 (02:36 +0000)]
Metavariable case in does_not_occur (hence weakly/stricly, positive, etc.)
relaxed. Is this always correct??
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:35:28 +0000 (02:35 +0000)]
Missing case for Match implemented.
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:24:37 +0000 (02:24 +0000)]
...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:23:02 +0000 (02:23 +0000)]
weakly/strictly positive checks relaxed to allow metavariables that are not
substituted
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:13:35 +0000 (02:13 +0000)]
...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:13:10 +0000 (02:13 +0000)]
Improved error message.