Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add coq-freesim 1.0.0 #2728

Merged
merged 4 commits into from
Sep 19, 2023
Merged

Add coq-freesim 1.0.0 #2728

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
4dc4602
Release coq-freesim 1.0.0
alxest Sep 17, 2023
9e467d0
Fix issues
alxest Sep 17, 2023
ea1cf12
Tweak
alxest Sep 17, 2023
dded13d
Update released/packages/coq-freesim/coq-freesim.1.0.0/opam
palmskog Sep 19, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
41 changes: 41 additions & 0 deletions released/packages/coq-freesim/coq-freesim.1.0.0/FreeSim.opam
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
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.git"
version: "1.0.0"
palmskog marked this conversation as resolved.
Show resolved Hide resolved

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"
]

depends: [
"coq" { (= "8.15.2") }
palmskog marked this conversation as resolved.
Show resolved Hide resolved
"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"]