mailing list of musl libc
 help / color / mirror / code / Atom feed
From: Szabolcs Nagy <nsz@port70.net>
To: musl@lists.openwall.com
Subject: Re: New articles on ewontfix
Date: Sun, 7 Jul 2013 19:12:03 +0200	[thread overview]
Message-ID: <20130707171203.GD15323@port70.net> (raw)
In-Reply-To: <20130707152740.GY29800@brightrain.aerifal.cx>

* Rich Felker <dalias@aerifal.cx> [2013-07-07 11:27:40 -0400]:
> On Sun, Jul 07, 2013 at 02:20:15PM +0200, Szabolcs Nagy wrote:
> > * Rich Felker <dalias@aerifal.cx> [2013-07-05 11:54:11 -0400]:
> > > My thought is that it would be based on the property of
> > > being able to combine two programs with well-defined behavior, both
> > > using the library code, into a single program where each original
> > > program runs starting with its own initial thread, such that the
> > > combined program does not invoke UB and the two sub-programs match
> > > their behavior before being combined.
> > 
> > i think library safety should also cover single thread issues
> 
> It attempts to. Having the "test" be with threads automatically covers
> all cases of using the library separately from multiple modules.
> 

ah ok

but then "program with well-defined behavior" is hard
to specify

(i thought you assume working programs and only require
that their combination does not break)

if well-defined can be any program that the language and
the library documentation allows in a single-threaded
execution then the program itself may invoke ub in
multi-threaded case

and a library interface can require a callback that
does impossible things so no program is well-defined

> > unbounded resource usage,
> 
> I don't see how this can be quantified correctly, but in some sense,
> it is by the proposed definition. If part A consumes so many resources
> that part B can't run, that would be a failure of the test. However
> I'm reluctant to call that a failure since it could make any library
> fail. This is why the definition is difficult to get right.

if the library documents its resource usage then it can pass
the strong test

(and there are per-thread resources: stack)

we also want that low resources or runtime failures are
handled and don't cause ub: so the runtime environment
should be part of the definition in some way

by unbounded resources i originally meant resource leaks,
but "resource safety" seems to be hard to specify in general

> > strong assumtions about the environment..)
> 
> Could you elaborate?

by environment i meant the system surrounding the program

and strong assumption is anything that is not guaranteed

eg if a library tries to connect to some webserver to
get some information that is present locally as well,
then it assumes internet connection unjustifiably


  parent reply	other threads:[~2013-07-07 17:12 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2013-07-04 16:48 Rich Felker
2013-07-04 17:50 ` Jeremy Huntwork
2013-07-04 17:58   ` Rich Felker
2013-07-05 15:31     ` Jeremy Huntwork
2013-07-05 15:45       ` Ivan Kanakarakis
2013-07-05 15:54         ` Rich Felker
2013-07-07 12:20           ` Szabolcs Nagy
2013-07-07 15:27             ` Rich Felker
2013-07-07 15:52               ` Daniel Cegiełka
2013-07-07 17:12               ` Szabolcs Nagy [this message]
2013-07-07 17:53                 ` Rich Felker
2013-07-08 11:39 ` LM

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=20130707171203.GD15323@port70.net \
    --to=nsz@port70.net \
    --cc=musl@lists.openwall.com \
    /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.
Code repositories for project(s) associated with this public inbox

	https://git.vuxu.org/mirror/musl/

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).