Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > linux.kernel > #1526797

Re: Formal description of system call interface

From Tavis Ormandy <taviso@google.com>
Newsgroups linux.kernel
Subject Re: Formal description of system call interface
Date 2016-11-21 16:40 +0100
Message-ID <sFYRk-2Wx-15@gated-at.bofh.it> (permalink)
References <sAEqd-308-11@gated-at.bofh.it> <sAPvj-1Se-11@gated-at.bofh.it> <sFYxY-2Q6-45@gated-at.bofh.it>
Organization linux.* mail to news gateway

Show all headers | View raw


On Mon, Nov 21, 2016 at 7:14 AM, Dmitry Vyukov <dvyukov@google.com> wrote:
>
>
> Re more complex side effects. I always feared that a description suitable
> for automatic verification (i.e. zero false positives, otherwise it is useless)
> may be too difficult to achieve.
>
> Cyril, Tavis, can you come up with some set of predicates that can be
> checked automatically yet still useful?
> We can start small, e.g. "must not alter virtual address space".

Yes, I've been working on creating something like this, I have a
simple working prototype. I cant promise it has zero false positives
right now, but I think that is achievable.

Let me dig it up (I had put it on the back burner).

Tavis.

Back to linux.kernel | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Formal description of system call interface Dmitry Vyukov <dvyukov@google.com> - 2016-11-21 16:20 +0100
  Re: Formal description of system call interface Tavis Ormandy <taviso@google.com> - 2016-11-21 16:40 +0100
  Re: Formal description of system call interface Cyril Hrubis <chrubis@suse.cz> - 2016-11-21 17:20 +0100

csiph-web