# Packages matching: installed # Name # Installed # Synopsis base-bigarray base base-num base Num library distributed with the OCaml compiler base-ocamlbuild base OCamlbuild binary and libraries distributed with the OCaml compiler base-threads base base-unix base camlp4 4.02+7 Camlp4 is a system for writing extensible parsers for programming languages conf-findutils 1 Virtual package relying on findutils conf-which 1 Virtual package relying on which coq 8.5.0~camlp4 Formal proof management system num 0 The Num library for arbitrary-precision integer and rational arithmetic ocaml 4.02.3 The OCaml compiler (virtual package) ocaml-base-compiler 4.02.3 Official 4.02.3 release ocaml-config 1 OCaml Switch Configuration ocamlbuild 0 Build system distributed with the OCaml compiler since OCaml 3.10.0 # 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.0~camlp4
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.0~camlp4
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-gc.8.5.0 coq.8.5.0~camlp4
Total: 3 M
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/LTL.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_init.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/until_zero.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/until_zero.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/safe_card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/grey_card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/white_card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/mesure.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/liveness.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/liveness.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/fairstr.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/LTL.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/white_card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notfree_notacc.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/mesure.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/fairstr.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_init.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/grey_card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/black_card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/safe_card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/safety.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/gc.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/parameters_card.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/gc.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card_facts.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notfree_notacc.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_plus.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/unicite_mes.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/black_card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/LTL.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_minus.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lemme_arith.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_add.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/until_zero.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/white_card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/safety.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_add.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/grey_card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/well_founded.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_init.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/parameters_card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_mark.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/liveness.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_remove.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/rtgreyorblack.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/well_founded.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/mesure.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/accnotfree.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_remove.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/fairstr.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_ancestor.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card_facts.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_mark.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_black_nogrey.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_plus.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/rtgreyorblack.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/noedgeblacktowhite.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/safe_card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_add.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/sweepnogrey.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/black_card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notacc_white_nogrey.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/parameters.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/liveness/notfree_notacc.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/safety.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free1.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_stop.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_end.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/accnotfree.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_stop.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_end.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/sweepnogrey.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_step.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free1.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/gc.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_step.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_remove.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/rtgreyorblack.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_alloc.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/nogreyaccnblackn.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/accnotfree.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_mark.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/card/card_facts.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/safety/sweepnogrey.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/logique/well_founded.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/reachable/reachable.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/parameters_card.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_free1.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_stop.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_end.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_plus.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/reachable/reachable.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_step.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_call.vo
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/parameters.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/reachable/reachable.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/gc/parameters.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_minus.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/unicite_mes.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_S_pred.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_call.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/mesure/unicite_mes.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lemme_arith.v
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lib_minus.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lemma_step/lemma_call.glob
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/GC/lib_arith/lemme_arith.glob
opam remove -y coq-gc.8.5.0