| author | Christian Urban <urbanc@in.tum.de> | 
| Wed, 17 Aug 2011 09:43:37 +0200 | |
| changeset 2990 | 5d145fe77ec1 | 
| 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: 
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 | 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: 
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 | 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: 
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.  |