]>
matita.cs.unibo.it Git - helm.git/log
Claudio Sacerdoti Coen [Tue, 10 Jul 2007 18:48:14 +0000 (18:48 +0000)]
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.
Enrico Tassi [Tue, 10 Jul 2007 17:11:56 +0000 (17:11 +0000)]
La programmazione funzionale e' come TeX, funziona meglio se la prendi a calci.
Ferruccio Guidi [Tue, 10 Jul 2007 15:42:40 +0000 (15:42 +0000)]
persistent inner types are now generated in publishing mode
Enrico Tassi [Tue, 10 Jul 2007 15:15:33 +0000 (15:15 +0000)]
fixed a bug in the cleanup ofsedir that was not properly catching #xpointer
Enrico Tassi [Tue, 10 Jul 2007 08:15:09 +0000 (08:15 +0000)]
...
Enrico Tassi [Mon, 9 Jul 2007 17:47:31 +0000 (17:47 +0000)]
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
Enrico Tassi [Mon, 9 Jul 2007 14:40:00 +0000 (14:40 +0000)]
signal hadler restored after runnig external 'make'
Claudio Sacerdoti Coen [Mon, 9 Jul 2007 14:34:57 +0000 (14:34 +0000)]
Interesting theorem added (but still to be proved).
Enrico Tassi [Mon, 9 Jul 2007 13:32:17 +0000 (13:32 +0000)]
added few more fun to this test
Ferruccio Guidi [Mon, 9 Jul 2007 13:04:18 +0000 (13:04 +0000)]
new configuration file sample
Ferruccio Guidi [Mon, 9 Jul 2007 13:01:25 +0000 (13:01 +0000)]
tassi: ported to the new DB architecture.
since the 'user' db is mandatory, a fake one should be provided
Enrico Tassi [Mon, 9 Jul 2007 09:58:45 +0000 (09:58 +0000)]
auto->autobatch
Enrico Tassi [Sat, 7 Jul 2007 11:34:18 +0000 (11:34 +0000)]
inclusion of div_and_mod
Enrico Tassi [Fri, 6 Jul 2007 14:49:47 +0000 (14:49 +0000)]
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.
Claudio Sacerdoti Coen [Thu, 5 Jul 2007 21:47:27 +0000 (21:47 +0000)]
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.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 22:17:13 +0000 (22:17 +0000)]
Example program executed for x,y=0.
It works (slowly, much slowly)!
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 21:36:49 +0000 (21:36 +0000)]
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.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:19:24 +0000 (20:19 +0000)]
Bug fixed: a ~with_cast is now inserted when appropriate to avoid translation
of a bottom-up conversion into a top-down conversion.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:17:47 +0000 (20:17 +0000)]
In place of conclude, obtain FIXMEXXX is now generated when required.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:16:47 +0000 (20:16 +0000)]
1. Code simplification
2. Bug fixed: do not anticipate justification for rewritingLR or rewriting RL
if justification is "exact"
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:15:18 +0000 (20:15 +0000)]
is_top_down was not propageted correctly under a bottom-up conversion.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:13:49 +0000 (20:13 +0000)]
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
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:12:41 +0000 (20:12 +0000)]
Added ~with_cast to the change tactic.
When with_cast is true, a cast is recorded in the lambda term.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 20:05:55 +0000 (20:05 +0000)]
Bug fixed: name in letin was printed as "previous" even if given.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 17:58:08 +0000 (17:58 +0000)]
More opcodes (badly) implemented.
Claudio Sacerdoti Coen [Wed, 4 Jul 2007 17:12:22 +0000 (17:12 +0000)]
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.
Cristian Armentano [Sat, 30 Jun 2007 17:15:15 +0000 (17:15 +0000)]
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.
Claudio Sacerdoti Coen [Sat, 30 Jun 2007 12:33:24 +0000 (12:33 +0000)]
In order to generate executable declarative scripts, we are now splitting
the "Rewrite" content-level method into "RewriteRL" and "RewriteLR".
Claudio Sacerdoti Coen [Sat, 30 Jun 2007 12:20:10 +0000 (12:20 +0000)]
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.
Claudio Sacerdoti Coen [Sat, 30 Jun 2007 12:16:20 +0000 (12:16 +0000)]
BU Conversion was not generated for Rels fixed. I wonder why...
Claudio Sacerdoti Coen [Sat, 30 Jun 2007 12:11:01 +0000 (12:11 +0000)]
Nicer layout but possibly more bugged.
We need continuations here to do a good job.
Claudio Sacerdoti Coen [Sat, 30 Jun 2007 12:10:09 +0000 (12:10 +0000)]
Spurious "we need to prove" at the beginning of Intros+LetTac are no longer
generated.
Cristian Armentano [Fri, 29 Jun 2007 16:30:31 +0000 (16:30 +0000)]
generic version, specializing generic_sigma_p.ma
Cristian Armentano [Fri, 29 Jun 2007 14:33:37 +0000 (14:33 +0000)]
generic version
Cristian Armentano [Fri, 29 Jun 2007 14:12:07 +0000 (14:12 +0000)]
theorems about sigma_p proved using sigma_p_gen
Ferruccio Guidi [Wed, 27 Jun 2007 20:59:41 +0000 (20:59 +0000)]
svn:ignore property set
Cristian Armentano [Wed, 27 Jun 2007 18:05:37 +0000 (18:05 +0000)]
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
Ferruccio Guidi [Tue, 26 Jun 2007 17:58:16 +0000 (17:58 +0000)]
some old auto yurned into autobatch
Cristian Armentano [Tue, 26 Jun 2007 08:47:26 +0000 (08:47 +0000)]
Cristian Armentano [Tue, 26 Jun 2007 08:14:09 +0000 (08:14 +0000)]
generic sommatory.
Enrico Tassi [Sat, 23 Jun 2007 14:31:12 +0000 (14:31 +0000)]
removed ugly printings
Wilmer Ricciotti [Thu, 21 Jun 2007 16:33:15 +0000 (16:33 +0000)]
PoplMark challenge part 1a: new, shorter version w/o equivariance proofs.
Enrico Tassi [Thu, 21 Jun 2007 14:45:04 +0000 (14:45 +0000)]
better description
Enrico Tassi [Thu, 21 Jun 2007 13:09:44 +0000 (13:09 +0000)]
better description
Enrico Tassi [Thu, 21 Jun 2007 12:38:34 +0000 (12:38 +0000)]
here we are, a version that compiles and seems to run
Claudio Sacerdoti Coen [Thu, 14 Jun 2007 11:07:45 +0000 (11:07 +0000)]
Incompatible syntax problem between MySql e Sqlite3 fixed.
Enrico Tassi [Wed, 13 Jun 2007 13:09:20 +0000 (13:09 +0000)]
cut is now implemented building a letin and not a beta redex
Enrico Tassi [Wed, 13 Jun 2007 13:01:32 +0000 (13:01 +0000)]
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
Enrico Tassi [Wed, 6 Jun 2007 17:12:39 +0000 (17:12 +0000)]
sort_new_elems on prop_only
Enrico Tassi [Wed, 6 Jun 2007 13:52:49 +0000 (13:52 +0000)]
fixed to allow make-dist
Enrico Tassi [Wed, 6 Jun 2007 09:07:33 +0000 (09:07 +0000)]
added doc for compose
Enrico Tassi [Wed, 6 Jun 2007 08:35:33 +0000 (08:35 +0000)]
compose now returns a good metasenv
Enrico Tassi [Mon, 4 Jun 2007 16:06:10 +0000 (16:06 +0000)]
tentative fix
Claudio Sacerdoti Coen [Mon, 4 Jun 2007 13:24:09 +0000 (13:24 +0000)]
Another optimization, already done for geq.
Enrico Tassi [Mon, 4 Jun 2007 13:02:02 +0000 (13:02 +0000)]
auto proof are printed in procedural style
Enrico Tassi [Mon, 4 Jun 2007 12:20:18 +0000 (12:20 +0000)]
new more flexible compose, see matita/tests/compose.ma for a sample
Enrico Tassi [Sat, 2 Jun 2007 09:38:35 +0000 (09:38 +0000)]
wrong assertion was inserted, now just a warning to know when it happens
Claudio Sacerdoti Coen [Fri, 1 Jun 2007 22:08:43 +0000 (22:08 +0000)]
Some interesting optimizations to prevent many bad checks.
Claudio Sacerdoti Coen [Fri, 1 Jun 2007 19:32:06 +0000 (19:32 +0000)]
Profiling enabled again.
Enrico Tassi [Fri, 1 Jun 2007 15:05:06 +0000 (15:05 +0000)]
removed some refinement_toolkit
Enrico Tassi [Fri, 1 Jun 2007 14:58:50 +0000 (14:58 +0000)]
new compose tactic, still undocumented.
moved from library to tactics the code for composing coercions.
Claudio Sacerdoti Coen [Fri, 1 Jun 2007 13:20:21 +0000 (13:20 +0000)]
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!
Enrico Tassi [Fri, 1 Jun 2007 07:35:59 +0000 (07:35 +0000)]
hacks for paramodulation declarative proofs
Claudio Sacerdoti Coen [Thu, 31 May 2007 18:04:22 +0000 (18:04 +0000)]
Final (???) bug fixed.
The fixpoint for n=1 is now reached in 22s.
Claudio Sacerdoti Coen [Thu, 31 May 2007 15:06:22 +0000 (15:06 +0000)]
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.
Claudio Sacerdoti Coen [Thu, 31 May 2007 15:02:52 +0000 (15:02 +0000)]
Bug fixed: wrong id.
Claudio Sacerdoti Coen [Thu, 31 May 2007 15:02:14 +0000 (15:02 +0000)]
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.
Claudio Sacerdoti Coen [Thu, 31 May 2007 14:57:52 +0000 (14:57 +0000)]
More exceptions pretty-printed.
Claudio Sacerdoti Coen [Wed, 30 May 2007 18:05:53 +0000 (18:05 +0000)]
theory_explorer now communicates directly with matitawiki.opt.
Overall time to reach the fixpoint for m=1 changed from 91m to 11m!!!
Enrico Tassi [Wed, 30 May 2007 08:33:54 +0000 (08:33 +0000)]
now the window can be closed also using X
Claudio Sacerdoti Coen [Tue, 29 May 2007 17:29:19 +0000 (17:29 +0000)]
1. Profiling enabled.
2. Dotfile inserted into log.ma for debugging pourposes.
Enrico Tassi [Tue, 29 May 2007 16:22:49 +0000 (16:22 +0000)]
hSqlite3.ml used create_fun_2 to define REGEXP.
this functions is not official, patch sent upstream
Enrico Tassi [Tue, 29 May 2007 15:30:53 +0000 (15:30 +0000)]
added some lines to compile for debugging
Enrico Tassi [Tue, 29 May 2007 11:03:51 +0000 (11:03 +0000)]
added pruning option in autogui
Andrea Asperti [Tue, 29 May 2007 09:26:02 +0000 (09:26 +0000)]
Corrected version od meta_convertibnility_subst.
Claudio Sacerdoti Coen [Mon, 28 May 2007 17:16:43 +0000 (17:16 +0000)]
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.
Andrea Asperti [Mon, 28 May 2007 13:20:33 +0000 (13:20 +0000)]
Improved pruning (no propress).
Andrea Asperti [Mon, 28 May 2007 13:18:32 +0000 (13:18 +0000)]
Added a new version of meta_convertibnility that returns the
variant substitution.
Claudio Sacerdoti Coen [Sat, 26 May 2007 23:19:47 +0000 (23:19 +0000)]
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) :-|
Claudio Sacerdoti Coen [Sat, 26 May 2007 15:48:12 +0000 (15:48 +0000)]
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).
Claudio Sacerdoti Coen [Fri, 25 May 2007 17:52:39 +0000 (17:52 +0000)]
log.ma is now created. It records all the tests (both failure and successes).
Claudio Sacerdoti Coen [Fri, 25 May 2007 09:57:34 +0000 (09:57 +0000)]
Yet another assert failure fixed.
Claudio Sacerdoti Coen [Fri, 25 May 2007 09:31:46 +0000 (09:31 +0000)]
More warnings.
More bugs detected by warnings fixed.
auto => autobatch.
Enrico Tassi [Fri, 25 May 2007 09:10:00 +0000 (09:10 +0000)]
added $Revision$
Enrico Tassi [Fri, 25 May 2007 08:27:39 +0000 (08:27 +0000)]
auto --> autobatch
Enrico Tassi [Fri, 25 May 2007 08:17:37 +0000 (08:17 +0000)]
auto --> autobatch
Claudio Sacerdoti Coen [Thu, 24 May 2007 16:37:41 +0000 (16:37 +0000)]
New asserts.
Saner invariant: a not-yet-located node is now put both in the inf and sup
lists.
Enrico Tassi [Thu, 24 May 2007 15:54:36 +0000 (15:54 +0000)]
auto and autogui... some work
Enrico Tassi [Thu, 24 May 2007 15:54:08 +0000 (15:54 +0000)]
auto and autogui... some work
Enrico Tassi [Thu, 24 May 2007 15:53:33 +0000 (15:53 +0000)]
fixed a when that was causing backtrace loss
Claudio Sacerdoti Coen [Thu, 24 May 2007 15:53:29 +0000 (15:53 +0000)]
More assert failures and some bugs (detected by assert failure) fixed.
Enrico Tassi [Thu, 24 May 2007 15:52:48 +0000 (15:52 +0000)]
added some flags to render subproofs (an hack)
Claudio Sacerdoti Coen [Thu, 24 May 2007 13:52:29 +0000 (13:52 +0000)]
All known bugs fixed.
Compilation is now in nativecode.
Claudio Sacerdoti Coen [Thu, 24 May 2007 13:07:34 +0000 (13:07 +0000)]
It no longer generates double arcs between nodes.
Bug: it does not put ii in the same equivalence class as i.
Claudio Sacerdoti Coen [Thu, 24 May 2007 12:43:28 +0000 (12:43 +0000)]
Still bugged.
Claudio Sacerdoti Coen [Thu, 24 May 2007 10:56:33 +0000 (10:56 +0000)]
theory_explorer_do_not_trust_auto.ml is the version that does not trust
auto. The algorithm is exponential.
theory_explorer.ml trusts auto and requires only quadratic time. Not working
properly yet.
Claudio Sacerdoti Coen [Wed, 23 May 2007 17:48:21 +0000 (17:48 +0000)]
I am now using tred to remove transitive dependencies from the graph before
displaying it.
Claudio Sacerdoti Coen [Wed, 23 May 2007 17:33:24 +0000 (17:33 +0000)]
1. generation of log file commented out (it gets too big too early)
2. bug fixed in highlighting of the red node
Claudio Sacerdoti Coen [Wed, 23 May 2007 16:19:35 +0000 (16:19 +0000)]
Yet another patch to LibraryClean.
Now we look for URIs to remove both in the filesystem and in the objectName
table of the DB.
Claudio Sacerdoti Coen [Wed, 23 May 2007 15:58:53 +0000 (15:58 +0000)]
HSql.Error ==> HSql.Error of string