├── .github └── workflows │ └── build-relation-algebra.yml ├── AUTHORS ├── CHANGELOG ├── CONTRIBUTORS ├── COPYING ├── COPYING.LESSER ├── CodeMeta.json ├── Makefile ├── README.md ├── TODO.txt ├── _RocqProject ├── configure ├── description ├── examples ├── compiler_opts.v ├── imp.v └── paterson.v ├── index.html ├── ra.png ├── rocq-relation-algebra.opam ├── src ├── META.rocq-relation-algebra ├── common.ml ├── common.mli ├── fold.ml ├── fold.mli ├── fold_g.mlg ├── fold_g.mli ├── kat_dec.ml ├── kat_dec.mli ├── kat_reification.ml ├── kat_reification.mli ├── kat_reification_g.mlg ├── kat_reification_g.mli ├── mrewrite.ml ├── mrewrite.mli ├── mrewrite_g.mlg ├── mrewrite_g.mli ├── packed_fold.mlpack ├── packed_kat.mlpack ├── packed_mrewrite.mlpack ├── packed_reification.mlpack ├── plugins.mlpack ├── reification.ml ├── reification.mli ├── reification_g.mlg └── reification_g.mli └── theories ├── all.v ├── atoms.v ├── bmx.v ├── boolean.v ├── common.v ├── comparisons.v ├── denum.v ├── dfa.v ├── factors.v ├── fhrel.v ├── glang.v ├── gregex.v ├── ka_completeness.v ├── kat.v ├── kat_completeness.v ├── kat_reification.v ├── kat_tac.v ├── kat_untyping.v ├── kleene.v ├── lang.v ├── lattice.v ├── level.v ├── lset.v ├── lsyntax.v ├── matrix.v ├── matrix_ext.v ├── monoid.v ├── move.v ├── nfa.v ├── normalisation.v ├── ordinal.v ├── pair.v ├── positives.v ├── powerfix.v ├── prop.v ├── regex.v ├── rel.v ├── relalg.v ├── rewriting.v ├── rewriting_aac.v ├── rmx.v ├── srel.v ├── sums.v ├── sups.v ├── syntax.v ├── traces.v ├── ugregex.v ├── ugregex_dec.v └── untyping.v /.github/workflows/build-relation-algebra.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/.github/workflows/build-relation-algebra.yml -------------------------------------------------------------------------------- /AUTHORS: -------------------------------------------------------------------------------- 1 | Damien Pous 2 | -------------------------------------------------------------------------------- /CHANGELOG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/CHANGELOG -------------------------------------------------------------------------------- /CONTRIBUTORS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/CONTRIBUTORS -------------------------------------------------------------------------------- /COPYING: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/COPYING -------------------------------------------------------------------------------- /COPYING.LESSER: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/COPYING.LESSER -------------------------------------------------------------------------------- /CodeMeta.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/CodeMeta.json -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/README.md -------------------------------------------------------------------------------- /TODO.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/TODO.txt -------------------------------------------------------------------------------- /_RocqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/_RocqProject -------------------------------------------------------------------------------- /configure: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/configure -------------------------------------------------------------------------------- /description: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/description -------------------------------------------------------------------------------- /examples/compiler_opts.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/examples/compiler_opts.v -------------------------------------------------------------------------------- /examples/imp.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/examples/imp.v -------------------------------------------------------------------------------- /examples/paterson.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/examples/paterson.v -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/index.html -------------------------------------------------------------------------------- /ra.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/ra.png -------------------------------------------------------------------------------- /rocq-relation-algebra.opam: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/rocq-relation-algebra.opam -------------------------------------------------------------------------------- /src/META.rocq-relation-algebra: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/META.rocq-relation-algebra -------------------------------------------------------------------------------- /src/common.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/common.ml -------------------------------------------------------------------------------- /src/common.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/common.mli -------------------------------------------------------------------------------- /src/fold.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/fold.ml -------------------------------------------------------------------------------- /src/fold.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/fold.mli -------------------------------------------------------------------------------- /src/fold_g.mlg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/fold_g.mlg -------------------------------------------------------------------------------- /src/fold_g.mli: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/kat_dec.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/kat_dec.ml -------------------------------------------------------------------------------- /src/kat_dec.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/kat_dec.mli -------------------------------------------------------------------------------- /src/kat_reification.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/kat_reification.ml -------------------------------------------------------------------------------- /src/kat_reification.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/kat_reification.mli -------------------------------------------------------------------------------- /src/kat_reification_g.mlg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/kat_reification_g.mlg -------------------------------------------------------------------------------- /src/kat_reification_g.mli: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/mrewrite.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/mrewrite.ml -------------------------------------------------------------------------------- /src/mrewrite.mli: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/mrewrite.mli -------------------------------------------------------------------------------- /src/mrewrite_g.mlg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/mrewrite_g.mlg -------------------------------------------------------------------------------- /src/mrewrite_g.mli: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/packed_fold.mlpack: -------------------------------------------------------------------------------- 1 | Fold 2 | Fold_g 3 | -------------------------------------------------------------------------------- /src/packed_kat.mlpack: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/packed_kat.mlpack -------------------------------------------------------------------------------- /src/packed_mrewrite.mlpack: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/packed_mrewrite.mlpack -------------------------------------------------------------------------------- /src/packed_reification.mlpack: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/packed_reification.mlpack -------------------------------------------------------------------------------- /src/plugins.mlpack: -------------------------------------------------------------------------------- 1 | Common 2 | -------------------------------------------------------------------------------- /src/reification.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/reification.ml -------------------------------------------------------------------------------- /src/reification.mli: -------------------------------------------------------------------------------- 1 | val reify_goal : EConstr.t -> unit Proofview.tactic 2 | -------------------------------------------------------------------------------- /src/reification_g.mlg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/src/reification_g.mlg -------------------------------------------------------------------------------- /src/reification_g.mli: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /theories/all.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/all.v -------------------------------------------------------------------------------- /theories/atoms.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/atoms.v -------------------------------------------------------------------------------- /theories/bmx.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/bmx.v -------------------------------------------------------------------------------- /theories/boolean.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/boolean.v -------------------------------------------------------------------------------- /theories/common.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/common.v -------------------------------------------------------------------------------- /theories/comparisons.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/comparisons.v -------------------------------------------------------------------------------- /theories/denum.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/denum.v -------------------------------------------------------------------------------- /theories/dfa.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/dfa.v -------------------------------------------------------------------------------- /theories/factors.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/factors.v -------------------------------------------------------------------------------- /theories/fhrel.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/fhrel.v -------------------------------------------------------------------------------- /theories/glang.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/glang.v -------------------------------------------------------------------------------- /theories/gregex.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/gregex.v -------------------------------------------------------------------------------- /theories/ka_completeness.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/ka_completeness.v -------------------------------------------------------------------------------- /theories/kat.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kat.v -------------------------------------------------------------------------------- /theories/kat_completeness.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kat_completeness.v -------------------------------------------------------------------------------- /theories/kat_reification.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kat_reification.v -------------------------------------------------------------------------------- /theories/kat_tac.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kat_tac.v -------------------------------------------------------------------------------- /theories/kat_untyping.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kat_untyping.v -------------------------------------------------------------------------------- /theories/kleene.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/kleene.v -------------------------------------------------------------------------------- /theories/lang.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/lang.v -------------------------------------------------------------------------------- /theories/lattice.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/lattice.v -------------------------------------------------------------------------------- /theories/level.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/level.v -------------------------------------------------------------------------------- /theories/lset.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/lset.v -------------------------------------------------------------------------------- /theories/lsyntax.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/lsyntax.v -------------------------------------------------------------------------------- /theories/matrix.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/matrix.v -------------------------------------------------------------------------------- /theories/matrix_ext.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/matrix_ext.v -------------------------------------------------------------------------------- /theories/monoid.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/monoid.v -------------------------------------------------------------------------------- /theories/move.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/move.v -------------------------------------------------------------------------------- /theories/nfa.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/nfa.v -------------------------------------------------------------------------------- /theories/normalisation.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/normalisation.v -------------------------------------------------------------------------------- /theories/ordinal.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/ordinal.v -------------------------------------------------------------------------------- /theories/pair.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/pair.v -------------------------------------------------------------------------------- /theories/positives.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/positives.v -------------------------------------------------------------------------------- /theories/powerfix.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/powerfix.v -------------------------------------------------------------------------------- /theories/prop.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/prop.v -------------------------------------------------------------------------------- /theories/regex.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/regex.v -------------------------------------------------------------------------------- /theories/rel.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/rel.v -------------------------------------------------------------------------------- /theories/relalg.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/relalg.v -------------------------------------------------------------------------------- /theories/rewriting.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/rewriting.v -------------------------------------------------------------------------------- /theories/rewriting_aac.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/rewriting_aac.v -------------------------------------------------------------------------------- /theories/rmx.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/rmx.v -------------------------------------------------------------------------------- /theories/srel.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/srel.v -------------------------------------------------------------------------------- /theories/sums.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/sums.v -------------------------------------------------------------------------------- /theories/sups.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/sups.v -------------------------------------------------------------------------------- /theories/syntax.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/syntax.v -------------------------------------------------------------------------------- /theories/traces.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/traces.v -------------------------------------------------------------------------------- /theories/ugregex.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/ugregex.v -------------------------------------------------------------------------------- /theories/ugregex_dec.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/ugregex_dec.v -------------------------------------------------------------------------------- /theories/untyping.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/damien-pous/relation-algebra/HEAD/theories/untyping.v --------------------------------------------------------------------------------