# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-threads base
base-unix base
conf-findutils 1 Virtual package relying on findutils
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.14.1 Formal proof management system
dune 3.12.1 Fast, portable, and opinionated build system
ocaml 4.07.1 The OCaml compiler (virtual package)
ocaml-base-compiler 4.07.1 Official release 4.07.1
ocaml-config 1 OCaml Switch Configuration
ocaml-secondary-compiler 4.08.1-1 OCaml 4.08.1 Secondary Switch Compiler
ocamlfind 1.9.6 A library manager for OCaml
ocamlfind-secondary 1.9.6 Adds support for ocaml-secondary-compiler to ocamlfind
zarith 1.13 Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "palmskog@gmail.com"
homepage: "https://github.com/coq-community/atbr"
dev-repo: "git+https://github.com/coq-community/atbr.git"
bug-reports: "https://github.com/coq-community/atbr/issues"
doc: "https://coq-community.github.io/atbr/"
license: "LGPL-3.0-or-later"
synopsis: "Coq library and tactic for deciding Kleene algebras"
description: """
This library provides algebraic tools for working with binary relations.
The main tactic provided is a reflexive tactic for solving (in)equations
in an arbitrary Kleene algebra. The decision procedure goes through
standard finite automata constructions.
Note that the initial authors consider this library to be superseded
by the Relation Algebra library, which is based on derivatives
rather than automata: https://github.com/damien-pous/relation-algebra"""
build: [make "-j%{jobs}%"]
install: [make "install"]
depends: [
"ocaml" {>= "4.05.0"}
"coq" {>= "8.14" & < "8.15~"}
]
tags: [
"category:Miscellaneous/Coq Extensions"
"category:Computer Science/Decision Procedures and Certified Algorithms/Decision procedures"
"keyword:Kleene algebra"
"keyword:finite automata"
"keyword:semiring"
"keyword:matrices"
"keyword:decision procedure"
"keyword:reflexive tactic"
"logpath:ATBR"
"date:2023-07-09"
]
authors: [
"Thomas Braibant"
"Damien Pous"
]
url {
src: "https://github.com/coq-community/atbr/archive/v8.14.0.tar.gz"
checksum: "sha512=7a5e89e87186f5127abaa58c4008a17c87076a5e91383d768d47e29d1040c8cc58c8f35d07713e6ba1ebc02d14b1c4dcc81779bbd0cd85c3751d244c7c6f4c13"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-atbr.8.14.0 coq.8.14.1Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-atbr.8.14.0 coq.8.14.1opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-atbr.8.14.0 coq.8.14.1Total: 12 M
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_StateSetSets.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Definitions.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Numbers.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DisjointSets.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiRing.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSetProperties.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_RegExp.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Construction.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Construction.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Determinisation.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiRing.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DisjointSets.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFMapProperties.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Merge.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Equiv.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Epsilon.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSets.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiLattice.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Equiv.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxKleeneAlgebra.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Epsilon.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxGraph.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiRing.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/reification_plugin.cmxs../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Determinisation.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiLattice.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Classes.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_RegExp.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Language.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictKleeneAlgebra.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Merge.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_CheckLabels.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Language.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Monoid.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictStarForm.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxKleeneAlgebra.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/KleeneAlgebra.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Languages.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Numbers.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Examples.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Functors.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/BoolView.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxFunctors.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSetProperties.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Utils_WF.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiLattice.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Relations.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Converse.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiRing.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_StdRelations.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Reification.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DecideKleeneAlgebra.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_StateSetSets.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser_Points_vs_Algebraic.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_MinPlus.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Graph.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Monoid.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxGraph.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Construction.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiLattice.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DisjointSets.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Definitions.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiRing.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/KleeneAlgebra.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Classes.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Utils_WF.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictStarForm.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR_Matrices.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_RegExp.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Common.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Examples.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictKleeneAlgebra.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Determinisation.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSets.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Force.vo../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Equiv.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Epsilon.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Numbers.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/BoolView.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Languages.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/reification_plugin.cmi../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Graph.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxKleeneAlgebra.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_StateSetSets.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DecideKleeneAlgebra.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/SemiLattice.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Reification.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Relations.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Functors.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSetProperties.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser_Points_vs_Algebraic.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_CheckLabels.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Converse.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxFunctors.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiRing.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_DFA_Language.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/reification_plugin.cmx../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Merge.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxGraph.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Monoid.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Utils_WF.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_Definitions.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_StdRelations.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/BoolView.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Examples.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_MinPlus.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictStarForm.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Force.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/KleeneAlgebra.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFMapProperties.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/StrictKleeneAlgebra.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFSets.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Classes.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DecideKleeneAlgebra.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/reification_plugin.cmxa../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Languages.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/DKA_CheckLabels.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxSemiLattice.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_Relations.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Graph.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_MinPlus.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Model_StdRelations.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Converse.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser_Points_vs_Algebraic.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ChurchRosser.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MxFunctors.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Common.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Reification.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Functors.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/MyFMapProperties.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Force.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/Common.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR_Matrices.v../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR.glob../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/ATBR/ATBR_Matrices.globopam remove -y coq-atbr.8.14.0