« Up

comp-dec-modal 1.1 11 m 0 s 🏆

Context

# 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.09.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.09.1      Official release 4.09.1
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.9.3       A library manager for OCaml
zarith              1.12        Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "christian.doczkal@inria.fr"
homepage: "https://github.com/coq-community/comp-dec-modal"
dev-repo: "git+https://github.com/coq-community/comp-dec-modal.git"
bug-reports: "https://github.com/coq-community/comp-dec-modal/issues"
doc: "https://coq-community.github.io/comp-dec-modal/"
license: "CECILL-B"
synopsis: "Constructive proofs of soundness and completeness for K, K*, CTL, PDL, and PDL with converse"
description: """
This project presents machine-checked constructive proofs of
soundness, completeness, decidability, and the small-model property
for the logics K, K*, CTL, and PDL (with and without converse).
For all considered logics, we prove soundness and completeness of
their respective Hilbert-style axiomatization. For K, K*, and CTL,
we also prove soundness and completeness for Gentzen systems (i.e.,
sequent calculi).
For each logic, the central construction is a pruning-based
algorithm computing for a given formula either a satisfying model of
bounded size or a proof of its negation. The completeness and
decidability results then follow with soundness from the existence
of said algorithm.
  """
build: [make "-j%{jobs}%" ]
install: [make "install"]
depends: [
  "coq" {>= "8.12" & < "8.16~"}
  "coq-mathcomp-ssreflect" {>= "1.11" & < "1.15~"}
]
tags: [
  "category:Computer Science/Modal Logic"
  "keyword:modal logic"
  "keyword:completeness"
  "keyword:decidability"
  "keyword:Hilbert system"
  "keyword:computation tree logic"
  "keyword:propositional dynamic logic"
  "logpath:CompDecModal"
  "date:2022-01-20"
]
authors: [
  "Christian Doczkal"
]
url {
  src: "https://github.com/coq-community/comp-dec-modal/archive/v1.1.tar.gz"
  checksum: "sha512=2cfafecb680d873a6a4e9e9ac43a20787230682a00ab2d9a53ee7bfce8f886caf00dbc8a2f06ccd617f66882594d42307c4b26e44134f530962c00ff1698aa4e"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-comp-dec-modal.1.1 coq.8.13.2
Return code
0

Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:

Command
true
Return code
0

Install dependencies

Command
opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-comp-dec-modal.1.1 coq.8.13.2
Return code
0
Duration
2 m 0 s

Install 🚀

Command
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-comp-dec-modal.1.1 coq.8.13.2
Return code
0
Duration
11 m 0 s

Installation size

Total: 8 M

  • 355 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.vo
  • 305 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.vo
  • 299 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.glob
  • 287 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.glob
  • 284 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.vo
  • 270 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.vo
  • 227 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.vo
  • 213 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.glob
  • 205 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.vo
  • 203 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.glob
  • 203 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.vo
  • 193 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.vo
  • 190 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.glob
  • 180 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.vo
  • 179 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.vo
  • 178 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.glob
  • 172 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.glob
  • 161 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.vo
  • 151 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.vo
  • 150 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.vo
  • 132 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.glob
  • 130 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/K_def.vo
  • 130 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.glob
  • 119 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.glob
  • 118 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.vo
  • 111 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.vo
  • 103 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.vo
  • 100 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.vo
  • 100 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.vo
  • 98 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/demo.vo
  • 95 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.glob
  • 94 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/base.vo
  • 90 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.vo
  • 86 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.vo
  • 86 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/base.glob
  • 84 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/gentzen.vo
  • 83 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.glob
  • 82 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/K_def.glob
  • 81 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.vo
  • 75 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.glob
  • 73 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.vo
  • 73 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/universal_model.vo
  • 72 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.glob
  • 71 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.vo
  • 69 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.vo
  • 63 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/sltype.vo
  • 60 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.vo
  • 56 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.vo
  • 55 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.glob
  • 54 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.glob
  • 53 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.glob
  • 53 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.vo
  • 52 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.glob
  • 49 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/dags.vo
  • 48 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.glob
  • 46 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.glob
  • 45 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.glob
  • 45 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.v
  • 41 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.glob
  • 41 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/demo.glob
  • 41 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.glob
  • 41 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.vo
  • 39 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.glob
  • 38 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.glob
  • 36 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/sltype.glob
  • 35 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.v
  • 34 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.v
  • 34 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/universal_model.glob
  • 31 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.vo
  • 31 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/results.vo
  • 29 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/gentzen.glob
  • 29 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.v
  • 27 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/results.vo
  • 25 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/results.vo
  • 25 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.v
  • 24 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.glob
  • 24 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.v
  • 22 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/dags.glob
  • 20 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.v
  • 19 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.v
  • 18 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/results.glob
  • 18 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.vo
  • 17 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.v
  • 17 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.v
  • 14 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/K_def.v
  • 14 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.v
  • 14 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.v
  • 13 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/results.glob
  • 13 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.glob
  • 12 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.v
  • 11 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/base.v
  • 11 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.glob
  • 11 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.v
  • 10 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.glob
  • 9 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/results.glob
  • 9 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.v
  • 9 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.v
  • 8 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.v
  • 8 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.glob
  • 8 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/demo.v
  • 8 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.v
  • 7 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.v
  • 7 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.v
  • 7 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.v
  • 7 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.v
  • 6 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/universal_model.v
  • 6 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.v
  • 6 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.v
  • 6 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/sltype.v
  • 5 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/bcase.vo
  • 5 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/gentzen.v
  • 5 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.v
  • 4 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/edone.vo
  • 4 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/dags.v
  • 4 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.v
  • 3 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/results.v
  • 3 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.v
  • 3 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.v
  • 2 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/results.v
  • 2 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.v
  • 2 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.v
  • 2 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/results.v
  • 1 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/bcase.glob
  • 1 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/bcase.v
  • 1 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/edone.v
  • 1 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/edone.glob

Uninstall 🧹

Command
opam remove -y coq-comp-dec-modal.1.1
Return code
0
Missing removes
none
Wrong removes
none

Sources are on GitHub © Guillaume Claret 🐣