aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2020-11-20Merge pull request #663 from CohenCyril/clean_headaffeldt-aist
Using Arguments / to deal with volatile definitions
2020-11-20Merge pull request #658 from CohenCyril/duplicate_clearaffeldt-aist
Removing duplicate clears and turning the warning into an error
2020-11-20Using Arguments / to deal with volatile definitionsCyril Cohen
2020-11-20Merge pull request #659 from CohenCyril/remove_cpo_sort_scopeKazuhiko Sakaguchi
Removing unused cpo_sort scope
2020-11-20Removing unused cpo_sort scopeCyril Cohen
2020-11-19Removing duplicate clears and turning the warning into an errorCyril Cohen
2020-11-19Merge pull request #656 from affeldt-aist/declare_scopesCyril Cohen
add declare scopes
2020-11-19add declare scopesReynald Affeldt
2020-11-19Merge pull request #650 from pi8027/refactor-sorting-lemmasCyril Cohen
Refactor, reshuffle, and rename sorting lemmas in `path.v`
2020-11-19Rename `subseq_order_path` to `subseq_path`Kazuhiko Sakaguchi
2020-11-19Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-19Apply a suggestion from code reviewKazuhiko Sakaguchi
Co-authored-by: Christian Doczkal <christian.doczkal@inria.fr>
2020-11-19Refactor, reshuffle, and rename sorting lemmas in `path.v`Kazuhiko Sakaguchi
- Lemmas `sorted_(lt|le)_nth` have been renamed to `sorted_(ltn|leq)_nth`. - Lemmas `(ltn|leq)_index` have been renamed to `sorted_(ltn|leq)_index` and generalized for non-`eqType`s. - Lemmas `order_path_min`, `path_sortedE`, `subseq_order_path`, `subseq_sorted`, `sorted_uniq`, `sorted_eq`, `irr_sorted_eq`, `sorted_(ltn|leq)_nth`, and `sorted_(ltn|leq)_index` have been relocated since their proofs are independent from `merge` and `sort`. - The stability proofs for `iota` sequences (`push_stable`, `pop_stable`, and `sort_iota_stable`) have been simplified by sorting out their hypotheses and by redefining `push_invariant` to include the `sorted` condition. Their main result `sort_iota_stable`, formerly a local `Let` to prove `sort_stable`, has been turned into a lemma. - Some stability proofs for general sequences (`sort_stable` and `filter_sort`) have also been simplified, of which the former one uses the above `sorted_ltn_nth` lemma for a non-`eqType`.
2020-11-18Merge pull request #651 from CohenCyril/merge_sort_push_invariantCyril Cohen
Adding size_merge_sort_push
2020-11-18Merge pull request #599 from CohenCyril/dup_swap_applyEnrico Tassi
Intro pattern extensions for dup, swap and apply
2020-11-18update search patternCyril Cohen
fixes #608
2020-11-18Adding size_merge_sort_pushCyril Cohen
This documents the fact that `merge_sort_push` preserves an invariant on its second argument. Importing a statement and proof by Georges Gonthier, inspired by one of Karl Palmskog's contribution. Co-Authored-By: Karl Palmskog <palmskog@kth.se> Co-Authored-By: Georges Gonthier <georges.gonthier@inria.fr>
2020-11-16Merge pull request #586 from CohenCyril/maxrankEnrico Tassi
Maximal rank and full rank row submatrices
2020-11-16Maximal rank and full rank row submatricesCyril Cohen
2020-11-16Merge pull request #636 from CohenCyril/fix_comm_mxCLaurent Théry
`comm(Cmx|_mxC)` -> `comm(_scalar_mx|_mx_scalar)`
2020-11-13Merge pull request #646 from pi8027/rename-eq_sortedCyril Cohen
Rename `eq_sorted` lemmas to `sorted_eq` and generalize `sort_le_id`
2020-11-13Merge pull request #647 from pi8027/fix-changelogCyril Cohen
Fix CHANGELOG entries for #604, #611, and #624
2020-11-13Rename `eq_sorted` lemmas to `sorted_eq` and generalize `sort_le_id`Kazuhiko Sakaguchi
- Rename `eq_sorted` lemmas to `sorted_eq` to address a naming inconsistency. - Lemma `sort_le_id` has been generalized from `orderType` to `porderType`.
2020-11-13Fix CHANGELOG_UNRELEASED.mdKazuhiko Sakaguchi
- Unindent three entries for #611 and #624 (first part). - Remove duplicated entries for #604 (second part).
2020-11-13Merge pull request #624 from CohenCyril/maskKazuhiko Sakaguchi
Adding some theory for `rem` and generalizing and renaming `subset_maskP`
2020-11-12Merge pull request #641 from pi8027/hint-extern-exactCyril Cohen
Replace `exact:` with `apply:` in `Hint Extern` declarations
2020-11-12Apply suggestions from KazuhikoCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-12Equivalences instead of implications for `count_maskP` and `count_subseqP`Cyril Cohen
2020-11-12Shorter proofs and suggestions by KazuhikoCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-12Adding some theory for `rem` and generalizing `subset_maskP`Cyril Cohen
- Added helper lemmas about `rem`: `rem_cons` (to control unfolding), `remE`, `count_rem`, `count_mem_rem`, and `subseq_mem`. (New lemma `drop_index` briges the gap between `cat_take_drop` and `remE`). - `subset_maskP`, which was not released yet is generalized with hypothesis `(forall x, count_mem x s1 <= count_mem x s2)`, instead of `uniq s1` and `{subset s1 <= s2}`, the previous behaviour can be restored with helper lemma `leq_uniq_count` - Its trivial consequence `subset_subseqP` has been added too.
2020-11-12It is prohibited to use `exact:` in a `Hint Extern`Kazuhiko Sakaguchi
since `exact` might call `ssrdone` which calls use of level 0 hints, potentially causing a loop in some weird cases.
2020-11-11Intro pattern extensions for dup, swap and applyCyril Cohen
2020-11-11Merge pull request #640 from CohenCyril/fix_iota_addCyril Cohen
Deprecation of iota_add delayed, and not the one of iter_add
2020-11-11Merge pull request #604 from chdoc/subseqCyril Cohen
lemmas on `subseq` and `rot`
2020-11-11make pivot the first argument in uniq_subseq_pivotChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-11turn uniq_subseq_pivot into equalityChristian Doczkal
2020-11-11Apply suggestions from code reviewChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com> Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-11fixup after feedback from CyrilChristian Doczkal
2020-11-11Apply suggestions from code reviewChristian Doczkal
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-11suggestions from CyrilChristian Doczkal
2020-11-11lemmas on subseq and rotChristian Doczkal
2020-11-11Deprecation of iota_add delayed, and not the one of iter_addCyril Cohen
2020-11-11Merge pull request #632 from pi8027/path-cycle-sortedCyril Cohen
Reorganize, generalize, and add lemmas about `path`, `cycle`, and `sorted`
2020-11-11Merge pull request #630 from CohenCyril/allpairs_missingYves Bertot
New lemmas about allpairs
2020-11-11New lemmas about allpairsCyril Cohen
Co-authored-by: Kazuhiko Sakaguchi <pi8027@gmail.com>
2020-11-11Remove `cycle_(mask|filter)` lemmasKazuhiko Sakaguchi
2020-11-11Apply suggestions from code reviewKazuhiko Sakaguchi
Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>
2020-11-10Reorganize, generalize, and add lemmas about `path`, `cycle`, and `sorted`Kazuhiko Sakaguchi
- Add `allss` and `all_mask` lemmas. - Since `path`, `cycle`, and `sorted` share similar properties, these lemmas have been relocated in the same place to improve the visibility. Some missing lemmas have also been discovered and added. - Generalize `sub_path_in`, `sub_sorted_in`, and `eq_path_in` for non-`eqType` T by introducing a predicate `P : {pred T}`.
2020-11-09Merge pull request #614 from erikmd/ci-coqbot-compatCyril Cohen
[CI] Update only/except rules (Add a variable to rebuild mathcomp only for coq-dev)
2020-11-09Merge pull request #637 from CohenCyril/fix_changelogCyril Cohen
Fix changelog
generated by cgit v1.2.3 (git 2.25.1) at 2026-01-31 11:51:26 +0000