]> matita.cs.unibo.it Git - helm.git/log
helm.git
15 years agoVery serious bug fixed in unification, but the fix is very ugly.
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.

15 years ago1) The NG kernel now accepts only usage of declared universes
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.

15 years agoOne-side indexing for commutativity
denes [Mon, 20 Jul 2009 16:07:51 +0000 (16:07 +0000)]
One-side indexing for commutativity

15 years agoNo demod call on functionnal symbols
denes [Mon, 20 Jul 2009 11:22:28 +0000 (11:22 +0000)]
No demod call on functionnal symbols

15 years ago1) ppmetasenv and ppcontext to reduce the amount of printed information during
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.

15 years ago freescale porting, work in progress
Cosimo Oliboni [Sun, 19 Jul 2009 21:18:32 +0000 (21:18 +0000)]
 freescale porting, work in progress

15 years ago...
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 20:18:04 +0000 (20:18 +0000)]
...

15 years agonelim now uses the appropriate _rect_XXX elimination principle
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 20:04:36 +0000 (20:04 +0000)]
nelim now uses the appropriate _rect_XXX elimination principle

15 years ago1) the user is notified when a new object is defined
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

15 years agoMore info to refine empty types elimination.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 19:28:48 +0000 (19:28 +0000)]
More info to refine empty types elimination.

15 years agoOld code commented out.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 19:27:32 +0000 (19:27 +0000)]
Old code commented out.

15 years agoGeneration of principles is now atomic.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 14:06:20 +0000 (14:06 +0000)]
Generation of principles is now atomic.

15 years agoDebugging code commented out.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 14:05:29 +0000 (14:05 +0000)]
Debugging code commented out.

15 years agoadd comment
Enrico Tassi [Fri, 17 Jul 2009 13:57:06 +0000 (13:57 +0000)]
add comment

15 years agoNon reproducible.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:48:12 +0000 (13:48 +0000)]
Non reproducible.

15 years agoSome bugs already fixed.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:46:14 +0000 (13:46 +0000)]
Some bugs already fixed.

15 years agoBugs (mostly from Oliboni)
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:41:42 +0000 (13:41 +0000)]
Bugs (mostly from Oliboni)

15 years agoBug fixed: singleton application.
Claudio Sacerdoti Coen [Fri, 17 Jul 2009 13:39:19 +0000 (13:39 +0000)]
Bug fixed: singleton application.

15 years agoNew suffixes for elimination principles:
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)

15 years ago1) added a function to retrieve all the universes currently in use
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!

15 years ago freescale porting, work in progress
Cosimo Oliboni [Fri, 17 Jul 2009 12:41:15 +0000 (12:41 +0000)]
 freescale porting, work in progress

15 years agoGeneration of inductive principle for Type[0].
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.

15 years ago freescale porting, work in progress
Cosimo Oliboni [Thu, 16 Jul 2009 13:26:14 +0000 (13:26 +0000)]
 freescale porting, work in progress

15 years agoSorted version of eligible problems list
denes [Thu, 16 Jul 2009 12:40:06 +0000 (12:40 +0000)]
Sorted version of eligible problems list

15 years agoDisabled age selection and ad hoc goal weight computation
denes [Thu, 16 Jul 2009 11:23:59 +0000 (11:23 +0000)]
Disabled age selection and ad hoc goal weight computation

15 years agoncopy partially implemented and fixed (a ?) chain to print elimintaors
Enrico Tassi [Wed, 15 Jul 2009 16:34:34 +0000 (16:34 +0000)]
ncopy partially implemented and fixed (a ?) chain to print elimintaors

15 years agoFixed dependency function, which was lacking the code for recursive calls.
Wilmer Ricciotti [Wed, 15 Jul 2009 13:29:33 +0000 (13:29 +0000)]
Fixed dependency function, which was lacking the code for recursive calls.

15 years ago...
Enrico Tassi [Wed, 15 Jul 2009 11:54:04 +0000 (11:54 +0000)]
...

15 years agomatch_coercion gives back the saturations, not the arity:
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

15 years ago freescale porting, work in progress
Cosimo Oliboni [Wed, 15 Jul 2009 11:39:18 +0000 (11:39 +0000)]
 freescale porting, work in progress

15 years agoFixed Option type error (OCaml bug)
denes [Tue, 14 Jul 2009 14:36:56 +0000 (14:36 +0000)]
Fixed Option type error (OCaml bug)

15 years ago.
denes [Tue, 14 Jul 2009 14:33:53 +0000 (14:33 +0000)]
.

15 years ago.
denes [Tue, 14 Jul 2009 14:33:29 +0000 (14:33 +0000)]
.

15 years ago freescale porting to ng, work in progress
Cosimo Oliboni [Tue, 14 Jul 2009 03:27:50 +0000 (03:27 +0000)]
 freescale porting to ng, work in progress

15 years agobetter spacing
Enrico Tassi [Mon, 13 Jul 2009 18:52:29 +0000 (18:52 +0000)]
better spacing

