]> matita.cs.unibo.it Git - helm.git/log
helm.git
16 years agoAcic2Procedural:
Ferruccio Guidi [Sat, 18 Oct 2008 19:04:17 +0000 (19:04 +0000)]
Acic2Procedural:
 now we accept an optional string argument "info" intended as a comment for the  rendered proof (appears afer qed)
ProceduralOptimizer:
 - we generate some comments for acic2Procedural.ml info (see above)
 - optimize_term is now available
ApplyTransformation:
 we fixed a bug in the procedural rendering of auto proofs:
 the proof term must be optimized before rendering!
 (it is written on the paper about the procedural rendering for PLMMS 2007)

16 years agohtml documentation generation implemented
Enrico Tassi [Sat, 18 Oct 2008 18:45:06 +0000 (18:45 +0000)]
html documentation generation implemented

16 years agomore doc
Enrico Tassi [Sat, 18 Oct 2008 18:07:37 +0000 (18:07 +0000)]
more doc

16 years ago...
Enrico Tassi [Sat, 18 Oct 2008 17:14:30 +0000 (17:14 +0000)]
...

16 years ago...
Enrico Tassi [Fri, 17 Oct 2008 14:01:02 +0000 (14:01 +0000)]
...

16 years agonew command eval added
Enrico Tassi [Fri, 17 Oct 2008 12:12:52 +0000 (12:12 +0000)]
new command eval added

16 years agobetter makefile
Enrico Tassi [Fri, 17 Oct 2008 10:59:29 +0000 (10:59 +0000)]
better makefile

16 years ago...
Enrico Tassi [Fri, 17 Oct 2008 10:56:02 +0000 (10:56 +0000)]
...

16 years ago...
Claudio Sacerdoti Coen [Thu, 16 Oct 2008 17:16:58 +0000 (17:16 +0000)]
...

16 years agoex for students about induction
Enrico Tassi [Thu, 16 Oct 2008 16:04:25 +0000 (16:04 +0000)]
ex for students about induction

16 years ago...
Enrico Tassi [Wed, 15 Oct 2008 22:32:03 +0000 (22:32 +0000)]
...

16 years agodelifting a Meta with an IRL w.r.t. another IRL completely changed.
Enrico Tassi [Wed, 15 Oct 2008 22:31:41 +0000 (22:31 +0000)]
delifting a Meta with an IRL w.r.t. another IRL completely changed.
the explanation is on my whiteboard, hope someone copies it

16 years agosome bug fixed
Enrico Tassi [Wed, 15 Oct 2008 22:28:52 +0000 (22:28 +0000)]
some bug fixed

16 years agosubst_meta was missing
Enrico Tassi [Wed, 15 Oct 2008 22:24:01 +0000 (22:24 +0000)]
subst_meta was missing

16 years agominor simplification + deps fixed
Claudio Sacerdoti Coen [Wed, 15 Oct 2008 11:54:15 +0000 (11:54 +0000)]
minor simplification + deps fixed

16 years agoNew invariant and data structure to represent environments, transformation
Claudio Sacerdoti Coen [Wed, 15 Oct 2008 11:31:35 +0000 (11:31 +0000)]
New invariant and data structure to represent environments, transformation
maps and flat environments (2nd compiler pass).

16 years agomore work
Enrico Tassi [Tue, 14 Oct 2008 17:38:51 +0000 (17:38 +0000)]
more work

16 years agofirs step for dualization
Enrico Tassi [Tue, 14 Oct 2008 13:08:54 +0000 (13:08 +0000)]
firs step for dualization

16 years ago...
Enrico Tassi [Tue, 14 Oct 2008 13:08:29 +0000 (13:08 +0000)]
...

16 years agoterm refinement almost done, some functions exported from the kernel since they were...
Enrico Tassi [Tue, 14 Oct 2008 12:17:51 +0000 (12:17 +0000)]
term refinement almost done, some functions exported from the kernel since they were re-usable

16 years agoinitial refiner ....
Enrico Tassi [Mon, 13 Oct 2008 17:42:30 +0000 (17:42 +0000)]
initial refiner ....

16 years agoBug fixed in LetIn: the cumulativity test was performed switching the order
Claudio Sacerdoti Coen [Mon, 13 Oct 2008 15:55:36 +0000 (15:55 +0000)]
Bug fixed in LetIn: the cumulativity test was performed switching the order
of the arguments!

16 years agobug in psubst fixed inside local context in Irl form
Enrico Tassi [Mon, 13 Oct 2008 15:53:15 +0000 (15:53 +0000)]
bug in psubst fixed inside local context in Irl form

16 years agobetter error message
Enrico Tassi [Mon, 13 Oct 2008 15:51:55 +0000 (15:51 +0000)]
better error message

16 years agoppmetasenv & subst added
Enrico Tassi [Mon, 13 Oct 2008 15:51:11 +0000 (15:51 +0000)]
ppmetasenv & subst added

16 years agoNCicReduction.reduce_machine returns a boolean stating if the machine is in normal...
Enrico Tassi [Mon, 13 Oct 2008 14:02:54 +0000 (14:02 +0000)]
NCicReduction.reduce_machine returns a boolean stating if the machine is in normal form

16 years agoFixed a performance problem with unif_machines and small_delta_step.
Wilmer Ricciotti [Wed, 8 Oct 2008 13:22:35 +0000 (13:22 +0000)]
Fixed a performance problem with unif_machines and small_delta_step.
Previously, small_delta_step would occasionally return two machines in
normal form, with a false "are_normal" flag: this in turn caused
unif_machines to perform more steps than necessary. Now the flag returned
by small_delta_step is true iff it could not perform any reduction step;
therefore unif_machines won't try a recursive call on the new machines
(which are equal to the old ones).

16 years agoslow example
Enrico Tassi [Mon, 6 Oct 2008 16:53:01 +0000 (16:53 +0000)]
slow example

16 years ago3 nasty bugs fixed:
Enrico Tassi [Mon, 6 Oct 2008 15:02:12 +0000 (15:02 +0000)]
3 nasty bugs fixed:

- mk_restricted_irl has been duplicated
  - mk_restricted_irl generates an irl
  - mk_perforated_irl generates a restricted local context suitable for a new meta

- a wrong optimization in psubst was lifting of a bad amount

- force_does_not_occurr was not delifting rels to hypotheses to be cancelled

16 years ago...
Enrico Tassi [Mon, 6 Oct 2008 08:34:48 +0000 (08:34 +0000)]
...

16 years ago...
Enrico Tassi [Fri, 3 Oct 2008 16:29:28 +0000 (16:29 +0000)]
...

16 years agobetter test
Enrico Tassi [Fri, 3 Oct 2008 14:09:28 +0000 (14:09 +0000)]
better test

16 years agonot so nice patch to small_delta_step
Enrico Tassi [Fri, 3 Oct 2008 13:31:58 +0000 (13:31 +0000)]
not so nice patch to small_delta_step

16 years agowhen -debug do not catch the exception
Enrico Tassi [Fri, 3 Oct 2008 11:06:40 +0000 (11:06 +0000)]
when -debug do not catch the exception

16 years ago- NCicPp.ppterm applies the substitution
Enrico Tassi [Fri, 3 Oct 2008 11:04:07 +0000 (11:04 +0000)]
- NCicPp.ppterm applies the substitution
- NCicReduction.are_convertible does not take in input the get_relevance
  function any longer, there is a ref set by the typechecker module
- fixes to the convert-machines and small-delta-step logic

16 years agothe iterator was wrongly processing the application
Enrico Tassi [Fri, 3 Oct 2008 11:01:02 +0000 (11:01 +0000)]
the iterator was wrongly processing the application

16 years agoFinal implementation of proof irrelevant conversion, which hadn't
Wilmer Ricciotti [Fri, 3 Oct 2008 09:13:53 +0000 (09:13 +0000)]
Final implementation of proof irrelevant conversion, which hadn't
been committed (!)

