TODO
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Fri, 20 Aug 2010 16:55:58 +0900
changeset 2423 f5cbf74d4ec5
parent 2383 83f1b16486ee
child 2452 39f8d405d7a2
permissions -rw-r--r--
Clarifications to FIXMEs.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1555
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     1
Automatically created functions:
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     2
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     3
  ty1_tyn.bn[simp]        lifted equations for bn funs
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     4
  ty1_tyn.fv[simp]        lifted equations for fv funs
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     5
  ty1_tyn.perm[simp]      lifted permutation equations
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     6
  ty1_tyn.distinct[simp]  lifted distincts
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     7
  ty1_tyn.eq_iff
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     8
  ty1_tyn.induct
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
     9
  ty1_tyn.inducts
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
    10
  instance ty1 and tyn :: fs
1573
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    11
  ty1_tyn.supp            empty when for too many bindings
1555
73992021c8f0 Described automatically created funs.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1527
diff changeset
    12
1987
72bed4519c86 Some of the exceptions that the parser should check in TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1808
diff 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: 1808
diff 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: 1808
diff 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: 1808
diff changeset
    16
- bound arguments are not datatypes
2045
6800fcaafa2a Separate Term8, as it may work soon.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1987
diff changeset
    17
- binder is referred to by name and not by type
1987
72bed4519c86 Some of the exceptions that the parser should check in TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1808
diff changeset
    18
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
Smaller things:
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
1802
9a32e02cc95b added small ittems about equivaraince of alpha_gens and name of lam.perm
Christian Urban <urbanc@in.tum.de>
parents: 1794
diff changeset
    21
- 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: 1794
diff changeset
    22
  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: 1794
diff changeset
    23
1510
be911e869fde Added fv,bn,distinct,perm to the simplifier.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1504
diff changeset
    24
- maybe <type>_perm whould be called permute_<type>.simps;
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
  that would conform with the terminology in Nominal2
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    26
1527
e1c74b864b1b added item about size functions
Christian Urban <urbanc@in.tum.de>
parents: 1516
diff changeset
    27
- we also need to lift the size function for nominal
e1c74b864b1b added item about size functions
Christian Urban <urbanc@in.tum.de>
parents: 1516
diff changeset
    28
  datatypes
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    29
1802
9a32e02cc95b added small ittems about equivaraince of alpha_gens and name of lam.perm
Christian Urban <urbanc@in.tum.de>
parents: 1794
diff changeset
    30
- 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: 1794
diff changeset
    31
  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: 1794
diff changeset
    32
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
Bigger things:
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
1808
d7a2c45b447a added TODO item about parser creating syntax for the wrong type
Christian Urban <urbanc@in.tum.de>
parents: 1802
diff changeset
    35
- 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: 1802
diff changeset
    36
  add for lifted datatype.
d7a2c45b447a added TODO item about parser creating syntax for the wrong type
Christian Urban <urbanc@in.tum.de>
parents: 1802
diff changeset
    37
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
- nested recursion, like types "trm list" in a constructor
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
1649
ba837d3ed37f Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1576
diff changeset
    40
- define permute_bn automatically and prove properties of it
ba837d3ed37f Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1576
diff changeset
    41
ba837d3ed37f Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1576
diff changeset
    42
- prove renaming-of-binders lemmas
ba837d3ed37f Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1576
diff changeset
    43
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    44
- strong induction rules
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    45
1561
c3dca6e600c8 Use 'alpha_bn_refl' to get rid of one of the sorrys.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1555
diff changeset
    46
- check support equations for more bindings per constructor
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    47
1649
ba837d3ed37f Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1576
diff changeset
    48
- For binding functions that call other binding functions
1654
b4e330083383 Update cheats in TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1649
diff changeset
    49
  the following are proved with cheat_tac: constr_rsp
1503
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    50
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    51
- store information about defined nominal datatypes, so that
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    52
  it can be used to define new types that depend on these
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    53
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    54
- make parser aware of recursive and of different versions of abs
1573
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    55
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    56
Less important:
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    57
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    58
- fv_rsp uses 'blast' to show goals of the type:
b39108f42638 fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1561
diff changeset
    59
  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: 1654
diff changeset
    60
23f81992da8f Parsing of list-bn functions into components.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1654
diff changeset
    61
When cleaning:
23f81992da8f Parsing of list-bn functions into components.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1654
diff changeset
    62
1987
72bed4519c86 Some of the exceptions that the parser should check in TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1808
diff changeset
    63
- remove all 'PolyML.makestring'.