]> matita.cs.unibo.it Git - helm.git/log
helm.git
10 years agoDifferent behaviour of OCaml 4.0.
Claudio Sacerdoti Coen [Tue, 4 Mar 2014 11:56:12 +0000 (11:56 +0000)]
Different behaviour of OCaml 4.0.

10 years agoupdate in basic_2
Ferruccio Guidi [Mon, 3 Mar 2014 23:00:31 +0000 (23:00 +0000)]
update in basic_2

10 years agosome additions for the forthcoming presentation
Ferruccio Guidi [Mon, 3 Mar 2014 22:59:18 +0000 (22:59 +0000)]
some additions for the forthcoming presentation

10 years agoupdate in basic_2
Ferruccio Guidi [Fri, 28 Feb 2014 14:47:52 +0000 (14:47 +0000)]
update in basic_2

10 years ago- some corrections and additions
Ferruccio Guidi [Fri, 28 Feb 2014 13:48:27 +0000 (13:48 +0000)]
- some corrections and additions
- lsubr moved from "relocation" to "static"

10 years agoPorting of HOTT from Coq to Matita.
Claudio Sacerdoti Coen [Thu, 27 Feb 2014 12:40:13 +0000 (12:40 +0000)]
Porting of HOTT from Coq to Matita.

* Overture.ma half completed up to truncations.
* PathGroupoids.ma is next and should depend only on
  the part of Overture that has been ported.

10 years agorelabelled documantation entries
Ferruccio Guidi [Tue, 25 Feb 2014 22:00:03 +0000 (22:00 +0000)]
relabelled documantation entries

10 years agoupdate in web site and basic_2
Ferruccio Guidi [Mon, 24 Feb 2014 19:01:20 +0000 (19:01 +0000)]
update in web site and basic_2

10 years ago- we bypassed another false conjecture :) ...
Ferruccio Guidi [Mon, 24 Feb 2014 18:56:46 +0000 (18:56 +0000)]
- we bypassed another false conjecture :) ...
- minor corrections

10 years agoaddition of unused material :)
Ferruccio Guidi [Sat, 22 Feb 2014 11:50:51 +0000 (11:50 +0000)]
addition of unused material :)

10 years agoupdate in ground_2 and basic_2
Ferruccio Guidi [Sat, 22 Feb 2014 11:36:51 +0000 (11:36 +0000)]
update in ground_2 and basic_2

10 years agoa wrong conjecture bypassed!
Ferruccio Guidi [Sat, 22 Feb 2014 11:32:07 +0000 (11:32 +0000)]
a wrong conjecture bypassed!

10 years agoupdate in basic_2 and ground_2
Ferruccio Guidi [Fri, 21 Feb 2014 16:38:05 +0000 (16:38 +0000)]
update in basic_2 and ground_2

10 years ago- main proposition on lsx finally proved!
Ferruccio Guidi [Fri, 21 Feb 2014 16:36:20 +0000 (16:36 +0000)]
- main proposition on lsx finally proved!
- long awaited equivalence for local environments is now set up (coequivalence is in etc in case of need)
- unused results on append parked in etc
- some additions to ynat

10 years ago- a reinforement in a lemma on ldrop allows to prove a lemma on lsx :)
Ferruccio Guidi [Tue, 18 Feb 2014 17:34:38 +0000 (17:34 +0000)]
- a reinforement in a lemma on ldrop allows to prove a lemma on lsx :)
- some renaming

10 years ago- improved definition of lsx allows more invariants
Ferruccio Guidi [Sun, 16 Feb 2014 18:59:26 +0000 (18:59 +0000)]
- improved definition of lsx allows more invariants
- some additions
- we parked some unnecessary planes (cny, cpye)

10 years agoupdate in basic_2 and ground_2
Ferruccio Guidi [Tue, 11 Feb 2014 21:12:19 +0000 (21:12 +0000)]
update in basic_2 and ground_2

10 years agosome advances on reduction
Ferruccio Guidi [Tue, 11 Feb 2014 21:08:30 +0000 (21:08 +0000)]
some advances on reduction

10 years agoevaluation for context-sensitive extended substitution (cpye) completed!
Ferruccio Guidi [Tue, 4 Feb 2014 20:16:21 +0000 (20:16 +0000)]
evaluation for context-sensitive extended substitution (cpye) completed!

10 years agowe start total substitution ...
Ferruccio Guidi [Mon, 3 Feb 2014 21:57:36 +0000 (21:57 +0000)]
we start total substitution ...

