Attic/FIXME-TODO
author Christian Urban <urbanc@in.tum.de>
Tue, 28 Jun 2011 00:48:57 +0100
changeset 2913 bc86f5c3bc65
parent 2884 0599286b1e2a
child 3083 16b5f4189075
permissions -rw-r--r--
proved the fcb also for sets (no restriction yet)
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
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
    11
- 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
    12
  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
    13
2871
b58073719b06 Update Quotient/TODO and remove some attic code
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1940
diff changeset
    14
- Handle theorems that include Ball/Bex.
b58073719b06 Update Quotient/TODO and remove some attic code
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1940
diff changeset
    15
  Workaround: Unfolding Ball_def/Bex_def is enough to lift,
b58073719b06 Update Quotient/TODO and remove some attic code
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1940
diff changeset
    16
    in some cases regularization is harder though.
512
8c7597b19f0e First version of the deterministic rep-abs-inj-tac.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 503
diff changeset
    17
2871
b58073719b06 Update Quotient/TODO and remove some attic code
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1940
diff changeset
    18
- 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
    19
  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
    20
2883
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    21
- Provide syntax for different names of Abs and Rep functions
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    22
  in a similar way to typedef
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    23
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    24
    typedef (open) 'a dlist = "{xs::'a list. distinct xs}"
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    25
      morphisms list_of_dlist Abs_dlist
05a4745b0a9d Quotients/TODO addtion
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2871
diff changeset
    26
2884
0599286b1e2a constants with the same names
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2883
diff changeset
    27
- Allow defining constants with existing names.
0599286b1e2a constants with the same names
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2883
diff changeset
    28
    Since 'insert' is defined for sets,
0599286b1e2a constants with the same names
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2883
diff changeset
    29
    "quotient_definition insert" fails for fset
0599286b1e2a constants with the same names
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2883
diff changeset
    30
    however "definition" succeeds.
0599286b1e2a constants with the same names
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 2883
diff changeset
    31
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    32
Lower Priority
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
==============
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
1281
66fc26f32f25 Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1260
diff changeset
    35
- the quot_lifted attribute should rename variables so they do not
66fc26f32f25 Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1260
diff changeset
    36
  suggest that they talk about raw terms.
66fc26f32f25 Update TODO
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1260
diff changeset
    37
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
    38
- 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
    39
  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
    40
  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
    41
713
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    42
- inductions from the datatype package have a strange
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    43
  order of quantifiers in assumptions.
54cb69112477 Updated TODO list together.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 700
diff changeset
    44
503
d2c9a72e52e0 first version of internalised quotient theorems; added FIXME-TODO
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    45
- 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
    46
  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
    47
  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
    48
  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
    49
515
b00a9b58264d Fixes after big merge.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 514
diff changeset
    50
- 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
    51
746
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    52
- Maybe quotient and equiv theorems like the ones for
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    53
  [QuotList, QuotOption, QuotPair...] could be automatically
5ef8be0175f6 FIXME/TODO.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 716
diff changeset
    54
  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
    55
2871
b58073719b06 Update Quotient/TODO and remove some attic code
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents: 1940
diff changeset
    56
- Examples: Finite multiset, Dlist.
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
    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
- 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
    59
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
      "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
    61
      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
    62
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
    63
  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
    64
  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
    65
   
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
    66
      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
    67
      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
    68
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
    69
  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
    70
  as two entities.