]>
matita.cs.unibo.it Git - helm.git/log
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
Andrea Asperti [Mon, 14 Jan 2013 10:36:34 +0000 (10:36 +0000)]
nth_current_chars
Ferruccio Guidi [Sun, 13 Jan 2013 19:10:32 +0000 (19:10 +0000)]
standardization: equivalence between paths and left residuals started
Wilmer Ricciotti [Fri, 11 Jan 2013 23:28:57 +0000 (23:28 +0000)]
match almost finished
Andrea Asperti [Tue, 8 Jan 2013 12:03:01 +0000 (12:03 +0000)]
more porting to machines that can move without writing
Wilmer Ricciotti [Tue, 8 Jan 2013 10:26:00 +0000 (10:26 +0000)]
parmove based on end of the tape
Wilmer Ricciotti [Tue, 8 Jan 2013 09:16:34 +0000 (09:16 +0000)]
porting to machine that can move without writing
Ferruccio Guidi [Sun, 6 Jan 2013 20:09:18 +0000 (20:09 +0000)]
dependences update
Ferruccio Guidi [Sun, 6 Jan 2013 16:17:47 +0000 (16:17 +0000)]
refactoring ...
Andrea Asperti [Sat, 5 Jan 2013 16:22:16 +0000 (16:22 +0000)]
Ported permutation.ma and fermat_little_theorem.ma
Andrea Asperti [Thu, 3 Jan 2013 16:49:01 +0000 (16:49 +0000)]
refactoring
Andrea Asperti [Thu, 3 Jan 2013 16:33:59 +0000 (16:33 +0000)]
Refactoring
Andrea Asperti [Thu, 3 Jan 2013 16:15:54 +0000 (16:15 +0000)]
Chebishev ported
Ferruccio Guidi [Wed, 2 Jan 2013 22:12:53 +0000 (22:12 +0000)]
lambda: some refactoring + support for subsets of subterms started
core_notation: some "term 19" added
predefined_virtuals: an addition
Ferruccio Guidi [Tue, 1 Jan 2013 23:01:20 +0000 (23:01 +0000)]
- probe: new application to compute some data on the proof objects of
a development, such as their net size (aka intrinsinc complexity)
- lambdadelta: Makefile now asks "probe" fore some data
Ferruccio Guidi [Sun, 30 Dec 2012 13:11:10 +0000 (13:11 +0000)]
update in basic_2
Ferruccio Guidi [Sun, 30 Dec 2012 13:00:21 +0000 (13:00 +0000)]
commit completed! some bugs fixed and some instances of auto resized
Ferruccio Guidi [Fri, 28 Dec 2012 16:32:01 +0000 (16:32 +0000)]
xoa: change in naming convenctions for existential quantifies
to cope with ex2 in lib
lib: some additions
lambdadelta: partial commit in basic_2: just grammar, substitution,
unfold, static
Ferruccio Guidi [Tue, 25 Dec 2012 21:48:14 +0000 (21:48 +0000)]
- lambda_delta: programmed renaming to lambdadelta
- nat: general weight-based eliminator added for lambdadelta
Ferruccio Guidi [Sun, 23 Dec 2012 15:02:32 +0000 (15:02 +0000)]
- we introduced the pointer_step rc in the perspective of proving
results on head normal forms
- some renaming
Ferruccio Guidi [Fri, 21 Dec 2012 18:12:41 +0000 (18:12 +0000)]
some renaming ...
Ferruccio Guidi [Fri, 21 Dec 2012 18:06:10 +0000 (18:06 +0000)]
one file was missing .... :(
Andrea Asperti [Fri, 21 Dec 2012 12:39:18 +0000 (12:39 +0000)]
Many changes
Andrea Asperti [Fri, 21 Dec 2012 11:13:51 +0000 (11:13 +0000)]
mem/append lemmas
Andrea Asperti [Fri, 21 Dec 2012 11:10:49 +0000 (11:10 +0000)]
bertrand OK.
Ferruccio Guidi [Thu, 20 Dec 2012 14:52:58 +0000 (14:52 +0000)]
- nat.ma: cut removed from f_ind :)
- lanbda: some refactoring
Ferruccio Guidi [Wed, 19 Dec 2012 20:27:22 +0000 (20:27 +0000)]
reordering and corrections
Andrea Asperti [Wed, 19 Dec 2012 17:05:03 +0000 (17:05 +0000)]
bertrand!
-tThis line, and those below, will be ignored--
A chebyshev/bertrand256.ma
A chebyshev/bertrand.ma
Ferruccio Guidi [Wed, 19 Dec 2012 15:52:59 +0000 (15:52 +0000)]
we simplified our proof of standardization
by removing Kashima's "hap" computation
Andrea Asperti [Wed, 19 Dec 2012 07:10:58 +0000 (07:10 +0000)]
sqrt.ma
Ferruccio Guidi [Tue, 18 Dec 2012 16:50:35 +0000 (16:50 +0000)]
- star.ma: strip lemma and confluence of star
- lambda: confluence of labelled sequential reduction completed!
Andrea Asperti [Tue, 18 Dec 2012 13:41:34 +0000 (13:41 +0000)]
addenda
Andrea Asperti [Tue, 18 Dec 2012 11:33:44 +0000 (11:33 +0000)]
changes
Andrea Asperti [Tue, 18 Dec 2012 11:33:24 +0000 (11:33 +0000)]
chebyshev_teta
Ferruccio Guidi [Mon, 17 Dec 2012 22:24:07 +0000 (22:24 +0000)]
- lambda: some parts commented out, some refactoring
and some notational changes
- lib: some additions from the preamble of "lambda"
- predefined_virtuals: some additions
Andrea Asperti [Mon, 17 Dec 2012 12:04:50 +0000 (12:04 +0000)]
This line, and those below, will be ignored--
D arithmetics/big_pi.ma
Andrea Asperti [Mon, 17 Dec 2012 11:57:48 +0000 (11:57 +0000)]
splitted chebyshev in two parts
Andrea Asperti [Mon, 17 Dec 2012 11:08:59 +0000 (11:08 +0000)]
restructuring