# 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.13.2 Formal proof management system
num 1.4 The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.11.2 The OCaml compiler (virtual package)
ocaml-base-compiler 4.11.2 Official release 4.11.2
ocaml-config 1 OCaml Switch Configuration
ocamlfind 1.9.5 A library manager for OCaml
zarith 1.12 Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
synopsis: "A tool to generate substitution boilerplate Coq code for languages with binders"
description: """
This is an OCaml reimplementation of the Autosubst 2 code generator by Stark, Schäfer and Kaiser,
which was the main focus of Stark's doctoral dissertation. Autosubst 2 in turn is based on
previous work on Autosubst by Schäfer, Tebbi and Smolka.
If you ever were in the situation of looking at metatheorems of languages modelled in Coq
(e.g. progress and preservation of lambda calculi) and were bothered by the tediousness of
formalizing substitution of de Bruijn indices again, this tool might be for you. Autosubst is a
tool that allows you to quickly generate boilerplate code to handle substitutions in languages
with binders.
The output is Coq source code that contains
- an implementation of the language via (mutual) inductive types and de Bruijn indices for variables,
- definitions for capture avoiding substitution and renaming on de Bruijn indices,
- lemmas about the behavior and interaction of renaming and substitution,
- and a tactic to solve assumption-free substitution equations.
"""
homepage: "https://github.com/uds-psl/autosubst-ocaml"
dev-repo: "git+https://github.com/uds-psl/autosubst-ocaml.git"
bug-reports: "https://github.com/uds-psl/autosubst-ocaml/issues"
maintainer: "s8addapp@stud.uni-saarland.de"
doc: "https://www.ps.uni-saarland.de/~dapprich/bachelor.php"
authors: [
"Adrian Dapprich"
]
license: "MIT"
depends: [
"ocaml" { >= "4.09" & < "4.12" }
"coq" { >= "8.13.1" & < "8.14" }
"angstrom" { >= "0.15.0" }
"dune" { >= "2.5" }
"ocamlgraph" { >= "2.0.0" }
"ppx_deriving" { >= "5.2.1" }
]
build: ["dune" "build" "-p" name "-j" jobs]
url {
src: "https://github.com/uds-psl/autosubst-ocaml/archive/refs/tags/1.0.0.tar.gz"
checksum: "sha256=a265652904182f36d62e43d73b7a14f2bd2e33138b43d58f019033d0bf44bbb4"
}
tags: [
"category:Computer Science/Lambda Calculi"
"keyword:abstract syntax"
"keyword:binders"
"keyword:de Bruijn indices"
"keyword:substitution"
"date:2021-12-13"
]
trueDry install with the current Coq version:
opam install -y --show-action coq-autosubst-ocaml.1.0.0 coq.8.13.2Dry 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-autosubst-ocaml.1.0.0 coq.8.13.2opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-autosubst-ocaml.1.0.0 coq.8.13.2Total: 30 M
../ocaml-base-compiler.4.11.2/bin/autosubst../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/fintype.v../ocaml-base-compiler.4.11.2/doc/coq-autosubst-ocaml/README.md../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/unscoped.v../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/fintype_axioms.v../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/core.v../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/unscoped_axioms.v../ocaml-base-compiler.4.11.2/share/coq-autosubst-ocaml/core_axioms.v../ocaml-base-compiler.4.11.2/doc/coq-autosubst-ocaml/LICENSE../ocaml-base-compiler.4.11.2/lib/coq-autosubst-ocaml/opam../ocaml-base-compiler.4.11.2/lib/coq-autosubst-ocaml/dune-package../ocaml-base-compiler.4.11.2/lib/coq-autosubst-ocaml/METAopam remove -y coq-autosubst-ocaml.1.0.0