From: Tom Ridge <tom.j.ridge+list@googlemail.com>
To: caml-list <caml-list@inria.fr>
Subject: Re: [Caml-list] Preview: B-tree library
Date: Thu, 16 Mar 2017 14:06:48 +0000 [thread overview]
Message-ID: <CABooLwP_Wdnvm6=FSsFYgoG=+rH_DiX8yrJoTHsXHU82AmxZaw@mail.gmail.com> (raw)
In-Reply-To: <CABooLwMadKLZ4PZmtXh0p0cOwCLAVwKOJ-oQYueQbqjDKAA0kg@mail.gmail.com>
[-- Attachment #1: Type: text/plain, Size: 1752 bytes --]
On 16 March 2017 at 14:05, Tom Ridge <tom.j.ridge@googlemail.com> wrote:
>
>
> On 16 March 2017 at 13:53, Hendrik Boom <hendrik@topoi.pooq.com> wrote:
>
>> On Thu, Mar 16, 2017 at 01:35:26PM +0000, Tom Ridge wrote:
>> > Dear All,
>> >
>> > This may be of interest for people thinking about on-disk storage etc.
>> >
>> > https://github.com/tomjridge/tjr_btree/
>> >
>> > It is not really in state to release, hence the "preview".
>> >
>> > It is the core library in the upcoming "ImpFS" filesystem which (with
>> > SibylFS) comes from the "Future filesystems" project.
>>
>> The intereseting point about this syste is in the README:
>>
>> tjr_btree is a B-tree library. The core is written in Isabelle/HOL and
>> exported to
>> OCaml
>>
>> Does this mean something like that the code has been generated from a
>> ormal proof
>> of its correctness?
>>
>
> Not at this point. But yes, previous versions have had (often partial)
> formal proofs developed. So I would say that the code is likely to be
> pretty good from a correctness point of view. Obviously the full formal
> proof for the core would be desirable. But other projects can probably
> start using the code now, hence why I released it relatively early.
>
>
>>
>> -- hendrik
>>
>> >
>> > Thanks
>> >
>> > --
>> > Caml-list mailing list. Subscription management and archives:
>> > https://sympa.inria.fr/sympa/arc/caml-list
>> > Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
>> > Bug reports: http://caml.inria.fr/bin/caml-bugs
>>
>> --
>> Caml-list mailing list. Subscription management and archives:
>> https://sympa.inria.fr/sympa/arc/caml-list
>> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
>> Bug reports: http://caml.inria.fr/bin/caml-bugs
>>
>
>
[-- Attachment #2: Type: text/html, Size: 3439 bytes --]
next prev parent reply other threads:[~2017-03-16 14:07 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-03-16 13:35 Tom Ridge
2017-03-16 13:53 ` Hendrik Boom
[not found] ` <CABooLwMadKLZ4PZmtXh0p0cOwCLAVwKOJ-oQYueQbqjDKAA0kg@mail.gmail.com>
2017-03-16 14:06 ` Tom Ridge [this message]
2017-03-16 17:47 ` Julian Parsert
2017-03-16 13:55 ` Frédéric Bour
2017-03-16 14:03 ` Tom Ridge
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CABooLwP_Wdnvm6=FSsFYgoG=+rH_DiX8yrJoTHsXHU82AmxZaw@mail.gmail.com' \
--to=tom.j.ridge+list@googlemail.com \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox