# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-threads base
base-unix base
conf-findutils 1 Virtual package relying on findutils
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.15.0 Formal proof management system
dune 3.7.1 Fast, portable, and opinionated build system
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
ocaml-secondary-compiler 4.08.1-1 OCaml 4.08.1 Secondary Switch Compiler
ocamlfind 1.9.1 A library manager for OCaml
ocamlfind-secondary 1.9.1 Adds support for ocaml-secondary-compiler to ocamlfind
zarith 1.12 Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
synopsis: "A Coq library for tree calculus" # One-line description
description: """
This library accompanies the book *Reflective Programs in Tree Calculus*.
In tree calculus, computations are given by natural trees, i.e. finitely-branching trees without labels.
The functions, data structures, programs, inputs, outputs and values are all given by binary trees.
The trees are built as combinations of a single operator. It has three evaluation rules, for leaves stems and forks.
This is enough to support reflective programs such as a size function that can decide its own size,
an equality program that can decide its own equality, and self-evaluators than can evaluate themselves.
Since this does not require any meta-theory for, say, substitution, quotation, serialisation or Goedel numbers,
it is simpler and more powerful than traditional models of computation.
The organisation of the proofs is shown in the _CoqProject file, with one or two files per chapter.
""" # Longer description, can span several lines
homepage: "https://github.com/barry-jay-personal/tree-calculus"
dev-repo: "git+https://github.com/barry-jay-personal/tree-calculus.git"
bug-reports: "https://github.com/barry-jay-personal/tree-calculus/issues"
doc: "https://barry-jay-personal.github.io/tree-calculus"
maintainer: "barry.jay8@gmail.com"
authors: [
"Barry Jay"
]
license: "MIT" # Make sure this is reflected by a LICENSE file in your sources
depends: [
"coq" {>= "8.12"}
]
build: [
[make "-j%{jobs}%"]
]
install: [
[make "install"]
]
url {
src: "https://github.com/barry-jay-personal/tree-calculus/archive/1.0.0.tar.gz"
checksum: "sha256=eb5b8bbc81e27c783334ff9d17d910495aa14b4c46b9a3465a85712b163ac33f"
}
tags: [
"keyword:tree calculus"
"keyword:reflective programs"
"category:Computer Science/Lambda Calculi"
"date:2020-09-20"
"logpath:Reflective"
]
trueDry install with the current Coq version:
opam install -y --show-action coq-tree-calculus.1.0.0 coq.8.15.0Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-tree-calculus.1.0.0 coq.8.15.0opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-tree-calculus.1.0.0 coq.8.15.0No files were installed.
opam remove -y coq-tree-calculus.1.0.0