]>
matita.cs.unibo.it Git - helm.git/log
Claudio Sacerdoti Coen [Fri, 14 Mar 2008 12:00:54 +0000 (12:00 +0000)]
Tests enabled again.
Claudio Sacerdoti Coen [Thu, 13 Mar 2008 18:48:26 +0000 (18:48 +0000)]
:-(
This commit introduces an hack in deannotate.ml to compute on-the-fly the types
for the body in a LetIn parsed from an XML file. This happens when parsing Coq
files. We should re-export everything from Coq sooner or later.
Claudio Sacerdoti Coen [Thu, 13 Mar 2008 14:01:52 +0000 (14:01 +0000)]
New version of freescale:
a) bug fixed for SBC, JUMP e JSR
b) medium_tests theorems ported to new pattern syntax
c) new test for a perfect number generator
d) "lambda-delifting" of let rec reverted (waiting for a better
implementation of simplify or for the new generation kernel)
Claudio Sacerdoti Coen [Wed, 12 Mar 2008 18:55:42 +0000 (18:55 +0000)]
Problem solved (was: apply needed an argument to avoid a great slow down due to
conversion of a meta-open and a meta-closed term).
Claudio Sacerdoti Coen [Wed, 12 Mar 2008 18:52:54 +0000 (18:52 +0000)]
Almost always correct optimization: during unification, a meta-closed term and
a term that is not meta closed are not tried for convertibility. This greatly
speeds up, for instance, some examples in Bertrand.
Enrico Tassi [Wed, 12 Mar 2008 12:44:59 +0000 (12:44 +0000)]
fixed implicit
Andrea Asperti [Wed, 12 Mar 2008 12:02:02 +0000 (12:02 +0000)]
Nuova dimostrazione riflessiva di le_to_Bertrand.
Enrico Tassi [Wed, 12 Mar 2008 10:37:10 +0000 (10:37 +0000)]
if -debug is specified do not catch all exceptions
Claudio Sacerdoti Coen [Tue, 11 Mar 2008 22:02:58 +0000 (22:02 +0000)]
Very experimental commit: the type of the source is now required in LetIns
and Defs. This is a back-porting from the new generation kernel.
TODO:
a) debug some failing examples (paramodulation)
b) port the code by Ferruccio
c) do something for Coq files (that are now rejected)
Enrico Tassi [Mon, 10 Mar 2008 15:56:52 +0000 (15:56 +0000)]
fixed wrong dependencies in debian package reported by oliboni
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 15:51:07 +0000 (15:51 +0000)]
Bad hack to avoid failure of conversion (unfolding) in "unfold t in H" where
H is a definition. In this case it is perfectly normal that t may not occur
in the type or in the body of H.
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 15:49:51 +0000 (15:49 +0000)]
...
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 13:37:23 +0000 (13:37 +0000)]
Scripts fixed because of:
a) reduce got rid of
b) different behaviour of reduction w.r.t. zeta-reduction
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 13:27:00 +0000 (13:27 +0000)]
Tactic reduce got rid of. Use normalize, instead.
Rationale: the two tactics did the very same thing, but normalizes exploits
reduction machines and so it is really faster in many cases.
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 13:25:42 +0000 (13:25 +0000)]
whd: ~delta=false now controls also zeta-reduction. This greatly speed-ups
some operations when definitions are in the context.
Moreover, the semantics seems more reasonable (????).
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 11:06:26 +0000 (11:06 +0000)]
An unimplemented case of clearbody is now implemented.
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 10:39:45 +0000 (10:39 +0000)]
check_metasenv_consistency:
big ad-hoc performance improvement propagated from CicTypeChecker to CicRefine.
This really cuts down the total refinement time in some situations (freescale).
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 10:23:40 +0000 (10:23 +0000)]
Example query fixed.
Claudio Sacerdoti Coen [Mon, 10 Mar 2008 10:02:57 +0000 (10:02 +0000)]
Debugging print removed.
Claudio Sacerdoti Coen [Sun, 9 Mar 2008 18:28:05 +0000 (18:28 +0000)]
Added ad-hoc optimization for check_metasenv_consistency, case Rel to Let-in
vs Def. Rationale: this is the case of an IRL when the metavariable is
created in a context with definitions. Without this optimization, a (possibly
expensive) reduction is always triggered.
Note: this should be better handled using a reduction strategy based on
heights.
Claudio Sacerdoti Coen [Sun, 9 Mar 2008 17:45:49 +0000 (17:45 +0000)]
Performance improvement: let-ins should always be pushed to the context with
their type (to avoid multiple re-typing).
Claudio Sacerdoti Coen [Sun, 9 Mar 2008 17:20:51 +0000 (17:20 +0000)]
Scripts fixed. They were broken since the change to the behaviour of CicMetaSubst.delift w.r.t. definitions in the context.
Ferruccio Guidi [Sun, 9 Mar 2008 16:59:41 +0000 (16:59 +0000)]
LAMBDA-TYPES: some more generation lemmas and some proofs improved
Claudio Sacerdoti Coen [Sun, 9 Mar 2008 16:53:38 +0000 (16:53 +0000)]
Potentially (and, at least sometimes, actually) big performance improvement:
let-in were always zeta-expanded during delifting. As a result, implicit,
in a context with definitions, were always refined with a type that was well
typed, but only up to (potentially expensive) reduction!
Claudio Sacerdoti Coen [Sun, 9 Mar 2008 16:51:36 +0000 (16:51 +0000)]
Redundant check (because of an invariant) removed.
The check was added by Tassi when adding universe constraints.
However, it is now believed to be useless.
Enrico Tassi [Thu, 6 Mar 2008 16:34:15 +0000 (16:34 +0000)]
* please let the library in shape *
Enrico Tassi [Thu, 6 Mar 2008 16:21:16 +0000 (16:21 +0000)]
fixed
Enrico Tassi [Thu, 6 Mar 2008 15:42:16 +0000 (15:42 +0000)]
skipped freescale and dama_didactic
Enrico Tassi [Thu, 6 Mar 2008 15:39:26 +0000 (15:39 +0000)]
fixed deps
Enrico Tassi [Thu, 6 Mar 2008 15:37:52 +0000 (15:37 +0000)]
reworked freescale stuff to put \m as a left parameter
Enrico Tassi [Thu, 6 Mar 2008 15:32:47 +0000 (15:32 +0000)]
no more assembly/ to skip
Enrico Tassi [Thu, 6 Mar 2008 15:13:52 +0000 (15:13 +0000)]
fix typo
Enrico Tassi [Thu, 6 Mar 2008 15:09:47 +0000 (15:09 +0000)]
added mkdir
Enrico Tassi [Thu, 6 Mar 2008 11:11:10 +0000 (11:11 +0000)]
...
Ferruccio Guidi [Wed, 5 Mar 2008 18:26:38 +0000 (18:26 +0000)]
some corrections and additions
Enrico Tassi [Wed, 5 Mar 2008 11:08:21 +0000 (11:08 +0000)]
from now on, export MATITA_EXTRACT=true to extract
Enrico Tassi [Wed, 5 Mar 2008 10:18:51 +0000 (10:18 +0000)]
verbosity increased in case of error
Ferruccio Guidi [Tue, 4 Mar 2008 19:10:48 +0000 (19:10 +0000)]
components/library: dotdothack removed
legacy & LAMBDA-TYPES support $(MATITAUSEROPTIONS) (= -system for fguidi)
LAMBDA-TYPES: two missing generation lemmas added
Claudio Sacerdoti Coen [Tue, 4 Mar 2008 16:42:17 +0000 (16:42 +0000)]
New syntax for patterns.
Claudio Sacerdoti Coen [Tue, 4 Mar 2008 16:12:25 +0000 (16:12 +0000)]
prodT ==> prod
Claudio Sacerdoti Coen [Tue, 4 Mar 2008 15:44:36 +0000 (15:44 +0000)]
A) New version.
B) set "baseuri" removed
C) minor clean-up
Ferruccio Guidi [Fri, 29 Feb 2008 18:13:10 +0000 (18:13 +0000)]
we added the classic substitution function
Enrico Tassi [Thu, 28 Feb 2008 08:42:37 +0000 (08:42 +0000)]
firs attempt to compile with ocamlbuild
Wilmer Ricciotti [Wed, 27 Feb 2008 17:03:01 +0000 (17:03 +0000)]
the proof of bertrand's conjecture is now complete
Ferruccio Guidi [Tue, 26 Feb 2008 17:23:37 +0000 (17:23 +0000)]
I added some debugging information
Ferruccio Guidi [Tue, 26 Feb 2008 17:20:47 +0000 (17:20 +0000)]
added MATITAOPTIONS -onepass as for LAMBDA-TYPES
Ferruccio Guidi [Tue, 26 Feb 2008 17:16:12 +0000 (17:16 +0000)]
LAMBDA-TYPES: added wf3 (legal context predicate);
Unified-Sub removed because of its early stage
Ferruccio Guidi [Sun, 24 Feb 2008 19:29:44 +0000 (19:29 +0000)]
$(H) added :)
Ferruccio Guidi [Sun, 24 Feb 2008 19:22:40 +0000 (19:22 +0000)]
LAMBDA-TYPES: dependences calculation improved
Ferruccio Guidi [Sat, 23 Feb 2008 21:58:11 +0000 (21:58 +0000)]
LAMBDA-TYPES:
we introduced incremental dependences build to speed up the compilation
dependences are now dynamic so the file "depends" was removed from svn
Ferruccio Guidi [Fri, 22 Feb 2008 22:25:27 +0000 (22:25 +0000)]
- added some options to matitadep: -stdout and -exclude
- LAMBDA-TYPES: improved Makefile, Base-2/theory.mma is no longer needed
Wilmer Ricciotti [Fri, 22 Feb 2008 17:34:56 +0000 (17:34 +0000)]
sieve of erathostene (proof of soundness almost done)
Claudio Sacerdoti Coen [Thu, 21 Feb 2008 19:03:09 +0000 (19:03 +0000)]
A new very simple example for recursive functions. Still bugged, but getting
better.
Claudio Sacerdoti Coen [Thu, 21 Feb 2008 19:02:04 +0000 (19:02 +0000)]
Avoid translating back recursive fixes to the same URI.
Claudio Sacerdoti Coen [Thu, 21 Feb 2008 18:57:28 +0000 (18:57 +0000)]
Avoid application to 0 arguments.
Claudio Sacerdoti Coen [Thu, 21 Feb 2008 18:56:44 +0000 (18:56 +0000)]
Better handling of exceptions.
Ferruccio Guidi [Thu, 21 Feb 2008 15:32:50 +0000 (15:32 +0000)]
svn:ignores fixed
Ferruccio Guidi [Wed, 20 Feb 2008 19:30:11 +0000 (19:30 +0000)]
-onepass option removed from Makefile to comile Base-2/ext/arith.ma ???
Ferruccio Guidi [Wed, 20 Feb 2008 18:53:47 +0000 (18:53 +0000)]
LambdaDelta-1 regenerated as a subdevel ov LAMBDA-TYPES
some additions and redundant dependences fixed
Enrico Tassi [Wed, 20 Feb 2008 17:48:16 +0000 (17:48 +0000)]
splat_args is now better understood and debugged: we need TWO splat_args, one when
the term is a Rel (that skips the bound variables) and one when the term is a Fix
(that passes bound variables around).
Enrico Tassi [Wed, 20 Feb 2008 16:53:59 +0000 (16:53 +0000)]
added small test, fixed some bugs
Enrico Tassi [Wed, 20 Feb 2008 14:49:22 +0000 (14:49 +0000)]
many fixed in translation functions
Ferruccio Guidi [Tue, 19 Feb 2008 19:24:14 +0000 (19:24 +0000)]
dependences needed a fix :)
Ferruccio Guidi [Tue, 19 Feb 2008 17:16:12 +0000 (17:16 +0000)]
we are moving the devel root one dir level up
Enrico Tassi [Tue, 19 Feb 2008 17:05:43 +0000 (17:05 +0000)]
...
Enrico Tassi [Tue, 19 Feb 2008 16:55:40 +0000 (16:55 +0000)]
snapshot inverse tranformation
Enrico Tassi [Tue, 19 Feb 2008 15:38:00 +0000 (15:38 +0000)]
transformation almost finisced, not tested
Ferruccio Guidi [Tue, 19 Feb 2008 13:00:29 +0000 (13:00 +0000)]
now inline "file.ma" is allowed.
file.ma must be compiled and all its contents are inlined
Andrea Asperti [Tue, 19 Feb 2008 12:27:10 +0000 (12:27 +0000)]
Added o.ma (some results about the magnitude of functions *)
Enrico Tassi [Tue, 19 Feb 2008 11:13:39 +0000 (11:13 +0000)]
initial steps of convertibility
Enrico Tassi [Mon, 18 Feb 2008 16:31:32 +0000 (16:31 +0000)]
some bits of reduction, reusing psubst
Andrea Asperti [Mon, 18 Feb 2008 08:56:40 +0000 (08:56 +0000)]
Complete proof of Bertrand for n >= 256.
Removed the baseuri form all files in nat.
Andrea Asperti [Thu, 14 Feb 2008 15:41:46 +0000 (15:41 +0000)]
Prima versione di bertrand. Tanti cambiamenti qua e la.
Ferruccio Guidi [Wed, 13 Feb 2008 17:56:43 +0000 (17:56 +0000)]
baseuris removed from files
Ferruccio Guidi [Wed, 13 Feb 2008 17:24:39 +0000 (17:24 +0000)]
fixed dependences
Enrico Tassi [Wed, 13 Feb 2008 17:18:25 +0000 (17:18 +0000)]
conversion half inplemented
Ferruccio Guidi [Wed, 13 Feb 2008 17:15:06 +0000 (17:15 +0000)]
renaming
Enrico Tassi [Wed, 13 Feb 2008 16:00:16 +0000 (16:00 +0000)]
reordered cases
Enrico Tassi [Wed, 13 Feb 2008 15:42:28 +0000 (15:42 +0000)]
reorganization of sources
Enrico Tassi [Wed, 13 Feb 2008 15:35:43 +0000 (15:35 +0000)]
substituion and lifting implemented
Ferruccio Guidi [Wed, 13 Feb 2008 13:40:54 +0000 (13:40 +0000)]
renaming
Enrico Tassi [Wed, 13 Feb 2008 13:17:38 +0000 (13:17 +0000)]
factorized common components of objects
Enrico Tassi [Wed, 13 Feb 2008 13:01:15 +0000 (13:01 +0000)]
added Local pragma, moved leftno and inductive into obj, added relevance attribute of parameters
Enrico Tassi [Wed, 13 Feb 2008 12:46:12 +0000 (12:46 +0000)]
added leftno to indtypes, better indentation and comments
Enrico Tassi [Tue, 12 Feb 2008 18:02:14 +0000 (18:02 +0000)]
nCic almost finished
Ferruccio Guidi [Tue, 12 Feb 2008 16:21:19 +0000 (16:21 +0000)]
renaming
Ferruccio Guidi [Tue, 12 Feb 2008 16:02:28 +0000 (16:02 +0000)]
regeneration with new results
Enrico Tassi [Tue, 12 Feb 2008 12:09:41 +0000 (12:09 +0000)]
fixed path for matitadep
Enrico Tassi [Tue, 12 Feb 2008 12:09:20 +0000 (12:09 +0000)]
fixed make dist
Enrico Tassi [Tue, 12 Feb 2008 12:08:39 +0000 (12:08 +0000)]
better error message in case inclusion failed
Enrico Tassi [Tue, 12 Feb 2008 12:06:26 +0000 (12:06 +0000)]
allow to use "../foo/bar.ma" as a path for the include statement
Andrea Asperti [Fri, 8 Feb 2008 17:04:43 +0000 (17:04 +0000)]
progress.
Claudio Sacerdoti Coen [Fri, 8 Feb 2008 15:22:32 +0000 (15:22 +0000)]
A formalization of modified realisability with truth as in
``Internalising modified realisability in constructive type theory'',
Erik Palmgren, Logical Methods in Computer Science, Vol 1. (2:2), 2005, pp 1--7.
Claudio Sacerdoti Coen [Fri, 8 Feb 2008 13:44:54 +0000 (13:44 +0000)]
Bug fixed in generation of elimination principles of inductive types having
at least one constructor of type (A -> i) -> i that was not the last
constructor.
Claudio Sacerdoti Coen [Fri, 8 Feb 2008 11:50:42 +0000 (11:50 +0000)]
prodT merged with prod
fstT merged with fst
sndT merged with fst
Claudio Sacerdoti Coen [Thu, 7 Feb 2008 18:08:50 +0000 (18:08 +0000)]
ProdT was a perfect copy of Prod. Removed.
Sum is now in Type.
Andrea Asperti [Thu, 7 Feb 2008 12:02:01 +0000 (12:02 +0000)]
Results about Chebyshev teta function.
Enrico Tassi [Tue, 5 Feb 2008 17:45:38 +0000 (17:45 +0000)]
cic defined (half)
Andrea Asperti [Tue, 5 Feb 2008 16:21:37 +0000 (16:21 +0000)]
Some more theorems.
Enrico Tassi [Tue, 5 Feb 2008 16:12:33 +0000 (16:12 +0000)]
reindent