| Wed, 03 Feb 2010 14:36:22 +0100 |
Christian Urban |
proved that bv for lists respects alpha for terms
|
changeset |
files
|
| Wed, 03 Feb 2010 14:28:00 +0100 |
Cezary Kaliszyk |
Finished remains on the let proof.
|
changeset |
files
|
| Wed, 03 Feb 2010 14:22:25 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 03 Feb 2010 14:19:53 +0100 |
Cezary Kaliszyk |
Lets are ok.
|
changeset |
files
|
| Wed, 03 Feb 2010 14:15:07 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Wed, 03 Feb 2010 14:12:50 +0100 |
Christian Urban |
added type-scheme example
|
changeset |
files
|
| Wed, 03 Feb 2010 13:00:37 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 03 Feb 2010 13:00:07 +0100 |
Cezary Kaliszyk |
Definitions for trm5
|
changeset |
files
|
| Wed, 03 Feb 2010 12:58:02 +0100 |
Christian Urban |
another adaptation for the eqvt-change
|
changeset |
files
|
| Wed, 03 Feb 2010 12:45:06 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Wed, 03 Feb 2010 12:44:29 +0100 |
Christian Urban |
fixed proofs that broke because of eqvt
|
changeset |
files
|
| Wed, 03 Feb 2010 12:34:53 +0100 |
Cezary Kaliszyk |
Minor fix.
|
changeset |
files
|
| Wed, 03 Feb 2010 12:34:01 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 03 Feb 2010 12:29:45 +0100 |
Cezary Kaliszyk |
alpha5 pseudo-injective
|
changeset |
files
|
| Wed, 03 Feb 2010 12:31:58 +0100 |
Christian Urban |
fixed proofs in Abs.thy
|
changeset |
files
|
| Wed, 03 Feb 2010 12:13:22 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Wed, 03 Feb 2010 12:06:10 +0100 |
Christian Urban |
added a first eqvt_tac which pushes permutations inside terms
|
changeset |
files
|
| Wed, 03 Feb 2010 12:11:23 +0100 |
Cezary Kaliszyk |
The alpha-equivalence relation for let-rec. Not sure if correct...
|
changeset |
files
|
| Wed, 03 Feb 2010 11:47:37 +0100 |
Cezary Kaliszyk |
Starting with a let-rec example.
|
changeset |
files
|
| Wed, 03 Feb 2010 11:21:34 +0100 |
Cezary Kaliszyk |
Minor
|
changeset |
files
|
| Wed, 03 Feb 2010 10:50:24 +0100 |
Cezary Kaliszyk |
Some cleaning and eqvt proof
|
changeset |
files
|
| Wed, 03 Feb 2010 09:25:21 +0100 |
Cezary Kaliszyk |
The trm1_support lemma explicitly and stated a strong induction principle.
|
changeset |
files
|
| Wed, 03 Feb 2010 08:32:24 +0100 |
Cezary Kaliszyk |
More ingredients in Terms.
|
changeset |
files
|
| Tue, 02 Feb 2010 17:10:42 +0100 |
Cezary Kaliszyk |
Finished the supp_fv proof; first proof that analyses the structure of 'Let' :)
|
changeset |
files
|
| Tue, 02 Feb 2010 16:51:00 +0100 |
Cezary Kaliszyk |
More in Terms
|
changeset |
files
|
| Tue, 02 Feb 2010 14:55:07 +0100 |
Cezary Kaliszyk |
First experiments in Terms.
|
changeset |
files
|
| Tue, 02 Feb 2010 13:10:46 +0100 |
Cezary Kaliszyk |
LF ported to alpha_gen, equivp solved and one of the missing proofs in support<-> fv solved. Still some supp properties left.
|
changeset |
files
|
| Tue, 02 Feb 2010 12:48:12 +0100 |
Cezary Kaliszyk |
Disambiguating the syntax.
|
changeset |
files
|
| Tue, 02 Feb 2010 12:36:01 +0100 |
Cezary Kaliszyk |
Minor uncommited changes from LamEx2.
|
changeset |
files
|
| Tue, 02 Feb 2010 11:56:37 +0100 |
Cezary Kaliszyk |
Some equivariance machinery that comes useful in LF.
|
changeset |
files
|
| Tue, 02 Feb 2010 11:23:17 +0100 |
Cezary Kaliszyk |
Generalized the eqvt proof for single binders.
|
changeset |
files
|
| Tue, 02 Feb 2010 10:43:48 +0100 |
Cezary Kaliszyk |
With induct instead of induct_tac, just one induction is sufficient.
|
changeset |
files
|
| Tue, 02 Feb 2010 10:20:54 +0100 |
Cezary Kaliszyk |
General alpha_gen_trans for one-variable abstraction.
|
changeset |
files
|
| Tue, 02 Feb 2010 09:51:39 +0100 |
Cezary Kaliszyk |
With unfolding Rep/Abs_eqvt no longer needed.
|
changeset |
files
|
| Tue, 02 Feb 2010 08:16:34 +0100 |
Cezary Kaliszyk |
Lam2 finished apart from Rep_eqvt.
|
changeset |
files
|
| Mon, 01 Feb 2010 20:02:44 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Mon, 01 Feb 2010 16:05:59 +0100 |
Cezary Kaliszyk |
All should be ok now.
|
changeset |
files
|
| Mon, 01 Feb 2010 18:57:39 +0100 |
Christian Urban |
repaired according to changes in Abs.thy
|
changeset |
files
|
| Mon, 01 Feb 2010 18:57:20 +0100 |
Christian Urban |
added a single-binder alpha equivalence; showed one half of the equivalence proof between general and single binder case
|
changeset |
files
|
| Mon, 01 Feb 2010 16:46:07 +0100 |
Christian Urban |
cleaned
|
changeset |
files
|
| Mon, 01 Feb 2010 16:23:47 +0100 |
Christian Urban |
updated from huffman
|
changeset |
files
|
| Mon, 01 Feb 2010 16:13:24 +0100 |
Christian Urban |
updated from nominal-huffman
|
changeset |
files
|
| Mon, 01 Feb 2010 15:57:37 +0100 |
Cezary Kaliszyk |
Fixed wrong rename.
|
changeset |
files
|
| Mon, 01 Feb 2010 15:46:25 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Mon, 01 Feb 2010 15:45:40 +0100 |
Cezary Kaliszyk |
Lambda based on alpha_gen, under construction.
|
changeset |
files
|
| Mon, 01 Feb 2010 15:32:20 +0100 |
Christian Urban |
updated from huffman - repo
|
changeset |
files
|
| Mon, 01 Feb 2010 13:00:01 +0100 |
Christian Urban |
renamed Abst/abst to Abs/abs
|
changeset |
files
|
| Mon, 01 Feb 2010 12:48:18 +0100 |
Christian Urban |
got rid of RAbst type - is now just pairs
|
changeset |
files
|
| Mon, 01 Feb 2010 12:06:46 +0100 |
Cezary Kaliszyk |
Monotonicity of ~~gen, needed for using it in inductive definitions.
|
changeset |
files
|
| Mon, 01 Feb 2010 11:39:59 +0100 |
Cezary Kaliszyk |
The current state of fv vs supp proofs in LF.
|
changeset |
files
|
| Mon, 01 Feb 2010 11:16:31 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Mon, 01 Feb 2010 11:16:13 +0100 |
Cezary Kaliszyk |
More proofs in the LF example.
|
changeset |
files
|
| Mon, 01 Feb 2010 11:00:51 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Mon, 01 Feb 2010 10:00:03 +0100 |
Christian Urban |
slight tuning
|
changeset |
files
|
| Mon, 01 Feb 2010 09:47:46 +0100 |
Christian Urban |
renamed function according to the name of the constant
|
changeset |
files
|
| Mon, 01 Feb 2010 09:04:22 +0100 |
Christian Urban |
fixed problem with Bex1_rel renaming
|
changeset |
files
|
| Mon, 01 Feb 2010 09:56:32 +0100 |
Cezary Kaliszyk |
Ported LF to the generic lambda and solved the simpler _supp cases.
|
changeset |
files
|
| Sat, 30 Jan 2010 12:12:52 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Sat, 30 Jan 2010 11:44:25 +0100 |
Christian Urban |
introduced a generic alpha (but not sure whether it is helpful)
|
changeset |
files
|
| Fri, 29 Jan 2010 19:42:07 +0100 |
Cezary Kaliszyk |
More in the LF example in the new nominal way, all is clear until support.
|
changeset |
files
|
| Fri, 29 Jan 2010 13:47:05 +0100 |
Cezary Kaliszyk |
Fixed the induction problem + some more proofs.
|
changeset |
files
|
| Fri, 29 Jan 2010 12:16:08 +0100 |
Cezary Kaliszyk |
equivariance of rfv and alpha.
|
changeset |
files
|
| Fri, 29 Jan 2010 10:13:07 +0100 |
Cezary Kaliszyk |
Added the experiments with fun and function.
|
changeset |
files
|
| Fri, 29 Jan 2010 07:09:52 +0100 |
Christian Urban |
now also final step is proved - the supp of lambdas is now completely characterised
|
changeset |
files
|
| Fri, 29 Jan 2010 00:22:00 +0100 |
Christian Urban |
the supp of a lambda can now be characterised, *provided* the notion of free variables coincides with support on lambda terms
|
changeset |
files
|
| Thu, 28 Jan 2010 23:47:02 +0100 |
Christian Urban |
improved the proof slightly by defining alpha as a function and completely characterised the equality between two abstractions
|
changeset |
files
|
| Thu, 28 Jan 2010 23:36:58 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Thu, 28 Jan 2010 23:36:38 +0100 |
Christian Urban |
general abstraction operator and complete characterisation of its support and freshness
|
changeset |
files
|
| Thu, 28 Jan 2010 19:23:55 +0100 |
Cezary Kaliszyk |
Ported existing part of LF to new permutations and alphas.
|
changeset |
files
|
| Thu, 28 Jan 2010 15:47:35 +0100 |
Christian Urban |
attempt of a general abstraction operator
|
changeset |
files
|
| Thu, 28 Jan 2010 14:20:26 +0100 |
Christian Urban |
attempt to prove equivalence between alpha definitions
|
changeset |
files
|
| Thu, 28 Jan 2010 12:28:50 +0100 |
Cezary Kaliszyk |
End of renaming.
|
changeset |
files
|
| Thu, 28 Jan 2010 12:25:38 +0100 |
Cezary Kaliszyk |
Minor when looking at lam.distinct and lam.inject
|
changeset |
files
|
| Thu, 28 Jan 2010 12:24:49 +0100 |
Cezary Kaliszyk |
Renamed Bexeq to Bex1_rel
|
changeset |
files
|
| Thu, 28 Jan 2010 10:52:10 +0100 |
Cezary Kaliszyk |
Substracting bounds from free variables.
|
changeset |
files
|
| Thu, 28 Jan 2010 10:26:36 +0100 |
Cezary Kaliszyk |
Improper interface for datatype and function packages and proper interface lateron.
|
changeset |
files
|
| Thu, 28 Jan 2010 09:28:20 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Thu, 28 Jan 2010 09:28:06 +0100 |
Christian Urban |
minor
|
changeset |
files
|
| Thu, 28 Jan 2010 01:24:09 +0100 |
Christian Urban |
test about supp/freshness for lam (old proofs work in principle - for single binders)
|
changeset |
files
|
| Thu, 28 Jan 2010 08:13:39 +0100 |
Cezary Kaliszyk |
Recommited the changes for nitpick
|
changeset |
files
|
| Wed, 27 Jan 2010 18:26:01 +0100 |
Cezary Kaliszyk |
Correct types which fixes the printing.
|
changeset |
files
|
| Wed, 27 Jan 2010 18:06:14 +0100 |
Cezary Kaliszyk |
fv for subterms
|
changeset |
files
|
| Wed, 27 Jan 2010 17:39:13 +0100 |
Cezary Kaliszyk |
Fix the problem with later examples. Maybe need to go back to textual specifications.
|
changeset |
files
|
| Wed, 27 Jan 2010 17:18:30 +0100 |
Cezary Kaliszyk |
Some processing of variables in constructors to get free variables.
|
changeset |
files
|
| Wed, 27 Jan 2010 16:40:16 +0100 |
Cezary Kaliszyk |
Parsing of the input as terms and types, and passing them as such to the function package.
|
changeset |
files
|
| Wed, 27 Jan 2010 16:07:49 +0100 |
Cezary Kaliszyk |
Undid the parsing, as it is not possible with thy->lthy interaction.
|
changeset |
files
|
| Wed, 27 Jan 2010 14:57:11 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 27 Jan 2010 14:56:58 +0100 |
Cezary Kaliszyk |
Some cleaning of thy vs lthy vs context.
|
changeset |
files
|
| Wed, 27 Jan 2010 14:06:34 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Wed, 27 Jan 2010 14:06:17 +0100 |
Christian Urban |
tuned comment
|
changeset |
files
|
| Wed, 27 Jan 2010 14:05:42 +0100 |
Christian Urban |
completely ported
|
changeset |
files
|
| Wed, 27 Jan 2010 13:44:05 +0100 |
Cezary Kaliszyk |
Another string in the specification.
|
changeset |
files
|
| Wed, 27 Jan 2010 13:32:28 +0100 |
Cezary Kaliszyk |
Variable takes a 'name'.
|
changeset |
files
|
| Wed, 27 Jan 2010 12:21:40 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 27 Jan 2010 12:19:58 +0100 |
Cezary Kaliszyk |
When commenting discovered a missing case of Babs->Abs regularization.
|
changeset |
files
|
| Wed, 27 Jan 2010 12:19:21 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Wed, 27 Jan 2010 12:19:00 +0100 |
Christian Urban |
mostly ported Terms.thy to new Nominal
|
changeset |
files
|
| Wed, 27 Jan 2010 12:06:43 +0100 |
Cezary Kaliszyk |
merge
|
changeset |
files
|
| Wed, 27 Jan 2010 12:06:24 +0100 |
Cezary Kaliszyk |
Commenting regularize
|
changeset |
files
|
| Wed, 27 Jan 2010 11:48:04 +0100 |
Christian Urban |
very rough example file for how nominal2 specification can be parsed
|
changeset |
files
|
| Wed, 27 Jan 2010 11:31:16 +0100 |
Christian Urban |
reordered cases in regularize (will be merged into two cases)
|
changeset |
files
|
| Wed, 27 Jan 2010 08:41:42 +0100 |
Christian Urban |
use of equiv_relation_chk in quotient_term
|
changeset |
files
|
| Wed, 27 Jan 2010 08:20:31 +0100 |
Christian Urban |
some slight tuning
|
changeset |
files
|
| Wed, 27 Jan 2010 07:49:43 +0100 |
Christian Urban |
added Terms to Nominal - Instantiation of two types does not work (ask Florian)
|
changeset |
files
|
| Wed, 27 Jan 2010 07:45:01 +0100 |
Christian Urban |
added another example with indirect recursion over lists
|
changeset |
files
|
| Tue, 26 Jan 2010 20:12:41 +0100 |
Christian Urban |
just moved obsolete material into Attic
|
changeset |
files
|
| Tue, 26 Jan 2010 20:07:50 +0100 |
Christian Urban |
added an LamEx example together with the new nominal infrastructure
|
changeset |
files
|
| Tue, 26 Jan 2010 16:30:51 +0100 |
Cezary Kaliszyk |
Bex1_Bexeq_regular.
|
changeset |
files
|
| Tue, 26 Jan 2010 15:59:04 +0100 |
Cezary Kaliszyk |
Hom Theorem with exists unique
|
changeset |
files
|
| Tue, 26 Jan 2010 14:48:25 +0100 |
Cezary Kaliszyk |
2 cases for regularize with split, lemmas with split now lift.
|
changeset |
files
|
| Tue, 26 Jan 2010 14:08:47 +0100 |
Cezary Kaliszyk |
Simpler statement that has the problem.
|
changeset |
files
|
| Tue, 26 Jan 2010 13:58:28 +0100 |
Cezary Kaliszyk |
Found a term that does not regularize.
|
changeset |
files
|
| Tue, 26 Jan 2010 13:53:56 +0100 |
Cezary Kaliszyk |
A triple is still ok.
|
changeset |
files
|
| Tue, 26 Jan 2010 13:38:42 +0100 |
Cezary Kaliszyk |
Combined the simpsets in clean_tac and updated the comment. Now cleaning of splits does work.
|
changeset |
files
|
| Tue, 26 Jan 2010 12:24:23 +0100 |
Cezary Kaliszyk |
Changed the lambda_prs_simple_conv to use id_apply, now last eq_reflection can be removed from id_simps.
|
changeset |
files
|
| Tue, 26 Jan 2010 12:06:47 +0100 |
Cezary Kaliszyk |
Sigma cleaning works with split_prs (still manual proof).
|
changeset |
files
|
| Tue, 26 Jan 2010 11:13:08 +0100 |
Christian Urban |
tuned
|
changeset |
files
|
| Tue, 26 Jan 2010 10:53:44 +0100 |
Christian Urban |
merged
|
changeset |
files
|
| Tue, 26 Jan 2010 01:42:46 +0100 |
Christian Urban |
cleaning of QuotProd; a little cleaning of QuotList
|
changeset |
files
|
| Tue, 26 Jan 2010 01:00:35 +0100 |
Christian Urban |
added prs and rsp lemmas for Inl and Inr
|
changeset |
files
|