| author | Cezary Kaliszyk <kaliszyk@in.tum.de> | 
| Thu, 25 Mar 2010 12:04:38 +0100 | |
| changeset 1646 | 733bac87d5bf | 
| parent 1576 | 7b8f570b2450 | 
| child 1649 | ba837d3ed37f | 
| 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 | |
| 1501 | 13 | Smaller things: | 
| 14 | ||
| 1510 
be911e869fde
Added fv,bn,distinct,perm to the simplifier.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1504diff
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: 
1516diff
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: 
1516diff
changeset | 19 | datatypes | 
| 1501 | 20 | |
| 21 | Bigger things: | |
| 22 | ||
| 23 | - nested recursion, like types "trm list" in a constructor | |
| 24 | ||
| 25 | - strong induction rules | |
| 26 | ||
| 1561 
c3dca6e600c8
Use 'alpha_bn_refl' to get rid of one of the sorrys.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1555diff
changeset | 27 | - check support equations for more bindings per constructor | 
| 1501 | 28 | |
| 1502 
cc0dcf248da3
Which proofs need a 'sorry'.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1501diff
changeset | 29 | - automate the proofs that are currently proved with sorry: | 
| 1576 
7b8f570b2450
Got rid of alpha_bn_rsp_cheat.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1573diff
changeset | 30 | alpha_equivp | 
| 1503 | 31 | |
| 32 | - store information about defined nominal datatypes, so that | |
| 33 | it can be used to define new types that depend on these | |
| 34 | ||
| 1504 
f685be70a464
fv_bn may need to call other fv_bns.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1503diff
changeset | 35 | - make parser aware of bn functions that call other bn functions | 
| 
f685be70a464
fv_bn may need to call other fv_bns.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1503diff
changeset | 36 | and reflect it in the datastructure passed to Fv/Alpha generation | 
| 
f685be70a464
fv_bn may need to call other fv_bns.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1503diff
changeset | 37 | |
| 1503 | 38 | - 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 | 39 | |
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 40 | Less important: | 
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 41 | |
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 42 | - fv_rsp uses 'blast' to show goals of the type: | 
| 
b39108f42638
fv_rsp proved automatically.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1561diff
changeset | 43 | a u b = c u d ==> a u x u b = c u x u d |