The loop invariant I chosed was not correct!

1. statement to be fixed
2. is the new loop invariant strong enough?
3. lot of daemons here and there
4. two conjectures I am not sure of:
   plusbytenc (x*n) x = byte_of_nat (x*S n)
   plusbytec  (x*n) x = plusbytec (x*S n)

Getting close to the final result.
The showstopper now is the GtkMathView/Pango bug!
Moreover, unification has become mostly useless (and rewriting with it).

1. loop invariant stated, but not proved
2. final theorem stated and proved

native dependences fixed

1. status factorized out in tick
2. 0*0=0, 0*2=0, x*1=x, x*2=x+x proved
3. still way too slow!

auto new => autobatch

auto new => autobatch

0. less nice solution by Enrico reverted
1. some bug fixes in assembly code
2. test program simplified
3. reduction now works as expected, thanks to the new reduction strategy
4. BIG BUG SOMEWHERE: (270 \mod 256) reduces to 14 instead of 4!!!
5. requires primitive addition over exadecimal numbers and bytes to
   avoid representing 0+x as byte_of_nat (nat_of_byte x) that does not
   reduce

New reduction strategy: the new reduction strategy behaves as the previous
one (performing both CVN and CBV in parallel), but it is much more lazy.
In particular, unwinding is never performed twice on the same term.
On assembly/assembly.ma this seems to solve every performance problem.
Let's see what happens this night with the benchmarks.

La programmazione funzionale e' come TeX, funziona meglio se la prendi a calci.

persistent inner types are now generated in publishing mode

fixed a bug in the cleanup ofsedir that was not properly catching #xpointer

...

1. bug fixed in tick
2. added notation for some big number
3. the whd CBN is responsible for the huge timing;
   reduce works since it is CVB

signal hadler restored after runnig external 'make'

Interesting theorem added (but still to be proved).

added few more fun to this test

new configuration file sample

tassi: ported to the new DB architecture.
since the 'user' db is mandatory, a fake one should be provided

auto->autobatch

inclusion of div_and_mod

maxipatch for support of multiple DBs.

new 3 different kind of BD can coexist:
user) the user db, where his stuff is stored
   tables are named foo_user
library) the library db, a read only database where the standard library should be
   installed and that is the target of the publish act
legacy) a legacy database (not mandatory) where really read only data is stored

every db can be implement with an sqlite file or a mysql database.

the default configuration file sets 1 and 2 to be the mysql matita database on mowgli,
thus nothing should change for mowgli users. database 3 is not used if you are on mowgli.

the way it should be used by matita users out of the unibo network is commented in the config file:
1) file://~/.matita/user.db for his development
2) file:///usr/share/matita/metadata.db for the matita precompiled standard library
3) mysql://mowgli.cs.unibo.it for the legacy coq stuff, both queries and xml are fetched trough
   the net

this allows us to really distribute matita in a rather sane way, with a
precompiled library visible systemwide and having all per user data and
metadata in ~/.matita. There is no need for the user to install and configure
mysql, and can use mowgli just decommenting few lines in the config file.

Exadecimal numbers are now used. This is a great speed-up.
Moreover, byte_of_nat is now modulo 256. Thus ADDd is now implemented
correctly.

Example program executed for x,y=0.
It works (slowly, much slowly)!

Quick hack: matita natural numbers are now accepted by the parser/disambiguator.
If nat/nat.ma is not compiled yet, I do not know what happens.

Bug fixed: a ~with_cast is now inserted when appropriate to avoid translation
of a bottom-up conversion into a top-down conversion.

In place of conclude, obtain FIXMEXXX is now generated when required.

1. Code simplification
2. Bug fixed: do not anticipate justification for rewritingLR or rewriting RL
   if justification is "exact"

is_top_down was not propageted correctly under a bottom-up conversion.

1. "by proof" now allowed as a justification in equality chains.
   It opens a side-proof to be proved immediately.
2. Side proofs restored in equality chains in content2pres.ml

Added ~with_cast to the change tactic.
When with_cast is true, a cast is recorded in the lambda term.

Bug fixed: name in letin was printed as "previous" even if given.

More opcodes (badly) implemented.

List.ma: added function nth (with default value in case of failure)
Assembly: a toy example on proving properties of assembly programs.
 It should be moved somewhere else. It shows HUGE problems with
 simplification and display of (very very large) terms.

New definition of Euler's totient function.
New theorems about sigma_p (invoked with an always true predicate).
Theorem about the sum of totient invocations on the divisors of a natural number.

