]> matita.cs.unibo.it Git - helm.git/log
helm.git
10 years agonew definition of lleq allows to complete the proof of lemma 1000
Ferruccio Guidi [Fri, 10 Jan 2014 18:05:18 +0000 (18:05 +0000)]
new definition of lleq allows to complete the proof of lemma 1000
(lleq_cpx_conf_dx)!

10 years ago- ynat: some additions
Ferruccio Guidi [Thu, 9 Jan 2014 15:33:21 +0000 (15:33 +0000)]
- ynat: some additions
- lleq: we are ready to remove the old definition :)

10 years agoone file was missing :)
Ferruccio Guidi [Mon, 6 Jan 2014 21:32:23 +0000 (21:32 +0000)]
one file was missing :)

10 years ago- lleq now uses ynat
Ferruccio Guidi [Mon, 6 Jan 2014 21:17:44 +0000 (21:17 +0000)]
- lleq now uses ynat
- some bugs fixed

10 years ago- new definition of lazy equivalence for local environments,
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

10 years ago- extended multiple substitutions now uses bounds in ynat (ie. they
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

10 years agomore arithmetics for natural numbers with infinity ...
Ferruccio Guidi [Fri, 3 Jan 2014 13:03:26 +0000 (13:03 +0000)]
more arithmetics for natural numbers with infinity ...

10 years agosome improvements and new lemmas for
Ferruccio Guidi [Sat, 28 Dec 2013 21:11:26 +0000 (21:11 +0000)]
some improvements and new lemmas for
natural numbers with infinity

10 years agothe theory of extended multiple substitution for therms is complete
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

10 years agotheory of extended iterated substitution begins ...
Ferruccio Guidi [Fri, 20 Dec 2013 12:50:43 +0000 (12:50 +0000)]
theory of extended iterated substitution begins ...

10 years agotheory of cpy is complete!
Ferruccio Guidi [Thu, 19 Dec 2013 15:16:45 +0000 (15:16 +0000)]
theory of cpy is complete!

10 years agothe theory of cpy continues ...
Ferruccio Guidi [Thu, 19 Dec 2013 14:43:18 +0000 (14:43 +0000)]
the theory of cpy continues ...

10 years agorefinement for extended substitution completed
Ferruccio Guidi [Tue, 17 Dec 2013 20:10:57 +0000 (20:10 +0000)]
refinement for extended substitution completed

10 years ago- lsubr moved down one component
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)

10 years agoupdate in basic_2
Ferruccio Guidi [Sun, 15 Dec 2013 15:51:39 +0000 (15:51 +0000)]
update in basic_2

10 years agoeliminators of arited terms based on "big tree" proper computation
Ferruccio Guidi [Sun, 15 Dec 2013 13:48:17 +0000 (13:48 +0000)]
eliminators of arited terms based on "big tree" proper computation

10 years agoupdate in basic_2 completed
Ferruccio Guidi [Sat, 14 Dec 2013 22:30:57 +0000 (22:30 +0000)]
update in basic_2 completed

10 years agoone file was still missing
Ferruccio Guidi [Sat, 14 Dec 2013 22:29:06 +0000 (22:29 +0000)]
one file was still missing

10 years agoupdate in basic_2
Ferruccio Guidi [Sat, 14 Dec 2013 22:22:50 +0000 (22:22 +0000)]
update in basic_2

10 years agocommit is now complete :)
Ferruccio Guidi [Sat, 14 Dec 2013 22:21:10 +0000 (22:21 +0000)]
commit is now complete :)

10 years ago- "big tree" theorem is now proved up to some conjectures involving
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

10 years ago- first results on strongly normalizing local environments
Ferruccio Guidi [Mon, 9 Dec 2013 21:53:19 +0000 (21:53 +0000)]
- first results on strongly normalizing local environments
- some updates

10 years agopartial commit ...
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

10 years agoupdate in basic_2
Ferruccio Guidi [Wed, 4 Dec 2013 15:42:45 +0000 (15:42 +0000)]
update in basic_2

