diff options
| author | Cyril Cohen | 2021-01-12 18:12:13 +0100 |
|---|---|---|
| committer | GitHub | 2021-01-12 18:12:13 +0100 |
| commit | b6768b0d3724ddd7a68da99dd13694698d9e06d1 (patch) | |
| tree | 1167bff5f8575f21eeb60a199ac5aafd3cca20c4 /CHANGELOG_UNRELEASED.md | |
| parent | 6c4a077c7d2e1346501127c72d10fd8800c205f4 (diff) | |
| parent | 462c14d4dd9752ccb8f12f0047333c285ad6e7ed (diff) | |
Merge pull request #680 from pi8027/pairwise
Add `pairwise` predicate and some missing lemmas
Diffstat (limited to 'CHANGELOG_UNRELEASED.md')
| -rw-r--r-- | CHANGELOG_UNRELEASED.md | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/CHANGELOG_UNRELEASED.md b/CHANGELOG_UNRELEASED.md index 953cd6e..ad3cae2 100644 --- a/CHANGELOG_UNRELEASED.md +++ b/CHANGELOG_UNRELEASED.md @@ -10,6 +10,18 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/). ### Added +- in `seq.v`, + + new higher-order predicate `pairwise r xs` which asserts that the relation + `r` holds for any i-th and j-th element of `xs` such that i < j. + + new lemmas `allrel_mask(l|r)`, `allrel_filter(l|r)`, `sub(_in)_allrel`, + `pairwise_cons`, `pairwise_cat`, `pairwise_rcons`, `pairwise2`, + `pairwise_mask`, `pairwise_filter`, `pairwiseP`, `pairwise_all2rel`, + `sub(_in)_pairwise`, `eq(_in)_pairwise`, `pairwise_map`, `subseq_pairwise`, + `uniq_pairwise`, `pairwise_uniq`, and `pairwise_eq`. + +- in `path.v`, new lemmas: `sorted_pairwise(_in)`, `path_pairwise(_in)`, + `cycle_all2rel(_in)`, `pairwise_sort`, and `sort_pairwise_stable`. + ### Changed - In `ssralg.v` and `ssrint.v`, the nullary ring notations `-%R`, `+%R`, `*%R`, @@ -17,6 +29,10 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/). ### Renamed +- in `path.v`, + + `sub_(path|cycle|sorted)_in` -> `sub_in_(path|cycle|sorted)` + + `eq_(path|cycle)_in` -> `eq_in_(path|cycle)` + ### Removed ### Infrastructure |