aboutsummaryrefslogtreecommitdiff
path: root/mathcomp/ssreflect/seq.v
AgeCommit message (Collapse)Author
2019-04-29Generalise use of `{pred T}` from coq/coq#9995Georges Gonthier
Use `{pred T}` systematically for generic _collective_ boolean predicate. Use `PredType` to construct `predType` instances. Instrument core `ssreflect` files to replicate these and other new features introduces by coq/coq#9555 (`nonPropType` interface, `simpl_rel` that simplifies with `inE`).
2019-04-26Cleaning Require and Require ImportsCyril Cohen
2019-04-06Permutations and other extensions to seq; fintype documentationGeorges Gonthier
- Added `permutations` and some `perm_eq` lemmas suggested by @MrSet in #299 (except the link to the coq lib `Permutation` predicate). Use insertions to construct permutations. This definition is closer to the one proposed by @MrSet, than one using rotations (it adds one line to the definition of `permutations` but the proofs become a little simpler.) - Added support for casts on `map` comprehension general terms. - Added `allpairs_map[lr]` suggested by @pi8027 in #314, but with equational proofs; changed `allpairs_comp` to its converse `map_allpairs` for consistency. - Add three `allpairs` extensionality lemmas: for the non-localised, dependent localised and non-dependent localised cases; as per `eq_in_map`, the latter two are equivalences. - Documented the `all2` predicate added in #224, and the view combinators added in #202. - Renamed `seq2_ind` to `seq_ind2`, and weakened the induction hypothesis, adding a `size` equality assumption. - Corrected the header to use `<=>` for `bool` predicate documentation, and `<->` for `Prop` predicates, following the library’s general convention. - Replaced the `nosimpl` in `rev` with a `Arguments simpl never` directive, making it possible to merge the `Rev` section into the main `Sequences` section. - Miscellaneous improvements to proof scripts and file organisation. - Correct maximal implicits of `constant`. - Fixes omitted `Prenex Implicit` declaration. - Other implicits fixes. - Fix apparent `done` regression It appears `done` now does a weaker form of intros, and this broke the `dtuple_onP` proof. Updated the proof to eliminate the issue. (Commit log edited by @CohenCyril during the squash.)
2019-03-26Refactoring allpairs to handle the dependent version as wellCyril Cohen
2019-03-22missing lemma in seq.vCyril Cohen
2019-02-07pmap_cat, pmap_perm and perm_map_inj added (#277)Søren Eller Thomsen
pmap_cat, pmap_perm and perm_map_inj added
2018-12-19Generalizing homo-mono-morphism lemmas and extremum (#201)Cyril Cohen
2018-12-11Merge pull request #260 from CohenCyril/fix_TFAELaurence
fix TFAE
2018-12-11Fix some new warnings emitted by Coq 8.10:Anton Trunov
``` Warning: Adding and removing hints in the core database implicitly is deprecated. Please specify a hint database. [implicit-core-hint-db,deprecated] ```
2018-12-11fix TFAECyril Cohen
2018-11-21Merge Arguments and Prenex ImplicitsAnton Trunov
See the discussion here: https://github.com/math-comp/math-comp/pull/242#discussion_r233778114
2018-11-15Tweak code related to canonical mixinsAnton Trunov
Remove some unused canonical mixins. Change simplification behavior of concrete comparison functions to allow for better simplification using unfolding and sebsequent folding back e.g. with `rewrite !eqE /= -!eqE`. A bit of cleanup for `Prenex Implicits` declarations. Document some explanations by G. Gonthier.
2018-10-29Revert "Adding allsigs, the dependent version of allpairs"Cyril Cohen
This reverts commit 044634dcc2f645e3afbdad6cb8dcc66f3eb4a87e. See issue https://github.com/math-comp/odd-order/pull/5
2018-10-24Adding allsigs, the dependent version of allpairsCyril Cohen
2018-09-24Implementation of all2 (#224)Pierre-Yves Strub
Added the definition of all2. This definition of all2 has the useful computational behaviour, and all2E unfolds an equivalent one.
2018-09-13Small scale tool for proving "the following are equivalent"Cyril Cohen
Tool to prove only P0 -> P1 -> ... -> Pn -> P0 but use any implication Pi -> Pj
2018-07-19Merge pull request #202 from CohenCyril/improving-polyLaurent Théry
small generalizations and extensions in poly
2018-07-19last_eq for exhaustivityCyril Cohen
2018-07-19poly_size_eq1 phrased with reflect + combinatorsCyril Cohen
2018-07-12Replace all the CoInductives with VariantsKazuhiko Sakaguchi
2018-03-20Merge pull request #185 from jashug/deprecate-arguments-scopeEnrico
Change deprecated Arguments Scope to Arguments
2018-03-06Merge pull request #178 from thery/masterAssia Mahboubi
generalize the default value of nth in nth_iota
2018-03-04Change deprecated Arguments Scope to ArgumentsJasper Hugunin
2018-02-21Change Implicit Arguments to Arguments in ssreflectJasper Hugunin
2018-02-16generalize nth_iotathery
2017-12-12refactored proof and renamed to reshape_leq and removed spurious hypothesisCyril Cohen
2017-12-12New lemma reshape_index_leqFlorent Hivert
2017-12-11Missing lemmas in seqFlorent Hivert
2017-11-21Merge pull request #115 from strub/uniqPCyril Cohen
Reflection lemmas for `seq.uniq`
2017-10-30Fix obsolete vernacular syntax for locality.Maxime Dénès
It was emitting a deprecation warning and will soon be removed from Coq.
2017-03-13Reflection lemmas for `seq.uniq`Pierre-Yves Strub
2017-02-07remove documentation for subfilter.Tanaka Akira
subfilter was exist at ssreflect-1.1 and removed at ssreflect-1.2.
2016-11-07update copyright bannerAssia Mahboubi
2015-07-28update copyright bannerEnrico Tassi
2015-07-17Updating files + reorganizing everythingCyril Cohen
2015-03-09Initial commitEnrico Tassi