| author | Christian Urban <urbanc@in.tum.de> | 
| Wed, 31 Mar 2010 16:27:44 +0200 | |
| changeset 1731 | 3832a31a73b1 | 
| parent 1678 | 23f81992da8f | 
| 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'.  |