Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Iris
examples
Commits
5887e8da
Commit
5887e8da
authored
May 14, 2020
by
Simon Friis Vindum
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Add array-based queuing lock example
parent
a966fe18
Changes
3
Expand all
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
with
652 additions
and
0 deletions
+652
-0
README.md
README.md
+4
-0
_CoqProject
_CoqProject
+2
-0
theories/array_based_queuing_lock/abql.v
theories/array_based_queuing_lock/abql.v
+646
-0
No files found.
README.md
View file @
5887e8da
...
...
@@ -71,6 +71,10 @@ This repository contains the following case studies:
*
[
hocap
](
theories/hocap
)
: Formalizations of the concurrent bag and concurrent
runners libraries from the
[
HOCAP paper
](
https://dl.acm.org/citation.cfm?id=2450283
)
(by Dan Frumin). See the associated
[
README
](
theories/hocap/README.md
)
.
*
[
array-based_queuing-lock
](
/theories/array_based_queuing_lock
)
: Proof of
safety of an implementation of the array-based queuing lock. This example is
also covered in the chapter "Case study: The Array-Based Queueing Lock" in the
Iris lecture notes.
## For Developers: How to update the Iris dependency
...
...
_CoqProject
View file @
5887e8da
...
...
@@ -108,3 +108,5 @@ theories/proph/lazy_coin_one_shot_typed.v
theories/proph/clairvoyant_coin_spec.v
theories/proph/clairvoyant_coin.v
theories/proph/clairvoyant_coin_typed.v
theories/array_based_queuing_lock/abql.v
\ No newline at end of file
theories/array_based_queuing_lock/abql.v
0 → 100644
View file @
5887e8da
This diff is collapsed.
Click to expand it.
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment