Merge branch 'array-lock' into 'master'

Add array-based queuing lock example

See merge request !34

Makefile.coq.local

@@ -26,5 +26,8 @@ hocap: $(filter theories/hocap/%,$(VOFILES))
 logatom: $(filter theories/logatom/%,$(VOFILES))
 .PHONY: logatom
 
+array_based_queuing_lock: $(filter theories/array_based_queuing_lock/%,$(VOFILES))
+.PHONY: array_based_queuing_lock
+
 proph: $(filter theories/proph/%,$(VOFILES))
 .PHONY: proph

README.md

@@ -71,6 +71,11 @@ 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"](https://iris-project.org/tutorial-pdfs/iris-lecture-notes.pdf#section.10)
+  in the Iris lecture notes.
 
 ## For Developers: How to update the Iris dependency
 

_CoqProject

@@ -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