src/HOL/Data_Structures/AList_Upd_Del.thy
changeset 61231 cc6969542f8d
parent 61224 759b5299a9f2
child 61534 a88e07c8d0d5
--- a/src/HOL/Data_Structures/AList_Upd_Del.thy	Tue Sep 22 17:13:13 2015 +0200
+++ b/src/HOL/Data_Structures/AList_Upd_Del.thy	Wed Sep 23 09:14:22 2015 +0200
@@ -17,7 +17,7 @@
 "map_of [] = (\<lambda>a. None)" |
 "map_of ((x,y)#ps) = (\<lambda>a. if x=a then Some y else map_of ps a)"
 
-text \<open>Updating into an association list:\<close>
+text \<open>Updating an association list:\<close>
 
 fun upd_list :: "'a::linorder \<Rightarrow> 'b \<Rightarrow> ('a*'b) list \<Rightarrow> ('a*'b) list" where
 "upd_list a b [] = [(a,b)]" |
@@ -58,6 +58,7 @@
 by (meson le_less_trans map_of_None2 not_less sorted_snoc_iff)
 
 lemmas map_of_sorteds = map_of_sorted_Cons map_of_sorted_snoc
+lemmas map_of_simps = sorted_lems map_of_append map_of_sorteds
 
 
 subsection \<open>Lemmas for @{const upd_list}\<close>
@@ -136,4 +137,6 @@
 lemmas del_list_sorted =
   del_list_sorted1 del_list_sorted2 del_list_sorted3 del_list_sorted4 del_list_sorted5
 
+lemmas del_list_simps = sorted_lems del_list_sorted
+
 end