16 years agobetter debuggin output
Enrico Tassi [Fri, 3 Oct 2008 09:11:11 +0000 (09:11 +0000)]
better debuggin output

16 years agoerror...
Enrico Tassi [Thu, 2 Oct 2008 16:49:11 +0000 (16:49 +0000)]
error...

16 years ago...
Enrico Tassi [Thu, 2 Oct 2008 15:48:03 +0000 (15:48 +0000)]
...

16 years agoanother divergence case patched
Enrico Tassi [Thu, 2 Oct 2008 12:09:40 +0000 (12:09 +0000)]
another divergence case patched

16 years agoto avoid a case of divergence small_delta_step checks if terms are flexible and
Enrico Tassi [Thu, 2 Oct 2008 12:04:36 +0000 (12:04 +0000)]
to avoid a case of divergence small_delta_step checks if terms are flexible and
gives 0 as delta

16 years ago...
Enrico Tassi [Thu, 2 Oct 2008 11:20:43 +0000 (11:20 +0000)]
...

16 years agowe can test the unification algorithm!
Enrico Tassi [Thu, 2 Oct 2008 10:26:11 +0000 (10:26 +0000)]
we can test the unification algorithm!

16 years ago...
Enrico Tassi [Thu, 2 Oct 2008 08:08:03 +0000 (08:08 +0000)]
...

16 years agocommented out unfinished code
Enrico Tassi [Wed, 1 Oct 2008 14:24:04 +0000 (14:24 +0000)]
commented out unfinished code

16 years ago...
Claudio Sacerdoti Coen [Wed, 1 Oct 2008 12:41:50 +0000 (12:41 +0000)]
...

16 years ago- setters for data structures now support "commuting conversion"-like
Claudio Sacerdoti Coen [Wed, 1 Oct 2008 12:41:32 +0000 (12:41 +0000)]
- setters for data structures now support "commuting conversion"-like
  operations w.r.t. getters
- several axioms have now been proved
- new file env_to_flatenv1 showing an alternative representation of the
  environment

16 years ago...
Enrico Tassi [Tue, 30 Sep 2008 16:44:58 +0000 (16:44 +0000)]
...

16 years agounification completed
Enrico Tassi [Tue, 30 Sep 2008 16:24:35 +0000 (16:24 +0000)]
unification completed

16 years ago...
Enrico Tassi [Tue, 30 Sep 2008 13:28:49 +0000 (13:28 +0000)]
...

16 years agolibrarian.ml: now the read_only .moo's are managed "correctly" (i.e. better than...
Ferruccio Guidi [Tue, 30 Sep 2008 10:42:43 +0000 (10:42 +0000)]
librarian.ml: now the read_only .moo's are managed "correctly" (i.e. better than before)

16 years ago...
Enrico Tassi [Tue, 30 Sep 2008 10:14:45 +0000 (10:14 +0000)]
...

16 years agoquick fix to make read-only baseuri non compiled but considered successful
Enrico Tassi [Mon, 29 Sep 2008 16:40:48 +0000 (16:40 +0000)]
quick fix to make read-only baseuri non compiled but considered successful

16 years ago...
Enrico Tassi [Mon, 29 Sep 2008 12:07:33 +0000 (12:07 +0000)]
...

16 years agoupdated changelog
Enrico Tassi [Sat, 27 Sep 2008 09:35:47 +0000 (09:35 +0000)]
updated changelog

16 years agoadded UBUNTU/
Enrico Tassi [Sat, 27 Sep 2008 09:27:03 +0000 (09:27 +0000)]
added UBUNTU/

16 years agomore push/pop to avoid confusion with imperative data structures employed by
Enrico Tassi [Fri, 26 Sep 2008 16:38:29 +0000 (16:38 +0000)]
more push/pop to avoid confusion with imperative data structures employed by
notation.  the patch is not well tested, but already improves the situation
make the library compile again. I commit it so that on monday we will have
again the livecd and the .dsb package that are required by the sysadmins to
install matita on the cs cluster

