# HG changeset patch # User desharna # Date 1671435858 -3600 # Node ID 0fbe27cf295a63c2a7af65d819d2cd488cee858d # Parent 98880b2430ea800488a8cf17a11eea825e1862d9 strengthened and renamed lemmas asym_if_irrefl_and_trans and asymp_if_irreflp_and_transp diff -r 98880b2430ea -r 0fbe27cf295a NEWS --- a/NEWS Mon Dec 19 08:37:03 2022 +0100 +++ b/NEWS Mon Dec 19 08:44:18 2022 +0100 @@ -62,11 +62,11 @@ antisymp_on_conversep[simp] antisymp_on_if_asymp_on antisymp_on_subset - asym_if_irrefl_and_trans + asym_on_iff_irrefl_on_if_trans asym_onD asym_onI asym_on_converse[simp] - asymp_if_irreflp_and_transp + asymp_on_iff_irreflp_on_if_transp asymp_onD asymp_onI asymp_on_asym_on_eq[pred_set_conv] diff -r 98880b2430ea -r 0fbe27cf295a src/HOL/Relation.thy --- a/src/HOL/Relation.thy Mon Dec 19 08:37:03 2022 +0100 +++ b/src/HOL/Relation.thy Mon Dec 19 08:44:18 2022 +0100 @@ -665,11 +665,11 @@ lemma transp_singleton [simp]: "transp (\x y. x = a \ y = a)" by (simp add: transp_def) -lemma asym_if_irrefl_and_trans: "irrefl R \ trans R \ asym R" - by (auto intro: asymI dest: transD irreflD) +lemma asym_on_iff_irrefl_on_if_trans: "trans r \ asym_on A r \ irrefl_on A r" + by (auto intro: irrefl_onI dest: transD asym_onD irrefl_onD) -lemma asymp_if_irreflp_and_transp: "irreflp R \ transp R \ asymp R" - by (rule asym_if_irrefl_and_trans[to_pred]) +lemma asymp_on_iff_irreflp_on_if_transp: "transp R \ asymp_on A R \ irreflp_on A R" + by (rule asym_on_iff_irrefl_on_if_trans[to_pred]) context preorder begin