diff options
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 |