# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-domains base
base-nnp base Naked pointers prohibited in the OCaml heap
base-threads base
base-unix base
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.17.0 The Coq Proof Assistant
coq-core 8.17.0 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.17.0 The Coq Proof Assistant -- Standard Library
coqide-server 8.17.0 The Coq Proof Assistant, XML protocol server
dune 3.13.0 Fast, portable, and opinionated build system
ocaml 5.0.0 The OCaml compiler (virtual package)
ocaml-base-compiler 5.0.0 Official release 5.0.0
ocaml-config 3 OCaml Switch Configuration
ocaml-options-vanilla 1 Ensure that OCaml is compiled with no special options enabled
ocamlfind 1.9.6 A library manager for OCaml
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/hydra-battles"
dev-repo: "git+https://github.com/coq-community/hydra-battles.git"
bug-reports: "https://github.com/coq-community/hydra-battles/issues"
license: "MIT"
synopsis: "Exponentiation algorithms following addition chains in Coq"
description: """
Addition chains are algorithms for computations of the p-th power of some x,
with the least number of multiplications possible. This development provides
a few implementations of addition chains in Coq, including proofs of their
correctness."""
build: ["dune" "build" "-p" name "-j" jobs]
depends: [
"dune" {>= "2.5"}
"coq" {>= "8.13" & < "8.18~"}
"coq-paramcoq" {>= "1.1.3" & < "1.2~"}
"coq-mathcomp-ssreflect" {>= "1.12.0" & < "2.1~"}
"coq-mathcomp-algebra"
]
tags: [
"category:Mathematics/Combinatorics and Graph Theory"
"keyword:addition chains"
"keyword:exponentiation algorithms"
"logpath:additions"
"date:2022-05-20"
]
authors: [
"Pierre Castéran"
"Yves Bertot"
]
url {
src: "https://github.com/coq-community/hydra-battles/archive/v0.9.tar.gz"
checksum: "sha512=d793c993b50dd1149475ed7131ddb7910a30b6711c97f3ae8079661e2e8f4211ce8b4d85ade9e57c176b05feb20edb59d286db883a5873e3c775aac0fb1e40c5"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-addition-chains.0.9 coq.8.17.0Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; timeout 4h opam install -y --deps-only coq-addition-chains.0.9 coq.8.17.0opam list; echo; timeout 4h opam install -y -v coq-addition-chains.0.9 coq.8.17.0Total: 3 M
../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/AM.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Euclidean_Chains.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/fib.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Addition_Chains.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/More_on_positive.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Pow.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Dichotomy.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Pow_variant.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Monoid_instances.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Euclidean_Chains.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Compatibility.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Fib2.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Naive.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Monoid_def.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/FirstSteps.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Trace_exercise.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Strategies.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Addition_Chains.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/BinaryStrat.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/solutions_exercises/Computation_app.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Demo_power.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Demo.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/AM.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/fib.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Pow.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Pow_variant.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/More_on_positive.v../ocaml-base-compiler.5.0.0/doc/coq-addition-chains/README.md../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Monoid_instances.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Compatibility.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Dichotomy.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Monoid_def.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Wf_transparent.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/FirstSteps.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Fib2.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Naive.v../ocaml-base-compiler.5.0.0/lib/coq-addition-chains/dune-package../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Strategies.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Trace_exercise.v../ocaml-base-compiler.5.0.0/lib/coq-addition-chains/opam../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Wf_transparent.v../ocaml-base-compiler.5.0.0/doc/coq-addition-chains/LICENSE../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/BinaryStrat.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Demo_power.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/Demo.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/solutions_exercises/Computation_app.v../ocaml-base-compiler.5.0.0/lib/coq-addition-chains/METAopam remove -y coq-addition-chains.0.9/home/bench/.opam/ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/home/bench/.opam/ocaml-base-compiler.5.0.0/lib/coq/user-contrib/additions/solutions_exercises