# Packages matching: installed # Name # Installed # Synopsis base-bigarray base base-num base Num library distributed with the OCaml compiler base-threads base base-unix base camlp5 7.14 Preprocessor-pretty-printer of OCaml conf-findutils 1 Virtual package relying on findutils conf-perl 2 Virtual package relying on perl coq 8.5.1 Formal proof management system num 0 The Num library for arbitrary-precision integer and rational arithmetic ocaml 4.05.0 The OCaml compiler (virtual package) ocaml-base-compiler 4.05.0 Official 4.05.0 release ocaml-config 1 OCaml Switch Configuration # opam file: opam-version: "2.0" maintainer: "matej.kosik@inria.fr" homepage: "https://github.com/coq-contribs/gc" license: "proprietary" build: [make "-j%{jobs}%"] install: [make "install"] remove: ["rm" "-R" "%{lib}%/coq/user-contrib/GC"] depends: [ "ocaml" "coq" {>= "8.5" & < "8.6~"} ] tags: [ "keyword:linear temporal logic" "keyword:finite sets" "keyword:co-induction" "keyword:garbage collection" "category:Computer Science/Semantics and Compilation/Compilation" ] authors: [ "Solange Coupet-Grimal and Catherine Nouvet" ] bug-reports: "https://github.com/coq-contribs/gc/issues" dev-repo: "git+https://github.com/coq-contribs/gc.git" synopsis: "Formal Verification of an Incremental Garbage Collector" description: """ We specify an incremental garbage collection algorithm and we give a formal proof of its correctness. The algorithm is represented as an infinite transition system and we establish safety and liveness properties. This work relies on an axiomatization of LTL and is based on a co-inductive representation of programs executions. Although motivated by integrating the dynamic memory management to the Java Card platform, this study applies more generally to real-time embedded systems and to devices with virtually infinite memory.""" flags: light-uninstall url { src: "https://github.com/coq-contribs/gc/archive/v8.5.0.tar.gz" checksum: "md5=9c2346cef34382acce9cc74fa1d24baa" }
true
Dry install with the current Coq version:
opam install -y --show-action coq-gc.8.5.0 coq.8.5.1
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
true
opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-gc.8.5.0 coq.8.5.1
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-gc.8.5.0 coq.8.5.1
Total: 3 M
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/LTL.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_init.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/until_zero.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/until_zero.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/safe_card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/grey_card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/white_card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/mesure.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/liveness.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/liveness.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/fairstr.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/LTL.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/white_card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notfree_notacc.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/mesure.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/fairstr.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_init.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/grey_card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/black_card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/safe_card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/safety.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/gc.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/parameters_card.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/gc.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card_facts.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notfree_notacc.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_plus.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/unicite_mes.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/black_card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/LTL.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_minus.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lemme_arith.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_add.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/until_zero.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/white_card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/safety.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_add.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/grey_card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/well_founded.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_init.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/parameters_card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_mark.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/liveness.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_remove.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/rtgreyorblack.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/well_founded.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/mesure.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/accnotfree.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_remove.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/fairstr.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card_facts.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_mark.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_plus.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/rtgreyorblack.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/safe_card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_add.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/sweepnogrey.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/black_card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/parameters.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/liveness/notfree_notacc.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/safety.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free1.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_stop.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_end.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/accnotfree.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_stop.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_end.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/sweepnogrey.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_step.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free1.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/gc.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_step.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_remove.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/rtgreyorblack.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/accnotfree.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_mark.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/card/card_facts.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/safety/sweepnogrey.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/logique/well_founded.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/reachable/reachable.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/parameters_card.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_free1.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_stop.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_end.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_plus.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/reachable/reachable.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_step.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_call.vo
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/parameters.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/reachable/reachable.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/gc/parameters.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_minus.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/unicite_mes.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_call.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/mesure/unicite_mes.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lemme_arith.v
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lib_minus.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lemma_step/lemma_call.glob
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/GC/lib_arith/lemme_arith.glob
opam remove -y coq-gc.8.5.0