15 years agostatistics are used, when possible, to sort
Enrico Tassi [Mon, 13 Jul 2009 13:48:35 +0000 (13:48 +0000)]
statistics are used, when possible, to sort
constants

15 years agoAdded statistics printings
denes [Mon, 13 Jul 2009 10:03:23 +0000 (10:03 +0000)]
Added statistics printings

15 years agoAdded statistics module
denes [Mon, 13 Jul 2009 10:02:10 +0000 (10:02 +0000)]
Added statistics module

15 years agoFirst proof finished (some tactics still not working).
Claudio Sacerdoti Coen [Mon, 13 Jul 2009 09:13:12 +0000 (09:13 +0000)]
First proof finished (some tactics still not working).

15 years agomatitaprover is now flexible enough to allow the computation of statistics on
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

15 years agoCoercion hiding implemented. Notes:
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?

15 years ago freescale translation (work in progress)
Cosimo Oliboni [Mon, 13 Jul 2009 01:39:16 +0000 (01:39 +0000)]
 freescale translation (work in progress)

15 years ago(no commit message)
Cosimo Oliboni [Sun, 12 Jul 2009 00:57:09 +0000 (00:57 +0000)]

15 years ago(no commit message)
Cosimo Oliboni [Sat, 11 Jul 2009 22:48:48 +0000 (22:48 +0000)]

15 years agoComposite coercions are here!
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 21:50:59 +0000 (21:50 +0000)]
Composite coercions are here!

15 years ago- brgOutput: the nodes count is now implemented
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

15 years agoinitial implementation of coercion composition
Enrico Tassi [Fri, 10 Jul 2009 16:11:36 +0000 (16:11 +0000)]
initial implementation of coercion composition

15 years agomore work on coercions composition
Enrico Tassi [Fri, 10 Jul 2009 16:10:54 +0000 (16:10 +0000)]
more work on coercions composition

15 years ago +root +depends
Cosimo Oliboni [Fri, 10 Jul 2009 10:49:42 +0000 (10:49 +0000)]
 +root +depends

15 years agoRemoved unused parameter of unification procedure (vars)
denes [Fri, 10 Jul 2009 10:12:16 +0000 (10:12 +0000)]
Removed unused parameter of unification procedure (vars)

15 years agomore profilers
Enrico Tassi [Fri, 10 Jul 2009 10:03:44 +0000 (10:03 +0000)]
more profilers

15 years agoCoercions used here and there.
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 06:15:13 +0000 (06:15 +0000)]
Coercions used here and there.

15 years agoBug fixed (missing ctx) + comment added.
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 03:16:06 +0000 (03:16 +0000)]
Bug fixed (missing ctx) + comment added.

15 years ago...
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 03:00:25 +0000 (03:00 +0000)]
...

15 years agonew ng freescale, no external dependencies
Cosimo Oliboni [Fri, 10 Jul 2009 03:00:10 +0000 (03:00 +0000)]
new ng freescale, no external dependencies

15 years agoLet's live with new ocaml type system limitations...
Claudio Sacerdoti Coen [Fri, 10 Jul 2009 02:02:05 +0000 (02:02 +0000)]
Let's live with new ocaml type system limitations...

