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=-0.9 required=5.0 tests=BAYES_00,FORGED_GMAIL_RCVD,
	FREEMAIL_FROM autolearn=no autolearn_force=no version=3.4.4
X-Google-Thread: 103376,6941f5cd4f1d4739
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news1.google.com!news2.google.com!news1.google.com!npeer02.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!nx02.iad01.newshosting.com!newshosting.com!198.186.194.249.MISMATCH!transit3.readnews.com!news-out.readnews.com!postnews3.readnews.com!not-for-mail
Date: Tue, 20 Jul 2010 15:07:18 -0400
From: "Peter C. Chapin" <pcc482719@gmail.com>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US;
 rv:1.9.2.4) Gecko/20100608 Lightning/1.0b2 Thunderbird/3.1
MIME-Version: 1.0
Newsgroups: comp.lang.ada
Subject: Re: SPARK - an idea for high integrity data structures
References: 
 <9ac8feb3-5b79-41b1-a124-df211039c1bc@c10g2000yqi.googlegroups.com>
In-Reply-To: 
 <9ac8feb3-5b79-41b1-a124-df211039c1bc@c10g2000yqi.googlegroups.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Message-ID: <4c45f3e7$0$2388$4d3efbfe@news.sover.net>
Organization: SoVerNet (sover.net)
NNTP-Posting-Host: 61aa4794.news.sover.net
X-Trace: 
 DXC=`fhCiQN:_E=ec^HgQGNI_4K6_LM2JZB_35a4cYH7B7H8:WUUlR<856?NBTX0LLCoI;Qn>bUmEk1<;
X-Complaints-To: abuse@sover.net
Xref: g2news1.google.com comp.lang.ada:12485
Date: 2010-07-20T15:07:18-04:00
List-Id: <comp.lang.ada>

On 2010-07-20 08:40, Phil Thornley wrote:

> I have had a hobby project for a while to create SPARK versions of
> data structures, supported by partial proofs of correctness.

I can't comment right now on the approaches you mentioned, but I think
in general it's a great idea to work up some SPARK versions of classic
data structures (with proofs at some reasonable level). An open source
high integrity collections library would be a great contribution, it
seems to me.

Alas right now SPARK's limitations regarding generics seems like a bit
of a show stopper. Users would have to manually specialize each data
structure and re-do the proofs. Of course that would be easier than
building the code from scratch.

I know Praxis is working on generics support in SPARK. Once that was
ready it probably wouldn't be too hard for the original author of a high
integrity collections library to generalize the code as appropriate. At
least that would be my hope.

Peter