# 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.18.0 The Coq Proof Assistant
coq-core 8.18.0 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.18.0 The Coq Proof Assistant -- Standard Library
coqide-server 8.18.0 The Coq Proof Assistant, XML protocol server
dune 3.13.0 Fast, portable, and opinionated build system
ocaml 5.1.1 The OCaml compiler (virtual package)
ocaml-base-compiler 5.1.1 Official release 5.1.1
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: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/rsa"
license: "LGPL-2.1-only"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/RSA"]
depends: [
"ocaml"
"coq" {>= "8.8"}
]
tags: [ "keyword: RSA" "keyword: Chinese remainder" "keyword: Fermat's little theorem" "category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms" "date: 1999" ]
authors: [ "Jose C. Almeida" "Laurent Théry" ]
bug-reports: "https://github.com/coq-contribs/rsa/issues"
dev-repo: "git+https://github.com/coq-contribs/rsa.git"
synopsis: "Correctness of RSA algorithm"
description: """
This directory contains the proof of correctness
of RSA algorithm. It contains a proof of Fermat's little theorem"""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/rsa/archive/v8.8.0.tar.gz"
checksum: "md5=1f70af7d1126ce19cccd7cd16b1bcfcb"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-rsa.8.8.0 coq.8.18.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-rsa.8.8.0 coq.8.18.0opam list; echo; timeout 4h opam install -y -v coq-rsa.8.8.0 coq.8.18.0# 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.18.0 The Coq Proof Assistant coq-core 8.18.0 The Coq Proof Assistant -- Core Binaries and Tools coq-stdlib 8.18.0 The Coq Proof Assistant -- Standard Library coqide-server 8.18.0 The Coq Proof Assistant, XML protocol server dune 3.13.0 Fast, portable, and opinionated build system ocaml 5.1.1 The OCaml compiler (virtual package) ocaml-base-compiler 5.1.1 Official release 5.1.1 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 [NOTE] Package coq is already installed (current version is 8.18.0). The following actions will be performed: - install coq-rsa 8.8.0 <><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><> Processing 1/3: [coq-rsa.8.8.0: http] Processing 1/3: -> retrieved coq-rsa.8.8.0 (https://github.com/coq-contribs/rsa/archive/v8.8.0.tar.gz) Processing 2/3: [coq-rsa: make] + /home/bench/.opam/opam-init/hooks/sandbox.sh "build" "make" "-j4" (CWD=/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0) - coq_makefile -f Make -o Makefile.coq - make -f Makefile.coq Makefile - make[1]: Entering directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0' - COQDEP VFILES - make[1]: Nothing to be done for 'Makefile'. - make[1]: Leaving directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0' - make -f Makefile.coq all - make[1]: Entering directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0' - COQC MiscRsa.v - File "./MiscRsa.v", line 33, characters 21-29: - Warning: Notation lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 33, characters 21-29: - Warning: Notation lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 34, characters 6-24: - Warning: Notation mult_S_lt_compat_l is deprecated since 8.16. - The Arith.Mult file is obsolete. Use the bidirectional version (Nat.mul_lt_mono_pos_l (S _)) (together with Nat.lt_0_succ) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 34, characters 6-24: - Warning: Notation mult_S_lt_compat_l is deprecated since 8.16. - The Arith.Mult file is obsolete. Use the bidirectional version (Nat.mul_lt_mono_pos_l (S _)) (together with Nat.lt_0_succ) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 9-18: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 37-46: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 9-18: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 9-18: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 37-46: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 35, characters 37-46: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 36, characters 6-24: - Warning: Notation mult_S_lt_compat_l is deprecated since 8.16. - The Arith.Mult file is obsolete. Use the bidirectional version (Nat.mul_lt_mono_pos_l (S _)) (together with Nat.lt_0_succ) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 36, characters 6-24: - Warning: Notation mult_S_lt_compat_l is deprecated since 8.16. - The Arith.Mult file is obsolete. Use the bidirectional version (Nat.mul_lt_mono_pos_l (S _)) (together with Nat.lt_0_succ) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 42, characters 21-30: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 42, characters 21-30: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 42, characters 21-30: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 68, characters 31-40: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 68, characters 31-40: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 68, characters 31-40: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 92, characters 23-41: - Warning: Notation mult_assoc_reverse is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_assoc (with symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 92, characters 23-41: - Warning: Notation mult_assoc_reverse is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_assoc (with symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 92, characters 23-41: - Warning: Notation mult_assoc_reverse is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_assoc (with symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 98, characters 8-17: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 98, characters 8-17: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 98, characters 8-17: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 99, characters 21-30: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./MiscRsa.v", line 100, characters 10-19: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-s [...] truncated recated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 56, characters 8-17: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 58, characters 11-24: - Warning: Notation le_plus_minus is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_add (together with Nat.add_comm) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 58, characters 11-24: - Warning: Notation le_plus_minus is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_add (together with Nat.add_comm) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 58, characters 11-24: - Warning: Notation le_plus_minus is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_add (together with Nat.add_comm) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 58, characters 11-24: - Warning: Notation le_plus_minus is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_add (together with Nat.add_comm) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 59, characters 51-60: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 59, characters 51-60: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 59, characters 51-60: - Warning: Notation mult_comm is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 67, characters 6-17: - Warning: Notation le_lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.le_lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 67, characters 6-17: - Warning: Notation le_lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.le_lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 78, characters 6-17: - Warning: Notation le_lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.le_lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 78, characters 6-17: - Warning: Notation le_lt_trans is deprecated since 8.16. - The Arith.Lt file is obsolete. Use Nat.le_lt_trans instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 97, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 97, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 97, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 100, characters 8-18: - Warning: Notation plus_assoc is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_assoc instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 100, characters 8-18: - Warning: Notation plus_assoc is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_assoc instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 100, characters 8-18: - Warning: Notation plus_assoc is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_assoc instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 114, characters 11-20: - Warning: Notation minus_n_n is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_diag (and symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 114, characters 11-20: - Warning: Notation minus_n_n is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_diag (and symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 114, characters 11-20: - Warning: Notation minus_n_n is deprecated since 8.16. - The Arith.Minus file is obsolete. Use Nat.sub_diag (and symmetry of equality) instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 119, characters 8-16: - Warning: Notation mult_1_r is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_1_r instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 119, characters 8-16: - Warning: Notation mult_1_r is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_1_r instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 119, characters 8-16: - Warning: Notation mult_1_r is deprecated since 8.16. - The Arith.Mult file is obsolete. Use Nat.mul_1_r instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 132, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 132, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 132, characters 8-17: - Warning: Notation plus_comm is deprecated since 8.16. - The Arith.Plus file is obsolete. Use Nat.add_comm instead. - [deprecated-syntactic-definition-since-8.16,deprecated-since-8.16,deprecated-syntactic-definition,deprecated,default] - File "./Fermat.v", line 134, characters 6-15: - Error: - In environment - x, n : nat - H' : forall p : nat, prime p -> congruent p (power n p) n - p : nat - H'0 : prime p - Unable to unify "congruent ?M1486 (?M1487 + ?M1489) (?M1488 + ?M1490)" with - "congruent p (S (power n p)) (n + 1)". - - make[2]: *** [Makefile.coq:838: Fermat.vo] Error 1 - make[2]: *** [Fermat.vo] Deleting file 'Fermat.glob' - make[1]: *** [Makefile.coq:409: all] Error 2 - make[1]: Leaving directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0' - make: *** [Makefile:2: all] Error 2 [ERROR] The compilation of coq-rsa.8.8.0 failed at "make -j4". #=== ERROR while compiling coq-rsa.8.8.0 ======================================# # context 2.1.5 | linux/x86_64 | ocaml-base-compiler.5.1.1 | file:///home/bench/run/opam-coq-archive/released # path ~/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0 # command ~/.opam/opam-init/hooks/sandbox.sh build make -j4 # exit-code 2 # env-file ~/.opam/log/coq-rsa-8508-292dc2.env # output-file ~/.opam/log/coq-rsa-8508-292dc2.out ### output ### # [...] # x, n : nat # H' : forall p : nat, prime p -> congruent p (power n p) n # p : nat # H'0 : prime p # Unable to unify "congruent ?M1486 (?M1487 + ?M1489) (?M1488 + ?M1490)" with # "congruent p (S (power n p)) (n + 1)". # # make[2]: *** [Makefile.coq:838: Fermat.vo] Error 1 # make[2]: *** [Fermat.vo] Deleting file 'Fermat.glob' # make[1]: *** [Makefile.coq:409: all] Error 2 # make[1]: Leaving directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-rsa.8.8.0' # make: *** [Makefile:2: all] Error 2 <><> Error report <><><><><><><><><><><><><><><><><><><><><><><><><><><><><><><> +- The following actions failed | - build coq-rsa 8.8.0 +- - No changes have been performed # Run eval $(opam env) to update the current shell environment 'opam install -y -v coq-rsa.8.8.0 coq.8.18.0' failed. The middle of the output is truncated (maximum 20000 characters)
No files were installed.
true