FIXME-TODO
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Tue, 09 Feb 2010 16:44:06 +0100
changeset 1103 7e691b3c2414
parent 1097 551eacf071d7
child 1203 c093b2e6e9ae
permissions -rw-r--r--
trm6 with the 'Foo' constructor.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
778
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
     1
Highest Priority
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
     2
================
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
     3
952
9c3b3eaecaff use of equiv_relation_chk in quotient_term
Christian Urban <urbanc@in.tum.de>
parents: 921
diff changeset
     4
- give examples for the new quantifier translations in regularization
9c3b3eaecaff use of equiv_relation_chk in quotient_term
Christian Urban <urbanc@in.tum.de>
parents: 921
diff changeset
     5
  (quotient_term.ML)
9c3b3eaecaff use of equiv_relation_chk in quotient_term
Christian Urban <urbanc@in.tum.de>
parents: 921
diff changeset
     6
9c3b3eaecaff use of equiv_relation_chk in quotient_term
Christian Urban <urbanc@in.tum.de>
parents: 921
diff changeset
     7
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
Higher Priority
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
===============
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
921
dae038c8cd69 properly commented out the "unused lemmas section" and moved actually used lemmas elsewhere; added two minor items to the TODO list
Christian Urban <urbanc@in.tum.de>
parents: 919
diff changeset
    11
- Ask Markus how the files Quot* should be named.
dae038c8cd69 properly commented out the "unused lemmas section" and moved actually used lemmas elsewhere; added two minor items to the TODO list
Christian Urban <urbanc@in.tum.de>
parents: 919
diff changeset
    12
  (There is a HOL/Library/Quotient.thy --- seems to be an example. *)
dae038c8cd69 properly commented out the "unused lemmas section" and moved actually used lemmas elsewhere; added two minor items to the TODO list
Christian Urban <urbanc@in.tum.de>
parents: 919
diff changeset
    13
794
f0a78fda343f added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
Christian Urban <urbanc@in.tum.de>
parents: 778
diff changeset
    14
- If the constant definition gives the wrong definition
778
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
    15
  term, one gets a cryptic message about absrep_fun
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    16
794
f0a78fda343f added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
Christian Urban <urbanc@in.tum.de>
parents: 778
diff changeset
    17
- Handle theorems that include Ball/Bex. For this, would 
f0a78fda343f added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
Christian Urban <urbanc@in.tum.de>
parents: 778
diff changeset
    18
  it help if we introduced separate Bex and Ball constants 
f0a78fda343f added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
Christian Urban <urbanc@in.tum.de>
parents: 778
diff changeset
    19
  for quotienting?
512
8c7597b19f0e First version of the deterministic rep-abs-inj-tac.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 503
diff changeset
    20
794
f0a78fda343f added an item about when the same quotient constant is defined twice (throws a bind exception in quoteint_def.ML)
Christian Urban <urbanc@in.tum.de>
parents: 778
diff changeset
    21
- The user should be able to give quotient_respects and 
760
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    22
  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
    23
778
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
    24
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
Lower Priority
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    26
==============
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    27
778
54f186bb5e3e added "Highest Priority" category; and tuned slightly code
Christian Urban <urbanc@in.tum.de>
parents: 768
diff changeset
    28
- accept partial equivalence relations
716
1e08743b6997 FSet3 minor fixes + cases
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 713
diff changeset
    29
768
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    30
- think about what happens if things go wrong (like
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    31
  theorem cannot be lifted) / proper diagnostic 
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    32
  messages for the user
760
c1989de100b4 various tunings; map_lookup now raises an exception; addition to FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 753
diff changeset
    33
713
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    34
- inductions from the datatype package have a strange
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    35
  order of quantifiers in assumptions.
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    36
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    37
- 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
    38
  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
    39
  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
    40
  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
    41
515
b00a9b58264d Fixes after big merge.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 514
diff changeset
    42
- 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
    43
746
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    44
- Maybe quotient and equiv theorems like the ones for
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    45
  [QuotList, QuotOption, QuotPair...] could be automatically
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    46
  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
    47
768
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    48
- Examples: Finite multiset.
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    49
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    50
- The current syntax of the quotient_definition is
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    51
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    52
      "qconst :: qty"
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    53
      as "rconst"
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    54
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    55
  Is it possible to have the more Isabelle-like
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    56
  syntax
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    57
   
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    58
      qconst :: "qty"
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    59
      as "rconst"
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    60
e9e205b904e2 get_fun needed change to cope with "('a fset) fset" types...this needs composition (op o); now id_simps contains also id_o and o_id, and map_id is also added in QuotList.thy; regularize and cleaning needed to be hacked (indicated by "HACK")...THIS NEEDS ATTENTION!!!; except two lemmas in IntEx, all examples go through; added considerable material to FSet3; tuned FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents: 760
diff changeset
    61
  That means "qconst :: qty" is not read as a term, but
912
aa960d16570f Lifted Peter's Sigma lemma with Ex1.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 866
diff changeset
    62
  as two entities.