├── Coccinelle
├── Licence.en.txt
├── Licence.fr.txt
├── basis
│ ├── more_logic.v
│ ├── terminaison.v
│ ├── decidable_set.v
│ └── ordered_set.v
├── examples
│ └── cime_trace
│ │ ├── arith_extension.v
│ │ ├── closure_extension.v
│ │ ├── rewriting.v
│ │ ├── term_extension.v
│ │ ├── make_or.ml
│ │ └── more_list_extention.v
├── README
├── Makefile
├── INSTALL
└── list_extensions
│ └── equiv_list.v
├── Licence_CeCILL_V2.1-en.txt
├── Licence_CeCILL_V2.1-fr.txt
├── .github
├── dependabot.yml
└── workflows
│ └── main.yml
├── .gitignore
├── svn_mv_coq
├── doc
├── end.html
└── begin.html
├── time_coqc
├── stat_time
├── Util
├── Logic
│ ├── DepChoice.v
│ ├── EpsilonUtil.v
│ ├── IotaUtil.v
│ ├── DepChoicePrf.v
│ └── ClassicUtil.v
├── Relation
│ ├── NotSN.v
│ ├── RedLength.v
│ ├── RelMidex.v
│ ├── NotSN_IS.v
│ ├── Cycle.v
│ ├── SCC.v
│ ├── RelSub.v
│ ├── SCC_dec.v
│ └── Preorder.v
├── List
│ ├── ListSort.v
│ └── ListMax.v
├── Pair
│ └── PairUtil.v
├── Multiset
│ ├── MultisetNat.v
│ └── MultisetCore.v
├── Integer
│ └── BigZUtil.v
├── Function
│ ├── NaryFunction.v
│ └── FunUtil.v
├── Nat
│ ├── LeastNat.v
│ ├── BigNUtil.v
│ ├── Log2.v
│ └── NatCompat.v
├── Vector
│ ├── VecMax.v
│ ├── VecBool.v
│ └── VecFilterPerm.v
├── Option
│ └── OptUtil.v
└── Set_
│ └── InfSet.v
├── stat_time.awk
├── THANKS
├── Term
├── SimpleType
│ ├── Terms.v
│ ├── TermsSig.v
│ ├── TermsEta.v
│ └── TermsBuilding.v
├── Varyadic
│ ├── VSubstitution.v
│ ├── VTrs.v
│ ├── VContext.v
│ └── VSignature.v
├── String
│ ├── SContext.v
│ └── SReverse.v
└── WithArity
│ ├── ANotvar.v
│ ├── ATrsNorm.v
│ ├── AWFMInterpretation.v
│ ├── ASubterm.v
│ └── ASignature.v
├── ProofChecker
├── EmptyChecker.v
├── Problem.v
├── Proof.v
├── ProofChecker.v
└── IntBasedChecker.v
├── stat_color
├── stat_coq
├── create_dist
├── .travis.yml
├── create_index
├── Makefile
├── COPYRIGHTS
├── NonTermin
└── AVarCond.v
├── INSTALL
├── LICENSE
├── description
├── RPO
├── VPrecedence.v
└── VLPO.v
├── SemLab
└── ARootLab.v
├── opam
├── TODO
├── CONTRIBUTING
├── HORPO
└── HorpoComp.v
├── PolyInt
└── APolyInt_MA.v
├── SubtermCrit
└── ASimpleProj.v
└── MannaNess
└── AMannaNess.v
/Coccinelle/Licence.en.txt:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/fblanqui/color/master/Coccinelle/Licence.en.txt
--------------------------------------------------------------------------------
/Coccinelle/Licence.fr.txt:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/fblanqui/color/master/Coccinelle/Licence.fr.txt
--------------------------------------------------------------------------------
/Licence_CeCILL_V2.1-en.txt:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/fblanqui/color/master/Licence_CeCILL_V2.1-en.txt
--------------------------------------------------------------------------------
/Licence_CeCILL_V2.1-fr.txt:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/fblanqui/color/master/Licence_CeCILL_V2.1-fr.txt
--------------------------------------------------------------------------------
/.github/dependabot.yml:
--------------------------------------------------------------------------------
1 | version: 2
2 |
3 | updates:
4 | - package-ecosystem: github-actions
5 | directory: /
6 | schedule:
7 | interval: monthly
8 |
--------------------------------------------------------------------------------
/Coccinelle/basis/more_logic.v:
--------------------------------------------------------------------------------
1 | From Stdlib Require Import Bool.
2 |
3 |
4 | Lemma impl_bool_def :
5 | forall p q, orb (negb p) q = true -> p = true -> q = true.
6 | Proof.
7 | intros p q H H0; subst;exact H.
8 | Qed.
9 |
--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
1 | doc/CoLoR.*.html
2 | doc/coqdoc.css
3 | doc/index.html
4 | doc/main.html
5 | .lia.cache
6 | .nia.cache
7 | .*.aux
8 | *.d
9 | *.glob
10 | *.vo
11 | CoqMakefile.conf
12 | rocq.mk
13 | rocq.mk.conf
14 | _CoqProject
15 | *.time
16 | *.vok
17 | *.vos
18 | make.log
19 |
--------------------------------------------------------------------------------
/svn_mv_coq:
--------------------------------------------------------------------------------
1 | #!/bin/sh
2 |
3 | # CoLoR, a Coq library on rewriting and termination.
4 | # See the COPYRIGHTS and LICENSE files.
5 | #
6 | # - Frederic Blanqui, 2015-03-27
7 |
8 | f=${1%.v}
9 | d=`dirname $2`
10 | g=`basename $2 .v`
11 |
12 | svn mv $f.v $d/$g.v
13 | for s in vo glob v.d time
14 | do
15 | mv $f.$s $d/$g.$s
16 | done
17 |
--------------------------------------------------------------------------------
/doc/end.html:
--------------------------------------------------------------------------------
1 |
2 | Index
3 |
4 |
5 |
6 |
7 |
8 | 
9 |
10 |
11 |
12 |