10 years agothird commutation property on lazy equivalence for
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

10 years agoNew approach: we use "iterator" steps in place of pointers.
Andrea Asperti [Wed, 4 Dec 2013 14:59:15 +0000 (14:59 +0000)]
New approach: we use "iterator" steps in place of pointers.

10 years agoupdate in basic_2
Ferruccio Guidi [Wed, 4 Dec 2013 14:14:46 +0000 (14:14 +0000)]
update in basic_2

10 years agofirst and second commutation property on lazy equivalence for
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

10 years ago1. more bugs fixed
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 21:00:51 +0000 (21:00 +0000)]
1. more bugs fixed
2. correctness proof completed

10 years agoupdate in basic_2
Ferruccio Guidi [Mon, 2 Dec 2013 19:23:46 +0000 (19:23 +0000)]
update in basic_2

10 years ago- last patrtial commit of the "reduction" and "computation" components
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

10 years agoMore progress.
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 17:15:14 +0000 (17:15 +0000)]
More progress.

10 years agoSome progress in the correctness proof and a bug fixed.
Claudio Sacerdoti Coen [Mon, 2 Dec 2013 16:47:36 +0000 (16:47 +0000)]
Some progress in the correctness proof and a bug fixed.

10 years agoinitial commit of the "rduction" component
Ferruccio Guidi [Mon, 2 Dec 2013 15:25:44 +0000 (15:25 +0000)]
initial commit of the "rduction" component

10 years agoupdate in ground_2
Ferruccio Guidi [Sun, 1 Dec 2013 21:29:08 +0000 (21:29 +0000)]
update in ground_2

10 years agocommit of the "substitution" component and of some auxiliary files ...
Ferruccio Guidi [Sun, 1 Dec 2013 21:24:28 +0000 (21:24 +0000)]
commit of the "substitution" component and of some auxiliary files ...

10 years ago- improved arithmetics for natural numbers with infinity
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

11 years agoA first example that uses a status monad where the status is a tree.
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.

11 years agoaddition for natural numbers with infinity
Ferruccio Guidi [Fri, 29 Nov 2013 16:33:57 +0000 (16:33 +0000)]
addition for natural numbers with infinity

11 years agoupdate in ground_2, web page for ground_2
Ferruccio Guidi [Thu, 28 Nov 2013 16:07:56 +0000 (16:07 +0000)]
update in ground_2, web page for ground_2

11 years agodefinition of equivalence for local environments,
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

11 years agoweb page for ground_2 and bugfixed statistics generation in the Makefile
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

11 years agostrict order relation for natural numbers with inifinity
Ferruccio Guidi [Wed, 27 Nov 2013 16:20:52 +0000 (16:20 +0000)]
strict order relation for natural numbers with inifinity

11 years ago- natural numbers with infinity for lambdadelta
Ferruccio Guidi [Tue, 26 Nov 2013 19:59:01 +0000 (19:59 +0000)]
- natural numbers with infinity for lambdadelta

11 years agoupdate in ground_2 ...
Ferruccio Guidi [Mon, 25 Nov 2013 14:45:30 +0000 (14:45 +0000)]
update in ground_2 ...

11 years ago- xoa: the definitions file now includes the notations file
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

11 years agoFinal version of the binary machine (all proofs completed).
Wilmer Ricciotti [Fri, 15 Nov 2013 13:17:42 +0000 (13:17 +0000)]
Final version of the binary machine (all proofs completed).

11 years agoCloses many daemons.
Wilmer Ricciotti [Thu, 7 Nov 2013 16:25:48 +0000 (16:25 +0000)]
Closes many daemons.

11 years agoFull rework of the semantics of the binary machine (now completely working
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)

11 years agoAlmost finished...
Wilmer Ricciotti [Sun, 3 Nov 2013 21:29:35 +0000 (21:29 +0000)]
Almost finished...

11 years agoMajor bugfix/reorganization/improvement of the partial proofs: full semantics
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.

11 years agoupdate in basic_2
Ferruccio Guidi [Sun, 3 Nov 2013 12:06:55 +0000 (12:06 +0000)]
update in basic_2

