]>
matita.cs.unibo.it Git - helm.git/log
Ferruccio Guidi [Fri, 4 Sep 2009 20:43:46 +0000 (20:43 +0000)]
the TypeError exception is back in place inside the Type modules
basic_rg: some typing-related code is back in place inside the Type module
log: some improvements in the interface
Enrico Tassi [Fri, 4 Sep 2009 15:44:02 +0000 (15:44 +0000)]
Reduction speedup (a.k.a. better sharing):
The ~delta argument was accidentally saved in the closure of aux that was
passed to all functions defined by the reduction strategy. So, most of the
terms where shared by the KAM environment in whd normal form with delta=max_int
(that means, not delta/iota-reduced at all, just beta-normal).
Thus many heavy computations where not shared, completely loosing the point
of having a KM.
The solution was to fix the API so that delta is not hidden anymore, then
really sharing computations with delta=0 (the most common case, I think).
The bad behaviour is still present for other values of delta, and an imperative
cache may be emplyed.
Enrico Tassi [Fri, 4 Sep 2009 15:43:47 +0000 (15:43 +0000)]
Reduction speedup (a.k.a. better sharing):
The ~delta argument was accidentally saved in the closure of aux that was
passed to all functions defined by the reduction strategy. So, most of the
terms where shared by the KAM environment in whd normal form with delta=max_int
(that means, not delta/iota-reduced at all, just beta-normal).
Thus many heavy computations where not shared, completely loosing the point
of having a KM.
The solution was to fix the API so that delta is not hidden anymore, then
really sharing computations with delta=0 (the most common case, I think).
The bad behaviour is still present for other values of delta, and an imperative cache may be emplyed.
Cosimo Oliboni [Fri, 4 Sep 2009 11:56:25 +0000 (11:56 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Fri, 4 Sep 2009 00:52:21 +0000 (00:52 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Thu, 3 Sep 2009 22:39:31 +0000 (22:39 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Thu, 3 Sep 2009 07:00:17 +0000 (07:00 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Thu, 3 Sep 2009 06:59:00 +0000 (06:59 +0000)]
freescale porting, work in progress
Enrico Tassi [Wed, 2 Sep 2009 11:12:53 +0000 (11:12 +0000)]
fix to speedup reduction making intermediate conversion problems smaller
Enrico Tassi [Wed, 2 Sep 2009 11:12:10 +0000 (11:12 +0000)]
fixed eliminator name
Enrico Tassi [Wed, 2 Sep 2009 11:11:34 +0000 (11:11 +0000)]
some work
Enrico Tassi [Wed, 2 Sep 2009 10:13:05 +0000 (10:13 +0000)]
CIC has no eta-reduction/expansion
Enrico Tassi [Wed, 2 Sep 2009 09:53:19 +0000 (09:53 +0000)]
do not fail if the inductive type is mutual, just do not generate the eliminator
Enrico Tassi [Wed, 2 Sep 2009 08:56:04 +0000 (08:56 +0000)]
decent error on interpretation declaration
Enrico Tassi [Tue, 1 Sep 2009 17:12:41 +0000 (17:12 +0000)]
fix double app in Ast
Enrico Tassi [Tue, 1 Sep 2009 17:11:41 +0000 (17:11 +0000)]
better print of ILLEGAL applications
Ferruccio Guidi [Tue, 1 Sep 2009 11:10:41 +0000 (11:10 +0000)]
lint target improved
Ferruccio Guidi [Tue, 1 Sep 2009 09:51:00 +0000 (09:51 +0000)]
basic_rg: bugfix in AST to allow attributes in global entries
xml: the exported XML data now comply a DTD
icons: crux icon for the browser's address line
Makefile: "lint" entry added for XML validation
Enrico Tassi [Tue, 1 Sep 2009 08:25:33 +0000 (08:25 +0000)]
catch wrapped exception
Enrico Tassi [Fri, 28 Aug 2009 08:11:35 +0000 (08:11 +0000)]
alias bug revealed
Enrico Tassi [Tue, 25 Aug 2009 15:35:24 +0000 (15:35 +0000)]
...
Enrico Tassi [Tue, 25 Aug 2009 11:36:33 +0000 (11:36 +0000)]
initial and incomplete port of the old demo about inductively generated formal
topologies. we try to make slightly different choices...
Enrico Tassi [Tue, 25 Aug 2009 11:34:48 +0000 (11:34 +0000)]
exponentiation should output with \sup not with ^, that is meant to be an
input only notation.
Enrico Tassi [Tue, 25 Aug 2009 11:33:19 +0000 (11:33 +0000)]
added "already defined"
Enrico Tassi [Tue, 25 Aug 2009 11:32:17 +0000 (11:32 +0000)]
ncoindutive now generates a co-inductive type, not an inductive one
Enrico Tassi [Tue, 25 Aug 2009 10:50:03 +0000 (10:50 +0000)]
Meta case not handled, the iterator was complaining.
Claudio Sacerdoti Coen [Mon, 24 Aug 2009 09:08:59 +0000 (09:08 +0000)]
Nicer proof "finished" (up to arithmetical facts).
Ferruccio Guidi [Sun, 23 Aug 2009 15:15:26 +0000 (15:15 +0000)]
- alpha convertibility test disabled for now (it needs better implementation)
- some icons related to lambda-delta are now available
Claudio Sacerdoti Coen [Fri, 21 Aug 2009 18:11:10 +0000 (18:11 +0000)]
Towards a simplified proof.
Claudio Sacerdoti Coen [Fri, 21 Aug 2009 16:26:56 +0000 (16:26 +0000)]
...
Claudio Sacerdoti Coen [Thu, 20 Aug 2009 18:26:54 +0000 (18:26 +0000)]
Injectivity proved! What a mess...
Claudio Sacerdoti Coen [Thu, 20 Aug 2009 17:50:05 +0000 (17:50 +0000)]
...
Claudio Sacerdoti Coen [Thu, 20 Aug 2009 13:33:48 +0000 (13:33 +0000)]
- Bug fixed in definition of big_op.
- ltb now goes to booleans
- the meaning of big_x n is to sum from 0 to (pred n);
in particular big_x O is the neutral element.
Thus the isomorphism is broken.
Claudio Sacerdoti Coen [Thu, 20 Aug 2009 11:07:14 +0000 (11:07 +0000)]
...
Ferruccio Guidi [Thu, 20 Aug 2009 09:57:51 +0000 (09:57 +0000)]
- sort inclusion must be restricted to term backbone in order to avoid
validity of non-normalizing terms (see the omega.aut example)
- command-line options -a and -p rearranged
Claudio Sacerdoti Coen [Wed, 19 Aug 2009 16:54:16 +0000 (16:54 +0000)]
One half done.
Claudio Sacerdoti Coen [Wed, 19 Aug 2009 10:15:59 +0000 (10:15 +0000)]
...
Claudio Sacerdoti Coen [Tue, 18 Aug 2009 10:59:30 +0000 (10:59 +0000)]
...
Claudio Sacerdoti Coen [Tue, 18 Aug 2009 08:29:25 +0000 (08:29 +0000)]
...
Claudio Sacerdoti Coen [Tue, 18 Aug 2009 07:58:58 +0000 (07:58 +0000)]
...
Ferruccio Guidi [Mon, 17 Aug 2009 17:40:02 +0000 (17:40 +0000)]
- alpha conversion check added to the brg kernel (succeeds 1/4 of the times)
Ferruccio Guidi [Sun, 16 Aug 2009 21:13:06 +0000 (21:13 +0000)]
- performance data added for reference
- interface of the Hierarchy module improved
- library for managining abstract layer representation files added
- toplevel improved: the analysis of the automath source is now optional
Ferruccio Guidi [Sun, 16 Aug 2009 14:37:47 +0000 (14:37 +0000)]
- proper KAM with closures implemented for the brg kernel
Ferruccio Guidi [Sat, 15 Aug 2009 10:43:46 +0000 (10:43 +0000)]
- kernel parameters indication added to exported objects (xml)
- some refactoring
Claudio Sacerdoti Coen [Fri, 14 Aug 2009 17:51:48 +0000 (17:51 +0000)]
...
Claudio Sacerdoti Coen [Fri, 14 Aug 2009 17:24:45 +0000 (17:24 +0000)]
...
Claudio Sacerdoti Coen [Fri, 14 Aug 2009 15:45:44 +0000 (15:45 +0000)]
Since the introduction of saturation, an assert false is now possible
(i.e. locked meta vs non flexible term since some saturations have not been
fully performed yet)
Cosimo Oliboni [Fri, 14 Aug 2009 01:45:24 +0000 (01:45 +0000)]
freescale porting, work in progress
Ferruccio Guidi [Thu, 13 Aug 2009 20:36:49 +0000 (20:36 +0000)]
- xml exportation activated for the brg kernel
- improved Makefiles
Claudio Sacerdoti Coen [Thu, 13 Aug 2009 17:15:57 +0000 (17:15 +0000)]
(nat,plus) is an abelian, unital magma
Claudio Sacerdoti Coen [Thu, 13 Aug 2009 17:15:16 +0000 (17:15 +0000)]
Some quick patch to fix elimination that used to look for
nat_rect_max{CProp0,Type0}
Claudio Sacerdoti Coen [Thu, 13 Aug 2009 16:50:31 +0000 (16:50 +0000)]
fix_sorts (cfr. previous commit) used to break too many things.
This commit is a more conservative extension...
Claudio Sacerdoti Coen [Thu, 13 Aug 2009 15:45:49 +0000 (15:45 +0000)]
Assert false do not allow to debug...
Claudio Sacerdoti Coen [Thu, 13 Aug 2009 15:45:34 +0000 (15:45 +0000)]
Let's refresh the universe to avoid assert failure.
However, the effect of this is still unclear to me.
Cosimo Oliboni [Wed, 12 Aug 2009 22:54:21 +0000 (22:54 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Wed, 12 Aug 2009 15:04:04 +0000 (15:04 +0000)]
A very little bit of arithmetic.
Cosimo Oliboni [Wed, 12 Aug 2009 02:11:23 +0000 (02:11 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Tue, 11 Aug 2009 02:30:12 +0000 (02:30 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Sun, 9 Aug 2009 03:57:41 +0000 (03:57 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Sat, 8 Aug 2009 15:18:05 +0000 (15:18 +0000)]
freescale porting, work in progress
Ferruccio Guidi [Fri, 7 Aug 2009 10:57:18 +0000 (10:57 +0000)]
basic_rg: improved interface, unwind removed from applicability check
basic_ag: improved interface
common: kernel code sharing started
Cosimo Oliboni [Fri, 7 Aug 2009 00:08:25 +0000 (00:08 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Thu, 6 Aug 2009 14:36:16 +0000 (14:36 +0000)]
The first omomorphism theorem for whole sets (i.e. setoids + morphisms, not
sets + morphisms).
Claudio Sacerdoti Coen [Thu, 6 Aug 2009 13:45:55 +0000 (13:45 +0000)]
Hmmm: I don't see much gain here.
Claudio Sacerdoti Coen [Thu, 6 Aug 2009 13:33:00 +0000 (13:33 +0000)]
Metas must be handled when using iterators.
Claudio Sacerdoti Coen [Thu, 6 Aug 2009 10:08:45 +0000 (10:08 +0000)]
Setoid rewriting as unification hinting. Does not work recursively yet.
(Why??)
Cosimo Oliboni [Thu, 6 Aug 2009 01:04:47 +0000 (01:04 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 23:13:41 +0000 (23:13 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 18:18:06 +0000 (18:18 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 15:02:06 +0000 (15:02 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 13:23:02 +0000 (13:23 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 11:03:09 +0000 (11:03 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Wed, 5 Aug 2009 08:35:30 +0000 (08:35 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Tue, 4 Aug 2009 22:12:22 +0000 (22:12 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Tue, 4 Aug 2009 21:22:30 +0000 (21:22 +0000)]
More Gonthierism. Are they the right solution?
Claudio Sacerdoti Coen [Tue, 4 Aug 2009 19:53:30 +0000 (19:53 +0000)]
...
Claudio Sacerdoti Coen [Tue, 4 Aug 2009 19:47:46 +0000 (19:47 +0000)]
Hmmm, quite broken now.
Cosimo Oliboni [Tue, 4 Aug 2009 17:43:23 +0000 (17:43 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Tue, 4 Aug 2009 16:24:31 +0000 (16:24 +0000)]
freescle porting, work in progress
Cosimo Oliboni [Tue, 4 Aug 2009 12:30:22 +0000 (12:30 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Mon, 3 Aug 2009 16:24:22 +0000 (16:24 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Sat, 1 Aug 2009 16:50:02 +0000 (16:50 +0000)]
Smaller formulae.
Cosimo Oliboni [Sat, 1 Aug 2009 10:49:14 +0000 (10:49 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Fri, 31 Jul 2009 23:06:23 +0000 (23:06 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 17:32:31 +0000 (17:32 +0000)]
Setoids, setoids1, sets, and the like. The mess begins.
Note: the (partially) interesting part of the development is that canonical
structures (provided by unification hints) allow to perform setoid rewriting
by hieroglyphs without having to use "rich operators". On the other hand, after
the application what you get is always an enriched structure and thus either
it is normalized away or the theory becomes a mix of rich/unrich. The latter
phenomena happens anyway because, in algebraic structures, you need to put
things in rich structures to have all the properties you need.
algebra/magmas does not work because refinement of projection is too weak
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 13:15:07 +0000 (13:15 +0000)]
Bad patch reverted (in error message).
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 13:07:53 +0000 (13:07 +0000)]
Bug fixed: one case of too many arguments was not detected and used to diverge.
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 09:39:28 +0000 (09:39 +0000)]
Serious bug fixed: uris were not refreshed when loading coercions.
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 09:03:22 +0000 (09:03 +0000)]
Record projections are now defined as fixpoints in order to block
delta-expansion when the argument is not a constructor.
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 09:02:31 +0000 (09:02 +0000)]
\ldots are now used in nelim and ncases
Claudio Sacerdoti Coen [Fri, 31 Jul 2009 09:01:53 +0000 (09:01 +0000)]
Pp fixed in order to obtain read-back.
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 14:56:18 +0000 (14:56 +0000)]
1) \ldots here and there
Where they are not used, it means they do not work!
2) napply/etc. now add \ldots at the end by default
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 12:36:46 +0000 (12:36 +0000)]
More napply \ldots => napply
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 12:23:20 +0000 (12:23 +0000)]
napply now automatically inserts \ldots at the end
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 12:18:26 +0000 (12:18 +0000)]
More \ldots.
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 10:22:55 +0000 (10:22 +0000)]
\ldots used here and there. Cool!
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 10:12:02 +0000 (10:12 +0000)]
First implementation of \ldots.
Note: the implementation is now inefficient since implicits are generated and
mapped to metavariables again and again and again. It would be better to handle
\ldots as a coercion from \forall x:A.B(x) to B(?).
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 10:11:09 +0000 (10:11 +0000)]
...
Claudio Sacerdoti Coen [Thu, 30 Jul 2009 10:01:44 +0000 (10:01 +0000)]
Don't reinvent the wheel.
denes [Wed, 29 Jul 2009 16:41:16 +0000 (16:41 +0000)]
Added benchmarks