Skip to content
Snippets Groups Projects
Commit ca9a1a82 authored by Simon Spies's avatar Simon Spies
Browse files

curry the first function

parent c6b375d4
Branches master
No related tags found
No related merge requests found
Pipeline #114453 passed
...@@ -10,8 +10,8 @@ Set Default Proof Using "Type". ...@@ -10,8 +10,8 @@ Set Default Proof Using "Type".
Section implementation. Section implementation.
(* first examples *) (* first examples *)
Definition first (p: val) : val := Definition first : val :=
rec: "first" "x" := if: p "x" then "x" else "first" ("x" + #1). rec: "first" "p" "x" := if: "p" "x" then "x" else "first" "p" ("x" + #1).
Definition f_ex : val := Definition f_ex : val :=
λ: "x", #41 "x" - #1. λ: "x", #41 "x" - #1.
...@@ -60,8 +60,9 @@ Section first_proofs. ...@@ -60,8 +60,9 @@ Section first_proofs.
intros Hfg. iStartProof. iRevert (m). iLöb as "IH". intros Hfg. iStartProof. iRevert (m). iLöb as "IH".
iIntros (m K) "!# Hsrc Hna". iIntros (m K) "!# Hsrc Hna".
iApply (rwp_take_step with "[Hna]"); first done; last first. iApply (rwp_take_step with "[Hna]"); first done; last first.
{ rewrite /first. src_pure _ in "Hsrc". fold (first g). iApply weak_src_update_return. iExact "Hsrc". } { rewrite /first. src_pure _ in "Hsrc". fold (first). iApply weak_src_update_return. iExact "Hsrc". }
iIntros "Hsrc". wp_rec. wp_bind (f _). iIntros "Hsrc". wp_rec. wp_pures. wp_bind (f _).
do 2 src_pure _ in "Hsrc".
src_bind (g _) in "Hsrc". src_bind (g _) in "Hsrc".
iPoseProof (Hfg with "Hsrc Hna") as "Hfg". iPoseProof (Hfg with "Hsrc Hna") as "Hfg".
iApply (rwp_wand with "Hfg"). iIntros (v) "[Hna [Hsrc H]]". iApply (rwp_wand with "Hfg"). iIntros (v) "[Hna [Hsrc H]]".
......
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