Skip to content
Snippets Groups Projects
  1. Jan 30, 2024
  2. Jan 29, 2024
    • François Clément's avatar
      ord_compl: · 4d7b1b08
      François Clément authored
      Add and prove incrF_comp.
      WIP: filterP_ord_incrF.
      
      Finite_family:
      Add and prove filterP_ord_Rg{_aux{1,2,3},}.
      4d7b1b08
    • François Clément's avatar
      ord_compl: · 6ff1a51e
      François Clément authored
      Add and prove nth_ord_enum.
      
      Finite_family:
      WIP: injF_restr_bij_EX, filterP_ord_incrF.
      6ff1a51e
  3. Jan 28, 2024
    • François Clément's avatar
      Function_compl: · 21319e97
      François Clément authored
      Add and prove inj_contra.
      
      nat_compl:
      Add and prove ltn_neq, leq_neq_ltn, ltn_leq_neq, ltn_equiv, ltn_S.
      Rename ltS_neq_lt -> ltnS_neq_ltn (proof simplified).
      
      ord_compl:
      Propagate new API (from nat_compl).
      Add and prove ord_leq_{refl,antisym,trans,total}.
      
      Finite_family:
      WIP: injF_restr_bij_EX.
      21319e97
    • François Clément's avatar
      ord_compl: · 2d2c8931
      François Clément authored
      Rename seq_* -> *, path_* -> *.
      Move stuff around.
      Make some arguments explicit.
      Add and prove fun_from_I_0_inj, fun_from_I_0_bij.
      Move Finite_family.seq_perm_eq_ex -> perm_EX (modified = fixed),
           Finite_family.seq_sort_perm_ex -> sort_perm_EX (modified = fixed),
           def incrF, incrF_inj, ord_leq from Finite_family.
      WIP: sort_perm_EX.
      
      Finite_family:
      Move def incrF, incrF_inj, ord_leq to ord_compl,
           seq_perm_eq_ex -> ord_compl.perm_EX (modified = fixed),
           seq_sort_perm_ex -> ord_compl.sort_perm_EX (modified = fixed).
      WIP: injF_restr_bij_EX.
      2d2c8931
  4. Jan 27, 2024
    • François Clément's avatar
      ord_compl: · a0a43ce4
      François Clément authored
      Don't qualify idents from seq/path.
      Add and prove size_ord_enum.
      WIP: perm_ord_enum_sort.
      
      Finite_family:
      Don't qualify idents from seq/path.
      TODWIP: seq_sort_perm_ex (to be fixed).
      a0a43ce4
  5. Jan 26, 2024
    • François Clément's avatar
      Move stuff around. · dffc9c5b
      François Clément authored
      Add def ord_leq.
      Rename path_sort_permut -> seq_sort_perm_ex.
      WIP: seq_perm_eq_ex, seq_sort_perm_ex, injF_restr_bij_EX.
      dffc9c5b
    • François Clément's avatar
      Import seq and path from MC. · b64f4614
      François Clément authored
      Modify def incrF (Nat.lt -> ltn).
      Adapt proof of incrF_inj.
      WIP: path_sort_permut, injF_restr_bij_EX.
      b64f4614
    • François Clément's avatar
      Function_compl: · 2793bd32
      François Clément authored
      Add and prove inj_equiv.
      
      nat_compl:
      Remove double nat_eq_leq (use Nat.le_0_r instead).
      Rename nat_eq_leq -> nat_eq_le.
      
      ord_compl:
      Rename inj_ord_* -> injF_*.
      Add and prove injF_le, surjF_le, lenPF_n0_alt.
      
      Finite_family, Monoid_compl, Finite_dim:
      Propagate new API (from nat_compl, ord_compl).
      
      Finite_family:
      Add and prove filterP_f_ord_correct_alt.
      WIP: filterP_ord_incrF.
      2793bd32
    • François Clément's avatar
      Function_compl: · 37928337
      François Clément authored
      Make *explicit* some arguments!
      
      Finite_family:
      Add and prove incrF_inj.
      Rename injF_restr_bij_EX -> injF_restr_bij_EX' (should be removed).
      Add new def injF_restr_bij_EX (simpler).
      Add and prove  extendPF_incrF.
      WIP: filterP_ord_incrF.
      Rename, move and prove filterP_f_ord_incr -> filterP_f_ord_incrF.
      Adapt filter*_unfunF* to new def injF_restr_bij_EX.
      
      Monoid_compl, AffineSpace:
      Propagate new API (from Finite_family).
      37928337
  6. Jan 25, 2024
    • François Clément's avatar
      Make some argument implicit. · e7965362
      François Clément authored
      Proof of filterPF_unfunF.
      WIP: filterP_f_ord_incr.
      e7965362
    • François Clément's avatar
      Fix and prove extendPF_refl, filterP_f_ord_comp_l. · 574f260b
      François Clément authored
      Add and prove extendPF_permutF.
      WIP: filterPF_unfunF (almost there?)
      574f260b
    • François Clément's avatar
      ord_compl: · 6fc0354b
      François Clément authored
      Some cleaning.
      add and prove incl_RgF.
      
      Finite_family:
      filterPF_unfunF is necessary!
      Add def filterP_f_ord.
      Add and prove filt erP_f_ord_correct, filterP_f_ord_comp,
      Modify filterPF_permutF, filterPF_funF, filterPF_unfunF.
      Propagate modifications.
      Proof of filterPF_permutF.
      WIP: extendPF_refl, filterP_f_ord_comp_l, filterPF_unfunF.
      
      Monoid_compl, AffineSpace:
      Propagate new APi (from Finite_family).
      6fc0354b
  7. Jan 24, 2024
    • François Clément's avatar
      ord_compl: · 300f5361
      François Clément authored
      Rm useless hypothesis.
      
      Finite_family:
      Some cleaning.
      TODO: check filterPF_unfunF is really useful.
      300f5361
  8. Jan 23, 2024
  9. Jan 18, 2024
    • François Clément's avatar
      Move stuff around. · cf5e6840
      François Clément authored
      cf5e6840
    • François Clément's avatar
      Function_compl: · a9d99788
      François Clément authored
      Add and prove f_inv_inj, f_inv_surj.
      
      ord_compl, Finite_family, Monoid_compl, AffineSpace:
      Propagate new API (from Function_compl).
      
      Finite_family:
      Add defs eqF, neqF (fold them everywhere).
      Rename funF_neq -> funF_neqF (modified),
             unfunF_neq -> unfunF_neqF,
             extendPF_funF_neq -> extendPF_funF_neqF,
             extendPF_equiv -> extendPF_unfunF_equiv,
             extendPF_unfunF_neq -> extendPF_unfunF_neqF.
      Add and prove funF_equiv,
                    extendPF_funF_{rev,equiv},
                    extendPF_funF_neqF_{rev,equiv}.
      WIP: filterPF_funF.
      a9d99788
  10. Jan 17, 2024
    • François Clément's avatar
      Function_compl: · 134cae6d
      François Clément authored
      Rename f_inv_invol -> f_inv_id.
      Add and prove f_inv_invol{,_alt}.
      
      Finite_family:
      Propagate new API (from Function_compl).
      WIP: filterPF_unfunF.
      134cae6d
    • François Clément's avatar
      Function_compl: · 46df4eff
      François Clément authored
      Add and prove Rg_equiv, Rg_compl_equiv.
      
      Finite_family:
      Move stuff around.
      Add and prove filter_neqF_gen_funF_r, filter_neqF_funF.
      46df4eff
    • François Clément's avatar
      Function_compl: · f618c164
      François Clément authored
      Add and prove Rg_compl.
      
      Finite_family:
      Generalize castF_eq_sym to any type.
      Modify def extendPF.
      Rename extendPF_unfunF -> extendPF_unfunF_neq.
      Add and prove funF_neq, unfunF_neq,
                    extendPF_funF, extendPF_funF_neq,
                    extendPF_unfunF{,_rev}, extendPF_equiv,
                    len_neqF_funF, filter_neqF_gen_funF.
      WIP: filterPF_funF (was filterPF_ext_r_glop),
           filterPF_unfunF (was filterPF_extendPF).
      f618c164
  11. Jan 16, 2024
    • François Clément's avatar
      Function_compl: · e1cc2c13
      François Clément authored
      Add and prove inj_comp_l, f_inv_invol.
      
      ord_compl:
      Final? version of def filterP_f_ord.
      Modify filterP_f_ord_correct_{in,out}, filterP_f_ord_id.
      
      Finite_family:
      Modify filterPF_permutF (WIP),
             filterPF_{revF,moveF,transpF}.
      WIP: filterPF_ext_r_glop (to be fixed),
           filterPF_extendPF.
      e1cc2c13
  12. Jan 15, 2024
    • François Clément's avatar
      ord_compl: · 8b55d1b8
      François Clément authored
      Collect three defs of filterP_f_ord, all presumably unsatisfactory!
      8b55d1b8
    • François Clément's avatar
      ord_compl: · 52a0d844
      François Clément authored
      Modify def filterP_f_ord.
      Adapt proofs of filterP_f_ord_correct_{in,out}, filterP_f_ord_id.
      
      Finite_family:
      Simplify proof of lenPF_permutF.
      WIP: another def for filterP_f_ord.
      Add and prove lenPF_permutF_f_inv_{l,r}.
      WIP: filterPF_permutF.
      Temporarily comment out filterPF_revF, {lenPF,filterPF}_{moveF,transpF}.
      52a0d844
  13. Dec 27, 2023
  14. Dec 23, 2023
Loading