FIXME-TODO
author Christian Urban <urbanc@in.tum.de>
Sat, 19 Dec 2009 22:21:51 +0100
changeset 762 baac4639ecef
parent 760 c1989de100b4
child 768 e9e205b904e2
permissions -rw-r--r--
avoided global "open"s - replaced by local "open"s
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
Higher Priority
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
===============
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
700
91b079db7380 added Larry's theory; introduced lemma equivpI; added something to the TODO about error messages
Christian Urban <urbanc@in.tum.de>
parents: 529
diff changeset
     4
- if the constant definition gives the wrong definition
91b079db7380 added Larry's theory; introduced lemma equivpI; added something to the TODO about error messages
Christian Urban <urbanc@in.tum.de>
parents: 529
diff changeset
     5
  term, one gets a cryptic message about get_fun
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
- have FSet.thy to have a simple infrastructure for 
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
  finite sets (syntax should be \<lbrace> \<rbrace>,
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
  look at Set.thy how syntax is been introduced)
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
- think about what happens if things go wrong (like
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
  theorem cannot be lifted) / proper diagnostic 
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
  messages for the user
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
512
8c7597b19f0e First version of the deterministic rep-abs-inj-tac.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 503
diff changeset
    15
- Handle theorems that include Ball/Bex
8c7597b19f0e First version of the deterministic rep-abs-inj-tac.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 503
diff changeset
    16
760
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    17
- user should be able to give quotient_respects and 
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    18
  preserves theorems in a more natural form.
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
760
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    20
- the test in the (_, Const _) needs to be fixed
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    22
Lower Priority
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    23
==============
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    24
716
1e08743b6997 FSet3 minor fixes + cases
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 713
diff changeset
    25
- accept partial equvalence relations
1e08743b6997 FSet3 minor fixes + cases
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 713
diff changeset
    26
760
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    27
- what happens if the original theorem contains bounded
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    28
  quantifiers? can such theorems be lifted? If not, would 
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    29
  it help if we introduced separate Bex and Ball constants
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    30
  for quotienting?
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    31
713
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    32
- inductions from the datatype package have a strange
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    33
  order of quantifiers in assumptions.
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    34
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    35
- wrapper that translates an an original theorem given
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    36
  a list of quotient_types as an attribute
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    37
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
- find clean ways how to write down the "mathematical"
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
  procedure for a possible submission (Peter submitted 
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    40
  his work only to TPHOLs 2005...we would have to go
506
91c374abde06 removed quot argument...not all examples work anymore
Christian Urban <urbanc@in.tum.de>
parents: 503
diff changeset
    41
  maybe for the Journal of Formalised Mathematics)
91c374abde06 removed quot argument...not all examples work anymore
Christian Urban <urbanc@in.tum.de>
parents: 503
diff changeset
    42
91c374abde06 removed quot argument...not all examples work anymore
Christian Urban <urbanc@in.tum.de>
parents: 503
diff changeset
    43
- use lower-case letters where appropriate in order
91c374abde06 removed quot argument...not all examples work anymore
Christian Urban <urbanc@in.tum.de>
parents: 503
diff changeset
    44
  to make Markus happy
91c374abde06 removed quot argument...not all examples work anymore
Christian Urban <urbanc@in.tum.de>
parents: 503
diff changeset
    45
515
b00a9b58264d Fixes after big merge.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 514
diff changeset
    46
- add tests for adding theorems to the various thm lists
b00a9b58264d Fixes after big merge.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 514
diff changeset
    47
b00a9b58264d Fixes after big merge.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 514
diff changeset
    48
522
6b77cfd508e9 rep_abs_rsp_tac to replace the last use of instantiate_tac with matching and unification.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 515
diff changeset
    49
- Check all the places where we do "handle _"
6b77cfd508e9 rep_abs_rsp_tac to replace the last use of instantiate_tac with matching and unification.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 515
diff changeset
    50
529
6348c2a57ec2 More name changes
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 527
diff changeset
    51
- We shouldn't use the command 'quotient' as this shadows Larry's quotient.
6348c2a57ec2 More name changes
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 527
diff changeset
    52
  Call it 'quotient_type'
746
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    53
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    54
- Maybe quotient and equiv theorems like the ones for
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    55
  [QuotList, QuotOption, QuotPair...] could be automatically
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    56
  proven?
753
544b05e03ec0 Removed lambdas on the right hand side. This fixes all 'PROBLEM' comments.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 746
diff changeset
    57
544b05e03ec0 Removed lambdas on the right hand side. This fixes all 'PROBLEM' comments.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 746
diff changeset
    58
- Examples: Finite multiset.