| author | Cezary Kaliszyk <kaliszyk@in.tum.de> | 
| Mon, 03 May 2010 15:38:20 +0200 | |
| changeset 2030 | 43d7612f1429 | 
| parent 1987 | 72bed4519c86 | 
| child 2045 | 6800fcaafa2a | 
| permissions | -rw-r--r-- | 
| 1555 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 1 | Automatically created functions: | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 2 | |
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 3 | ty1_tyn.bn[simp] lifted equations for bn funs | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 4 | ty1_tyn.fv[simp] lifted equations for fv funs | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 5 | ty1_tyn.perm[simp] lifted permutation equations | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 6 | ty1_tyn.distinct[simp] lifted distincts | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 7 | ty1_tyn.eq_iff | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 8 | ty1_tyn.induct | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 9 | ty1_tyn.inducts | 
| 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 10 | instance ty1 and tyn :: fs | 
| 1573 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 11 | ty1_tyn.supp empty when for too many bindings | 
| 1555 
73992021c8f0
Described automatically created funs.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1527diff
changeset | 12 | |
| 1987 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 13 | Parser should check that: | 
| 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 14 | - types of bindings match types of binding functions | 
| 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 15 | - fsets are not bound in lst bindings | 
| 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 16 | - bound arguments are not datatypes | 
| 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 17 | |
| 1501 | 18 | Smaller things: | 
| 19 | ||
| 1802 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 20 | - lam.perm should be called permute_lam.simps (that is | 
| 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 21 | the convention from Nominal2) | 
| 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 22 | |
| 1510 
be911e869fde
Added fv,bn,distinct,perm to the simplifier.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1504diff
changeset | 23 | - maybe <type>_perm whould be called permute_<type>.simps; | 
| 1501 | 24 | that would conform with the terminology in Nominal2 | 
| 25 | ||
| 1527 
e1c74b864b1b
added item about size functions
 Christian Urban <urbanc@in.tum.de> parents: 
1516diff
changeset | 26 | - we also need to lift the size function for nominal | 
| 
e1c74b864b1b
added item about size functions
 Christian Urban <urbanc@in.tum.de> parents: 
1516diff
changeset | 27 | datatypes | 
| 1501 | 28 | |
| 1802 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 29 | - Abs.thy contains lemmas for equivariance of the alphas; | 
| 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 30 | they are not yet used anywhere | 
| 
9a32e02cc95b
added small ittems about equivaraince of alpha_gens and name of lam.perm
 Christian Urban <urbanc@in.tum.de> parents: 
1794diff
changeset | 31 | |
| 1501 | 32 | Bigger things: | 
| 33 | ||
| 1808 
d7a2c45b447a
added TODO item about parser creating syntax for the wrong type
 Christian Urban <urbanc@in.tum.de> parents: 
1802diff
changeset | 34 | - Parser adds syntax for raw datatype, but should | 
| 
d7a2c45b447a
added TODO item about parser creating syntax for the wrong type
 Christian Urban <urbanc@in.tum.de> parents: 
1802diff
changeset | 35 | add for lifted datatype. | 
| 
d7a2c45b447a
added TODO item about parser creating syntax for the wrong type
 Christian Urban <urbanc@in.tum.de> parents: 
1802diff
changeset | 36 | |
| 1738 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 37 | - the alpha equivalence for | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 38 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 39 | Let as::assn t::trm bind "bn as" in t | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 40 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 41 | creates as premise | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 42 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 43 | EX pi. as ~~bn as' /\ (bn as, t) ~~lst (bn as', t') | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 44 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 45 | but I think it should be | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 46 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 47 | as ~~bn as' /\ EX pi. (bn as, t) ~~lst (bn as', t') | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 48 | |
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 49 | (both are equivalent, but the second seems to be closer to | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 50 | the fv-function) | 
| 
be28f7b4b97b
added an item about alpha-equivalence (the existential should be closer to the abstraction)
 Christian Urban <urbanc@in.tum.de> parents: 
1678diff
changeset | 51 | |
| 1792 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 52 | - when there are more than one shallow binder, then alpha | 
| 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 53 | equivalence creates more than one permutation. According | 
| 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 54 | to the paper, this is incorrect. | 
| 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 55 | |
| 1794 
d51aab59bfbf
updated (comment about weirdo example)
 Christian Urban <urbanc@in.tum.de> parents: 
1792diff
changeset | 56 | Example in Classical.thy. | 
| 1792 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 57 | |
| 1794 
d51aab59bfbf
updated (comment about weirdo example)
 Christian Urban <urbanc@in.tum.de> parents: 
1792diff
changeset | 58 | - check whether weirdo example in TestMorePerm works | 
| 
d51aab59bfbf
updated (comment about weirdo example)
 Christian Urban <urbanc@in.tum.de> parents: 
1792diff
changeset | 59 | with shallow binders | 
| 1792 
c29a139410d2
properly separated the example from my PhD and gave the correct alpha-equivalence relation (according to the paper)
 Christian Urban <urbanc@in.tum.de> parents: 
1738diff
changeset | 60 | |
| 1501 | 61 | - nested recursion, like types "trm list" in a constructor | 
| 62 | ||
| 1649 | 63 | - define permute_bn automatically and prove properties of it | 
| 64 | ||
| 65 | - prove renaming-of-binders lemmas | |
| 66 | ||
| 1501 | 67 | - strong induction rules | 
| 68 | ||
| 1561 
c3dca6e600c8
Use 'alpha_bn_refl' to get rid of one of the sorrys.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1555diff
changeset | 69 | - check support equations for more bindings per constructor | 
| 1501 | 70 | |
| 1649 | 71 | - For binding functions that call other binding functions | 
| 1654 
b4e330083383
Update cheats in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1649diff
changeset | 72 | the following are proved with cheat_tac: constr_rsp | 
| 1503 | 73 | |
| 74 | - store information about defined nominal datatypes, so that | |
| 75 | it can be used to define new types that depend on these | |
| 76 | ||
| 77 | - make parser aware of recursive and of different versions of abs | |
| 1573 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 78 | |
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 79 | Less important: | 
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 80 | |
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 81 | - fv_rsp uses 'blast' to show goals of the type: | 
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 82 | a u b = c u d ==> a u x u b = c u x u d | 
| 1678 
23f81992da8f
Parsing of list-bn functions into components.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1654diff
changeset | 83 | |
| 
23f81992da8f
Parsing of list-bn functions into components.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1654diff
changeset | 84 | When cleaning: | 
| 
23f81992da8f
Parsing of list-bn functions into components.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1654diff
changeset | 85 | |
| 1987 
72bed4519c86
Some of the exceptions that the parser should check in TODO.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1808diff
changeset | 86 | - remove all 'PolyML.makestring'. |