]>
matita.cs.unibo.it Git - helm.git/log
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
Ferruccio Guidi [Fri, 4 Oct 2013 13:37:34 +0000 (13:37 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 4 Oct 2013 13:34:48 +0000 (13:34 +0000)]
- degree assignment, static type assignment, iterated static type
assignment and lenv refinement for native validity reaxiomatized to
move lsubsv_snv_trans out of the mutual induction for preservation
- minor stylistic improvements and Makefile bugfix
Wilmer Ricciotti [Thu, 3 Oct 2013 15:07:11 +0000 (15:07 +0000)]
Adds transformation of generic monotape machines into machines using a binary
alphabet (first commit, doesn't typecheck)
Andrea Asperti [Wed, 2 Oct 2013 13:44:56 +0000 (13:44 +0000)]
a vector of finsets is a finset (in progress)
Ferruccio Guidi [Sat, 7 Sep 2013 17:11:03 +0000 (17:11 +0000)]
previous commit continued :)
Ferruccio Guidi [Sat, 7 Sep 2013 17:07:12 +0000 (17:07 +0000)]
support for nat-labeled reflexive and transitive closure added to lambdadelta
Ferruccio Guidi [Fri, 9 Aug 2013 20:06:52 +0000 (20:06 +0000)]
- test.ma on the disambiguation bug moved to ONAG (just out of the way)
- lambdadelta: updated interpretation descriptions fix the disambiguation bug
Ferruccio Guidi [Fri, 9 Aug 2013 18:20:26 +0000 (18:20 +0000)]
- the example is now minimal so the bug is understood.
two interpretations of the same notation with the same description
override eachother, so the description is not just informative :)
- more keywords added for highlighting
Ferruccio Guidi [Fri, 9 Aug 2013 17:27:58 +0000 (17:27 +0000)]
- the example is smaller and really self-contained ...
- two keywords added for highlighting
Ferruccio Guidi [Fri, 9 Aug 2013 16:13:09 +0000 (16:13 +0000)]
riduced example showing disambiguation bug ...
Ferruccio Guidi [Fri, 9 Aug 2013 14:43:14 +0000 (14:43 +0000)]
- matitadep: new option -t to list the unreferenced sources
- lambdadelta: Makefile update to use matitadep -t
redundant dependecy removed in cl_weight
test.ma: shows a bug in the disambiguation mechanism
Ferruccio Guidi [Fri, 9 Aug 2013 10:59:49 +0000 (10:59 +0000)]
- we added nat-labeled reflexive and transitive closure (for use in lambdadelta)
- stylistic improvements in list-labeled reflexive and transitive closure
Ferruccio Guidi [Wed, 7 Aug 2013 21:42:41 +0000 (21:42 +0000)]
milestone in basic_2
Ferruccio Guidi [Wed, 7 Aug 2013 21:38:40 +0000 (21:38 +0000)]
passive support for global environments completed!
Ferruccio Guidi [Wed, 7 Aug 2013 14:44:32 +0000 (14:44 +0000)]
partial commit: "conversion" and "equivalence" components ...
Ferruccio Guidi [Tue, 6 Aug 2013 16:40:51 +0000 (16:40 +0000)]
partial commit: "computation" component ...
Ferruccio Guidi [Sat, 3 Aug 2013 14:37:51 +0000 (14:37 +0000)]
partial commit: "reduction" component
Ferruccio Guidi [Thu, 1 Aug 2013 20:30:06 +0000 (20:30 +0000)]
partial commit: "unfold" component
Ferruccio Guidi [Thu, 1 Aug 2013 15:05:48 +0000 (15:05 +0000)]
partial commit: "static" component ....
Ferruccio Guidi [Thu, 1 Aug 2013 12:32:09 +0000 (12:32 +0000)]
partial commit: just the components before "static" ...
Ferruccio Guidi [Sat, 27 Jul 2013 16:37:16 +0000 (16:37 +0000)]
- the milestone was not reported on the web page!
- we say on the web pages how nodes are counted
Ferruccio Guidi [Sat, 27 Jul 2013 16:35:29 +0000 (16:35 +0000)]
milesone in basic_2!
Ferruccio Guidi [Sat, 27 Jul 2013 16:10:57 +0000 (16:10 +0000)]
- probe: critical bug fixed (all objects were deleted due to wrong test)
- lambdadelta: lenv refinement for atomic arity assignment updated,
some renaming and notational change
reaxiomatization of beta-reduction complete! (milestone)
Ferruccio Guidi [Fri, 26 Jul 2013 18:03:47 +0000 (18:03 +0000)]
lambdadelta
- we changed the beta-reductum to make reduction a special case of
extended reduction, the lenv refinement for native validity was
updated accordingly
- we parked restricted reduction, substitution and lenv refinement for
static type assignment
- active notations are now one per file and are included by nead: this
avoids time-wasting recompilations when notations are added, removed,
or changed
- Makefile: some speed up, uses new version of mac, handles auxiliary
xoa files that can be included by need to avoid time-wasting
recompilations when xoa objects are added
mac
- now outputs the pages count
probe
- minor bug fix: exceptions during file removal where not cought
Ferruccio Guidi [Sat, 20 Jul 2013 22:12:29 +0000 (22:12 +0000)]
milestone in basic_2
Ferruccio Guidi [Sat, 20 Jul 2013 22:10:11 +0000 (22:10 +0000)]
- new extendedd beta-reductum involving native type annotation
- extended strong normalization for simply typed terms (milestone)
- some renaming
Ferruccio Guidi [Sat, 13 Jul 2013 15:08:58 +0000 (15:08 +0000)]
partial commit of the components before "conversion"
- some work on extended reduction and computation
- some renaming
Ferruccio Guidi [Thu, 20 Jun 2013 17:25:36 +0000 (17:25 +0000)]
update in basic_2
Ferruccio Guidi [Thu, 20 Jun 2013 17:23:20 +0000 (17:23 +0000)]
- bug fix il ldrop (interesting), fsup, fsups
- now fsupq is the reflexive closure of fsup, as expected
- some renaming
Ferruccio Guidi [Wed, 19 Jun 2013 15:01:49 +0000 (15:01 +0000)]
- partial commit :(
some work on supclosure and extended reduction ...
Ferruccio Guidi [Sat, 8 Jun 2013 20:22:59 +0000 (20:22 +0000)]
update in basic_2
Ferruccio Guidi [Sat, 8 Jun 2013 20:21:50 +0000 (20:21 +0000)]
more results on extended reduction
Ferruccio Guidi [Wed, 5 Jun 2013 21:54:08 +0000 (21:54 +0000)]
some work on extended reduction ...
Ferruccio Guidi [Mon, 3 Jun 2013 14:25:02 +0000 (14:25 +0000)]
update in basic_2
Ferruccio Guidi [Mon, 3 Jun 2013 13:58:42 +0000 (13:58 +0000)]
redundant dependence removed
Ferruccio Guidi [Mon, 3 Jun 2013 13:51:45 +0000 (13:51 +0000)]
- a comment removed
Ferruccio Guidi [Mon, 3 Jun 2013 13:45:42 +0000 (13:45 +0000)]
- induction on supclosure replaces induction on weight for closures everywhere
- bug fix in csn_alt
Ferruccio Guidi [Sat, 1 Jun 2013 16:42:29 +0000 (16:42 +0000)]
update in basic_2 and apps_2
Ferruccio Guidi [Sat, 1 Jun 2013 14:27:30 +0000 (14:27 +0000)]
- basic_2: induction for preservation results now uses supclosure
relation rather than weight on closures
- app_2: "functional" component updated
- we park delifting substitution for now
Andrea Asperti [Fri, 31 May 2013 09:47:33 +0000 (09:47 +0000)]
iteration.ma
Andrea Asperti [Fri, 31 May 2013 09:41:17 +0000 (09:41 +0000)]
bounded quantifiers and pidgeon_hole
Andrea Asperti [Fri, 31 May 2013 09:39:54 +0000 (09:39 +0000)]
gap.ma
matitaweb [Fri, 31 May 2013 09:36:04 +0000 (09:36 +0000)]
Nuovi files
matitaweb [Thu, 30 May 2013 13:59:41 +0000 (13:59 +0000)]
commit by user andrea
matitaweb [Thu, 30 May 2013 13:58:02 +0000 (13:58 +0000)]
commit by user andrea
matitaweb [Wed, 29 May 2013 14:50:41 +0000 (14:50 +0000)]
commit by user andrea
Andrea Asperti [Tue, 28 May 2013 09:56:51 +0000 (09:56 +0000)]
Error to debug
Andrea Asperti [Fri, 17 May 2013 11:22:57 +0000 (11:22 +0000)]
Improved version
Andrea Asperti [Fri, 17 May 2013 08:21:06 +0000 (08:21 +0000)]
more functions
Ferruccio Guidi [Thu, 16 May 2013 14:38:01 +0000 (14:38 +0000)]
partial update in basic_2
Ferruccio Guidi [Thu, 16 May 2013 14:35:06 +0000 (14:35 +0000)]
- some renaming
- finally we issue the "dynamic" component
Ferruccio Guidi [Mon, 13 May 2013 21:23:25 +0000 (21:23 +0000)]
partial commit of the "dynamic" component
Ferruccio Guidi [Fri, 10 May 2013 16:19:46 +0000 (16:19 +0000)]
partial update in basic_2 ...
Ferruccio Guidi [Fri, 10 May 2013 16:15:53 +0000 (16:15 +0000)]
- partial commit: we issue the "conversion" and "equivalence" components
- we park conversion and equivalence on local environments for the moment
Ferruccio Guidi [Thu, 9 May 2013 20:55:35 +0000 (20:55 +0000)]
partial commit in basic_2
Ferruccio Guidi [Thu, 9 May 2013 20:53:51 +0000 (20:53 +0000)]
partial commit: finaly we issue the "computation" component ...
Ferruccio Guidi [Tue, 7 May 2013 16:07:42 +0000 (16:07 +0000)]
- partial commit: refactoring in the components before "computation"
Ferruccio Guidi [Sun, 5 May 2013 18:25:54 +0000 (18:25 +0000)]
partial update in basic_2
Ferruccio Guidi [Sun, 5 May 2013 18:16:14 +0000 (18:16 +0000)]
- partial commit (just the components before computation)
- we park head normal forms for the moment
- some refactoring
Andrea Asperti [Fri, 3 May 2013 06:51:37 +0000 (06:51 +0000)]
reverse complexity
Claudio Sacerdoti Coen [Tue, 30 Apr 2013 17:05:53 +0000 (17:05 +0000)]
Bumped to 0.99.2.
Claudio Sacerdoti Coen [Tue, 30 Apr 2013 17:05:36 +0000 (17:05 +0000)]
Missing include.
Andrea Asperti [Tue, 30 Apr 2013 16:17:51 +0000 (16:17 +0000)]
chapter9
Andrea Asperti [Tue, 30 Apr 2013 16:15:46 +0000 (16:15 +0000)]
tutorial
Claudio Sacerdoti Coen [Tue, 30 Apr 2013 16:05:01 +0000 (16:05 +0000)]
Old version dropped.