- Sep 27, 2021
- Sep 07, 2021
-
-
Ralf Jung authored
This reverts merge request !309
-
- Sep 06, 2021
-
-
Robbert Krebbers authored
-
Robbert Krebbers authored
-
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.
-
Tej Chajed authored
-
Tej Chajed authored
-
Tej Chajed authored
-
- Jul 28, 2021
-
-
Ralf Jung authored
-
Ralf Jung authored
-
Paolo G. Giarrusso authored
-
- Jul 22, 2021
-
-
Ralf Jung authored
-
- Jul 21, 2021
-
-
Robbert Krebbers authored
-
Ralf Jung authored
-
- Jul 19, 2021
- Jul 17, 2021
-
-
Ralf Jung authored
-
- Jul 15, 2021
-
-
Robbert Krebbers authored
-
Robbert Krebbers authored
-
Ralf Jung authored
-
- Jun 28, 2021
-
-
Ralf Jung authored
-
- Jun 24, 2021
-
-
Robbert Krebbers authored
-
- Jun 11, 2021
-
-
Robbert Krebbers authored
-
Robbert Krebbers authored
-
- Jun 10, 2021
-
-
Robbert Krebbers authored
-
- Jun 08, 2021
-
-
Robbert Krebbers authored
Add `Proper`s for maps, and generalise existing ones. Add tests to check that the old ones can be derived.
-
- Apr 20, 2021
-
-
Robbert Krebbers authored
-
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.
-
- Mar 19, 2021
-
-
- Mar 13, 2021
-
-
Robbert Krebbers authored
-
- Mar 12, 2021
-
-
Robbert Krebbers authored
Turn `x ∈ X` only into `0 < multiplicity x X` at leaves of `∈` to enable better first-order reasoning.
-
Robbert Krebbers authored
-
- Jan 29, 2021
-
-
Robbert Krebbers authored
-
Robbert Krebbers authored
-
- Jan 28, 2021
-
-
Robbert Krebbers authored
-
- Jan 27, 2021
-
-
Ralf Jung authored
-
Robbert Krebbers authored
-
- Jan 20, 2021
-
-
Ralf Jung authored
-