« Up

addition-chains 0.9 1 m 0 s 🏆

Context

# Packages matching: installed
# Name                # Installed # Synopsis
base-bigarray         base
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                 4.14.0      The OCaml compiler (virtual package)
ocaml-base-compiler   4.14.0      Official release 4.14.0
ocaml-config          2           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"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-addition-chains.0.9 coq.8.17.0
Return code
0

Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:

Command
true
Return code
0

Install dependencies

Command
opam list; echo; timeout 4h opam install -y --deps-only coq-addition-chains.0.9 coq.8.17.0
Return code
0
Duration
4 m 0 s

Install 🚀

Command
opam list; echo; timeout 4h opam install -y -v coq-addition-chains.0.9 coq.8.17.0
Return code
0
Duration
1 m 0 s

Installation size

Total: 3 M

  • 891 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/AM.vo
  • 878 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Euclidean_Chains.vo
  • 217 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/fib.vo
  • 130 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Addition_Chains.vo
  • 64 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/More_on_positive.vo
  • 59 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Pow.vo
  • 58 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Dichotomy.vo
  • 54 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Pow_variant.vo
  • 52 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Monoid_instances.vo
  • 48 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Euclidean_Chains.v
  • 42 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Compatibility.vo
  • 39 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Fib2.vo
  • 39 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Naive.vo
  • 36 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Monoid_def.vo
  • 32 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/FirstSteps.vo
  • 27 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Trace_exercise.vo
  • 27 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Strategies.vo
  • 26 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Addition_Chains.v
  • 25 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/BinaryStrat.vo
  • 21 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/solutions_exercises/Computation_app.vo
  • 20 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Demo_power.vo
  • 20 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Demo.vo
  • 19 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/AM.v
  • 17 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/fib.v
  • 11 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Pow.v
  • 10 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Pow_variant.v
  • 9 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/More_on_positive.v
  • 8 K ../ocaml-base-compiler.4.14.0/doc/coq-addition-chains/README.md
  • 8 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Monoid_instances.v
  • 7 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Compatibility.v
  • 5 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Dichotomy.v
  • 5 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Monoid_def.v
  • 5 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Wf_transparent.vo
  • 4 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/FirstSteps.v
  • 4 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Fib2.v
  • 4 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Naive.v
  • 2 K ../ocaml-base-compiler.4.14.0/lib/coq-addition-chains/dune-package
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Strategies.v
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Trace_exercise.v
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq-addition-chains/opam
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Wf_transparent.v
  • 1 K ../ocaml-base-compiler.4.14.0/doc/coq-addition-chains/LICENSE
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/BinaryStrat.v
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Demo_power.v
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/Demo.v
  • 1 K ../ocaml-base-compiler.4.14.0/lib/coq/user-contrib/additions/solutions_exercises/Computation_app.v
  • 0 K ../ocaml-base-compiler.4.14.0/lib/coq-addition-chains/META

Uninstall 🧹

Command
opam remove -y coq-addition-chains.0.9
Return code
0
Missing removes
none
Wrong removes
none