]>
matita.cs.unibo.it Git - helm.git/log
Enrico Tassi [Sat, 8 Sep 2007 17:21:58 +0000 (17:21 +0000)]
Full specification of find. Added notation for If_Then_Else. Probably a delta
on t in the match the decides if it is the case to pass a coercion under a
match whould be nice.
Stefano Zacchiroli [Sat, 8 Sep 2007 10:17:22 +0000 (10:17 +0000)]
bump version
Stefano Zacchiroli [Sat, 8 Sep 2007 10:14:30 +0000 (10:14 +0000)]
release
Stefano Zacchiroli [Sat, 8 Sep 2007 10:11:43 +0000 (10:11 +0000)]
* add ocamldoc comments to .mli interface files
Stefano Zacchiroli [Sat, 8 Sep 2007 10:05:32 +0000 (10:05 +0000)]
include also gdome2/ dir in the ocamldoc include path
Stefano Zacchiroli [Sat, 8 Sep 2007 10:04:55 +0000 (10:04 +0000)]
* debian/rules
- add additional flags for ocamldoc using "+=" instead of "=" ...
Stefano Zacchiroli [Sat, 8 Sep 2007 09:57:44 +0000 (09:57 +0000)]
why the heck configure was committed?
Stefano Zacchiroli [Sat, 8 Sep 2007 09:54:58 +0000 (09:54 +0000)]
* debian/control
- port Vcs-Svn field to the new syntax
- add XS-Vcs-Browser field pointing to HELM's repository browser
* debian/rules
- enable ocamldoc api reference generation (via CDBS)
Stefano Zacchiroli [Sat, 8 Sep 2007 09:50:17 +0000 (09:50 +0000)]
init new dummy entry
Stefano Zacchiroli [Sat, 8 Sep 2007 09:44:37 +0000 (09:44 +0000)]
remove spurious comment
Stefano Zacchiroli [Sat, 8 Sep 2007 09:42:13 +0000 (09:42 +0000)]
upload to unstable
Stefano Zacchiroli [Sat, 8 Sep 2007 09:41:57 +0000 (09:41 +0000)]
remove spurious entry
Stefano Zacchiroli [Sat, 8 Sep 2007 09:39:32 +0000 (09:39 +0000)]
- s/Source-Version/binary:Version/ substvar
Stefano Zacchiroli [Sat, 8 Sep 2007 09:39:10 +0000 (09:39 +0000)]
add stdlib/gdome2 to the include dir for ocamldoc
Stefano Zacchiroli [Sat, 8 Sep 2007 09:30:29 +0000 (09:30 +0000)]
bump version
Stefano Zacchiroli [Sat, 8 Sep 2007 09:27:43 +0000 (09:27 +0000)]
* convert comments in .mli interface files to ocamldoc comments
* bump debhelper compatibility level and dependency to 5
- enable generation of ocamldoc api reference (via CDBS)
- added XS-Vcs-* fields pointing to the svn repository
- bumped build dependency on ocaml-nox to >= 3.10.0
Stefano Zacchiroli [Sat, 8 Sep 2007 09:16:29 +0000 (09:16 +0000)]
convert comments to ocamldoc comments
Enrico Tassi [Fri, 7 Sep 2007 17:58:54 +0000 (17:58 +0000)]
1. fix_arity fixed: the code is totally wrong and this is just a quic&dirty
fix
2. first real-word example in coercions_russel: a certified "find" procedure
from the ocaml library
Note: removing the (... : Prop) cast from the example, unification fails badly.
To be understood and fixed somehow (i.e. with an Uncertain in place of a
Failure).
Enrico Tassi [Fri, 7 Sep 2007 15:48:52 +0000 (15:48 +0000)]
This cast now works!
(λl:list nat. match l with [ nil ⇒ [] | cons x l1 ⇒ l1])
:
∀l:(∃l:list nat. l ≠ []). ∃l1.∃a.a :: l1 = l
Enrico Tassi [Fri, 7 Sep 2007 15:46:51 +0000 (15:46 +0000)]
when a coercion is passed through a case on right-params-free term m,
branches and outtype are adjusted to receive an extra argument (refl m)
to have extra assumptions on it substituded. see tests/coercions_russell.ma
Cristian Armentano [Fri, 7 Sep 2007 14:10:46 +0000 (14:10 +0000)]
some simplifications.
Enrico Tassi [Fri, 7 Sep 2007 10:12:42 +0000 (10:12 +0000)]
ooops, missing )
Enrico Tassi [Fri, 7 Sep 2007 10:04:01 +0000 (10:04 +0000)]
disabled coercions when refining paramod proofs (attemt to understand the slowdown of night-tests)
Enrico Tassi [Fri, 7 Sep 2007 09:59:52 +0000 (09:59 +0000)]
fixed propagation under Fix/Lambda/Case of coercions, better names are
generated.
there is still a question for CSC about the context of the metavariables opened
by example 51 that seems too long.
code still needs some refactoring, auxiliary functions are ready to be
lambdalifet out.
potential slowdown: The coerce_atom_to_something now looks for the *best*
coercion, where best means the one that opens the least number of metas.
Cristian Armentano [Thu, 6 Sep 2007 15:17:56 +0000 (15:17 +0000)]
Some simplifications.
Enrico Tassi [Thu, 6 Sep 2007 13:11:17 +0000 (13:11 +0000)]
coercions under Fix and Case. Code refactoring needed
Enrico Tassi [Thu, 6 Sep 2007 13:01:59 +0000 (13:01 +0000)]
added a duplicated implementation of replace lifting
Enrico Tassi [Thu, 6 Sep 2007 13:00:58 +0000 (13:00 +0000)]
...
Ferruccio Guidi [Wed, 5 Sep 2007 19:29:10 +0000 (19:29 +0000)]
- lybrarySync:
patched generation of published xml files: inner_sorts were not considered
- natitaInit:
patched configuration parsing priority
Ferruccio Guidi [Wed, 5 Sep 2007 13:50:38 +0000 (13:50 +0000)]
- matitaInit matitaprover matitadep matitamake:
fixed configuration precedence:
cmdline > configuration_file > default
- core_natation:
added notation for single step parallel reduction: =>
- LAMBDA-TYPES: some new theorems
- LOGIC: some new definitions
Claudio Sacerdoti Coen [Wed, 5 Sep 2007 10:35:46 +0000 (10:35 +0000)]
added fix case
Claudio Sacerdoti Coen [Wed, 5 Sep 2007 10:07:39 +0000 (10:07 +0000)]
coercions are propagated under Fix (but not mutually recursive Fixes)
Claudio Sacerdoti Coen [Tue, 4 Sep 2007 12:21:40 +0000 (12:21 +0000)]
Dandling ")" removed from notation for 'exists.
Claudio Sacerdoti Coen [Tue, 4 Sep 2007 10:45:18 +0000 (10:45 +0000)]
Composition of coercions with arity > 0 is now implemented correctly.
Claudio Sacerdoti Coen [Tue, 4 Sep 2007 09:42:39 +0000 (09:42 +0000)]
A test for propagation of coercions (that open new goals) under lambdas,
cases, etc.
Claudio Sacerdoti Coen [Tue, 4 Sep 2007 09:39:56 +0000 (09:39 +0000)]
1. composition of coercions with saturations > 0 is now implemented
2. as a side effect, there is no longer any difference between composition
of coercions and the compose tactic
TODO: composition of coercions having arity > 0 is not implemented yet
Claudio Sacerdoti Coen [Fri, 31 Aug 2007 09:07:19 +0000 (09:07 +0000)]
alpha conversion to avoid case-insensitivity of MySql on my laptop.
OK, I know, I should fix it...
Claudio Sacerdoti Coen [Fri, 31 Aug 2007 09:00:19 +0000 (09:00 +0000)]
baseuri changed
Enrico Tassi [Fri, 31 Aug 2007 08:44:56 +0000 (08:44 +0000)]
fixed coercions between arrows when the arrow is dependent.
Enrico Tassi [Thu, 30 Aug 2007 16:47:15 +0000 (16:47 +0000)]
captured exception preserved (was replaced blindly with a RefineFailure)
Enrico Tassi [Thu, 30 Aug 2007 16:46:19 +0000 (16:46 +0000)]
reverted assertion, since it may happen to look for a coercion to funclass
even outside fix_arity (in cicRefine/eat_prods)
Enrico Tassi [Thu, 30 Aug 2007 16:25:17 +0000 (16:25 +0000)]
refactoring of all coercions code and add a check to not perform a coercion check if it is not needed
Enrico Tassi [Thu, 30 Aug 2007 16:24:31 +0000 (16:24 +0000)]
bugfix in computation of src and tgt for coercions with arity > 0
Enrico Tassi [Thu, 30 Aug 2007 13:39:33 +0000 (13:39 +0000)]
tests for coercions under lambdas
Claudio Sacerdoti Coen [Thu, 30 Aug 2007 13:36:44 +0000 (13:36 +0000)]
Coercions are now generalized to the general form
f: \forall xs:Ts. \forall a:A xs. \forall ys:Ts'. B xs a ys
where f is declared as a coercion from A ? to B ? ? ? using the syntax
coercion uri arity saturations
where:
1. arity and saturations are optional with default 0
2. the saturations option is the number of ys
Useful example: it is now possible to declare a coercion from
nat to \exists n:nat. 0 \leq n
obtaining something extremely close to Russel (the new implementation of
the Program tactic of Coq) up to the fact that coercions are not propagated
yet under mutcases and fixes.
TODO: composition of coercions having saturations <> 0 is not implemented
yet (but should be easy to do, at least on paper)
Enrico Tassi [Thu, 30 Aug 2007 13:24:13 +0000 (13:24 +0000)]
Coercions rework:
- new functions:
- coerce_to_sort
- coerce_to_something
- coerce_atom_to_something
- added call in Cast
- coerce_to_something goes under lambdas in both
variant and contravarian positions, to if there are
c1: B -> B1 and c2:A1 -> C coercions, you can cast a function
f: A -> B to A1 -> B1.
Enrico Tassi [Thu, 30 Aug 2007 13:13:56 +0000 (13:13 +0000)]
coercions from funclass are not supported
Enrico Tassi [Thu, 30 Aug 2007 13:13:14 +0000 (13:13 +0000)]
...
Enrico Tassi [Thu, 30 Aug 2007 13:12:37 +0000 (13:12 +0000)]
bla bla bla fallback
Enrico Tassi [Thu, 30 Aug 2007 13:11:59 +0000 (13:11 +0000)]
added a binch of svn:ignore
Enrico Tassi [Thu, 30 Aug 2007 13:11:24 +0000 (13:11 +0000)]
add a fallback in case the binaries are in the path and not in the runtime base dir
Enrico Tassi [Thu, 30 Aug 2007 13:10:22 +0000 (13:10 +0000)]
print few more wired assertions
Enrico Tassi [Thu, 30 Aug 2007 13:10:08 +0000 (13:10 +0000)]
the version on the livecd
Enrico Tassi [Thu, 30 Aug 2007 13:09:08 +0000 (13:09 +0000)]
more stuff to reach an intensional definition of finite sets
Enrico Tassi [Thu, 30 Aug 2007 13:08:24 +0000 (13:08 +0000)]
added an utility function
Enrico Tassi [Thu, 30 Aug 2007 13:07:59 +0000 (13:07 +0000)]
0.2.0
Claudio Sacerdoti Coen [Tue, 28 Aug 2007 15:32:32 +0000 (15:32 +0000)]
* definition of implication free propositional formulas
* definition of a classical semantics
* proofs of correctness of some syntactical manipulations to reach
normal forms
* definition of sequent calculus trees
* proof of soundness of sequent calculus derivations
* proof of completeness of sequent calculus derivations (unfinished)
Claudio Sacerdoti Coen [Tue, 28 Aug 2007 15:27:01 +0000 (15:27 +0000)]
A primer for Matita with some easy, medium, difficult and impossible exercises.
Ferruccio Guidi [Sun, 26 Aug 2007 17:32:07 +0000 (17:32 +0000)]
We define proof tree tracks and normal proof tree tracks separately
Ferruccio Guidi [Sun, 26 Aug 2007 16:36:34 +0000 (16:36 +0000)]
refactoring
Ferruccio Guidi [Sun, 26 Aug 2007 16:29:31 +0000 (16:29 +0000)]
proof by "introduction" (impi) implemented in full
Claudio Sacerdoti Coen [Sat, 25 Aug 2007 13:31:11 +0000 (13:31 +0000)]
thread-based interface activated again
Claudio Sacerdoti Coen [Thu, 23 Aug 2007 20:54:05 +0000 (20:54 +0000)]
Bug fixed: RewriteLR were not recognized correctly. Moreover they were also
handled incorrectly (according to the is_top_down flag that should be irrelevant).
Claudio Sacerdoti Coen [Thu, 23 Aug 2007 20:21:35 +0000 (20:21 +0000)]
Bug fixed: the initial metasenv used in the two tactic was empty!
Claudio Sacerdoti Coen [Wed, 22 Aug 2007 09:39:34 +0000 (09:39 +0000)]
Avoid reusing Hbeta several times.
Claudio Sacerdoti Coen [Wed, 22 Aug 2007 08:14:21 +0000 (08:14 +0000)]
select now works correctly even if multiple hypotheses with the same name are
present in the context.
Claudio Sacerdoti Coen [Tue, 21 Aug 2007 10:18:46 +0000 (10:18 +0000)]
Avoid confusion for names of proofs put in the applicative context.
Claudio Sacerdoti Coen [Tue, 21 Aug 2007 09:48:14 +0000 (09:48 +0000)]
"obtain H E1=E2 by proof" is now working
Cristian Armentano [Thu, 16 Aug 2007 18:45:46 +0000 (18:45 +0000)]
little change to theorem eq_gcd_times_times_eqv_times_gcd
Andrea Asperti [Tue, 31 Jul 2007 11:18:35 +0000 (11:18 +0000)]
removed generic_sigma_p since generic_iter_p is the same
Enrico Tassi [Tue, 31 Jul 2007 10:40:30 +0000 (10:40 +0000)]
something was really too slow...
Enrico Tassi [Tue, 31 Jul 2007 10:39:53 +0000 (10:39 +0000)]
default equality stuff filtered out from hint rewrite
Enrico Tassi [Tue, 31 Jul 2007 10:39:31 +0000 (10:39 +0000)]
removed comments in proof presentation
Cristian Armentano [Mon, 30 Jul 2007 15:01:31 +0000 (15:01 +0000)]
renamed generic_sigma_p.ma to generic_iter_p.ma
Enrico Tassi [Mon, 30 Jul 2007 12:00:31 +0000 (12:00 +0000)]
added 'rewrite' option to the the hint macro. a cicBrowser with all library
objects that may rewrite the goal is displayed.
Ferruccio Guidi [Thu, 26 Jul 2007 14:35:05 +0000 (14:35 +0000)]
We add a binary for computing the "heights" of helm objects
[this is related to the height of the dependece tree]
Enrico Tassi [Thu, 26 Jul 2007 13:47:07 +0000 (13:47 +0000)]
added development path normalization, inclusions with '../' in the path should now be handled correclty
Enrico Tassi [Thu, 26 Jul 2007 13:46:07 +0000 (13:46 +0000)]
auto -> autobatch
Wilmer Ricciotti [Thu, 26 Jul 2007 13:06:09 +0000 (13:06 +0000)]
Some notation added
Enrico Tassi [Thu, 26 Jul 2007 10:41:15 +0000 (10:41 +0000)]
more stuff about coercions
Enrico Tassi [Thu, 26 Jul 2007 10:39:38 +0000 (10:39 +0000)]
little bug in coercion generation found. it use to create more coercions that expected (luckily convertible).
Ferruccio Guidi [Thu, 26 Jul 2007 08:58:11 +0000 (08:58 +0000)]
makefiles updated
Ferruccio Guidi [Wed, 25 Jul 2007 19:05:34 +0000 (19:05 +0000)]
makefile updated
Ferruccio Guidi [Wed, 25 Jul 2007 14:39:14 +0000 (14:39 +0000)]
matitac: We do not generate the .moo and .lexicon of a dumped .mma
Base-2 : makefile patched
Enrico Tassi [Wed, 25 Jul 2007 13:55:53 +0000 (13:55 +0000)]
added some notation
Enrico Tassi [Wed, 25 Jul 2007 10:13:55 +0000 (10:13 +0000)]
added another example in which our coercions are powerful
Enrico Tassi [Wed, 25 Jul 2007 09:43:35 +0000 (09:43 +0000)]
used ;try assumption instead of .try assumption
Enrico Tassi [Wed, 25 Jul 2007 09:41:50 +0000 (09:41 +0000)]
; and not . after auto-paramodulation
Enrico Tassi [Wed, 25 Jul 2007 09:40:14 +0000 (09:40 +0000)]
reverted previous fix
Enrico Tassi [Wed, 25 Jul 2007 09:18:36 +0000 (09:18 +0000)]
restored compaction of metas at the end of given_clause
Ferruccio Guidi [Tue, 24 Jul 2007 11:54:28 +0000 (11:54 +0000)]
Makefile missing in previous commit
Ferruccio Guidi [Tue, 24 Jul 2007 11:52:05 +0000 (11:52 +0000)]
New developement LOGIC about the cut elimination of implication for Sambin's basic logic; one of the rules must be corrected (work is in progress)
Enrico Tassi [Tue, 24 Jul 2007 08:58:16 +0000 (08:58 +0000)]
added test about dependent coercions
Claudio Sacerdoti Coen [Mon, 23 Jul 2007 15:14:29 +0000 (15:14 +0000)]
Prototype of min_aux changed.
Now (min_aux off n f) find the smallest i such that
* f i = true or i = n+off
* \forall j, n <= j <= n+off, f j = false
The new function does no longer compute with off. Thus we obtain
for free a great computational speed-up in every function defined
in terms of it.
Ferruccio Guidi [Mon, 23 Jul 2007 13:22:22 +0000 (13:22 +0000)]
auto vs autobatch fixed
Ferruccio Guidi [Mon, 23 Jul 2007 13:12:40 +0000 (13:12 +0000)]
autobatch parameters reajusted
Enrico Tassi [Mon, 23 Jul 2007 09:14:53 +0000 (09:14 +0000)]
fixed makefiles to make it compile cleanly again
Ferruccio Guidi [Sun, 22 Jul 2007 18:33:38 +0000 (18:33 +0000)]
Procedural: the statement body and it inner types must satisfy the Barendregt
convenction on bound variables
Claudio Sacerdoti Coen [Fri, 20 Jul 2007 16:59:27 +0000 (16:59 +0000)]
Another nicer version.
Claudio Sacerdoti Coen [Fri, 20 Jul 2007 16:53:33 +0000 (16:53 +0000)]
Even nicer script.