| author | wenzelm | 
| Sat, 29 Mar 2008 13:03:05 +0100 | |
| changeset 26475 | 3cc1e48d0ce1 | 
| parent 23742 | d6349ac8b153 | 
| child 26748 | 4d51ddd6aa5c | 
| permissions | -rw-r--r-- | 
| 7701 | 1 | (* Title: HOL/Recdef.thy | 
| 2 | ID: $Id$ | |
| 10773 | 3 | Author: Konrad Slind and Markus Wenzel, TU Muenchen | 
| 12023 | 4 | *) | 
| 5123 | 5 | |
| 12023 | 6 | header {* TFL: recursive function definitions *}
 | 
| 7701 | 7 | |
| 15131 | 8 | theory Recdef | 
| 22622 
25693088396b
Moving "FunDef" up in the HOL development graph, since it is independent from "Recdef" and "Datatype" now.
 krauss parents: 
22399diff
changeset | 9 | imports Wellfounded_Relations FunDef | 
| 16417 | 10 | uses | 
| 23150 | 11 |   ("Tools/TFL/casesplit.ML")
 | 
| 12 |   ("Tools/TFL/utils.ML")
 | |
| 13 |   ("Tools/TFL/usyntax.ML")
 | |
| 14 |   ("Tools/TFL/dcterm.ML")
 | |
| 15 |   ("Tools/TFL/thms.ML")
 | |
| 16 |   ("Tools/TFL/rules.ML")
 | |
| 17 |   ("Tools/TFL/thry.ML")
 | |
| 18 |   ("Tools/TFL/tfl.ML")
 | |
| 19 |   ("Tools/TFL/post.ML")
 | |
| 15131 | 20 |   ("Tools/recdef_package.ML")
 | 
| 21 | begin | |
| 10773 | 22 | |
| 23 | lemma tfl_eq_True: "(x = True) --> x" | |
| 24 | by blast | |
| 25 | ||
| 26 | lemma tfl_rev_eq_mp: "(x = y) --> y --> x"; | |
| 27 | by blast | |
| 28 | ||
| 29 | lemma tfl_simp_thm: "(x --> y) --> (x = x') --> (x' --> y)" | |
| 30 | by blast | |
| 6438 | 31 | |
| 10773 | 32 | lemma tfl_P_imp_P_iff_True: "P ==> P = True" | 
| 33 | by blast | |
| 34 | ||
| 35 | lemma tfl_imp_trans: "(A --> B) ==> (B --> C) ==> (A --> C)" | |
| 36 | by blast | |
| 37 | ||
| 12023 | 38 | lemma tfl_disj_assoc: "(a \<or> b) \<or> c == a \<or> (b \<or> c)" | 
| 10773 | 39 | by simp | 
| 40 | ||
| 12023 | 41 | lemma tfl_disjE: "P \<or> Q ==> P --> R ==> Q --> R ==> R" | 
| 10773 | 42 | by blast | 
| 43 | ||
| 12023 | 44 | lemma tfl_exE: "\<exists>x. P x ==> \<forall>x. P x --> Q ==> Q" | 
| 10773 | 45 | by blast | 
| 46 | ||
| 23150 | 47 | use "Tools/TFL/casesplit.ML" | 
| 48 | use "Tools/TFL/utils.ML" | |
| 49 | use "Tools/TFL/usyntax.ML" | |
| 50 | use "Tools/TFL/dcterm.ML" | |
| 51 | use "Tools/TFL/thms.ML" | |
| 52 | use "Tools/TFL/rules.ML" | |
| 53 | use "Tools/TFL/thry.ML" | |
| 54 | use "Tools/TFL/tfl.ML" | |
| 55 | use "Tools/TFL/post.ML" | |
| 10773 | 56 | use "Tools/recdef_package.ML" | 
| 6438 | 57 | setup RecdefPackage.setup | 
| 58 | ||
| 9855 | 59 | lemmas [recdef_simp] = | 
| 60 | inv_image_def | |
| 61 | measure_def | |
| 62 | lex_prod_def | |
| 11284 | 63 | same_fst_def | 
| 9855 | 64 | less_Suc_eq [THEN iffD2] | 
| 65 | ||
| 23150 | 66 | lemmas [recdef_cong] = | 
| 22622 
25693088396b
Moving "FunDef" up in the HOL development graph, since it is independent from "Recdef" and "Datatype" now.
 krauss parents: 
22399diff
changeset | 67 | if_cong let_cong image_cong INT_cong UN_cong bex_cong ball_cong imp_cong | 
| 9855 | 68 | |
| 69 | lemmas [recdef_wf] = | |
| 70 | wf_trancl | |
| 71 | wf_less_than | |
| 72 | wf_lex_prod | |
| 73 | wf_inv_image | |
| 74 | wf_measure | |
| 75 | wf_pred_nat | |
| 10653 | 76 | wf_same_fst | 
| 9855 | 77 | wf_empty | 
| 78 | ||
| 6438 | 79 | end |