15 years agoinitial implementation of `ncoercion name : type := body on name : pat to pat`
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`

15 years agoclaudio, please have a look at this
Enrico Tassi [Thu, 9 Jul 2009 16:30:17 +0000 (16:30 +0000)]
claudio, please have a look at this

15 years agonew nrepeat (and block '('...')' ) tactical
Enrico Tassi [Thu, 9 Jul 2009 14:25:44 +0000 (14:25 +0000)]
new nrepeat (and block '('...')' ) tactical

15 years ago...
Enrico Tassi [Thu, 9 Jul 2009 14:24:22 +0000 (14:24 +0000)]
...

15 years agoNew functorialization: paramod is abstracted over a Orderings.Blob, that is like...
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

15 years agoFixed check for condition iv p.33 (Riazzanov)
denes [Thu, 9 Jul 2009 12:03:59 +0000 (12:03 +0000)]
Fixed check for condition iv p.33 (Riazzanov)

15 years agoMore updates to Fsub.
Wilmer Ricciotti [Thu, 9 Jul 2009 11:38:42 +0000 (11:38 +0000)]
More updates to Fsub.

15 years agoprofile most operations, do not return a filtered varlist in unif (useless and expensive)
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)

15 years ago1 process for now
Enrico Tassi [Thu, 9 Jul 2009 10:03:17 +0000 (10:03 +0000)]
1 process for now

15 years agotwo cases should be assert false at least in TPTP
Enrico Tassi [Thu, 9 Jul 2009 10:01:23 +0000 (10:01 +0000)]
two cases should be assert false at least in TPTP

15 years agomicro optimizations to unification
Enrico Tassi [Thu, 9 Jul 2009 09:31:48 +0000 (09:31 +0000)]
micro optimizations to unification

15 years agoCleaned a bit
denes [Thu, 9 Jul 2009 09:11:36 +0000 (09:11 +0000)]
Cleaned a bit

15 years ago...
Enrico Tassi [Thu, 9 Jul 2009 08:29:16 +0000 (08:29 +0000)]
...

15 years agoactivate kbo, not lpo
Enrico Tassi [Thu, 9 Jul 2009 08:25:41 +0000 (08:25 +0000)]
activate kbo, not lpo

15 years ago...
Claudio Sacerdoti Coen [Thu, 9 Jul 2009 07:42:01 +0000 (07:42 +0000)]
...

15 years agoBug fixed (non-captured variable).
Claudio Sacerdoti Coen [Thu, 9 Jul 2009 07:34:37 +0000 (07:34 +0000)]
Bug fixed (non-captured variable).

15 years agoeq moved to CProp
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...

15 years ago...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 18:20:47 +0000 (18:20 +0000)]
...

15 years agorepeat_tac
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 16:16:06 +0000 (16:16 +0000)]
repeat_tac

15 years ago...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 15:53:26 +0000 (15:53 +0000)]
...

15 years agofew more files, one diverges
Enrico Tassi [Wed, 8 Jul 2009 14:09:06 +0000 (14:09 +0000)]
few more files, one diverges

15 years agodirectory for porting the assembly to matita-ng
Cosimo Oliboni [Wed, 8 Jul 2009 10:03:08 +0000 (10:03 +0000)]
directory for porting the assembly to matita-ng

15 years agoremoved useless universes
Enrico Tassi [Wed, 8 Jul 2009 09:58:29 +0000 (09:58 +0000)]
removed useless universes

15 years agoimport of a sample for cosimo
Enrico Tassi [Wed, 8 Jul 2009 09:56:26 +0000 (09:56 +0000)]
import of a sample for cosimo

15 years agoHmmmm. This way we need "canonical structures" also for local definitions => BAD
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

15 years ago...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:36:19 +0000 (02:36 +0000)]
...

15 years agoMetavariable case in does_not_occur (hence weakly/stricly, positive, etc.)
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??

15 years agoMissing case for Match implemented.
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:35:28 +0000 (02:35 +0000)]
Missing case for Match implemented.

15 years ago...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:24:37 +0000 (02:24 +0000)]
...

15 years agoweakly/strictly positive checks relaxed to allow metavariables that are not
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

15 years ago...
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:13:35 +0000 (02:13 +0000)]
...

15 years agoImproved error message.
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:13:10 +0000 (02:13 +0000)]
Improved error message.

15 years agoBug fixed: the debrujinate function (hence the one to compute objects height)
Claudio Sacerdoti Coen [Wed, 8 Jul 2009 02:10:13 +0000 (02:10 +0000)]
Bug fixed: the debrujinate function (hence the one to compute objects height)
did not take the substitution.

15 years ago...
Claudio Sacerdoti Coen [Tue, 7 Jul 2009 22:10:33 +0000 (22:10 +0000)]
...

15 years agoBug fixed: one uri was not refreshed, causing divergence of the kernel!
Claudio Sacerdoti Coen [Tue, 7 Jul 2009 21:51:34 +0000 (21:51 +0000)]
Bug fixed: one uri was not refreshed, causing divergence of the kernel!

15 years agofixed some typos
Enrico Tassi [Tue, 7 Jul 2009 14:13:45 +0000 (14:13 +0000)]
fixed some typos

15 years agoLet's play a bit with NG.
Claudio Sacerdoti Coen [Tue, 7 Jul 2009 13:15:30 +0000 (13:15 +0000)]
Let's play a bit with NG.
This library is NOT meant to be the final one, just a way to experiment with
features.

15 years ago1) Include files for NG were neither recursively processes nor accumulated.
Claudio Sacerdoti Coen [Tue, 7 Jul 2009 01:49:29 +0000 (01:49 +0000)]
1) Include files for NG were neither recursively processes nor accumulated.
   They are now recursively processed (is this the best solution???)
2) Bug fixed (an assertion raised in including an included file because of
   a false assertion on references)

15 years agoFixed printing of number of problems solved
denes [Mon, 6 Jul 2009 14:17:49 +0000 (14:17 +0000)]
Fixed printing of number of problems solved

15 years agoTried to implement lpo in a more efficient way
denes [Mon, 6 Jul 2009 10:28:04 +0000 (10:28 +0000)]
Tried to implement lpo in a more efficient way

15 years agoFixed typo in lpo (from old implementation)
denes [Mon, 6 Jul 2009 10:01:54 +0000 (10:01 +0000)]
Fixed typo in lpo (from old implementation)

15 years agosome corrections
Ferruccio Guidi [Fri, 3 Jul 2009 18:29:06 +0000 (18:29 +0000)]
some corrections

15 years agomore static analysis on the Automath text
Ferruccio Guidi [Fri, 3 Jul 2009 18:11:04 +0000 (18:11 +0000)]
more static analysis on the Automath text

15 years agoPorted old implementation of LPO (for test purposes)
denes [Fri, 3 Jul 2009 16:41:33 +0000 (16:41 +0000)]
Ported old implementation of LPO (for test purposes)