16 years agoProcedural: we removed some commented code
Ferruccio Guidi [Fri, 26 Sep 2008 15:03:55 +0000 (15:03 +0000)]
Procedural: we removed some commented code
matita/Makefile: tests re-enabled
character: scheduled for daily testing

16 years agoinclude statement better implemented:
Enrico Tassi [Fri, 26 Sep 2008 12:28:15 +0000 (12:28 +0000)]
include statement better implemented:
- push/pop operation for both Lexicon and Grafite stuff, instead of reset
- this (if properly working) opens the doors to a completely functional
  matita status

16 years agofixed some notational collisions
Enrico Tassi [Fri, 26 Sep 2008 11:46:12 +0000 (11:46 +0000)]
fixed some notational collisions

16 years agoauto was compiraing lazy proof terms with = ... fixed
Enrico Tassi [Fri, 26 Sep 2008 09:27:51 +0000 (09:27 +0000)]
auto was compiraing lazy proof terms with = ... fixed

16 years agoiremoved call to auto
Enrico Tassi [Fri, 26 Sep 2008 09:05:17 +0000 (09:05 +0000)]
iremoved call to auto

16 years agocommented out a line that was making the file fail
Enrico Tassi [Fri, 26 Sep 2008 08:43:35 +0000 (08:43 +0000)]
commented out a line that was making the file fail

16 years agolazy proof term to increase sharing and decrease memory consumption.
Enrico Tassi [Fri, 26 Sep 2008 08:03:47 +0000 (08:03 +0000)]
lazy proof term to increase sharing and decrease memory consumption.
I hope nobody was comparing grafite-statuses with ocaml polymorphic =

16 years agosome work
Enrico Tassi [Fri, 26 Sep 2008 08:00:53 +0000 (08:00 +0000)]
some work

16 years ago...
Enrico Tassi [Thu, 25 Sep 2008 16:59:36 +0000 (16:59 +0000)]
...

16 years ago...
Enrico Tassi [Thu, 25 Sep 2008 16:59:31 +0000 (16:59 +0000)]
...

16 years ago...
Enrico Tassi [Thu, 25 Sep 2008 16:10:27 +0000 (16:10 +0000)]
...

16 years agobeta expand
Enrico Tassi [Thu, 25 Sep 2008 15:39:26 +0000 (15:39 +0000)]
beta expand

16 years ago...
Claudio Sacerdoti Coen [Thu, 25 Sep 2008 14:59:47 +0000 (14:59 +0000)]
...

16 years ago...
Claudio Sacerdoti Coen [Thu, 25 Sep 2008 14:52:36 +0000 (14:52 +0000)]
...

