]>
matita.cs.unibo.it Git - helm.git/log
Ferruccio Guidi [Mon, 6 Jan 2014 21:32:23 +0000 (21:32 +0000)]
one file was missing :)
Ferruccio Guidi [Mon, 6 Jan 2014 21:17:44 +0000 (21:17 +0000)]
- lleq now uses ynat
- some bugs fixed
Ferruccio Guidi [Sun, 5 Jan 2014 21:13:55 +0000 (21:13 +0000)]
- new definition of lazy equivalence for local environments,
driven by extended multiple substitution for terms
- minor corrections
Ferruccio Guidi [Fri, 3 Jan 2014 17:31:49 +0000 (17:31 +0000)]
- extended multiple substitutions now uses bounds in ynat (ie. they
can be infinite) for use in lleq
- ground_2: additions in ynat
Ferruccio Guidi [Fri, 3 Jan 2014 13:03:26 +0000 (13:03 +0000)]
more arithmetics for natural numbers with infinity ...
Ferruccio Guidi [Sat, 28 Dec 2013 21:11:26 +0000 (21:11 +0000)]
some improvements and new lemmas for
natural numbers with infinity
Ferruccio Guidi [Thu, 26 Dec 2013 14:54:55 +0000 (14:54 +0000)]
the theory of extended multiple substitution for therms is complete
a simpler theory is complete as well but parked in etc for now
Ferruccio Guidi [Fri, 20 Dec 2013 12:50:43 +0000 (12:50 +0000)]
theory of extended iterated substitution begins ...
Ferruccio Guidi [Thu, 19 Dec 2013 15:16:45 +0000 (15:16 +0000)]
theory of cpy is complete!
Ferruccio Guidi [Thu, 19 Dec 2013 14:43:18 +0000 (14:43 +0000)]
the theory of cpy continues ...
Ferruccio Guidi [Tue, 17 Dec 2013 20:10:57 +0000 (20:10 +0000)]
refinement for extended substitution completed
Ferruccio Guidi [Mon, 16 Dec 2013 20:55:49 +0000 (20:55 +0000)]
- lsubr moved down one component
- extended substitution started (for use in lleq)
Ferruccio Guidi [Sun, 15 Dec 2013 15:51:39 +0000 (15:51 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 15 Dec 2013 13:48:17 +0000 (13:48 +0000)]
eliminators of arited terms based on "big tree" proper computation
Ferruccio Guidi [Sat, 14 Dec 2013 22:30:57 +0000 (22:30 +0000)]
update in basic_2 completed
Ferruccio Guidi [Sat, 14 Dec 2013 22:29:06 +0000 (22:29 +0000)]
one file was still missing
Ferruccio Guidi [Sat, 14 Dec 2013 22:22:50 +0000 (22:22 +0000)]
update in basic_2
Ferruccio Guidi [Sat, 14 Dec 2013 22:21:10 +0000 (22:21 +0000)]
commit is now complete :)
Ferruccio Guidi [Sat, 14 Dec 2013 22:18:47 +0000 (22:18 +0000)]
- "big tree" theorem is now proved up to some conjectures involving
just computation
- redefined "big tree" proper computation now replaces its restricted
form and is transitive
- improved definition of "big tree" proper reduction involves lazy
extended computation for local enviroments
Ferruccio Guidi [Mon, 9 Dec 2013 21:53:19 +0000 (21:53 +0000)]
- first results on strongly normalizing local environments
- some updates
Ferruccio Guidi [Fri, 6 Dec 2013 14:41:51 +0000 (14:41 +0000)]
partial commit ...
- fleq removed and replaced by fpns
- improved proper "big tree" reduction
- some missing lemmas
Ferruccio Guidi [Wed, 4 Dec 2013 15:42:45 +0000 (15:42 +0000)]
update in basic_2
Ferruccio Guidi [Wed, 4 Dec 2013 15:39:09 +0000 (15:39 +0000)]
third commutation property on lazy equivalence for
local environments proved, multistep version
Andrea Asperti [Wed, 4 Dec 2013 14:59:15 +0000 (14:59 +0000)]
New approach: we use "iterator" steps in place of pointers.
Ferruccio Guidi [Wed, 4 Dec 2013 14:14:46 +0000 (14:14 +0000)]
update in basic_2
Ferruccio Guidi [Wed, 4 Dec 2013 14:13:30 +0000 (14:13 +0000)]
first and second commutation property on lazy equivalence for
local environments proved (lleq_fqup_trans, lleq_cpxs_trans) multistep
version
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 21:00:51 +0000 (21:00 +0000)]
1. more bugs fixed
2. correctness proof completed
Ferruccio Guidi [Mon, 2 Dec 2013 19:23:46 +0000 (19:23 +0000)]
update in basic_2
Ferruccio Guidi [Mon, 2 Dec 2013 19:19:25 +0000 (19:19 +0000)]
- last patrtial commit of the "reduction" and "computation" components
- we generalized a lemma
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 17:15:14 +0000 (17:15 +0000)]
More progress.
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 16:47:36 +0000 (16:47 +0000)]
Some progress in the correctness proof and a bug fixed.
Ferruccio Guidi [Mon, 2 Dec 2013 15:25:44 +0000 (15:25 +0000)]
initial commit of the "rduction" component
Ferruccio Guidi [Sun, 1 Dec 2013 21:29:08 +0000 (21:29 +0000)]
update in ground_2
Ferruccio Guidi [Sun, 1 Dec 2013 21:24:28 +0000 (21:24 +0000)]
commit of the "substitution" component and of some auxiliary files ...
Ferruccio Guidi [Sun, 1 Dec 2013 20:57:54 +0000 (20:57 +0000)]
- improved arithmetics for natural numbers with infinity
- some properties of equivalence for local environments
- improved lazy equivalence for local environments
- we commit just the "relocation" component
Andrea Asperti [Fri, 29 Nov 2013 17:41:30 +0000 (17:41 +0000)]
A first example that uses a status monad where the status is a tree.
It should be possible to implement it imperatively and efficiently.
Ferruccio Guidi [Fri, 29 Nov 2013 16:33:57 +0000 (16:33 +0000)]
addition for natural numbers with infinity
Ferruccio Guidi [Thu, 28 Nov 2013 16:07:56 +0000 (16:07 +0000)]
update in ground_2, web page for ground_2
Ferruccio Guidi [Thu, 28 Nov 2013 16:02:03 +0000 (16:02 +0000)]
definition of equivalence for local environments,
based on natural numbers with infinity
Ferruccio Guidi [Wed, 27 Nov 2013 21:47:16 +0000 (21:47 +0000)]
web page for ground_2 and bugfixed statistics generation in the Makefile
Ferruccio Guidi [Wed, 27 Nov 2013 16:20:52 +0000 (16:20 +0000)]
strict order relation for natural numbers with inifinity
Ferruccio Guidi [Tue, 26 Nov 2013 19:59:01 +0000 (19:59 +0000)]
- natural numbers with infinity for lambdadelta
Ferruccio Guidi [Mon, 25 Nov 2013 14:45:30 +0000 (14:45 +0000)]
update in ground_2 ...
Ferruccio Guidi [Mon, 25 Nov 2013 14:42:31 +0000 (14:42 +0000)]
- xoa: the definitions file now includes the notations file
- probe: improved "list" algorithm, and bugfixed "remove" algorithm
- lib/lambda: updated and bugfixed dependences to cope with new xoa
- lambdadelta/ground_2: decentralized and bugfixed notation, now copes
with new xoa, some refactoring
Wilmer Ricciotti [Fri, 15 Nov 2013 13:17:42 +0000 (13:17 +0000)]
Final version of the binary machine (all proofs completed).
Wilmer Ricciotti [Thu, 7 Nov 2013 16:25:48 +0000 (16:25 +0000)]
Closes many daemons.
Wilmer Ricciotti [Wed, 6 Nov 2013 17:20:18 +0000 (17:20 +0000)]
Full rework of the semantics of the binary machine (now completely working
up to arithmetical proofs)
Wilmer Ricciotti [Sun, 3 Nov 2013 21:29:35 +0000 (21:29 +0000)]
Almost finished...
Wilmer Ricciotti [Sun, 3 Nov 2013 16:24:25 +0000 (16:24 +0000)]
Major bugfix/reorganization/improvement of the partial proofs: full semantics
of the binary machine should now be easy.
Ferruccio Guidi [Sun, 3 Nov 2013 12:06:55 +0000 (12:06 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 3 Nov 2013 12:04:22 +0000 (12:04 +0000)]
second and third commutation property on lazy equivalence for
local environments proved (lleq_cpx_trans, lleq_lpx_trans)
Ferruccio Guidi [Fri, 1 Nov 2013 16:51:20 +0000 (16:51 +0000)]
update in basic_2 (bugfix)
probe was not run so statistic data were outdated
Ferruccio Guidi [Fri, 1 Nov 2013 16:16:18 +0000 (16:16 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 1 Nov 2013 16:10:29 +0000 (16:10 +0000)]
- lambdadelta: first commutation property on lazy equivalence for
local environments proved (lleq_fqu_trans)
- matitadep: now three input syntaxes from grep are understood
Ferruccio Guidi [Mon, 28 Oct 2013 19:37:36 +0000 (19:37 +0000)]
lazy equivalence for local environments is now defined
its reflexivity reveals a bug in ldrop :(
Andrea Asperti [Mon, 28 Oct 2013 14:37:01 +0000 (14:37 +0000)]
Splitted star
Ferruccio Guidi [Sun, 27 Oct 2013 21:24:09 +0000 (21:24 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 27 Oct 2013 21:22:27 +0000 (21:22 +0000)]
- lambdadelta: tentative definition of lazy equivalence for closures +
Makefile update/bugfix to support matitadep update
- matitadep: bug fix in redundancy check + new option shows leaf
nodes
Ferruccio Guidi [Sat, 26 Oct 2013 17:49:10 +0000 (17:49 +0000)]
update in basic_2
Ferruccio Guidi [Sat, 26 Oct 2013 17:47:20 +0000 (17:47 +0000)]
- bug fix in the connection between global and restricted big-tree
proper computation
- one file was not committed :(
Ferruccio Guidi [Fri, 25 Oct 2013 19:29:12 +0000 (19:29 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 25 Oct 2013 19:27:16 +0000 (19:27 +0000)]
- bug fix in the induction for the closure property
- some renaming
Andrea Asperti [Fri, 25 Oct 2013 08:56:19 +0000 (08:56 +0000)]
full.ma
Ferruccio Guidi [Thu, 24 Oct 2013 22:02:30 +0000 (22:02 +0000)]
some additions needed for lambda_delta
Ferruccio Guidi [Thu, 24 Oct 2013 21:59:24 +0000 (21:59 +0000)]
update in basic_2 ...
Ferruccio Guidi [Thu, 24 Oct 2013 21:57:52 +0000 (21:57 +0000)]
- "small step" version of "big tree" theorem proved
- some renaming
Andrea Asperti [Thu, 24 Oct 2013 10:54:17 +0000 (10:54 +0000)]
step (almost) done
Andrea Asperti [Thu, 24 Oct 2013 06:48:57 +0000 (06:48 +0000)]
The step machine (draft)
Andrea Asperti [Thu, 24 Oct 2013 06:48:13 +0000 (06:48 +0000)]
many changes
Wilmer Ricciotti [Sun, 20 Oct 2013 19:59:31 +0000 (19:59 +0000)]
Completes all the phases of the binary machine (modulo axioms).
Final semantic result still missing.
Ferruccio Guidi [Sat, 19 Oct 2013 14:49:35 +0000 (14:49 +0000)]
more results towards the "big-tree" theorem ...
Andrea Asperti [Sat, 19 Oct 2013 10:25:00 +0000 (10:25 +0000)]
Slowly porting to an enriched tape alphabet
Andrea Asperti [Fri, 18 Oct 2013 14:26:36 +0000 (14:26 +0000)]
The moves (almost)
Andrea Asperti [Tue, 15 Oct 2013 10:01:35 +0000 (10:01 +0000)]
added sem_seq_app for the mono case
Andrea Asperti [Tue, 15 Oct 2013 08:21:09 +0000 (08:21 +0000)]
renaming files
Ferruccio Guidi [Mon, 14 Oct 2013 19:38:22 +0000 (19:38 +0000)]
strongly normalizing terms for big-tree reduction are now defined ...
Andrea Asperti [Mon, 14 Oct 2013 18:08:22 +0000 (18:08 +0000)]
almost there
Wilmer Ricciotti [Mon, 14 Oct 2013 16:32:42 +0000 (16:32 +0000)]
Completed phases 0, 1, and 3.
Ferruccio Guidi [Sat, 12 Oct 2013 17:38:57 +0000 (17:38 +0000)]
update in basic_2
Ferruccio Guidi [Sat, 12 Oct 2013 17:38:16 +0000 (17:38 +0000)]
some renaming ...
Andrea Asperti [Sat, 12 Oct 2013 13:51:18 +0000 (13:51 +0000)]
Still a problem to be fixed: after reaching the border we must always add
blank.
Andrea Asperti [Sat, 12 Oct 2013 13:43:07 +0000 (13:43 +0000)]
shift a trace from an extremity
Andrea Asperti [Sat, 12 Oct 2013 13:30:44 +0000 (13:30 +0000)]
splitting files
Andrea Asperti [Sat, 12 Oct 2013 10:26:02 +0000 (10:26 +0000)]
Moved multi_to_mono.ma inside multi_to_mono
Andrea Asperti [Sat, 12 Oct 2013 10:24:32 +0000 (10:24 +0000)]
Added a new directory for multi to mono
Ferruccio Guidi [Fri, 11 Oct 2013 18:48:47 +0000 (18:48 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 11 Oct 2013 18:44:26 +0000 (18:44 +0000)]
bug fix in supclosure allows alternative definition of fpbs !
Wilmer Ricciotti [Wed, 9 Oct 2013 15:38:16 +0000 (15:38 +0000)]
progress in the semantics of binary machines
Ferruccio Guidi [Tue, 8 Oct 2013 17:53:59 +0000 (17:53 +0000)]
bugfix in possible alternative definition of fpbs
Ferruccio Guidi [Mon, 7 Oct 2013 20:53:32 +0000 (20:53 +0000)]
some improvements towards an alternative definition of fpbs ...
Wilmer Ricciotti [Mon, 7 Oct 2013 14:05:18 +0000 (14:05 +0000)]
Starting proof about semantics of binary machines.
Wilmer Ricciotti [Mon, 7 Oct 2013 11:20:25 +0000 (11:20 +0000)]
Completes the definition of binaryTM.
Andrea Asperti [Sun, 6 Oct 2013 16:55:51 +0000 (16:55 +0000)]
progress in the deifinition of the semantics of the shift move.
--
Ferruccio Guidi [Sun, 6 Oct 2013 15:07:07 +0000 (15:07 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 6 Oct 2013 15:05:04 +0000 (15:05 +0000)]
bug fix in big-tree reduction
Ferruccio Guidi [Sun, 6 Oct 2013 11:51:04 +0000 (11:51 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 6 Oct 2013 11:47:25 +0000 (11:47 +0000)]
- big-tree reduction is now based on extended reduction
- some renaming
Ferruccio Guidi [Sat, 5 Oct 2013 18:16:21 +0000 (18:16 +0000)]
final na,e for big-tree rediction and computation
Ferruccio Guidi [Fri, 4 Oct 2013 15:03:51 +0000 (15:03 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 4 Oct 2013 15:02:46 +0000 (15:02 +0000)]
lenv refinement for native validity removed from big tree reduction