src/HOL/Library/AList_Mapping.thy
changeset 82691 b69e4da2604b
parent 73832 9db620f007fa
equal deleted inserted replaced
82690:cccbfa567117 82691:b69e4da2604b
    20 
    20 
    21 lemma empty_Mapping [code]: "Mapping.empty = Mapping []"
    21 lemma empty_Mapping [code]: "Mapping.empty = Mapping []"
    22   by transfer simp
    22   by transfer simp
    23 
    23 
    24 lemma is_empty_Mapping [code]: "Mapping.is_empty (Mapping xs) \<longleftrightarrow> List.null xs"
    24 lemma is_empty_Mapping [code]: "Mapping.is_empty (Mapping xs) \<longleftrightarrow> List.null xs"
    25   by (cases xs) (simp_all add: is_empty_def null_def)
    25   by (cases xs) (simp_all add: is_empty_def)
    26 
    26 
    27 lemma update_Mapping [code]: "Mapping.update k v (Mapping xs) = Mapping (AList.update k v xs)"
    27 lemma update_Mapping [code]: "Mapping.update k v (Mapping xs) = Mapping (AList.update k v xs)"
    28   by transfer (simp add: update_conv')
    28   by transfer (simp add: update_conv')
    29 
    29 
    30 lemma delete_Mapping [code]: "Mapping.delete k (Mapping xs) = Mapping (AList.delete k xs)"
    30 lemma delete_Mapping [code]: "Mapping.delete k (Mapping xs) = Mapping (AList.delete k xs)"