16 years ago...
Enrico Tassi [Thu, 25 Sep 2008 11:44:40 +0000 (11:44 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 16:59:37 +0000 (16:59 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 16:37:42 +0000 (16:37 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 15:59:52 +0000 (15:59 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 14:48:49 +0000 (14:48 +0000)]
...

16 years agoadded skip function
Enrico Tassi [Wed, 24 Sep 2008 14:48:36 +0000 (14:48 +0000)]
added skip function

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 14:48:23 +0000 (14:48 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 11:25:22 +0000 (11:25 +0000)]
...

16 years ago...
Enrico Tassi [Wed, 24 Sep 2008 11:09:12 +0000 (11:09 +0000)]
...

16 years agonew iterator
Enrico Tassi [Mon, 22 Sep 2008 15:35:20 +0000 (15:35 +0000)]
new iterator

16 years agonew small devel
Ferruccio Guidi [Mon, 22 Sep 2008 12:19:29 +0000 (12:19 +0000)]
new small devel

16 years agofixed auto invocation
Enrico Tassi [Mon, 22 Sep 2008 11:30:58 +0000 (11:30 +0000)]
fixed auto invocation

16 years agowe commented some of the debug pps rather than removing them :)
Ferruccio Guidi [Sun, 21 Sep 2008 12:32:38 +0000 (12:32 +0000)]
we commented some of the debug pps rather than removing them :)

16 years agosnapshot
Enrico Tassi [Fri, 19 Sep 2008 16:44:36 +0000 (16:44 +0000)]
snapshot

16 years agosnapshot, cicMsubst compiles
Enrico Tassi [Fri, 19 Sep 2008 16:36:32 +0000 (16:36 +0000)]
snapshot, cicMsubst compiles

16 years agomore abstract discrimination tree
Enrico Tassi [Fri, 19 Sep 2008 12:47:23 +0000 (12:47 +0000)]
more abstract discrimination tree

16 years agoadded list_seq
Enrico Tassi [Fri, 19 Sep 2008 12:47:09 +0000 (12:47 +0000)]
added list_seq

16 years agosnapshot
Enrico Tassi [Fri, 19 Sep 2008 11:35:37 +0000 (11:35 +0000)]
snapshot

16 years agobetter abstraction to allow 1 discrimination tree implementation for both the
Enrico Tassi [Fri, 19 Sep 2008 09:16:21 +0000 (09:16 +0000)]
better abstraction to allow 1 discrimination tree implementation for both the
new and the old CIC

16 years agonew discrimination tree
Enrico Tassi [Fri, 19 Sep 2008 08:20:03 +0000 (08:20 +0000)]
new discrimination tree

16 years agoRevised discrimination tree implementation:
Enrico Tassi [Fri, 19 Sep 2008 08:11:53 +0000 (08:11 +0000)]
Revised discrimination tree implementation:

- code size reduced, looking for unifiables or generalizations is
  almost the same and do not internally work with the query term,
  but its path representation that is now decorated with arieties to
  recover the tree structure when needed (jump to the sibling...)

- works with partial instantiation (no more global ariety list, but
  local to application heads). Stupid example:

  query: fold plus [] 0 = 0
  ==?==
  tree: fold ? [] 0 = 0

  since the 2nd arg is ? we skip the query subterm rooted in plus,
  but if plus is considered of ariety 2, we fail unifiing the following
  terms (we skip [] and 0 reaching the second 0 that is unified with
  [] and fails).

- term -> path string function fixed to clen up the input term, no more
  "FIXME: the trie received invalid term". Here there is room for improvements
  especially on beta redexes and terms beginning with an abstraction, but we
  need the substitutions operation, we should move the file elsewhere

- Big change:
  - if the query term is a meta, then the whole content of the tree is returned
  - in paramodulation this is dangerous, thus we added a small check in
    the paramodulation code (eq_indexing) instead of making the discrimination
    tree behave in a nasty way
  - the new implementation returns the same set of candidates on all test
    TPTP/Veloci and library/ (except for the aforementioned corner case).

16 years agomore comments and compare function for URI exported
Enrico Tassi [Fri, 19 Sep 2008 07:57:25 +0000 (07:57 +0000)]
more comments and compare function for URI exported

16 years agoremoved debug pps
Enrico Tassi [Fri, 19 Sep 2008 07:56:27 +0000 (07:56 +0000)]
removed debug pps

16 years agonew reorganization
Enrico Tassi [Fri, 19 Sep 2008 07:55:24 +0000 (07:55 +0000)]
new reorganization

16 years agofixed
Enrico Tassi [Fri, 19 Sep 2008 07:53:50 +0000 (07:53 +0000)]
fixed

16 years agoA temporary patch to demodulation theorem.
Andrea Asperti [Fri, 19 Sep 2008 06:41:27 +0000 (06:41 +0000)]
A temporary patch to demodulation theorem.

16 years agoremoved debug pps
Enrico Tassi [Thu, 18 Sep 2008 15:03:21 +0000 (15:03 +0000)]
removed debug pps

16 years agoapplyTransformation: improved error detection
Ferruccio Guidi [Thu, 18 Sep 2008 14:44:21 +0000 (14:44 +0000)]
applyTransformation: improved error detection
library: new depend and svn:ignore