Skip to content
Snippets Groups Projects
Commit 1d375f24 authored by Jacques-Henri Jourdan's avatar Jacques-Henri Jourdan
Browse files

Uncurry memory.

This has 2 advantages:
1- There is no need for a setoid relation over memories, the representaiton is canonical.
2- The lookup function for cells is total (it does no longer return an option)

All in all, the size of the proofs reduces significantly.
parent b868d8ae
No related branches found
No related tags found
No related merge requests found
This diff is collapsed.
This diff is collapsed.
......@@ -259,7 +259,7 @@ Section Thread.
c.(gb).(sc) 𝓢f
let cf := (mkCFG c.(lc) (mkGB 𝓢f c.(gb).(na) Mf))
in wf cf
c', tau_pf_step thread_step cf c' c'.(lc).(prm) .
c', tau_pf_step thread_step cf c' c'.(lc).(prm) = .
End Thread.
......
  • Owner

    In gpfsl, I have a CMRA for memories, treating them as maps from loc to cell. Have a look at history.v there, namely histUR, to_hist, and to_hist_insert_alloc.

    It seems that I need gmap_uncurry (gmap_curry m) = m, where m: K1 -> K2 -> A for some of the lemmas, but I still haven't got through this lemma, which doesn't seem to hold because it doesn't have leibniz equality.

  • Owner

    I've solved this in the merge request robbertkrebbers/coq-stdpp!9.

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