| author | Christian Urban <urbanc@in.tum.de> | 
| Tue, 22 Dec 2009 07:42:16 +0100 | |
| changeset 772 | a95f6bb081cf | 
| parent 768 | e9e205b904e2 | 
| child 778 | 54f186bb5e3e | 
| permissions | -rw-r--r-- | 
| 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: 
529diff
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: 
529diff
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 | |
| 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: 
760diff
changeset | 11 | - Handle theorems that include Ball/Bex. Would it help | 
| 
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: 
760diff
changeset | 12 | if we introduced separate Bex and Ball constants for | 
| 
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: 
760diff
changeset | 13 | quotienting? | 
| 512 
8c7597b19f0e
First version of the deterministic rep-abs-inj-tac.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
503diff
changeset | 14 | |
| 760 
c1989de100b4
various tunings; map_lookup now raises an exception; addition to FIXME-TODO
 Christian Urban <urbanc@in.tum.de> parents: 
753diff
changeset | 15 | - 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: 
753diff
changeset | 16 | 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 | 17 | |
| 760 
c1989de100b4
various tunings; map_lookup now raises an exception; addition to FIXME-TODO
 Christian Urban <urbanc@in.tum.de> parents: 
753diff
changeset | 18 | - 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 | 19 | |
| 
d2c9a72e52e0
first version of internalised quotient theorems; added FIXME-TODO
 Christian Urban <urbanc@in.tum.de> parents: diff
changeset | 20 | Lower Priority | 
| 
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 | |
| 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: 
760diff
changeset | 23 | - Maybe a quotient_definition should already require | 
| 
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: 
760diff
changeset | 24 | a proof of the respectfulness (in this way one | 
| 
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: 
760diff
changeset | 25 | already excludes non-sensical definitions) | 
| 
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: 
760diff
changeset | 26 | |
| 716 
1e08743b6997
FSet3 minor fixes + cases
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
713diff
changeset | 27 | - accept partial equvalence relations | 
| 
1e08743b6997
FSet3 minor fixes + cases
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
713diff
changeset | 28 | |
| 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: 
760diff
changeset | 29 | - 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: 
760diff
changeset | 30 | 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: 
760diff
changeset | 31 | 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: 
753diff
changeset | 32 | |
| 713 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 33 | - inductions from the datatype package have a strange | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 34 | order of quantifiers in assumptions. | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 35 | |
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 36 | - wrapper that translates an an original theorem given | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 37 | a list of quotient_types as an attribute | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 38 | |
| 503 
d2c9a72e52e0
first version of internalised quotient theorems; added FIXME-TODO
 Christian Urban <urbanc@in.tum.de> parents: diff
changeset | 39 | - 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 | 40 | 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 | 41 | 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: 
503diff
changeset | 42 | maybe for the Journal of Formalised Mathematics) | 
| 
91c374abde06
removed quot argument...not all examples work anymore
 Christian Urban <urbanc@in.tum.de> parents: 
503diff
changeset | 43 | |
| 
91c374abde06
removed quot argument...not all examples work anymore
 Christian Urban <urbanc@in.tum.de> parents: 
503diff
changeset | 44 | - use lower-case letters where appropriate in order | 
| 
91c374abde06
removed quot argument...not all examples work anymore
 Christian Urban <urbanc@in.tum.de> parents: 
503diff
changeset | 45 | to make Markus happy | 
| 
91c374abde06
removed quot argument...not all examples work anymore
 Christian Urban <urbanc@in.tum.de> parents: 
503diff
changeset | 46 | |
| 515 
b00a9b58264d
Fixes after big merge.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
514diff
changeset | 47 | - add tests for adding theorems to the various thm lists | 
| 
b00a9b58264d
Fixes after big merge.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
514diff
changeset | 48 | |
| 
b00a9b58264d
Fixes after big merge.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
514diff
changeset | 49 | |
| 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: 
515diff
changeset | 50 | - 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: 
515diff
changeset | 51 | |
| 529 | 52 | - We shouldn't use the command 'quotient' as this shadows Larry's quotient. | 
| 53 | Call it 'quotient_type' | |
| 746 | 54 | |
| 55 | - Maybe quotient and equiv theorems like the ones for | |
| 56 | [QuotList, QuotOption, QuotPair...] could be automatically | |
| 57 | proven? | |
| 753 
544b05e03ec0
Removed lambdas on the right hand side. This fixes all 'PROBLEM' comments.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
746diff
changeset | 58 | |
| 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: 
760diff
changeset | 59 | - 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: 
760diff
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: 
760diff
changeset | 61 | - 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: 
760diff
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: 
760diff
changeset | 63 | "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: 
760diff
changeset | 64 | 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: 
760diff
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: 
760diff
changeset | 66 | 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: 
760diff
changeset | 67 | 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: 
760diff
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: 
760diff
changeset | 69 | 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: 
760diff
changeset | 70 | 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: 
760diff
changeset | 71 | |
| 
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: 
760diff
changeset | 72 | That means "qconst :: qty" is not read as a term, but | 
| 
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: 
760diff
changeset | 73 | as two entities. |