1. 15 Jun, 2016 1 commit
  2. 28 May, 2016 1 commit
    • Robbert Krebbers's avatar
      CMRAs with partial cores. · cfb00b3e
      Robbert Krebbers authored
      Based on an idea and WIP commits of J-H. Jourdan: the core of a CMRA
      A is now a partial function A → option A.
      
      TODO: define sum CMRA
      TODO: remove one shot CMRA and define it in terms of sum
      cfb00b3e
  3. 25 May, 2016 1 commit
    • Robbert Krebbers's avatar
      Tweak the algebraic hierarchy. · a3d0a338
      Robbert Krebbers authored
      - Make the carrier argument of the constructors for the canonical structures
        cofeT and cmraT explicit. This way we make sure the carrier is properly
        exposed, instead of some alias of the carrier.
      - Make derived constructions (such as discreteC and discreteR) notations
        instead of definitions. This is yet again to make sure that the carrier is
        properly exposed.
      - Turn DRA into a canonical structure (it used to be a type class).
      
      This fixes some issues, notably it fixes some broken rewrites in algebra/sts
      and it makes canonical structures work properly with dec_agree.
      a3d0a338
  4. 11 Mar, 2016 2 commits
  5. 10 Mar, 2016 1 commit
  6. 08 Mar, 2016 1 commit
  7. 01 Mar, 2016 1 commit
  8. 29 Feb, 2016 1 commit
  9. 24 Feb, 2016 1 commit
  10. 21 Feb, 2016 2 commits
  11. 20 Feb, 2016 1 commit
  12. 19 Feb, 2016 1 commit
  13. 17 Feb, 2016 2 commits
  14. 16 Feb, 2016 2 commits
    • Robbert Krebbers's avatar
      Many STS tweaks: · 9997d0ef
      Robbert Krebbers authored
      * Clearly separate the file algebra/sts in three parts:
        1.) The definition of an STS, step relations, and closure stuff
        2.) The construction as a disjoint RA (this module should never be used)
        3.) The construction as a CMRA with many derived properties
      * Turn stsT into a canonical structure so that we can make more of its arguments
        implicit.
      * Rename the underlying step relation of STSs to prim_step (similar naming as
        for languages, but here in a module to avoid ambiguity)
      * Refactor program_logic/sts by moving general properties of the STS CMRA to
        algebra/sts.v
      * Make naming and use of modules in program_logic/sts more consistent with
        program_logic/auth and program_logic/saved_prop
      * Prove setoid properties of all definitions in program_logic/sts
      9997d0ef
    • Robbert Krebbers's avatar
  15. 13 Feb, 2016 1 commit
  16. 11 Feb, 2016 2 commits
  17. 04 Feb, 2016 1 commit
  18. 03 Feb, 2016 1 commit
  19. 01 Feb, 2016 1 commit
    • Robbert Krebbers's avatar
      Remove RA from the hierarchy. · b936a5ca
      Robbert Krebbers authored
      Instead, we have just a construction to create a CMRA from a RA. This
      construction is also slightly generalized, it now works for RAs over any
      timeless COFE instead of just the discrete COFE.
      
      Also:
      * Put tactics and big_ops for CMRAs in a separate file.
      * Valid is now a derived notion (as the limit of validN), so it does not have
        to be defined by hand for each CMRA.
      
      Todo:
      Make the constructions DRA -> CMRA and RA -> CMRA more uniform.
      b936a5ca
  20. 13 Jan, 2016 1 commit
  21. 15 Dec, 2015 2 commits
  22. 23 Nov, 2015 1 commit
  23. 22 Nov, 2015 1 commit
    • Robbert Krebbers's avatar
      More CMRAs · 5696cb01
      Robbert Krebbers authored
      * Framepreserving updates are now on CMRAs rather than RAs
      * Excl and auth are now CMRAs
      * Show that excl and auth are functors
      * STS is now an CMRA
      5696cb01
  24. 20 Nov, 2015 1 commit
    • Robbert Krebbers's avatar
      Step-indexed order on CMRAs · 780f6b82
      Robbert Krebbers authored
      * Remove the order from RAs, it is now defined in terms of the ⋅ operation.
      * Define ownership using the step-indexed order.
      * Remove the order also from DRAs and change STS accordingly. While doing
        that, I changed STS to no longer use decidable token sets, which removes the
        requirement of decidable equality on tokens.
      780f6b82
  25. 16 Nov, 2015 1 commit
  26. 11 Nov, 2015 1 commit