| author | Christian Urban <urbanc@in.tum.de> | 
| Sat, 17 Dec 2011 16:57:25 +0000 | |
| branch | Nominal2-Isabelle2011-1 | 
| changeset 3068 | f89ee40fbb08 | 
| parent 2884 | 0599286b1e2a | 
| child 3083 | 16b5f4189075 | 
| permissions | -rw-r--r-- | 
| 778 
54f186bb5e3e
added "Highest Priority" category; and tuned slightly code
 Christian Urban <urbanc@in.tum.de> parents: 
768diff
changeset | 1 | Highest Priority | 
| 
54f186bb5e3e
added "Highest Priority" category; and tuned slightly code
 Christian Urban <urbanc@in.tum.de> parents: 
768diff
changeset | 2 | ================ | 
| 
54f186bb5e3e
added "Highest Priority" category; and tuned slightly code
 Christian Urban <urbanc@in.tum.de> parents: 
768diff
changeset | 3 | |
| 952 
9c3b3eaecaff
use of equiv_relation_chk in quotient_term
 Christian Urban <urbanc@in.tum.de> parents: 
921diff
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: 
921diff
changeset | 5 | (quotient_term.ML) | 
| 
9c3b3eaecaff
use of equiv_relation_chk in quotient_term
 Christian Urban <urbanc@in.tum.de> parents: 
921diff
changeset | 6 | |
| 
9c3b3eaecaff
use of equiv_relation_chk in quotient_term
 Christian Urban <urbanc@in.tum.de> parents: 
921diff
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: 
778diff
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: 
768diff
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: 
1940diff
changeset | 14 | - Handle theorems that include Ball/Bex. | 
| 
b58073719b06
Update Quotient/TODO and remove some attic code
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1940diff
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: 
1940diff
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: 
503diff
changeset | 17 | |
| 2871 
b58073719b06
Update Quotient/TODO and remove some attic code
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1940diff
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: 
753diff
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: 
2871diff
changeset | 21 | - Provide syntax for different names of Abs and Rep functions | 
| 
05a4745b0a9d
Quotients/TODO addtion
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2871diff
changeset | 22 | in a similar way to typedef | 
| 
05a4745b0a9d
Quotients/TODO addtion
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2871diff
changeset | 23 | |
| 
05a4745b0a9d
Quotients/TODO addtion
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2871diff
changeset | 24 |     typedef (open) 'a dlist = "{xs::'a list. distinct xs}"
 | 
| 
05a4745b0a9d
Quotients/TODO addtion
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2871diff
changeset | 25 | morphisms list_of_dlist Abs_dlist | 
| 
05a4745b0a9d
Quotients/TODO addtion
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2871diff
changeset | 26 | |
| 2884 
0599286b1e2a
constants with the same names
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2883diff
changeset | 27 | - Allow defining constants with existing names. | 
| 
0599286b1e2a
constants with the same names
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2883diff
changeset | 28 | Since 'insert' is defined for sets, | 
| 
0599286b1e2a
constants with the same names
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2883diff
changeset | 29 | "quotient_definition insert" fails for fset | 
| 
0599286b1e2a
constants with the same names
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2883diff
changeset | 30 | however "definition" succeeds. | 
| 
0599286b1e2a
constants with the same names
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
2883diff
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 | 35 | - the quot_lifted attribute should rename variables so they do not | 
| 36 | suggest that they talk about raw terms. | |
| 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: 
760diff
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: 
760diff
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: 
760diff
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: 
753diff
changeset | 41 | |
| 713 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 42 | - inductions from the datatype package have a strange | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
changeset | 43 | order of quantifiers in assumptions. | 
| 
54cb69112477
Updated TODO list together.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
700diff
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: 
503diff
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: 
503diff
changeset | 49 | |
| 515 
b00a9b58264d
Fixes after big merge.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
514diff
changeset | 50 | - add tests for adding theorems to the various thm lists | 
| 
b00a9b58264d
Fixes after big merge.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
514diff
changeset | 51 | |
| 746 | 52 | - Maybe quotient and equiv theorems like the ones for | 
| 53 | [QuotList, QuotOption, QuotPair...] could be automatically | |
| 54 | proven? | |
| 753 
544b05e03ec0
Removed lambdas on the right hand side. This fixes all 'PROBLEM' comments.
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
746diff
changeset | 55 | |
| 2871 
b58073719b06
Update Quotient/TODO and remove some attic code
 Cezary Kaliszyk <kaliszyk@in.tum.de> parents: 
1940diff
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: 
760diff
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: 
760diff
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: 
760diff
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: 
760diff
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: 
760diff
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: 
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 | 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 | 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: 
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 | 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 | 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: 
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 | 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: 
866diff
changeset | 70 | as two entities. |