]>
matita.cs.unibo.it Git - helm.git/log
Ferruccio Guidi [Fri, 15 Feb 2013 14:21:51 +0000 (14:21 +0000)]
update in basic_2
Ferruccio Guidi [Fri, 15 Feb 2013 14:17:58 +0000 (14:17 +0000)]
we reformulate the extended computation to simplify the proof of its
normalization property
Ferruccio Guidi [Wed, 13 Feb 2013 15:48:46 +0000 (15:48 +0000)]
statistics update in basic_2
Ferruccio Guidi [Wed, 13 Feb 2013 15:41:00 +0000 (15:41 +0000)]
- first piece of the mutual induction for preservation finally closed!
- a conjecture closed
Ferruccio Guidi [Mon, 11 Feb 2013 22:58:04 +0000 (22:58 +0000)]
an update in basic_2
Ferruccio Guidi [Mon, 11 Feb 2013 22:56:54 +0000 (22:56 +0000)]
more service lemmas in nat and lambdadelta
Ferruccio Guidi [Thu, 7 Feb 2013 19:54:16 +0000 (19:54 +0000)]
one table was nissing ...
Ferruccio Guidi [Thu, 7 Feb 2013 19:50:22 +0000 (19:50 +0000)]
update in basic_2
Ferruccio Guidi [Thu, 7 Feb 2013 18:58:52 +0000 (18:58 +0000)]
even more service lemmas ...
Andrea Asperti [Thu, 7 Feb 2013 09:15:07 +0000 (09:15 +0000)]
A few integrations
Andrea Asperti [Thu, 7 Feb 2013 09:14:39 +0000 (09:14 +0000)]
restructuring
Andrea Asperti [Thu, 7 Feb 2013 09:13:27 +0000 (09:13 +0000)]
Andrea Asperti [Thu, 7 Feb 2013 09:10:31 +0000 (09:10 +0000)]
restructuring
Ferruccio Guidi [Wed, 6 Feb 2013 20:58:01 +0000 (20:58 +0000)]
update in basic_2
Ferruccio Guidi [Wed, 6 Feb 2013 20:51:46 +0000 (20:51 +0000)]
- lambdadelta: more service lemmas ...
- matitadep: bug fix due to new invocation from Makefile
Ferruccio Guidi [Tue, 5 Feb 2013 17:50:19 +0000 (17:50 +0000)]
some missing files ...
Claudio Sacerdoti Coen [Tue, 5 Feb 2013 13:16:22 +0000 (13:16 +0000)]
Bug fixed: .ml/.mli files were opened/closed even when ocaml extraction was
not active.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 22:38:43 +0000 (22:38 +0000)]
Bug fixed: "open X" were not printed in .mli because streams are destructive.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 22:36:52 +0000 (22:36 +0000)]
Flushing needed before closing the channel.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 22:35:57 +0000 (22:35 +0000)]
Improved exception handling.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 20:27:04 +0000 (20:27 +0000)]
Bug fixed in pretty printing of mutual inductive types.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 18:09:37 +0000 (18:09 +0000)]
Bug fixed: the indty can be typed with a Prod, not only with a Sort.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 17:38:31 +0000 (17:38 +0000)]
New option -extract_ocaml to extract to ocaml files.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 17:35:10 +0000 (17:35 +0000)]
Pretty printing of ocaml files slightly improved.
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 17:27:38 +0000 (17:27 +0000)]
Last known bug unrelated to names fixed: a fixpoint that creates a type used
to be extracted in the wrong way.
Wilmer Ricciotti [Mon, 4 Feb 2013 16:18:55 +0000 (16:18 +0000)]
state mte2 renamed to mte_acc
Claudio Sacerdoti Coen [Mon, 4 Feb 2013 15:55:41 +0000 (15:55 +0000)]
...
Wilmer Ricciotti [Mon, 4 Feb 2013 15:46:19 +0000 (15:46 +0000)]
converting certain basic machines to composed machines
Wilmer Ricciotti [Mon, 4 Feb 2013 11:14:36 +0000 (11:14 +0000)]
defs.ma was never really used
Claudio Sacerdoti Coen [Sat, 2 Feb 2013 00:44:07 +0000 (00:44 +0000)]
Makefile to extract to ocaml code.
Claudio Sacerdoti Coen [Sat, 2 Feb 2013 00:41:54 +0000 (00:41 +0000)]
Oops, part of last commit (ocaml extraction implementation)
Claudio Sacerdoti Coen [Sat, 2 Feb 2013 00:38:55 +0000 (00:38 +0000)]
Ooops, this completes the previous commit (ocaml extraction implementation).
Claudio Sacerdoti Coen [Sat, 2 Feb 2013 00:38:05 +0000 (00:38 +0000)]
Implementation of Ocaml extraction (largely ported from Coq).
Note: yet to be thoroughly debugged.
In order to use, recompile everything with "OCAML_EXTRACTION=1 ocamlc".
Claudio Sacerdoti Coen [Sat, 2 Feb 2013 00:30:45 +0000 (00:30 +0000)]
Identity change, improves readability.
Ferruccio Guidi [Fri, 1 Feb 2013 19:33:42 +0000 (19:33 +0000)]
- Now the nodes count does not include the generated objects
Ferruccio Guidi [Fri, 1 Feb 2013 16:37:41 +0000 (16:37 +0000)]
lambda finaly moved in lib
Wilmer Ricciotti [Fri, 1 Feb 2013 15:38:39 +0000 (15:38 +0000)]
match now only uses the new move operation
Ferruccio Guidi [Fri, 1 Feb 2013 13:47:25 +0000 (13:47 +0000)]
- ng_refiner:
now the expected type is `XTNone (was None), `XTSome (was Some, also
was `Term), `XTSort (any sort, was `Sort), `XTInd (any (co)inductive type).
`XTProd (was `Prod) is used in "try_coercions"
- we replaced some instances of None with `XTSort or `XTInd through the code.
lib, lambda, and lambdadelta compile,
in case of errors like "the term ... is not a sort" or
"the term ... is not a (co)inductive type", revert to `XTNone in the
corresponding check.
- Now generated objects have the `Generated attribute properly set
- lambda: many "?" removed because of the improvement in the refiner
other instances of "?" removed for other reasons
Wilmer Ricciotti [Tue, 29 Jan 2013 11:47:42 +0000 (11:47 +0000)]
Speed-up in match.ma.
Wilmer Ricciotti [Tue, 29 Jan 2013 10:46:18 +0000 (10:46 +0000)]
Proved old axiom.
Wilmer Ricciotti [Tue, 29 Jan 2013 10:36:18 +0000 (10:36 +0000)]
Yippeee! Completes proof of soundness of the universal machine
(multi-tape formalization).
Andrea Asperti [Mon, 28 Jan 2013 21:18:58 +0000 (21:18 +0000)]
unistep!!!
Ferruccio Guidi [Mon, 28 Jan 2013 18:35:43 +0000 (18:35 +0000)]
update in basic_2
Ferruccio Guidi [Mon, 28 Jan 2013 18:25:59 +0000 (18:25 +0000)]
- notation change for weight functions (following lambda)
that used to clash with the lref construction
- some parentheses added arround application arguments
Andrea Asperti [Mon, 28 Jan 2013 17:14:23 +0000 (17:14 +0000)]
funzioni ausiliarie
Wilmer Ricciotti [Mon, 28 Jan 2013 15:02:23 +0000 (15:02 +0000)]
cfg_in_table_to_tuple
Wilmer Ricciotti [Mon, 28 Jan 2013 12:11:22 +0000 (12:11 +0000)]
sem_copy_strict
Wilmer Ricciotti [Sun, 27 Jan 2013 21:30:24 +0000 (21:30 +0000)]
many axioms and daemons removed
Andrea Asperti [Sun, 27 Jan 2013 17:44:49 +0000 (17:44 +0000)]
quasi finito
Wilmer Ricciotti [Sun, 27 Jan 2013 16:31:44 +0000 (16:31 +0000)]
well-foundedness done
Andrea Asperti [Sun, 27 Jan 2013 14:38:20 +0000 (14:38 +0000)]
sem_exec_move completed
Andrea Asperti [Sun, 27 Jan 2013 12:58:58 +0000 (12:58 +0000)]
almost there
Andrea Asperti [Sat, 26 Jan 2013 21:24:19 +0000 (21:24 +0000)]
A lot of changes
Andrea Asperti [Fri, 25 Jan 2013 23:18:36 +0000 (23:18 +0000)]
Splitted unistep_aux
Added another semantics for cfg_to_obj
Wilmer Ricciotti [Fri, 25 Jan 2013 18:31:33 +0000 (18:31 +0000)]
started unistep
Wilmer Ricciotti [Fri, 25 Jan 2013 14:15:04 +0000 (14:15 +0000)]
progress in termination
Ferruccio Guidi [Fri, 25 Jan 2013 12:12:29 +0000 (12:12 +0000)]
- paths and left residuals: forth case of the equivalence proved!
The proof is now complete!!
Wilmer Ricciotti [Thu, 24 Jan 2013 15:47:47 +0000 (15:47 +0000)]
finished semantics for termination of match machine
Wilmer Ricciotti [Thu, 24 Jan 2013 12:31:43 +0000 (12:31 +0000)]
progress
Wilmer Ricciotti [Thu, 24 Jan 2013 09:38:30 +0000 (09:38 +0000)]
progress
Ferruccio Guidi [Wed, 23 Jan 2013 19:32:59 +0000 (19:32 +0000)]
- paths and left residuals: third case of the equivalence proved!
Wilmer Ricciotti [Wed, 23 Jan 2013 07:41:41 +0000 (07:41 +0000)]
progress
Andrea Asperti [Tue, 22 Jan 2013 14:37:41 +0000 (14:37 +0000)]
termination!
Andrea Asperti [Tue, 22 Jan 2013 12:21:58 +0000 (12:21 +0000)]
Universal machine
Wilmer Ricciotti [Tue, 22 Jan 2013 09:57:18 +0000 (09:57 +0000)]
Removed all axioms in unistep_aux
Wilmer Ricciotti [Mon, 21 Jan 2013 15:53:26 +0000 (15:53 +0000)]
removed daemons
Andrea Asperti [Mon, 21 Jan 2013 12:50:06 +0000 (12:50 +0000)]
universal
Wilmer Ricciotti [Mon, 21 Jan 2013 12:38:56 +0000 (12:38 +0000)]
tape_move_obj completed (modulo daemons)
Wilmer Ricciotti [Mon, 21 Jan 2013 11:06:23 +0000 (11:06 +0000)]
cfg_to_obj completed (modulo daemons)
Wilmer Ricciotti [Mon, 21 Jan 2013 10:01:46 +0000 (10:01 +0000)]
progress
Andrea Asperti [Sun, 20 Jan 2013 12:31:17 +0000 (12:31 +0000)]
semantics of unistep
Ferruccio Guidi [Fri, 18 Jan 2013 23:27:46 +0000 (23:27 +0000)]
- paths and left residuals: second case of the equivalence proved!
- some additions to lstar and Allr
Wilmer Ricciotti [Fri, 18 Jan 2013 15:55:16 +0000 (15:55 +0000)]
progress in cfg_to_obj
Andrea Asperti [Fri, 18 Jan 2013 12:03:48 +0000 (12:03 +0000)]
copy char form obj to cfg at the end
Andrea Asperti [Fri, 18 Jan 2013 11:41:17 +0000 (11:41 +0000)]
high level semantics
Andrea Asperti [Fri, 18 Jan 2013 11:08:33 +0000 (11:08 +0000)]
high level semantics
Andrea Asperti [Fri, 18 Jan 2013 10:32:00 +0000 (10:32 +0000)]
semantics of uni_step
Wilmer Ricciotti [Thu, 17 Jan 2013 16:01:27 +0000 (16:01 +0000)]
progress
Wilmer Ricciotti [Thu, 17 Jan 2013 15:54:07 +0000 (15:54 +0000)]
progress
Wilmer Ricciotti [Thu, 17 Jan 2013 15:34:55 +0000 (15:34 +0000)]
progress
Wilmer Ricciotti [Thu, 17 Jan 2013 14:47:22 +0000 (14:47 +0000)]
progress
Wilmer Ricciotti [Thu, 17 Jan 2013 14:05:02 +0000 (14:05 +0000)]
progress
Andrea Asperti [Thu, 17 Jan 2013 14:00:11 +0000 (14:00 +0000)]
Moved a list comparison function in the list file
Andrea Asperti [Thu, 17 Jan 2013 12:59:25 +0000 (12:59 +0000)]
normal and tuples
Ferruccio Guidi [Wed, 16 Jan 2013 19:05:56 +0000 (19:05 +0000)]
- paths and left residuals: first case of the equivalence proved!
- some corrections and additions
- some "?" removed in customized eliminations
Wilmer Ricciotti [Wed, 16 Jan 2013 16:01:54 +0000 (16:01 +0000)]
added null character to the alphabet
Wilmer Ricciotti [Wed, 16 Jan 2013 11:02:20 +0000 (11:02 +0000)]
progress
Ferruccio Guidi [Tue, 15 Jan 2013 20:08:08 +0000 (20:08 +0000)]
- some additions and renaming ...
Wilmer Ricciotti [Tue, 15 Jan 2013 16:48:30 +0000 (16:48 +0000)]
progress in unistep_aux
Wilmer Ricciotti [Tue, 15 Jan 2013 15:38:57 +0000 (15:38 +0000)]
unistep_aux
Wilmer Ricciotti [Tue, 15 Jan 2013 15:38:11 +0000 (15:38 +0000)]
more unistep
Wilmer Ricciotti [Tue, 15 Jan 2013 12:29:35 +0000 (12:29 +0000)]
unistep_aux
Andrea Asperti [Tue, 15 Jan 2013 11:35:33 +0000 (11:35 +0000)]
copy finished
Ferruccio Guidi [Tue, 15 Jan 2013 10:34:32 +0000 (10:34 +0000)]
- a few more lemmas ...
- some renaming
Andrea Asperti [Tue, 15 Jan 2013 09:45:58 +0000 (09:45 +0000)]
copy.ma
Wilmer Ricciotti [Mon, 14 Jan 2013 16:45:27 +0000 (16:45 +0000)]
match.ma completed
Wilmer Ricciotti [Mon, 14 Jan 2013 16:24:17 +0000 (16:24 +0000)]
match termination completed, still a small case ignored in wsem_match
Wilmer Ricciotti [Mon, 14 Jan 2013 15:47:08 +0000 (15:47 +0000)]
wsem_match finished
Wilmer Ricciotti [Mon, 14 Jan 2013 15:14:11 +0000 (15:14 +0000)]
advancement in match
Andrea Asperti [Mon, 14 Jan 2013 11:46:18 +0000 (11:46 +0000)]
Closed some daemons