Skip to content
Snippets Groups Projects
  1. Sep 06, 2021
    • Robbert Krebbers's avatar
      Tweak tests. · 8d18a771
      Robbert Krebbers authored
      8d18a771
    • Robbert Krebbers's avatar
      Refactor. · 39e479ce
      Robbert Krebbers authored
      1. Improve naming
      2. Make `wf_` proofs of `gmap` and `pmap` opaque
      3. Avoid `bind` and `fmap` combinators for `SProp`
      4. Drop `simpl` tests
      
      Items 2-3 are crucial for performance, otherwise each operation checks if the map
      is still well-formed, which destroys log(n) complexity of map operations.
      
      Why 3 is needed is subtle: The `bind` and `fmap` lemmas for `SProp` contain Booleans
      as implicit arguments, which are eagerly evaluated by `vm_compute`.
      
      As a result of 2-3, `simpl` will not normalize proofs to `stt`, and `simpl` tests
      do not give a desirable result.
      39e479ce
    • Tej Chajed's avatar
      Add a complexity test · 6c6267a2
      Tej Chajed authored
      6c6267a2
    • Tej Chajed's avatar
      Add a more substantial reduction test · 73b4ee3b
      Tej Chajed authored
      73b4ee3b
    • Tej Chajed's avatar
      Use SProp for Pmap and gmap sigma types · 1a98fc89
      Tej Chajed authored
      1a98fc89
  2. Jul 28, 2021
  3. Jul 22, 2021
  4. Jul 21, 2021
  5. Jul 19, 2021
  6. Jul 17, 2021
  7. Jul 15, 2021
  8. Jun 28, 2021
  9. Jun 24, 2021
  10. Jun 11, 2021
  11. Jun 10, 2021
  12. Jun 08, 2021
  13. Apr 20, 2021
    • Robbert Krebbers's avatar
      8daabbfc
    • Robbert Krebbers's avatar
      Introduce `SingletonMS` class for multiset singletons. · 0120e6fa
      Robbert Krebbers authored
      - Define set-like notation `{[+ x1; ..; xn ]}` for multisets in terms of the new
        singleton class and disjoint union `⊎`.
      - Remove `SemiSet` instance for multisets.
      - Prove lemmas regarding `∈` and `∉` for multisets since we no longer get the
        generic versions for sets.
      - Provide `SetUnfoldElemOf` instances for multisets since we no longer get the
        generic versions for sets.
      - Prove lemmas new regarding `∈` and `∉` for `∩`
      
      Fixes #100, #98 and #87.
      
      This MR is an alternative to !232.
      0120e6fa
  14. Mar 19, 2021
  15. Mar 13, 2021
  16. Mar 12, 2021
  17. Jan 29, 2021
  18. Jan 28, 2021
  19. Jan 27, 2021
  20. Jan 20, 2021
  21. Jan 13, 2021
  22. Jan 07, 2021
  23. Nov 10, 2020
Loading