Commit c5e1dc57 authored by Ralf Jung's avatar Ralf Jung

Merge branch 'robbert/wp_contractive' into 'master'

Prove that non-value WP is contractive.

See merge request !316
parents 15f1ac56 b57aa587
Pipeline #20227 passed with stage
in 15 minutes and 26 seconds
......@@ -79,6 +79,13 @@ Global Instance wp_proper s E e :
Proof.
by intros Φ Φ' ?; apply equiv_dist=>n; apply wp_ne=>v; apply equiv_dist.
Qed.
Global Instance wp_contractive s E e n :
TCEq (to_val e) None
Proper (pointwise_relation _ (dist_later n) ==> dist n) (wp (PROP:=iProp Σ) s E e).
Proof.
intros He Φ Ψ HΦ. rewrite !wp_unfold /wp_pre He.
by repeat (f_contractive || f_equiv).
Qed.
Lemma wp_value' s E Φ v : Φ v WP of_val v @ s; E {{ Φ }}.
Proof. iIntros "HΦ". rewrite wp_unfold /wp_pre to_of_val. auto. Qed.
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment