« Up

comp-dec-modal 1.0 10 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.12.2      Formal proof management system
num                 1.4         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.06.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.06.1      Official 4.06.1 release
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.12.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.0 coq.8.12.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.0 coq.8.12.2
Return code
0
Duration
10 m 0 s

Installation size

Total: 9 M

  • 377 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.vo
  • 326 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/demo.vo
  • 304 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset.vo
  • 299 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset.glob
  • 292 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.vo
  • 290 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.glob
  • 246 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.vo
  • 222 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.vo
  • 220 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.vo
  • 213 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/demo.glob
  • 210 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.vo
  • 202 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.glob
  • 197 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.vo
  • 195 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.vo
  • 191 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.glob
  • 178 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.vo
  • 178 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.glob
  • 171 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.glob
  • 168 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.vo
  • 167 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.vo
  • 147 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/K_def.vo
  • 133 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.vo
  • 132 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.glob
  • 128 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.glob
  • 127 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.vo
  • 120 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.vo
  • 118 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.glob
  • 117 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.vo
  • 116 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.vo
  • 115 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/demo.vo
  • 111 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/base.vo
  • 106 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.vo
  • 102 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.vo
  • 100 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/gentzen.vo
  • 96 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.vo
  • 94 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.glob
  • 90 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.vo
  • 89 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/universal_model.vo
  • 86 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.vo
  • 86 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/base.glob
  • 85 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.vo
  • 83 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.glob
  • 82 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/K_def.glob
  • 80 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/sltype.vo
  • 76 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/demo.vo
  • 75 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.glob
  • 72 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.vo
  • 71 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.glob
  • 68 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.vo
  • 65 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/dags.vo
  • 56 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.vo
  • 55 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.glob
  • 54 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.glob
  • 53 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.glob
  • 52 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.glob
  • 48 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.glob
  • 46 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/results.vo
  • 46 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.glob
  • 46 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.vo
  • 45 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.glob
  • 44 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset.v
  • 42 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/results.vo
  • 41 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.glob
  • 41 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/demo.glob
  • 41 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.glob
  • 41 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/results.vo
  • 39 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.glob
  • 38 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.glob
  • 36 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/sltype.glob
  • 35 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/PDL_def.v
  • 34 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/demo.v
  • 34 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/universal_model.glob
  • 29 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/gentzen.glob
  • 29 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/modular_hilbert.v
  • 25 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/PDL_def.v
  • 24 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/demo.glob
  • 24 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/CTL_def.v
  • 22 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/dags.glob
  • 20 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/Kstar_def.v
  • 18 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/hilbert_ref.v
  • 18 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/results.glob
  • 18 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.vo
  • 17 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/hilbert_ref.v
  • 17 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_dec.v
  • 14 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/K_def.v
  • 14 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_ref.v
  • 14 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/agreement.v
  • 13 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/results.glob
  • 13 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.glob
  • 12 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_ref.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.glob
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/base.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/fset_tac.v
  • 10 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.glob
  • 9 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/results.glob
  • 9 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_Eme90.v
  • 9 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CPDL/demo.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/demo.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.glob
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/PDL/demo.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_ref.v
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/hilbert_ref.v
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_LS.v
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/gen_def.v
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/hilbert_ref.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/universal_model.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/relaxed_pruning.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_hsound.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/sltype.v
  • 5 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/bcase.vo
  • 5 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/gentzen.v
  • 5 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/demo.v
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/edone.vo
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/dags.v
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/gen_def.v
  • 3 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/results.v
  • 3 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert.v
  • 3 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/induced_sym.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/K/results.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/CTL/hilbert_hist.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/rewrite_inequality.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/Kstar/results.v
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/bcase.glob
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/bcase.v
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/CompDecModal/libs/edone.v
  • 1 K ../ocaml-base-compiler.4.06.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 🐣