]>
matita.cs.unibo.it Git - helm.git/log
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)]
...
Cosimo Oliboni [Thu, 23 Jul 2009 18:18:28 +0000 (18:18 +0000)]
freescale porting, work in progress
Cosimo Oliboni [Thu, 23 Jul 2009 12:13:26 +0000 (12:13 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 16:46:04 +0000 (16:46 +0000)]
Elimination principles are now processed in O(1) again
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 16:39:32 +0000 (16:39 +0000)]
Major speed-up: meta-chains are now expanded during restriction to avoid
creating longer ones and to avoid restricting twice the same conjecture.
denes [Wed, 22 Jul 2009 15:43:57 +0000 (15:43 +0000)]
Fixed test for invertibility
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 15:13:59 +0000 (15:13 +0000)]
...
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 15:10:50 +0000 (15:10 +0000)]
1) PTS simplified
2) several eliminiation principles and projections are now automatically generated
denes [Wed, 22 Jul 2009 13:14:16 +0000 (13:14 +0000)]
Now using lazy strings for debug printings
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 11:20:02 +0000 (11:20 +0000)]
...
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 11:16:21 +0000 (11:16 +0000)]
nelim fixed
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 11:15:41 +0000 (11:15 +0000)]
leftno was List.length rights :-)
Claudio Sacerdoti Coen [Wed, 22 Jul 2009 09:24:55 +0000 (09:24 +0000)]
Almost ready to implement coercion declaration for record fields. But how?
Cosimo Oliboni [Tue, 21 Jul 2009 22:37:37 +0000 (22:37 +0000)]
freescale porting, work in progress
Claudio Sacerdoti Coen [Tue, 21 Jul 2009 20:25:12 +0000 (20:25 +0000)]
1) record projections are now automatically generated
2) incomplete code commented out
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?