From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM
	autolearn=unavailable autolearn_force=no version=3.4.4
X-Received: by 10.157.29.37 with SMTP id m34mr4240486otm.69.1486782462508;
        Fri, 10 Feb 2017 19:07:42 -0800 (PST)
X-Received: by 10.157.35.89 with SMTP id k25mr1006127otd.11.1486782462436;
 Fri, 10 Feb 2017 19:07:42 -0800 (PST)
Path: 
 eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!news.eternal-september.org!feeder.eternal-september.org!news.glorb.com!e137no100001itc.0!news-out.google.com!15ni3085itm.0!nntp.google.com!e137no99030itc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: comp.lang.ada
Date: Fri, 10 Feb 2017 19:07:42 -0800 (PST)
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com;
 posting-host=2001:569:7183:f200:fd0c:2:8b88:8ac1;
 posting-account=1A2ZjwoAAACv32zkEz8vnPUIVPXwW28q
NNTP-Posting-Host: 2001:569:7183:f200:fd0c:2:8b88:8ac1
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c7c7fd16-9302-4ea0-99c0-c6c48c775348@googlegroups.com>
Subject: Lock-Free stack in Ada SPARK
From: stevenselectronicmail@gmail.com
Injection-Date: Sat, 11 Feb 2017 03:07:42 +0000
Content-Type: text/plain; charset=UTF-8
Xref: news.eternal-september.org comp.lang.ada:33320
Date: 2017-02-10T19:07:42-08:00
List-Id: <comp.lang.ada>

It's probably buggy. I still can't figure out how I'm supposed to prove properties about a volatile (protected) object.

https://sstewartgallus.com/git?p=linted.git;a=blob;f=src/ada-core/src/linted-lock_free_stack.adb;h=ee17ba8dcff26527fa4f06dfa750d0846a16f255;hb=HEAD

There's also a lock-free condition variable like thing

https://sstewartgallus.com/git?p=linted.git;a=blob;f=src/ada-core/src/linted-wait_lists.adb;h=be46f99cb2907e13a37f2e848b901a4dcdd02109;hb=HEAD