# 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"
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.17.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-tree-calculus.1.0.0 coq.8.17.0opam list; echo; timeout 4h opam install -y -v coq-tree-calculus.1.0.0 coq.8.17.0No files were installed.
opam remove -y coq-tree-calculus.1.0.0