]> matita.cs.unibo.it Git - helm.git/log
helm.git
10 years ago- we upload communication #8
Ferruccio Guidi [Thu, 19 Jun 2014 13:39:13 +0000 (13:39 +0000)]
- we upload communication #8
- update in basic_2 and ground_2

10 years ago- some pending conjectures closed in basic_2 and ground_2
Ferruccio Guidi [Thu, 19 Jun 2014 13:33:06 +0000 (13:33 +0000)]
- some pending conjectures closed in basic_2 and ground_2
- bug fix in decidability of lift

10 years agomilestone in basic_2 !!
Ferruccio Guidi [Wed, 18 Jun 2014 15:06:40 +0000 (15:06 +0000)]
milestone in basic_2 !!

10 years agomilestone connit for preservation:
Ferruccio Guidi [Wed, 18 Jun 2014 15:03:20 +0000 (15:03 +0000)]
milestone connit for preservation:
- for now we remove stratified equivalence for terms
  (it is much more complicated than expected)
- we park in etc a generalization of preservation

10 years agominor update in basic_2
Ferruccio Guidi [Sun, 15 Jun 2014 14:21:05 +0000 (14:21 +0000)]
minor update in basic_2

10 years ago- we introduce stratified term equivalence to remove the parameter g from cpx
Ferruccio Guidi [Sun, 15 Jun 2014 14:19:10 +0000 (14:19 +0000)]
- we introduce stratified term equivalence to remove the parameter g from cpx
- unused files removed from etc
- minor updates

10 years agoupdate in basic_2 ...
Ferruccio Guidi [Sat, 14 Jun 2014 20:18:38 +0000 (20:18 +0000)]
update in basic_2 ...

10 years agoreorganization of the "static" component:
Ferruccio Guidi [Sat, 14 Jun 2014 20:15:10 +0000 (20:15 +0000)]
reorganization of the "static" component:
from now on we use the non-stratified version of the static type assignment,
as in basic_1

10 years agopreservation of stratified vaildity through ordinary reduction and static typing
Ferruccio Guidi [Tue, 10 Jun 2014 18:53:36 +0000 (18:53 +0000)]
preservation of stratified vaildity through ordinary reduction and static typing

10 years agoupdate in basic_2 ...
Ferruccio Guidi [Tue, 10 Jun 2014 18:50:54 +0000 (18:50 +0000)]
update in basic_2 ...

10 years agoadvances on append allow to complete the long awaited "big tree" theorem by closing...
Ferruccio Guidi [Mon, 9 Jun 2014 20:38:31 +0000 (20:38 +0000)]
advances on append allow to complete the long awaited "big tree" theorem by closing the last comjecure!

10 years agomailstone in basic_2 !! "big tree" theorem completed after 15 months
Ferruccio Guidi [Mon, 9 Jun 2014 20:20:02 +0000 (20:20 +0000)]
mailstone in basic_2 !! "big tree" theorem completed after 15 months

10 years agonow we use the version of lazy union for local environments in which
Ferruccio Guidi [Sun, 8 Jun 2014 18:34:23 +0000 (18:34 +0000)]
now we use the version of lazy union for local environments in which
the arguments have the same length. it should have better invariants

10 years agobug fix in lazy union for local environments
Ferruccio Guidi [Sun, 8 Jun 2014 18:01:59 +0000 (18:01 +0000)]
bug fix in lazy union for local environments

10 years ago- some work on append
Ferruccio Guidi [Sun, 8 Jun 2014 17:40:37 +0000 (17:40 +0000)]
- some work on append
- some corrections and some annotations

10 years agoupdate in basic_2 ...
Ferruccio Guidi [Sat, 7 Jun 2014 19:48:48 +0000 (19:48 +0000)]
update in basic_2 ...

10 years agosource table bugfixed
Ferruccio Guidi [Sat, 7 Jun 2014 19:45:39 +0000 (19:45 +0000)]
source table bugfixed

10 years ago- advances on free variables allow to reduce lleq_lpx_trans to llor_total :)
Ferruccio Guidi [Sat, 7 Jun 2014 19:32:38 +0000 (19:32 +0000)]
- advances on free variables allow to reduce lleq_lpx_trans to llor_total :)
- lazy union of local environments need a depth argument
- Makefile bugfixed

