unofficial mirror of guile-devel@gnu.org 
 help / color / mirror / Atom feed
From: Ian Grant <ian.a.n.grant-gM/Ye1E23mwN+BqQ9rBEUg@public.gmane.org>
To: Richard Stallman <rms-mXXj517/zsQ@public.gmane.org>,
	guile-devel-mXXj517/zsQ@public.gmane.org,
	lightning <lightning-mXXj517/zsQ@public.gmane.org>
Subject: Re: GNU Thunder
Date: Mon, 25 Aug 2014 16:59:32 -0400	[thread overview]
Message-ID: <CAKFjmdxt4jWAHAYXjzwPeUw+dTUBTPC94YJDNifsO7JVkNHjTQ@mail.gmail.com> (raw)
In-Reply-To: <E1XLP5I-0005zC-Sn-iW7gFb+/I3LZHJUXO5efmti2O/JbrIOy@public.gmane.org>


[-- Attachment #1.1: Type: text/plain, Size: 2236 bytes --]

On Sun, Aug 24, 2014 at 12:07 AM, Richard Stallman <rms-mXXj517/zsQ@public.gmane.org> wrote:


>     The research is all done. We just need to implement it.
>
> I would describe this as a domain for research, because it is
> far from clear whether it could possibly work in practice;
> if it could, it is not obvious how to make it work.
>
> It's not like writing an assembler, where we know it can work.


We don't actually know the assembler _does_ work. That's what I tried to
say. I didn't want to over-emphasise it, because I thought people might
already be bored of me banging on about it But apparently not! The problem
is the semantics of the whole GNU toolchain are inaccessible because they
depend 100% on the proprietary non-free tools that were used to build them.

This is important, so let me make a statement:

     There is not one single line of GNU source code, the meaning
      of which does not depend entirely on non-free proprietary
      software.

The source code will not tell you what the software actually does. See
Thompson's 1984 Turing Award Speech
http://www.ece.cmu.edu/~ganger/712.fall02/papers/p761-thompson.pdf for the
details. I quote:

     "The moral is obvious. You can't trust code that you did not
       totally create yourself. (Especially code from companies
       that employ people like me.) "

He works for Google now, doesn't he :-)

The trick Thompson demonstrates is what I call a _syntactic fixed-point_.
He basically makes a Y combinator of the C compiler, so that it takes in
its own source and outputs it again, but that does not mean that the source
it outputs is the source you read when you look at the source-distribution.

The solution is to establish a _semantic_ fixedpoint. But to do that we
need to be able to generate arbitrarily many essentially different working
implementations of the compiler, and make sure that the code it generates
when it compiles itself is the same, whatever the particular
implementation. So if we see that the version that we compiled into MS Word
BASIC produces the same binary executable as the JavaScript and COBOL
versions then we can have some more confidence that the semantics of the
GNU toolchain haven't been hijacked, ... yet.

Ian

[-- Attachment #1.2: Type: text/html, Size: 3060 bytes --]

[-- Attachment #2: Type: text/plain, Size: 159 bytes --]

_______________________________________________
Lightning mailing list
Lightning-mXXj517/zsQ@public.gmane.org
https://lists.gnu.org/mailman/listinfo/lightning

       reply	other threads:[~2014-08-25 20:59 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <CAKFjmdzP89qSD03_MGqS1UawQvaq6yvme-abKcmLuA8DfUQE+A@mail.gmail.com>
     [not found] ` <E1XKsRt-0002zo-64@fencepost.gnu.org>
     [not found]   ` <CAKFjmdyUphk2LmDdDE_7gkDSKAu4COurtvafBwO5XwCgyM1OfA@mail.gmail.com>
     [not found]     ` <E1XLP5I-0005zC-Sn@fencepost.gnu.org>
     [not found]       ` <E1XLP5I-0005zC-Sn-iW7gFb+/I3LZHJUXO5efmti2O/JbrIOy@public.gmane.org>
2014-08-25 20:59         ` Ian Grant [this message]
2014-08-25 22:56           ` Trusting trust Ludovic Courtès
     [not found]           ` <CAKFjmdxt4jWAHAYXjzwPeUw+dTUBTPC94YJDNifsO7JVkNHjTQ-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2014-08-31  0:20             ` GNU Thunder Richard Stallman
     [not found]               ` <E1XNssG-00083e-BB-iW7gFb+/I3LZHJUXO5efmti2O/JbrIOy@public.gmane.org>
2014-09-03  1:52                 ` Ian Grant
2014-09-03 12:50                   ` Richard Stallman
     [not found]                     ` <E1XPA13-0002hD-Kp-iW7gFb+/I3LZHJUXO5efmti2O/JbrIOy@public.gmane.org>
2014-09-04  1:53                       ` Ian Grant
     [not found]                         ` <CAKFjmdyc0D5vYBK=rQKzKNK+WRmWhkkL-RXqBMSHvhOzX3fHiw-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2014-09-05  1:50                           ` Richard Stallman
     [not found]                             ` <E1XPifZ-0004g6-KA-iW7gFb+/I3LZHJUXO5efmti2O/JbrIOy@public.gmane.org>
2014-09-06  1:40                               ` Ian Grant
     [not found]                                 ` <CAKFjmdwEs8TtPZjXWDYKoQXz4FEKy6p3T9+8jWLMY87Onn=VaQ-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2014-09-06  8:32                                   ` William ML Leslie
     [not found]                                     ` <CAKFjmdzzRoTdzWxAOh2byRbWDtszWZtt8Z2k0eLCFYR+qmAC9g@mail.gmail.com>
     [not found]                                       ` <CAKFjmdzzRoTdzWxAOh2byRbWDtszWZtt8Z2k0eLCFYR+qmAC9g-JsoAwUIsXosN+BqQ9rBEUg@public.gmane.org>
2014-09-07  1:39                                         ` William ML Leslie
2014-09-07 13:18                                           ` Taylan Ulrich Bayirli/Kammer
     [not found]                                             ` <87iokzefgv.fsf-uVHYNzLEwI3da1iInxiBqA@public.gmane.org>
2014-09-09  1:00                                               ` Ian Grant
2014-09-06 15:09                                 ` GNU Thunder [Comments on Subversins from Ian Grant and Richard Stallman of GNU] Dr. Roger R. Schell
2014-09-06 17:49         ` GNU Thunder Ian Grant
2014-08-24  0:42 Ian Grant
2014-08-24  4:07 ` Richard Stallman
2014-08-24  5:13   ` Mike Gerwitz
2014-08-25 20:23     ` Ian Grant
2014-08-27  2:20 ` Stefan Monnier

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

  List information: https://www.gnu.org/software/guile/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=CAKFjmdxt4jWAHAYXjzwPeUw+dTUBTPC94YJDNifsO7JVkNHjTQ@mail.gmail.com \
    --to=ian.a.n.grant-gm/ye1e23mwn+bqq9rbeug@public.gmane.org \
    --cc=guile-devel-mXXj517/zsQ@public.gmane.org \
    --cc=lightning-mXXj517/zsQ@public.gmane.org \
    --cc=rms-mXXj517/zsQ@public.gmane.org \
    /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;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).