In order to generate executable declarative scripts, we are now splitting
the "Rewrite" content-level method into "RewriteRL" and "RewriteLR".

Bug fixed in bottom-up conversion.
Since the bottom-up conversion body is put in the applicative context and since
applicative contexts get flattened the test for being in a bottom-up conversion
must be rather complex.

BU Conversion was not generated for Rels fixed. I wonder why...

Nicer layout but possibly more bugged.
We need continuations here to do a good job.

Spurious "we need to prove" at the beginning of Intros+LetTac are no longer
generated.

generic version, specializing generic_sigma_p.ma

generic version

theorems about sigma_p proved using sigma_p_gen

svn:ignore property set

new gcd properties, and theorems for totient, and theorems for totient1

--this line, and those below, will be ignored--

M    minus.ma
M    le_arith.ma
M    lt_arith.ma
M    div_and_mod.ma
M    div_and_mod_new.ma
M    orders.ma
A    propr_div_mod_lt_le_totient1_aux.ma
A    gcd_properties1.ma

some old auto yurned into autobatch

generic sommatory.

removed ugly printings

PoplMark challenge part 1a: new, shorter version w/o equivariance proofs.

better description

better description

here we are, a version that compiles and seems to run

Incompatible syntax problem between MySql e Sqlite3 fixed.

cut is now implemented building a letin and not a beta redex

many changes:
1) fixed many bugs and added support for implicit detection in
   cic -> declarative
2) added a tactic to find a proof rewriting n times with a given universe
   used instead of auto_paramodulation in the declarative language
   (here you know that 1 rewriting step with that lemma is enough)
3) added ESCAPE to sql queries using LIKE, to make sqlite and mysql compatible

sort_new_elems on prop_only

fixed to allow make-dist

added doc for compose

compose now returns a good metasenv

tentative fix

Another optimization, already done for geq.

auto proof are printed in procedural style

new more flexible compose, see matita/tests/compose.ma for a sample

wrong assertion was inserted, now just a warning to know when it happens

Some interesting optimizations to prevent many bad checks.

Profiling enabled again.

removed some refinement_toolkit

new compose tactic, still undocumented.
moved from library to tactics the code for composing coercions.

I do not know why, but
(Helm_registry.get_list Helm_registry.string "matita.includes")
is extremely slow! Removing it from the inner loop really improves performances!

hacks for paramodulation declarative proofs

Final (???) bug fixed.
The fixpoint for n=1 is now reached in 22s.

DOOMSDAY 1.0:
 this is the commit that (partially) allows Matita to understand its own
 output. I.e. the natural language generated is now the declarative language.
 This is probably still highly bugged in most cases.

Bug fixed: wrong id.

Ferruccio has changed the semantics of the old ~pattern argument of elim_tac.
However, he did not fix by_induction_tac accordingly. For now I comment out
the ~pattern application. To be fixed.

More exceptions pretty-printed.

theory_explorer now communicates directly with matitawiki.opt.
Overall time to reach the fixpoint for m=1 changed from 91m to 11m!!!

now the window can be closed also using X

1. Profiling enabled.
2. Dotfile inserted into log.ma for debugging pourposes.

hSqlite3.ml used create_fun_2 to define REGEXP.
this functions is not official, patch sent upstream

added some lines to compile for debugging

added pruning option in autogui

Corrected version od meta_convertibnility_subst.

Bug fixed (hopefully without introducing new ones): when the user clicked in
AutoWin on a theorem that does not generate new goals, the hint was never
found and auto "immediately" failed.

Improved pruning (no propress).

Added a new version of meta_convertibnility that returns the
variant substitution.

1. Now I save a log.ma file that is exactly what is proved!
2. Only three arcs missing in 61s (with a low depth) :-|

log.ma is now created. But it does not contain the exact sequence of things
proved by auto.
width=2 does not seem to hurt!
the graph is now really acyclic (I swear).

log.ma is now created. It records all the tests (both failure and successes).

Yet another assert failure fixed.

More warnings.
More bugs detected by warnings fixed.
auto => autobatch.

added $Revision$

auto --> autobatch

auto --> autobatch

New asserts.
Saner invariant: a not-yet-located node is now put both in the inf and sup
lists.

auto and autogui... some work

auto and autogui... some work

fixed a when that was causing backtrace loss

More assert failures and some bugs (detected by assert failure) fixed.

added some flags to render subproofs (an hack)