author | Cezary Kaliszyk <kaliszyk@in.tum.de> |
Sat, 27 Mar 2010 12:01:28 +0100 | |
changeset 1678 | 23f81992da8f |
parent 1654 | b4e330083383 |
child 1738 | be28f7b4b97b |
permissions | -rw-r--r-- |
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 |
|
1501 | 13 |
Smaller things: |
14 |
||
1510
be911e869fde
Added fv,bn,distinct,perm to the simplifier.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1504
diff
changeset
|
15 |
- maybe <type>_perm whould be called permute_<type>.simps; |
1501 | 16 |
that would conform with the terminology in Nominal2 |
17 |
||
1527
e1c74b864b1b
added item about size functions
Christian Urban <urbanc@in.tum.de>
parents:
1516
diff
changeset
|
18 |
- 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
|
19 |
datatypes |
1501 | 20 |
|
21 |
Bigger things: |
|
22 |
||
23 |
- nested recursion, like types "trm list" in a constructor |
|
24 |
||
1649 | 25 |
- define permute_bn automatically and prove properties of it |
26 |
||
27 |
- prove renaming-of-binders lemmas |
|
28 |
||
1501 | 29 |
- strong induction rules |
30 |
||
1561
c3dca6e600c8
Use 'alpha_bn_refl' to get rid of one of the sorrys.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1555
diff
changeset
|
31 |
- check support equations for more bindings per constructor |
1501 | 32 |
|
1649 | 33 |
- For binding functions that call other binding functions |
1654
b4e330083383
Update cheats in TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1649
diff
changeset
|
34 |
the following are proved with cheat_tac: constr_rsp |
1503 | 35 |
|
36 |
- store information about defined nominal datatypes, so that |
|
37 |
it can be used to define new types that depend on these |
|
38 |
||
39 |
- 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
|
40 |
|
b39108f42638
fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1561
diff
changeset
|
41 |
Less important: |
b39108f42638
fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1561
diff
changeset
|
42 |
|
b39108f42638
fv_rsp proved automatically.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1561
diff
changeset
|
43 |
- 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
|
44 |
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
|
45 |
|
23f81992da8f
Parsing of list-bn functions into components.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1654
diff
changeset
|
46 |
When cleaning: |
23f81992da8f
Parsing of list-bn functions into components.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1654
diff
changeset
|
47 |
|
23f81992da8f
Parsing of list-bn functions into components.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
1654
diff
changeset
|
48 |
- remove all 'PolyML.makestring'. |