10 years agosome notation renamed and fixed
Ferruccio Guidi [Fri, 31 Jan 2014 15:03:31 +0000 (15:03 +0000)]
some notation renamed and fixed

10 years agonormal forms for extended substitution
Ferruccio Guidi [Thu, 30 Jan 2014 22:01:30 +0000 (22:01 +0000)]
normal forms for extended substitution

10 years agobug fix in the notation of normal forms, now we specify that they are
Ferruccio Guidi [Wed, 29 Jan 2014 18:55:32 +0000 (18:55 +0000)]
bug fix in the notation of normal forms, now we specify that they are
normal forms for reduction. This will allow to enable normal forms for
substitution ...

10 years agoAlmost there
Andrea Asperti [Tue, 28 Jan 2014 12:34:47 +0000 (12:34 +0000)]
Almost there

10 years agoprogress
Andrea Asperti [Tue, 28 Jan 2014 10:09:51 +0000 (10:09 +0000)]
progress

10 years agosome corrections ...
Ferruccio Guidi [Mon, 27 Jan 2014 22:06:00 +0000 (22:06 +0000)]
some corrections ...

10 years agoworking version
Andrea Asperti [Mon, 27 Jan 2014 07:58:37 +0000 (07:58 +0000)]
working version

10 years agonat: we added a non-indexed theorem
Ferruccio Guidi [Sun, 26 Jan 2014 20:12:59 +0000 (20:12 +0000)]
nat: we added a non-indexed theorem
lambda: the corrispondence between terms by level and terms by depth
is proved!

10 years agomore auxiliary machines
Andrea Asperti [Sun, 26 Jan 2014 16:20:46 +0000 (16:20 +0000)]
more auxiliary machines

10 years ago- nat: some additions, plus_minus_commutative renamed plus_minus_associative
Ferruccio Guidi [Sun, 26 Jan 2014 10:08:33 +0000 (10:08 +0000)]
- nat: some additions, plus_minus_commutative renamed plus_minus_associative
- lambda: we study terms in which references are by "level" rather
than by "depth" aiming at establishing a bijection between the two
representations, we start the support for distributed notation as in lambdadelta

10 years agomilestone in basic_2
Ferruccio Guidi [Mon, 20 Jan 2014 16:00:41 +0000 (16:00 +0000)]
milestone in basic_2

10 years agocommit completed: now we support two versions of slicing for local
Ferruccio Guidi [Mon, 20 Jan 2014 15:59:12 +0000 (15:59 +0000)]
commit completed: now we support two versions of slicing for local
environments

10 years ago- commit of the "reduction" component with two additions ...
Ferruccio Guidi [Sat, 18 Jan 2014 22:05:09 +0000 (22:05 +0000)]
- commit of the "reduction" component with two additions ...
- formal bug fix in extended substitution under a binder: now we
follow the paradigm used for reduction under a binder

10 years agocommit of the "unfold" component ...
Ferruccio Guidi [Fri, 17 Jan 2014 19:31:58 +0000 (19:31 +0000)]
commit of the "unfold" component ...

10 years agocommit of the "static" component
Ferruccio Guidi [Fri, 17 Jan 2014 19:10:33 +0000 (19:10 +0000)]
commit of the "static" component

10 years ago- commit of the "substitution" component
Ferruccio Guidi [Fri, 17 Jan 2014 17:45:00 +0000 (17:45 +0000)]
- commit of the "substitution" component
- some renaming
- we disabled the old notation for ldrop to capture its instances
syntactically

10 years agocommit of the "relocation" component with the new definition of ldrop,
Ferruccio Guidi [Thu, 16 Jan 2014 21:49:29 +0000 (21:49 +0000)]
commit of the "relocation" component with the new definition of ldrop,
the other components will be committed shortly ...

10 years agowe start a criterion on extended computation
Ferruccio Guidi [Wed, 15 Jan 2014 16:37:48 +0000 (16:37 +0000)]
we start a criterion on extended computation

10 years agosome improvements on the relation lsx ...
Ferruccio Guidi [Mon, 13 Jan 2014 18:13:17 +0000 (18:13 +0000)]
some improvements on the relation lsx ...

10 years agoupdate in ground_2 and basic_2
Ferruccio Guidi [Fri, 10 Jan 2014 18:06:54 +0000 (18:06 +0000)]
update in ground_2 and basic_2

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

10 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.

10 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

10 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

10 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

10 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

10 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

10 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

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

10 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

10 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).

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

10 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)

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

10 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.

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

10 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)

10 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

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

10 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

10 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 :(

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

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

10 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