10 years ago- some refactoring and minor additions
Ferruccio Guidi [Sun, 1 Jun 2014 21:49:56 +0000 (21:49 +0000)]
- some refactoring and minor additions

10 years ago- advances on hereditarily free variables: now "frees" is primitive
Ferruccio Guidi [Sun, 1 Jun 2014 18:44:03 +0000 (18:44 +0000)]
- advances on hereditarily free variables: now "frees" is primitive
- some refactoring in etc

10 years agoone file was missing :(
Ferruccio Guidi [Mon, 26 May 2014 21:13:08 +0000 (21:13 +0000)]
one file was missing :(

10 years agonew definition of llor gives a long awaited lemma :),
Ferruccio Guidi [Mon, 26 May 2014 17:08:40 +0000 (17:08 +0000)]
new definition of llor gives a long awaited lemma :),
but introduces an axiom :(

10 years agoupdate in ground_2 and basic_2 ...
Ferruccio Guidi [Sun, 25 May 2014 20:07:40 +0000 (20:07 +0000)]
update in ground_2 and basic_2 ...

10 years ago- theory of llor now includes (long awaited) non-recursive alternative definition
Ferruccio Guidi [Sun, 25 May 2014 20:04:55 +0000 (20:04 +0000)]
- theory of llor now includes (long awaited) non-recursive alternative definition
- poinwise extensions downgraded (current llor does not need the improved version)
- some refactoring in etc

10 years agonon-recursive alternative of llpx_sn completed !
Ferruccio Guidi [Sat, 24 May 2014 17:17:47 +0000 (17:17 +0000)]
non-recursive alternative of llpx_sn completed !

10 years agoupdate in grond_2 and basic_2 ...
Ferruccio Guidi [Fri, 23 May 2014 17:33:16 +0000 (17:33 +0000)]
update in grond_2 and basic_2 ...

10 years agoadvances on cofrees allows to prove one direction of
Ferruccio Guidi [Fri, 23 May 2014 17:30:04 +0000 (17:30 +0000)]
advances on cofrees allows to prove one direction of
non-recursive characterization of llpx_sn (finally!)

10 years agoupdate in ground_2 and basic_2 ...
Ferruccio Guidi [Sun, 11 May 2014 20:19:23 +0000 (20:19 +0000)]
update in ground_2 and basic_2 ...

10 years agoadvances on ldrop ....
Ferruccio Guidi [Sun, 11 May 2014 20:15:34 +0000 (20:15 +0000)]
advances on ldrop ....

10 years agoadvances on cofrees
Ferruccio Guidi [Sat, 10 May 2014 18:35:27 +0000 (18:35 +0000)]
advances on cofrees

10 years agoreordering abstract computation properties and saturation conditions
Ferruccio Guidi [Sun, 27 Apr 2014 17:34:22 +0000 (17:34 +0000)]
reordering abstract computation properties and saturation conditions

10 years agoone file was missing ...
Ferruccio Guidi [Fri, 25 Apr 2014 13:41:15 +0000 (13:41 +0000)]
one file was missing ...

10 years ago- advances in the theory of cofrees
Ferruccio Guidi [Fri, 25 Apr 2014 12:12:05 +0000 (12:12 +0000)]
- advances in the theory of cofrees
- some notational changes
- some refactoring in etc

10 years ago- we introduce recursive free variables of a term in a context ...
Ferruccio Guidi [Mon, 21 Apr 2014 18:35:29 +0000 (18:35 +0000)]
- we introduce recursive free variables of a term in a context ...
- some symbols added

10 years agoupdate in basic_2 ...
Ferruccio Guidi [Sun, 20 Apr 2014 20:07:02 +0000 (20:07 +0000)]
update in basic_2 ...

10 years ago- name changes in the rediction rules
Ferruccio Guidi [Sun, 20 Apr 2014 19:25:00 +0000 (19:25 +0000)]
- name changes in the rediction rules
- theory of extended substitution is active again, we hope to use it
to obtain a non-recurisive alternative definition of llpx_sn

10 years agoupdate in basic_2 ...
Ferruccio Guidi [Fri, 18 Apr 2014 19:10:45 +0000 (19:10 +0000)]
update in basic_2 ...

10 years ago- the relation for pointwise extensions now takes a binder as argument
Ferruccio Guidi [Fri, 18 Apr 2014 19:09:54 +0000 (19:09 +0000)]
- the relation for pointwise extensions now takes a binder as argument
- explicit alternative definition of lprs and lpxs removed
- changes in the notation for subclosures and refinements

10 years agoanniversary milestone in basic_2 !!
Ferruccio Guidi [Wed, 16 Apr 2014 16:34:52 +0000 (16:34 +0000)]
anniversary milestone in basic_2 !!

10 years ago3rd anniversary milestone
Ferruccio Guidi [Wed, 16 Apr 2014 16:33:20 +0000 (16:33 +0000)]
3rd anniversary milestone
- recursion removed from alernative definition of lpx_sn
- some corrections and updates

10 years ago- lazy extended reduction parked
Ferruccio Guidi [Tue, 15 Apr 2014 18:06:55 +0000 (18:06 +0000)]
- lazy extended reduction parked
- fpns finally removed
- "big tree" computation based again on "full" extended reduction
  but improved with lazy equivalence for local environments
- llor parked for now (something to fix there)

10 years agowe restored the strong normalization of extended computation for local
Ferruccio Guidi [Sun, 13 Apr 2014 15:03:16 +0000 (15:03 +0000)]
we restored the strong normalization of extended computation for local
environments with some important updates from the "lazy version"

10 years agocommit completed: one file was missing :(
Ferruccio Guidi [Thu, 10 Apr 2014 20:52:05 +0000 (20:52 +0000)]
commit completed: one file was missing :(

10 years ago- some work on extensions:
Ferruccio Guidi [Thu, 10 Apr 2014 20:50:46 +0000 (20:50 +0000)]
- some work on extensions:
  the alternative definition of lpx_sn and llpx_sn is useless since it is recursive
  llor seems to contain a bug in the referred components
- some work pointwise extended reduction:
  we restore the "full" version and use it for the normaliztion of extended reduction
  we still use "lazy" version for the "big-tree" theorem

10 years agosome advances on pointwise union for local environments ...
Ferruccio Guidi [Tue, 8 Apr 2014 20:56:32 +0000 (20:56 +0000)]
some advances on pointwise union for local environments ...

10 years agosome resuls on pointwise extensions (all of them are now in the
Ferruccio Guidi [Mon, 7 Apr 2014 19:53:54 +0000 (19:53 +0000)]
some resuls on pointwise extensions (all of them are now in the
"relocation" component

10 years agocommit completed:
Ferruccio Guidi [Sat, 5 Apr 2014 13:57:19 +0000 (13:57 +0000)]
commit completed:
- pointwise ordinary reduction:
  we park the "lazy" version and we restore the "full" version
  annotating the source with our understandings
- pointwise extended reduction:
  we use the "lazy" version for now
  a better understanding of the relationship between the "full" version
  and the "lazy" version (lpx_sn_llpx_sn) allows to link the two

10 years agocommit of the "computation" component with lazy pointwise extensions
Ferruccio Guidi [Wed, 2 Apr 2014 12:51:32 +0000 (12:51 +0000)]
commit of the "computation" component with lazy pointwise extensions
one conjecture is still open :(

10 years agoupdate of the partial commit:
Ferruccio Guidi [Sun, 30 Mar 2014 19:47:08 +0000 (19:47 +0000)]
update of the partial commit:
we move lleq to the "substitution" component

10 years ago- partial commit: just the components below "computation"
Ferruccio Guidi [Tue, 25 Mar 2014 19:55:08 +0000 (19:55 +0000)]
- partial commit: just the components below "computation"
  the development of lazy pointwise extensions continues ...
- we parked not-lazy pointwise extensions in etc

10 years agocontinuing on lazy pointwise extensions ...
Ferruccio Guidi [Thu, 20 Mar 2014 11:51:46 +0000 (11:51 +0000)]
continuing on lazy pointwise extensions ...

10 years agowe begin to develop lazy pointwisee extensions ...
Ferruccio Guidi [Wed, 19 Mar 2014 14:36:51 +0000 (14:36 +0000)]
we begin to develop lazy pointwisee extensions ...

10 years agoupdate in ground_2 and basic_2 ...
Ferruccio Guidi [Tue, 11 Mar 2014 18:38:22 +0000 (18:38 +0000)]
update in ground_2 and basic_2 ...

10 years agoreaxiomatized lleq fixes a bug in it and allows to park substitution in etc
Ferruccio Guidi [Tue, 11 Mar 2014 17:57:05 +0000 (17:57 +0000)]
reaxiomatized lleq fixes a bug in it and allows to park substitution in etc

10 years agosome additions ...
Ferruccio Guidi [Mon, 10 Mar 2014 19:01:45 +0000 (19:01 +0000)]
some additions ...

10 years agowe define the lazy poinwise extension of a relation, that should
Ferruccio Guidi [Sat, 8 Mar 2014 17:32:55 +0000 (17:32 +0000)]
we define the lazy poinwise extension of a relation, that should
allow to derive lleq with corrected lleq_lref, and a new defininition
for lpx (and derivatives), which now contains a bug too :( being not lazy
- we revise the definition of lazy equivakence since lleq_lref contains a bug

10 years agosome corrections ...
Ferruccio Guidi [Sat, 8 Mar 2014 16:57:47 +0000 (16:57 +0000)]
some corrections ...

10 years agoCode changed a bit to make it work as before with OCaml 4.0.
Claudio Sacerdoti Coen [Fri, 7 Mar 2014 18:05:12 +0000 (18:05 +0000)]
Code changed a bit to make it work as before with OCaml 4.0.
Without this patch, the refresh of the textual widget (e.g. the update
of the locked part) is not immediately done.

This is roughly the visual behaviour the user expects. On the other hand,
we also expect the threads that execute and that responsible for the UI
to work in parallel, which is not the case. The code I just touched stops
the worker thread for, on average, 0.1s per tactic, which is really a lot.
Switching to a multiprocess implementation (in place of a multithread) does
not seem easy. Bad OCaml, bad.

10 years agoDo not assert false for a print not implemented yet.
Claudio Sacerdoti Coen [Fri, 7 Mar 2014 15:43:17 +0000 (15:43 +0000)]
Do not assert false for a print not implemented yet.

10 years agoHocus-pocus code to use the old (and deprecated) implementation of
Claudio Sacerdoti Coen [Fri, 7 Mar 2014 15:16:01 +0000 (15:16 +0000)]
Hocus-pocus code to use the old (and deprecated) implementation of
Hashtbl.hash because the new one changes the behaviour of automation,
breaking the library.

10 years agoMinor changes to make the script more robust to strategy changes.
Andrea Asperti [Fri, 7 Mar 2014 13:32:16 +0000 (13:32 +0000)]
Minor changes to make the script more robust to strategy changes.

10 years agosome external links updated
Ferruccio Guidi [Tue, 4 Mar 2014 21:54:59 +0000 (21:54 +0000)]
some external links updated

10 years agoa suggestion was added to avoid 1 pseudo reduction at the cost of 40 proper
Ferruccio Guidi [Tue, 4 Mar 2014 21:52:05 +0000 (21:52 +0000)]
a suggestion was added to avoid 1 pseudo reduction at the cost of 40 proper
reductions :(

10 years agoInclusions improved to allow compilation from the toplevel.
Claudio Sacerdoti Coen [Tue, 4 Mar 2014 16:07:36 +0000 (16:07 +0000)]
Inclusions improved to allow compilation from the toplevel.

10 years agoBug fixed: the tactic to analyze the term and understand whose inductive
Claudio Sacerdoti Coen [Tue, 4 Mar 2014 12:24:19 +0000 (12:24 +0000)]
Bug fixed: the tactic to analyze the term and understand whose inductive
type it belongs to did not put the sort in whd before concluding that
it was not a sort.

10 years agoOCaml 4.0 detects a not handled case.
Claudio Sacerdoti Coen [Tue, 4 Mar 2014 12:07:04 +0000 (12:07 +0000)]
OCaml 4.0 detects a not handled case.
I hope the assertion will never be reached, but I ignore why.
I think this is really a bug and code must be written there.

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