11 years agosecond and third commutation property on lazy equivalence for
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)

11 years agoupdate in basic_2 (bugfix)
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

11 years agoupdate in basic_2
Ferruccio Guidi [Fri, 1 Nov 2013 16:16:18 +0000 (16:16 +0000)]
update in basic_2

11 years ago- lambdadelta: first commutation property on lazy equivalence for
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

11 years agolazy equivalence for local environments is now defined
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 :(

11 years agoSplitted star
Andrea Asperti [Mon, 28 Oct 2013 14:37:01 +0000 (14:37 +0000)]
Splitted star

11 years agoupdate in basic_2
Ferruccio Guidi [Sun, 27 Oct 2013 21:24:09 +0000 (21:24 +0000)]
update in basic_2

11 years ago- lambdadelta: tentative definition of lazy equivalence for closures +
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

11 years agoupdate in basic_2
Ferruccio Guidi [Sat, 26 Oct 2013 17:49:10 +0000 (17:49 +0000)]
update in basic_2

11 years ago- bug fix in the connection between global and restricted big-tree
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 :(

11 years agoupdate in basic_2
Ferruccio Guidi [Fri, 25 Oct 2013 19:29:12 +0000 (19:29 +0000)]
update in basic_2

11 years ago- bug fix in the induction for the closure property
Ferruccio Guidi [Fri, 25 Oct 2013 19:27:16 +0000 (19:27 +0000)]
- bug fix in the induction for the closure property
- some renaming

11 years agofull.ma
Andrea Asperti [Fri, 25 Oct 2013 08:56:19 +0000 (08:56 +0000)]
full.ma

11 years agosome additions needed for lambda_delta
Ferruccio Guidi [Thu, 24 Oct 2013 22:02:30 +0000 (22:02 +0000)]
some additions needed for lambda_delta

11 years agoupdate in basic_2 ...
Ferruccio Guidi [Thu, 24 Oct 2013 21:59:24 +0000 (21:59 +0000)]
update in basic_2 ...

11 years ago- "small step" version of "big tree" theorem proved
Ferruccio Guidi [Thu, 24 Oct 2013 21:57:52 +0000 (21:57 +0000)]
- "small step" version of "big tree" theorem proved
- some renaming

11 years agostep (almost) done
Andrea Asperti [Thu, 24 Oct 2013 10:54:17 +0000 (10:54 +0000)]
step (almost) done

11 years agoThe step machine (draft)
Andrea Asperti [Thu, 24 Oct 2013 06:48:57 +0000 (06:48 +0000)]
The step machine (draft)

11 years agomany changes
Andrea Asperti [Thu, 24 Oct 2013 06:48:13 +0000 (06:48 +0000)]
many changes

11 years agoCompletes all the phases of the binary machine (modulo axioms).
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.

11 years agomore results towards the "big-tree" theorem ...
Ferruccio Guidi [Sat, 19 Oct 2013 14:49:35 +0000 (14:49 +0000)]
more results towards the "big-tree" theorem ...

11 years agoSlowly porting to an enriched tape alphabet
Andrea Asperti [Sat, 19 Oct 2013 10:25:00 +0000 (10:25 +0000)]
Slowly porting to an enriched tape alphabet

11 years agoThe moves (almost)
Andrea Asperti [Fri, 18 Oct 2013 14:26:36 +0000 (14:26 +0000)]
The moves (almost)

11 years agoadded sem_seq_app for the mono case
Andrea Asperti [Tue, 15 Oct 2013 10:01:35 +0000 (10:01 +0000)]
added sem_seq_app for the mono case

11 years agorenaming files
Andrea Asperti [Tue, 15 Oct 2013 08:21:09 +0000 (08:21 +0000)]
renaming files

11 years agostrongly normalizing terms for big-tree reduction are now defined ...
Ferruccio Guidi [Mon, 14 Oct 2013 19:38:22 +0000 (19:38 +0000)]
strongly normalizing terms for big-tree reduction are now defined ...

11 years agoalmost there
Andrea Asperti [Mon, 14 Oct 2013 18:08:22 +0000 (18:08 +0000)]
almost there

11 years agoCompleted phases 0, 1, and 3.
Wilmer Ricciotti [Mon, 14 Oct 2013 16:32:42 +0000 (16:32 +0000)]
Completed phases 0, 1, and 3.

11 years agoupdate in basic_2
Ferruccio Guidi [Sat, 12 Oct 2013 17:38:57 +0000 (17:38 +0000)]
update in basic_2

11 years agosome renaming ...
Ferruccio Guidi [Sat, 12 Oct 2013 17:38:16 +0000 (17:38 +0000)]
some renaming ...

11 years agoStill a problem to be fixed: after reaching the border we must always add
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.

11 years agoshift a trace from an extremity
Andrea Asperti [Sat, 12 Oct 2013 13:43:07 +0000 (13:43 +0000)]
shift a trace from an extremity

11 years agosplitting files
Andrea Asperti [Sat, 12 Oct 2013 13:30:44 +0000 (13:30 +0000)]
splitting files

11 years agoMoved multi_to_mono.ma inside multi_to_mono
Andrea Asperti [Sat, 12 Oct 2013 10:26:02 +0000 (10:26 +0000)]
Moved multi_to_mono.ma inside multi_to_mono

11 years agoAdded a new directory for multi to mono
Andrea Asperti [Sat, 12 Oct 2013 10:24:32 +0000 (10:24 +0000)]
Added a new directory for multi to mono

11 years agoupdate in basic_2
Ferruccio Guidi [Fri, 11 Oct 2013 18:48:47 +0000 (18:48 +0000)]
update in basic_2

11 years agobug fix in supclosure allows alternative definition of fpbs !
Ferruccio Guidi [Fri, 11 Oct 2013 18:44:26 +0000 (18:44 +0000)]
bug fix in supclosure allows alternative definition of fpbs !

11 years agoprogress in the semantics of binary machines
Wilmer Ricciotti [Wed, 9 Oct 2013 15:38:16 +0000 (15:38 +0000)]
progress in the semantics of binary machines

11 years agobugfix in possible alternative definition of fpbs
Ferruccio Guidi [Tue, 8 Oct 2013 17:53:59 +0000 (17:53 +0000)]
bugfix in possible alternative definition of fpbs

11 years agosome improvements towards an 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 ...

11 years agoStarting proof about semantics of binary machines.
Wilmer Ricciotti [Mon, 7 Oct 2013 14:05:18 +0000 (14:05 +0000)]
Starting proof about semantics of binary machines.

11 years agoCompletes the definition of binaryTM.
Wilmer Ricciotti [Mon, 7 Oct 2013 11:20:25 +0000 (11:20 +0000)]
Completes the  definition of binaryTM.

11 years agoprogress in the deifinition of the semantics of the shift move.
Andrea Asperti [Sun, 6 Oct 2013 16:55:51 +0000 (16:55 +0000)]
progress in the deifinition of the semantics of the shift move.
--

11 years agoupdate in basic_2
Ferruccio Guidi [Sun, 6 Oct 2013 15:07:07 +0000 (15:07 +0000)]
update in basic_2

11 years agobug fix in big-tree reduction
Ferruccio Guidi [Sun, 6 Oct 2013 15:05:04 +0000 (15:05 +0000)]
bug fix in big-tree reduction

11 years agoupdate in basic_2
Ferruccio Guidi [Sun, 6 Oct 2013 11:51:04 +0000 (11:51 +0000)]
update in basic_2

11 years ago- big-tree reduction is now based on extended reduction
Ferruccio Guidi [Sun, 6 Oct 2013 11:47:25 +0000 (11:47 +0000)]
- big-tree reduction is now based on extended reduction
- some renaming

11 years agofinal na,e for big-tree rediction and computation
Ferruccio Guidi [Sat, 5 Oct 2013 18:16:21 +0000 (18:16 +0000)]
final na,e for big-tree rediction and computation