« Up

freesim 1.0.0 5 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.15.1      Formal proof management system
dune                     3.12.1      Fast, portable, and opinionated build system
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
ocaml-secondary-compiler 4.08.1-1    OCaml 4.08.1 Secondary Switch Compiler
ocamlfind                1.9.6       A library manager for OCaml
ocamlfind-secondary      1.9.6       Adds support for ocaml-secondary-compiler to ocamlfind
zarith                   1.13        Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "Minki Cho <minki.cho@sf.snu.ac.kr>, Youngju Song <youngju@mpi-sws.org>"
authors: "Minki Cho, Youngju Song, Dongjae Lee"
license: "BSD-3-Clause"
homepage: "https://github.com/CCR-project/FreeSim"
bug-reports: "https://github.com/CCR-project/FreeSim/issues"
dev-repo: "git+https://github.com/CCR-project/FreeSim"
synopsis: "Stuttering For Free"
description: """
One of the most common tools for proving behavioral refinements between transition systems is the method of simulation proofs, which has been explored extensively over the past several decades.
Stuttering simulations are an extension of traditional simulations---used, for example, in CompCert---in which either the source or target of the simulation is permitted to ``stutter'' (stay in place) while the other side steps forward.
In the interest of ensuring soundness, however, existing stuttering simulations restrict proofs to only perform a finite number of stuttering steps before making synchronous progress---a step of reasoning in which both sides of the simulation progress forward together.
This restriction guarantees that a terminating program cannot be proven to simulate a non-terminating one.
In this paper, we observe that the requirement to eventually achieve synchronous progress is burdensome and, what's more, unnecessary: it is possible to ensure soundness of stuttering simulations while only requiring asynchronous progress (progress on both sides of the simulation that may be achieved with only stuttering steps).
Building on this observation, we develop a new simulation technique we call FreeSim (short for ``freely-stuttering simulations''), mechanized in Coq, and we demonstrate its effectiveness on a range of interesting case studies.
These include a simplification of the meta-theory of CompCert, as well as the DTrees library, which enriches the ITrees (Interaction Trees) library with dual non-determinism.
"""
tags: [
  "keyword:simulation"
  "keyword:coinduction"
  "keyword:dual non-determinism"
  "keyword:up to techniques"
  "keyword:companion"
  "keyword:Interaction Trees"
  "keyword:CompCert"
  "logpath:FreeSim"
]
depends: [
  "coq" { >= "8.15" & < "8.16" }
  "coq-paco" { (= "4.1.2") }
  "coq-itree" { (= "4.0.0") }
  "coq-ordinal" { (= "0.5.2") }
  "coq-compcert" { (= "3.11") }
]
build: [make "-j%{jobs}%"]
install: [make "-f" "Makefile.coq" "install"]
url {
  src: "https://github.com/CCR-project/FreeSim/archive/refs/tags/AE.tar.gz"
  checksum: "sha512=5c561c8f66a9733ff353292c6b7ac2ddb272eb1d71720597fd269a69aac2c7aa3474e19f36278e4e45e1ee0f52913b9de3aa554362be0c760f699359b996a55f"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-freesim.1.0.0 coq.8.15.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-freesim.1.0.0 coq.8.15.1
Return code
0
Duration
33 m 0 s

Install 🚀

Command
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-freesim.1.0.0 coq.8.15.1
Return code
0
Duration
5 m 0 s

Installation size

Total: 8 M

  • 2 M ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndexFacts.vo
  • 389 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSem.vo
  • 290 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Coqlib.vo
  • 261 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndexFacts.glob
  • 253 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit1.vo
  • 250 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/sflib.vo
  • 239 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Replayability.vo
  • 216 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/AList.vo
  • 208 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ITreelib.vo
  • 201 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit2Alts.vo
  • 201 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/IRed.vo
  • 183 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Tutorial.vo
  • 183 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTS.vo
  • 168 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTSIndex.vo
  • 167 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts.vo
  • 153 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit1.glob
  • 150 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Coqlib.glob
  • 148 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STSNorm.vo
  • 143 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex.vo
  • 139 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS2ITree.vo
  • 130 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Skeleton.vo
  • 122 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSem.glob
  • 121 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts2Index.vo
  • 119 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Tutorial.glob
  • 114 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSemE.vo
  • 108 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Behavior.vo
  • 94 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit2.vo
  • 88 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ITreelib.glob
  • 88 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit.vo
  • 88 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts.glob
  • 79 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/IRed.glob
  • 78 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex.glob
  • 77 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTS.glob
  • 75 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTSIndex.glob
  • 73 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/WFLib.vo
  • 69 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndexFacts.v
  • 69 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/AList.glob
  • 67 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Replayability.glob
  • 50 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Any.vo
  • 48 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/sflib.v
  • 48 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/sflib.glob
  • 43 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS2ITree.glob
  • 42 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Coqlib.v
  • 42 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalEquiv.vo
  • 38 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS.vo
  • 37 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSem.v
  • 35 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Behavior.glob
  • 34 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit1.v
  • 33 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/WFLib.glob
  • 28 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit2Alts.glob
  • 28 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSemE.glob
  • 26 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Skeleton.glob
  • 25 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTS.v
  • 25 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/IRed.v
  • 25 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit.glob
  • 23 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Replayability.v
  • 22 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimSTSIndex.v
  • 22 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STSNorm.glob
  • 20 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Tutorial.v
  • 20 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts.v
  • 19 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ITreelib.v
  • 18 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/AList.v
  • 16 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Any.glob
  • 16 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Axioms.vo
  • 16 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex.v
  • 14 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit2.glob
  • 13 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS2ITree.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Red.vo
  • 10 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Behavior.v
  • 9 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts2Index.glob
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Red.glob
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/WFLib.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit2Alts.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Skeleton.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STSNorm.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalEquiv.glob
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/ModSemE.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalExplicit.v
  • 5 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS.glob
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalAlts2Index.v
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Red.v
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Any.v
  • 4 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalIndex2Explicit2.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/SimGlobalEquiv.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Axioms.glob
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/STS.v
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/SimComp/Axioms.v

Uninstall 🧹

Command
opam remove -y coq-freesim.1.0.0
Return code
0
Missing removes
none
Wrong removes
none

Sources are on GitHub © Guillaume Claret 🐣