Commits · 57a1a2075f0936a5e09b64eb6cb1eb87179dc6e8 · Iris / stdpp

Mar 22, 2021
- surjective_finite · 57a1a207
  Alix Trieu authored 4 years ago
  
  57a1a207
Mar 19, 2021
- Fix finite map notations for Coq < 8.13 · 2941aae4
  Lennard Gäher authored 4 years ago and Robbert Krebbers committed 4 years ago
  
  2941aae4
- Finite map notations · b5c5762c
  Lennard Gäher authored 4 years ago and Robbert Krebbers committed 4 years ago
  
  b5c5762c
Mar 15, 2021
- Add more underscores to f_equiv · 9aede26b
  Michael Sammler authored 4 years ago
  
  9aede26b
Mar 14, 2021
- more consistent naming · de42bc79
  Ralf Jung authored 4 years ago
  
  de42bc79
- 'delete' is map-specific, no need for 'map' prefix · 65def9bb
  Ralf Jung authored 4 years ago
  
  65def9bb
- explain why we have that instance · 69663cd6
  Ralf Jung authored 4 years ago
  
  69663cd6
- Add lemma `map_difference_delete`. · af4ec931
  Robbert Krebbers authored 4 years ago
  
  af4ec931
- Simplify proof of `map_difference_delete_insert`. · 9b5bbd90
  Robbert Krebbers authored 4 years ago
  
  9b5bbd90
- add map_difference_delete_insert · 72a7ac7b
  Ralf Jung authored 4 years ago
  
  72a7ac7b
- Add lemma `map_difference_right_id` · ddd24bdc
  Robbert Krebbers authored 4 years ago
  
  ddd24bdc
- Add `insert_delete_union`, tweak notations. · 0c78d5d9
  Robbert Krebbers authored 4 years ago
  
  0c78d5d9
- add map_difference_empty · 0a7cb770
  Ralf Jung authored 4 years ago
  
  0a7cb770
- add map_empty_subseteq · d6b32453
  Ralf Jung authored 4 years ago
  
  d6b32453
- Shorten proofs, more consistent meta variables, and order. · 432f80da
  Robbert Krebbers authored 4 years ago
  
  432f80da
- add delete_insert_union · 2a2fd265
  Ralf Jung authored 4 years ago
  
  2a2fd265
- some inversion lemmas for map domain · 3a0b7f82
  Ralf Jung authored 4 years ago
  
  3a0b7f82
- Shorten proof of `singleton_union_difference`. · dd04c27a
  Robbert Krebbers authored 4 years ago
  
  dd04c27a
Mar 12, 2021
- Put `SetUnfoldElemOf` instances together. · 891f58bf
  Robbert Krebbers authored 4 years ago
  
  891f58bf
- Turn `x ∈ X` only into `0 < multiplicity x X` at leaves of `∈` to enable... · 3375dd20
  Robbert Krebbers authored 4 years ago
  
  Turn `x ∈ X` only into `0 < multiplicity x X` at leaves of `∈` to enable better first-order reasoning.
  3375dd20
- Tweak docs. · a4bbf88f
  Robbert Krebbers authored 4 years ago
  
  a4bbf88f
- Update `multiset_solver` documentation. · 1efc3af6
  Robbert Krebbers authored 4 years ago
  
  1efc3af6
- Extend multiset_solver with support for `⊂`. · 99b2a184
  Robbert Krebbers authored 4 years ago
  
  99b2a184
- Tweak `multiset_simplify_singletons` to avoid needless case-splits. · bb8ce569
  Robbert Krebbers authored 4 years ago
  
  bb8ce569
- Let `multiset_solver` case split on `x = y`/`x ≠ y` for `multiplicity x {[ y ]}`. · 8cf6ac9e
  Robbert Krebbers authored 4 years ago
  
  8cf6ac9e
- Extend `multiset_solver` with support for `∈`. · d063413c
  Robbert Krebbers authored 4 years ago
  
  d063413c
- Fix priorities of `SetUnfold` instances for `multisets`. · 1cba100b
  Robbert Krebbers authored 4 years ago
  
  This ensures they are always picked before those of sets.
  1cba100b
Mar 11, 2021
- Remove singleton notations for tuples, they go back to the time we used `singleton` for maps also. · 993d41d3
  Robbert Krebbers authored 4 years ago
  
  993d41d3
Mar 05, 2021
- coPset: some lemmas about infinity · 60c6845c
  Ralf Jung authored 4 years ago
  
  Proofs by Joshua Yanowski
  60c6845c
- Results about `set_infinite` on `coPset`. · b390cc24
  Robbert Krebbers authored 4 years ago
  
  b390cc24
- Improve comment about `coPpick`. · e8ac5908
  Robbert Krebbers authored 4 years ago
  
  e8ac5908
- Add lemma `top_infinite`. · 2782152e
  Robbert Krebbers authored 4 years ago
  
  2782152e
- Add lemma `list_to_set_finite`. · b5798e60
  Robbert Krebbers authored 4 years ago
  
  b5798e60
Feb 18, 2021
- Revert "Remove old FIXME." · 7e6a682e
  Robbert Krebbers authored 4 years ago
  
  This reverts commit ec5b6bd8. The FIXME seems to not just rely on https://github.com/coq/coq/issues/5735 since it fails with Coq 8.10 and 8.11
  7e6a682e
- Remove old FIXME. · ec5b6bd8
  Robbert Krebbers authored 4 years ago
  
  ec5b6bd8
Feb 17, 2021
- clarify Pmap_raw comment · 5703969d
  Ralf Jung authored 4 years ago
  
  5703969d
Feb 15, 2021
- Add several simple lemmas (mostly about list and map filter). · 5a9726ce
  Paulo Emílio de Vilhena authored 4 years ago and Robbert Krebbers committed 4 years ago
  
  5a9726ce
Feb 12, 2021
- Add some type annotations. · d3feb6b5
  Robbert Krebbers authored 4 years ago
  
  d3feb6b5
Feb 11, 2021

Avoid relying on buggy simpl never behavior · bfca791e

Tej Chajed authored 4 years ago

Alternate take on
https://gitlab.inria.fr/bertot/stdpp/-/commit/895121f919c6f1332f41f658ce7f850e391eb49e,
which is used as an overlay in Coq for
https://github.com/coq/coq/pull/13448.

Verified

bfca791e

Feb 09, 2021
- add Nat_iter_mul · 70a21632
  Ralf Jung authored 4 years ago
  
  70a21632