Skip to content
Snippets Groups Projects
Commit 8e9c3db7 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Add all versions of `auth_frag_frag_valid`.

parent 54fecc1e
No related branches found
No related tags found
No related merge requests found
...@@ -106,10 +106,14 @@ Section auth. ...@@ -106,10 +106,14 @@ Section auth.
Proof. by rewrite view_auth_validN auth_view_rel_unit. Qed. Proof. by rewrite view_auth_validN auth_view_rel_unit. Qed.
Lemma auth_frag_validN n b : {n} ( b) {n} b. Lemma auth_frag_validN n b : {n} ( b) {n} b.
Proof. by rewrite view_frag_validN auth_view_rel_exists. Qed. Proof. by rewrite view_frag_validN auth_view_rel_exists. Qed.
(** Stated as an implication (instead of a bi-implication) to force [apply] to (** Also stated as implications, which can be used to force [apply] to use the
use the lemma in the right direction. *) lemma in the right direction. *)
Lemma auth_frag_frag_validN_1 n b1 b2 : {n} ( b1 b2) {n} (b1 b2). Lemma auth_frag_frag_validN n b1 b2 : {n} ( b1 b2) {n} (b1 b2).
Proof. apply auth_frag_validN. Qed. Proof. apply auth_frag_validN. Qed.
Lemma auth_frag_frag_validN_1 n b1 b2 : {n} ( b1 b2) {n} (b1 b2).
Proof. apply auth_frag_frag_validN. Qed.
Lemma auth_frag_frag_validN_2 n b1 b2 : {n} (b1 b2) {n} ( b1 b2).
Proof. apply auth_frag_frag_validN. Qed.
Lemma auth_both_frac_validN n q a b : Lemma auth_both_frac_validN n q a b :
{n} ({q} a b) {n} q b {n} a {n} a. {n} ({q} a b) {n} q b {n} a {n} a.
...@@ -132,10 +136,14 @@ Section auth. ...@@ -132,10 +136,14 @@ Section auth.
rewrite view_frag_valid cmra_valid_validN. rewrite view_frag_valid cmra_valid_validN.
by setoid_rewrite auth_view_rel_exists. by setoid_rewrite auth_view_rel_exists.
Qed. Qed.
(** Stated as an implication (instead of a bi-implication) to force [apply] to (** Also stated as implications, which can be used to force [apply] to use the
use the lemma in the right direction. *) lemma in the right direction. *)
Lemma auth_frag_frag_valid_1 b1 b2 : ( b1 b2) (b1 b2). Lemma auth_frag_frag_valid b1 b2 : ( b1 b2) (b1 b2).
Proof. apply auth_frag_valid. Qed. Proof. apply auth_frag_valid. Qed.
Lemma auth_frag_frag_valid_1 b1 b2 : ( b1 b2) (b1 b2).
Proof. apply auth_frag_frag_valid. Qed.
Lemma auth_frag_frag_valid_2 b1 b2 : (b1 b2) ( b1 b2).
Proof. apply auth_frag_frag_valid. Qed.
(** These lemma statements are a bit awkward as we cannot possibly extract a (** These lemma statements are a bit awkward as we cannot possibly extract a
single witness for [b ≼ a] from validity, we have to make do with one witness single witness for [b ≼ a] from validity, we have to make do with one witness
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment