« Up

comp-dec-modal 1.0 13 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
coq                 8.11.1      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.5       A library manager for OCaml
# 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.10" & < "8.14~") | (= "dev")}
  "coq-mathcomp-ssreflect" {(>= "1.9" & < "1.13~") | (= "dev")}
]
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:2020-09-35"
]
authors: [
  "Christian Doczkal"
]
url {
  src: "https://github.com/coq-community/comp-dec-modal/archive/v1.0.tar.gz"
  checksum: "sha512=b9f0db9672d05e0fce859e3f4d4040275d30f7a6846a262767161283889f7bec5c078508a90a1ab6be87809c2431493f74a670f7d5789c5760a1028a1998854f"
}

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.0 coq.8.11.1
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.0 coq.8.11.1
Return code
0
Duration
3 m 0 s

Install 🚀

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

Installation size

Total: 63 M

  • 15 M ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.vo
  • 15 M ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.vo
  • 13 M ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.vo
  • 13 M ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.vo
  • 323 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.vo
  • 280 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.glob
  • 276 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.glob
  • 244 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.vo
  • 220 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.vo
  • 216 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.vo
  • 209 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.vo
  • 203 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.glob
  • 199 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.vo
  • 195 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.vo
  • 189 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.glob
  • 184 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.vo
  • 181 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.glob
  • 170 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.vo
  • 169 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.glob
  • 166 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.vo
  • 165 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.glob
  • 144 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/K_def.vo
  • 131 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.vo
  • 126 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.vo
  • 126 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.glob
  • 126 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.glob
  • 119 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.vo
  • 115 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.glob
  • 114 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.vo
  • 114 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/demo.vo
  • 113 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.vo
  • 108 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/base.vo
  • 103 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.vo
  • 100 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.vo
  • 98 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/gentzen.vo
  • 93 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.vo
  • 93 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.glob
  • 87 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.vo
  • 87 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/universal_model.vo
  • 82 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.vo
  • 80 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/base.glob
  • 80 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.glob
  • 77 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/sltype.vo
  • 77 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/K_def.glob
  • 74 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.vo
  • 72 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.glob
  • 69 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.vo
  • 67 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.glob
  • 65 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.vo
  • 62 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/dags.vo
  • 53 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.vo
  • 53 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/CTL/hilbert_LS.glob
  • 50 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.glob
  • 50 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.glob
  • 46 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.glob
  • 44 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/fset.v
  • 43 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.glob
  • 43 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/results.vo
  • 43 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.vo
  • 42 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.glob
  • 40 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/results.vo
  • 40 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.glob
  • 39 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.glob
  • 39 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/PDL/demo.glob
  • 38 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
  • 38 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/Kstar/results.vo
  • 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/libs/sltype.glob
  • 34 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/demo.v
  • 32 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/universal_model.glob
  • 29 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.v
  • 28 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/gentzen.glob
  • 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/CTL/CTL_def.v
  • 23 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.glob
  • 20 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
  • 18 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/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
  • 17 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/CTL/results.glob
  • 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
  • 12 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
  • 12 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/results.glob
  • 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/fset_tac.v
  • 10 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.glob
  • 9 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/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/results.glob
  • 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/K/gentzen.v
  • 5 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/K/demo.v
  • 5 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/CompDecModal/libs/bcase.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/libs/edone.vo
  • 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.0
Return code
0
Missing removes
none
Wrong removes
none

Sources are on GitHub © Guillaume Claret 🐣