diff options
| author | Kazuhiko Sakaguchi | 2020-12-02 23:03:24 +0900 |
|---|---|---|
| committer | Kazuhiko Sakaguchi | 2020-12-16 22:51:38 +0900 |
| commit | 462c14d4dd9752ccb8f12f0047333c285ad6e7ed (patch) | |
| tree | 1d90cd0381230fde5648b64615f062822d0663c6 /CHANGELOG_UNRELEASED.md | |
| parent | b0d6592584ae3bffbb7a73a67ea06375b286c2fc (diff) | |
Add `pairwise r xs` predicate
which asserts that the relation `r` holds for any i-th and j-th element of `xs`
such that i < j.
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 13e1d1b..6c52254 100644 --- a/CHANGELOG_UNRELEASED.md +++ b/CHANGELOG_UNRELEASED.md @@ -10,10 +10,26 @@ 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 ### Renamed +- in `path.v`, + + `sub_(path|cycle|sorted)_in` -> `sub_in_(path|cycle|sorted)` + + `eq_(path|cycle)_in` -> `eq_in_(path|cycle)` + ### Removed ### Infrastructure |