]>
matita.cs.unibo.it Git - helm.git/log
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
Cosimo Oliboni [Wed, 29 Jul 2009 16:30:44 +0000 (16:30 +0000)]
freescale porting, work in progress
Andrea Asperti [Wed, 29 Jul 2009 15:56:18 +0000 (15:56 +0000)]
New demodulation (innermost, optimized to avoid reducing already normalized
subterms).
Andrea Asperti [Wed, 29 Jul 2009 15:53:44 +0000 (15:53 +0000)]
Changed the ordering of rels, and the introduction of hypothesis to get
a version closer to the standalone prover.
Andrea Asperti [Wed, 29 Jul 2009 13:25:46 +0000 (13:25 +0000)]
Lazy strings
-This line, and those below, will be ignored--
paramod.ml
Andrea Asperti [Wed, 29 Jul 2009 09:16:39 +0000 (09:16 +0000)]
Added the benchmark with the new demodulation function.
Claudio Sacerdoti Coen [Tue, 28 Jul 2009 15:45:42 +0000 (15:45 +0000)]
"..." -> "\ldots" for implicit vectors
Claudio Sacerdoti Coen [Tue, 28 Jul 2009 15:36:18 +0000 (15:36 +0000)]
1) Some more work for vector implicits.
2) Vector implicits can be used only in argument position.
Claudio Sacerdoti Coen [Tue, 28 Jul 2009 15:17:51 +0000 (15:17 +0000)]
Introduction of vectors of implicit (only for NG).
Proposed concrete syntax: "..."
denes [Tue, 28 Jul 2009 09:33:00 +0000 (09:33 +0000)]
New reference benchmark with CPU Time
denes [Mon, 27 Jul 2009 17:20:16 +0000 (17:20 +0000)]
Removed meaningless time information
denes [Mon, 27 Jul 2009 17:19:43 +0000 (17:19 +0000)]
Removed internal default timeout
Added TreeLimitedRun (CASC) script to run_on_a_list
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 13:13:45 +0000 (13:13 +0000)]
Stupid bug fixed: the test to detect Uncertain cases was simply reverted.
denes [Mon, 27 Jul 2009 12:49:02 +0000 (12:49 +0000)]
Removed old logs
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 12:46:08 +0000 (12:46 +0000)]
Useless "let module" removed.
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 12:25:54 +0000 (12:25 +0000)]
Since I guess the divergence bug is fixed, I activate the test again.
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 12:24:52 +0000 (12:24 +0000)]
Serious bug fixed: because of lazy evaluation of !require1, the function could
diverge.
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 10:31:40 +0000 (10:31 +0000)]
setoids.ma split into setoids.ma + setoids1.ma
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 10:18:47 +0000 (10:18 +0000)]
topology/igt.ma (???) |-> sets/setoids.ma
Claudio Sacerdoti Coen [Mon, 27 Jul 2009 10:04:52 +0000 (10:04 +0000)]
...
denes [Mon, 27 Jul 2009 09:35:18 +0000 (09:35 +0000)]
Moved benchmarks to new folder
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 22:19:37 +0000 (22:19 +0000)]
It works better now.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 22:06:11 +0000 (22:06 +0000)]
...
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 22:05:44 +0000 (22:05 +0000)]
No more hand-made coercions.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 22:05:29 +0000 (22:05 +0000)]
Debugging code removed.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 22:05:07 +0000 (22:05 +0000)]
Record fields declared as coercions as now really declared as coercions.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 21:49:56 +0000 (21:49 +0000)]
Beta-expansion was avoided as soon as one argument was flexible.
This lead to a different behaviour in the following two unification problems:
(\lambda_.?) ? =?= T vs ? ? =?= T
or, equivalently
?[?] =?= T
The fix is very easy: we always perform beta-expansion and delifting will
take care of ignoring the flexible "arguments", both during beta-expansion
and during the unification that follows.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 21:25:13 +0000 (21:25 +0000)]
...
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 21:24:46 +0000 (21:24 +0000)]
Function to map NCic.term to CicNotationPt.term finished.
Note: it is almost identical to ncic_of_ast0, but it uses a different data
type for contexts that allow to perform "substitution" in a single operation.
Moreover, the terms that are substituted are CicNotationPt.terms and not
NCic.terms. The two codes really ought to be unified.
Claudio Sacerdoti Coen [Fri, 24 Jul 2009 21:23:19 +0000 (21:23 +0000)]
Bug (found during code review) fixed (but not tested and bug never re-produced):
wrong context passed around.
Claudio Sacerdoti Coen [Thu, 23 Jul 2009 20:42:15 +0000 (20:42 +0000)]
...