TODO
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Thu, 18 Mar 2010 15:32:49 +0100
changeset 1516 e3a82a3529ce
parent 1510 be911e869fde
child 1527 e1c74b864b1b
permissions -rw-r--r--
Continued description of alpha.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
Smaller things:
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
1510
be911e869fde Added fv,bn,distinct,perm to the simplifier.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1504
diff changeset
     3
- maybe <type>_perm whould be called permute_<type>.simps;
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
  that would conform with the terminology in Nominal2
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
Bigger things:
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
- nested recursion, like types "trm list" in a constructor
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
- strong induction rules
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
1502
cc0dcf248da3 Which proofs need a 'sorry'.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1501
diff changeset
    13
- show support equations
1501
7e7dc267ae6b added TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
1502
cc0dcf248da3 Which proofs need a 'sorry'.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1501
diff changeset
    15
- automate the proofs that are currently proved with sorry:
cc0dcf248da3 Which proofs need a 'sorry'.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1501
diff changeset
    16
  alpha_equivp, fv_rsp, alpha_bn_rsp, alpha_bn_reflp
1503
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    17
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    18
- store information about defined nominal datatypes, so that
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    19
  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
    20
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    21
- make 3 versions of Abs
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    22
1504
f685be70a464 fv_bn may need to call other fv_bns.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1503
diff changeset
    23
- 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: 1503
diff changeset
    24
  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: 1503
diff changeset
    25
1503
8639077e0f43 Update TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1502
diff changeset
    26
- make parser aware of recursive and of different versions of abs