Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

ASHes to ASHes, DOS to DOS.


tech / sci.logic / A correct simulation of D by H cannot possibly terminate normally

SubjectAuthor
* A correct simulation of D by H cannot possibly terminate normallyolcott
+* Re: A correct simulation of D by H cannot possibly terminate normallyimmibis
|`* Re: A correct simulation of D by H cannot possibly terminate normallyolcott
| +* Re: A correct simulation of D by H cannot possibly terminate normallyimmibis
| |`* Re: A correct simulation of D by H cannot possibly terminate normallyolcott
| | +- Re: A correct simulation of D by H cannot possibly terminate normallyRichard Damon
| | `* Re: A correct simulation of D by H cannot possibly terminate normallyimmibis
| |  `* Re: A correct simulation of D by H cannot possibly terminate normallyolcott
| |   `- Re: A correct simulation of D by H cannot possibly terminate normallyRichard Damon
| `- Re: A correct simulation of D by H cannot possibly terminate normallyRichard Damon
+- Re: A correct simulation of D by H cannot possibly terminate normallyRichard Damon
`* Re: A correct simulation of D by H cannot possibly terminate normallyMikko
 `* Re: A correct simulation of D by H cannot possibly terminate normallyolcott
  `- Re: A correct simulation of D by H cannot possibly terminate normallyRichard Damon

1
A correct simulation of D by H cannot possibly terminate normally

<unidr2$1shdb$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6328&group=sci.logic#6328

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 21:16:49 -0600
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <unidr2$1shdb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 9 Jan 2024 03:16:51 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3aec4d17fb1c010a3e925d9fd225d78f";
logging-data="1983915"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ATOsjmvb/gWJ4xYR8mRsJ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mt2AHv5gN+2QDTw5nSlmKWW+iq0=
Content-Language: en-US
 by: olcott - Tue, 9 Jan 2024 03:16 UTC

04 int D(ptr x)
05 {
06 int Halt_Status = H(x, x);
07 if (Halt_Status)
08 HERE: goto HERE;
09 return Halt_Status;
10 }
11
12 void main()
13 {
14 H(D,D);
15 }

What is step by step line-by-line correct sequence of steps
when the simulation of D by H reaches line 06?

Everyone says that the simulation of D by H is incorrect yet
no one can provide a correct sequence of steps that differs
from the one that H performs.

*A correct simulation of D by H cannot possibly terminate normally*
is proven beyond all possible doubt yet people disagree anyway.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: A correct simulation of D by H cannot possibly terminate normally

<unie0l$1saib$2@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6330&group=sci.logic#6330

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 04:19:49 +0100
Organization: A noiseless patient Spider
Lines: 26
Message-ID: <unie0l$1saib$2@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:19:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="486f5ee68a631c16bd6a99d9bf90881c";
logging-data="1976907"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/KcFVy/rqf0dciY49uNF0N"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:9pRepUkmV6uasCFqr0NGxf6QAM0=
Content-Language: en-US
In-Reply-To: <unidr2$1shdb$1@dont-email.me>
 by: immibis - Tue, 9 Jan 2024 03:19 UTC

On 1/9/24 04:16, olcott wrote:
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }
>
> What is step by step line-by-line correct sequence of steps
> when the simulation of D by H reaches line 06?
>
> Everyone says that the simulation of D by H is incorrect yet
> no one can provide a correct sequence of steps that differs
> from the one that H performs.
>
> *A correct simulation of D by H cannot possibly terminate normally*
> is proven beyond all possible doubt yet people disagree anyway.
>

So if it terminates, it's incorrect.

Re: A correct simulation of D by H cannot possibly terminate normally

<unie5d$1shdb$4@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6334&group=sci.logic#6334

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 21:22:21 -0600
Organization: A noiseless patient Spider
Lines: 36
Message-ID: <unie5d$1shdb$4@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:22:21 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3aec4d17fb1c010a3e925d9fd225d78f";
logging-data="1983915"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18QPgRIV7wx6emJUUmUvdz7"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:kYx3QdYot4XNRtos5GlNyJy+B5g=
Content-Language: en-US
In-Reply-To: <unie0l$1saib$2@dont-email.me>
 by: olcott - Tue, 9 Jan 2024 03:22 UTC

On 1/8/2024 9:19 PM, immibis wrote:
> On 1/9/24 04:16, olcott wrote:
>> 04 int D(ptr x)
>> 05 {
>> 06   int Halt_Status = H(x, x);
>> 07   if (Halt_Status)
>> 08     HERE: goto HERE;
>> 09   return Halt_Status;
>> 10 }
>> 11
>> 12 void main()
>> 13 {
>> 14   H(D,D);
>> 15 }
>>
>> What is step by step line-by-line correct sequence of steps
>> when the simulation of D by H reaches line 06?
>>
>> Everyone says that the simulation of D by H is incorrect yet
>> no one can provide a correct sequence of steps that differs
>> from the one that H performs.
>>
>> *A correct simulation of D by H cannot possibly terminate normally*
>> is proven beyond all possible doubt yet people disagree anyway.
>>
>
> So if it terminates, it's incorrect.

A program/C function only halts if it terminates normally
by reaching its last instruction. Termination for any other
reason does not count as halting.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: A correct simulation of D by H cannot possibly terminate normally

<unieo2$1sk3n$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6337&group=sci.logic#6337

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 04:32:18 +0100
Organization: A noiseless patient Spider
Lines: 39
Message-ID: <unieo2$1sk3n$1@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:32:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="486f5ee68a631c16bd6a99d9bf90881c";
logging-data="1986679"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/7jT7QrbA52BBNWjKXRR4l"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:B+/rRk5XKaeAOlYEwduaZWzpT9Q=
Content-Language: en-US
In-Reply-To: <unie5d$1shdb$4@dont-email.me>
 by: immibis - Tue, 9 Jan 2024 03:32 UTC

On 1/9/24 04:22, olcott wrote:
> On 1/8/2024 9:19 PM, immibis wrote:
>> On 1/9/24 04:16, olcott wrote:
>>> 04 int D(ptr x)
>>> 05 {
>>> 06   int Halt_Status = H(x, x);
>>> 07   if (Halt_Status)
>>> 08     HERE: goto HERE;
>>> 09   return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14   H(D,D);
>>> 15 }
>>>
>>> What is step by step line-by-line correct sequence of steps
>>> when the simulation of D by H reaches line 06?
>>>
>>> Everyone says that the simulation of D by H is incorrect yet
>>> no one can provide a correct sequence of steps that differs
>>> from the one that H performs.
>>>
>>> *A correct simulation of D by H cannot possibly terminate normally*
>>> is proven beyond all possible doubt yet people disagree anyway.
>>>
>>
>> So if it terminates, it's incorrect.
>
> A program/C function only halts if it terminates normally
> by reaching its last instruction. Termination for any other
> reason does not count as halting.
>

int H(ptr x, ptr y) {
begin_simulation(x, y);
abort_simulation();
return 0; // simulation cannot terminate normally
}

Re: A correct simulation of D by H cannot possibly terminate normally

<unif16$1shdb$7@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6340&group=sci.logic#6340

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 21:37:10 -0600
Organization: A noiseless patient Spider
Lines: 51
Message-ID: <unif16$1shdb$7@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me> <unieo2$1sk3n$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:37:10 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3aec4d17fb1c010a3e925d9fd225d78f";
logging-data="1983915"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+V2RyRonxntu+mCdQV0TNp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:FZvYFjXbIwwY42Knqp2tYITb6A0=
Content-Language: en-US
In-Reply-To: <unieo2$1sk3n$1@dont-email.me>
 by: olcott - Tue, 9 Jan 2024 03:37 UTC

On 1/8/2024 9:32 PM, immibis wrote:
> On 1/9/24 04:22, olcott wrote:
>> On 1/8/2024 9:19 PM, immibis wrote:
>>> On 1/9/24 04:16, olcott wrote:
>>>> 04 int D(ptr x)
>>>> 05 {
>>>> 06   int Halt_Status = H(x, x);
>>>> 07   if (Halt_Status)
>>>> 08     HERE: goto HERE;
>>>> 09   return Halt_Status;
>>>> 10 }
>>>> 11
>>>> 12 void main()
>>>> 13 {
>>>> 14   H(D,D);
>>>> 15 }
>>>>
>>>> What is step by step line-by-line correct sequence of steps
>>>> when the simulation of D by H reaches line 06?
>>>>
>>>> Everyone says that the simulation of D by H is incorrect yet
>>>> no one can provide a correct sequence of steps that differs
>>>> from the one that H performs.
>>>>
>>>> *A correct simulation of D by H cannot possibly terminate normally*
>>>> is proven beyond all possible doubt yet people disagree anyway.
>>>>
>>>
>>> So if it terminates, it's incorrect.
>>
>> A program/C function only halts if it terminates normally
>> by reaching its last instruction. Termination for any other
>> reason does not count as halting.
>>
>
> int H(ptr x, ptr y) {
>     begin_simulation(x, y);
>     abort_simulation();
>     return 0; // simulation cannot terminate normally
> }

This H on input D cannot possibly reach past its own first line.

My H is based on a superb x86 emulator that allows any C function
to execute another C function in debug-step mode, while comparing
the prior sequence of steps to known non-halting behavior patterns.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: A correct simulation of D by H cannot possibly terminate normally

<unifgd$2l3ud$5@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6343&group=sci.logic#6343

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 22:45:17 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <unifgd$2l3ud$5@i2pn2.org>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:45:17 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2789325"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <unie5d$1shdb$4@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Tue, 9 Jan 2024 03:45 UTC

On 1/8/24 10:22 PM, olcott wrote:
> On 1/8/2024 9:19 PM, immibis wrote:
>> On 1/9/24 04:16, olcott wrote:
>>> 04 int D(ptr x)
>>> 05 {
>>> 06   int Halt_Status = H(x, x);
>>> 07   if (Halt_Status)
>>> 08     HERE: goto HERE;
>>> 09   return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14   H(D,D);
>>> 15 }
>>>
>>> What is step by step line-by-line correct sequence of steps
>>> when the simulation of D by H reaches line 06?
>>>
>>> Everyone says that the simulation of D by H is incorrect yet
>>> no one can provide a correct sequence of steps that differs
>>> from the one that H performs.
>>>
>>> *A correct simulation of D by H cannot possibly terminate normally*
>>> is proven beyond all possible doubt yet people disagree anyway.
>>>
>>
>> So if it terminates, it's incorrect.
>
> A program/C function only halts if it terminates normally
> by reaching its last instruction. Termination for any other
> reason does not count as halting.
>

Right, and the PROGRAM (not the simulation) does that.

An aborted simulation does not prove non-halting.

Re: A correct simulation of D by H cannot possibly terminate normally

<unifhh$2l3ud$6@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6344&group=sci.logic#6344

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 22:45:53 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <unifhh$2l3ud$6@i2pn2.org>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me> <unieo2$1sk3n$1@dont-email.me>
<unif16$1shdb$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:45:53 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2789325"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <unif16$1shdb$7@dont-email.me>
 by: Richard Damon - Tue, 9 Jan 2024 03:45 UTC

On 1/8/24 10:37 PM, olcott wrote:
> On 1/8/2024 9:32 PM, immibis wrote:
>> On 1/9/24 04:22, olcott wrote:
>>> On 1/8/2024 9:19 PM, immibis wrote:
>>>> On 1/9/24 04:16, olcott wrote:
>>>>> 04 int D(ptr x)
>>>>> 05 {
>>>>> 06   int Halt_Status = H(x, x);
>>>>> 07   if (Halt_Status)
>>>>> 08     HERE: goto HERE;
>>>>> 09   return Halt_Status;
>>>>> 10 }
>>>>> 11
>>>>> 12 void main()
>>>>> 13 {
>>>>> 14   H(D,D);
>>>>> 15 }
>>>>>
>>>>> What is step by step line-by-line correct sequence of steps
>>>>> when the simulation of D by H reaches line 06?
>>>>>
>>>>> Everyone says that the simulation of D by H is incorrect yet
>>>>> no one can provide a correct sequence of steps that differs
>>>>> from the one that H performs.
>>>>>
>>>>> *A correct simulation of D by H cannot possibly terminate normally*
>>>>> is proven beyond all possible doubt yet people disagree anyway.
>>>>>
>>>>
>>>> So if it terminates, it's incorrect.
>>>
>>> A program/C function only halts if it terminates normally
>>> by reaching its last instruction. Termination for any other
>>> reason does not count as halting.
>>>
>>
>> int H(ptr x, ptr y) {
>>      begin_simulation(x, y);
>>      abort_simulation();
>>      return 0; // simulation cannot terminate normally
>> }
>
> This H on input D cannot possibly reach past its own first line.
>
> My H is based on a superb x86 emulator that allows any C function
> to execute another C function in debug-step mode, while comparing
> the prior sequence of steps to known non-halting behavior patterns.
>

ANd that list includes false positives, so is just wrong.

Re: A correct simulation of D by H cannot possibly terminate normally

<unifkt$2l3ud$8@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6346&group=sci.logic#6346

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 22:47:41 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <unifkt$2l3ud$8@i2pn2.org>
References: <unidr2$1shdb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:47:41 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2789325"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <unidr2$1shdb$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Tue, 9 Jan 2024 03:47 UTC

On 1/8/24 10:16 PM, olcott wrote:
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14   H(D,D);
> 15 }
>
> What is step by step line-by-line correct sequence of steps
> when the simulation of D by H reaches line 06?
>
> Everyone says that the simulation of D by H is incorrect yet
> no one can provide a correct sequence of steps that differs
> from the one that H performs.
>
> *A correct simulation of D by H cannot possibly terminate normally*
> is proven beyond all possible doubt yet people disagree anyway.
>

There is no H that does it.

It is the Barber that shaves only those who do not shave themselves, and
thus is, in your own words, an invalid question, show that you are just
too stupid.

Re: A correct simulation of D by H cannot possibly terminate normally

<unifnq$1sn8r$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6350&group=sci.logic#6350

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 04:49:14 +0100
Organization: A noiseless patient Spider
Lines: 51
Message-ID: <unifnq$1sn8r$1@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me> <unieo2$1sk3n$1@dont-email.me>
<unif16$1shdb$7@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:49:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="486f5ee68a631c16bd6a99d9bf90881c";
logging-data="1989915"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18YIK9xrTWLXocuaxUqLWt+"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:/RuoKxtq9hdTUVg9v5FfBkm2f/I=
Content-Language: en-US
In-Reply-To: <unif16$1shdb$7@dont-email.me>
 by: immibis - Tue, 9 Jan 2024 03:49 UTC

On 1/9/24 04:37, olcott wrote:
> On 1/8/2024 9:32 PM, immibis wrote:
>> On 1/9/24 04:22, olcott wrote:
>>> On 1/8/2024 9:19 PM, immibis wrote:
>>>> On 1/9/24 04:16, olcott wrote:
>>>>> 04 int D(ptr x)
>>>>> 05 {
>>>>> 06   int Halt_Status = H(x, x);
>>>>> 07   if (Halt_Status)
>>>>> 08     HERE: goto HERE;
>>>>> 09   return Halt_Status;
>>>>> 10 }
>>>>> 11
>>>>> 12 void main()
>>>>> 13 {
>>>>> 14   H(D,D);
>>>>> 15 }
>>>>>
>>>>> What is step by step line-by-line correct sequence of steps
>>>>> when the simulation of D by H reaches line 06?
>>>>>
>>>>> Everyone says that the simulation of D by H is incorrect yet
>>>>> no one can provide a correct sequence of steps that differs
>>>>> from the one that H performs.
>>>>>
>>>>> *A correct simulation of D by H cannot possibly terminate normally*
>>>>> is proven beyond all possible doubt yet people disagree anyway.
>>>>>
>>>>
>>>> So if it terminates, it's incorrect.
>>>
>>> A program/C function only halts if it terminates normally
>>> by reaching its last instruction. Termination for any other
>>> reason does not count as halting.
>>>
>>
>> int H(ptr x, ptr y) {
>>      begin_simulation(x, y);
>>      abort_simulation();
>>      return 0; // simulation cannot terminate normally
>> }
>
> This H on input D cannot possibly reach past its own first line.
>
> My H is based on a superb x86 emulator that allows any C function
> to execute another C function in debug-step mode, while comparing
> the prior sequence of steps to known non-halting behavior patterns.
>
The prior sequence of steps is an undeclared input to the
double-simulated program which makes its behaviour diverge from the
actual double execution of the program.

Re: A correct simulation of D by H cannot possibly terminate normally

<unig5p$1shdb$10@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6352&group=sci.logic#6352

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 21:56:41 -0600
Organization: A noiseless patient Spider
Lines: 75
Message-ID: <unig5p$1shdb$10@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me> <unieo2$1sk3n$1@dont-email.me>
<unif16$1shdb$7@dont-email.me> <unifnq$1sn8r$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 03:56:41 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3aec4d17fb1c010a3e925d9fd225d78f";
logging-data="1983915"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19KbSymQO43IUos6jgqjROT"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:hwWbmiLR9tfvRgP9fxuHmbbJUk8=
Content-Language: en-US
In-Reply-To: <unifnq$1sn8r$1@dont-email.me>
 by: olcott - Tue, 9 Jan 2024 03:56 UTC

On 1/8/2024 9:49 PM, immibis wrote:
> On 1/9/24 04:37, olcott wrote:
>> On 1/8/2024 9:32 PM, immibis wrote:
>>> On 1/9/24 04:22, olcott wrote:
>>>> On 1/8/2024 9:19 PM, immibis wrote:
>>>>> On 1/9/24 04:16, olcott wrote:
>>>>>> 04 int D(ptr x)
>>>>>> 05 {
>>>>>> 06   int Halt_Status = H(x, x);
>>>>>> 07   if (Halt_Status)
>>>>>> 08     HERE: goto HERE;
>>>>>> 09   return Halt_Status;
>>>>>> 10 }
>>>>>> 11
>>>>>> 12 void main()
>>>>>> 13 {
>>>>>> 14   H(D,D);
>>>>>> 15 }
>>>>>>
>>>>>> What is step by step line-by-line correct sequence of steps
>>>>>> when the simulation of D by H reaches line 06?
>>>>>>
>>>>>> Everyone says that the simulation of D by H is incorrect yet
>>>>>> no one can provide a correct sequence of steps that differs
>>>>>> from the one that H performs.
>>>>>>
>>>>>> *A correct simulation of D by H cannot possibly terminate normally*
>>>>>> is proven beyond all possible doubt yet people disagree anyway.
>>>>>>
>>>>>
>>>>> So if it terminates, it's incorrect.
>>>>
>>>> A program/C function only halts if it terminates normally
>>>> by reaching its last instruction. Termination for any other
>>>> reason does not count as halting.
>>>>
>>>
>>> int H(ptr x, ptr y) {
>>>      begin_simulation(x, y);
>>>      abort_simulation();
>>>      return 0; // simulation cannot terminate normally
>>> }
>>
>> This H on input D cannot possibly reach past its own first line.
>>
>> My H is based on a superb x86 emulator that allows any C function
>> to execute another C function in debug-step mode, while comparing
>> the prior sequence of steps to known non-halting behavior patterns.
>>
> The prior sequence of steps is an undeclared input to the
> double-simulated program which makes its behaviour diverge from the
> actual double execution of the program.

On 1/8/2024 9:20 PM, immibis wrote:
> On 1/9/24 04:20, olcott wrote:
>> It is stipulated that H simulates D you ignored this
>> aspect of the problem definition.
>>
>
> Then a correct simulation can't possibly terminate.

04 int D(ptr x)
05 {
06 int Halt_Status = H(x, x);
07 if (Halt_Status)
08 HERE: goto HERE;
09 return Halt_Status;
10 }

*D correctly simulated by H cannot possibly terminate normally*

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: A correct simulation of D by H cannot possibly terminate normally

<unihaj$2l3ud$13@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6361&group=sci.logic#6361

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Mon, 8 Jan 2024 23:16:19 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <unihaj$2l3ud$13@i2pn2.org>
References: <unidr2$1shdb$1@dont-email.me> <unie0l$1saib$2@dont-email.me>
<unie5d$1shdb$4@dont-email.me> <unieo2$1sk3n$1@dont-email.me>
<unif16$1shdb$7@dont-email.me> <unifnq$1sn8r$1@dont-email.me>
<unig5p$1shdb$10@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 04:16:19 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2789325"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <unig5p$1shdb$10@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Tue, 9 Jan 2024 04:16 UTC

On 1/8/24 10:56 PM, olcott wrote:
> On 1/8/2024 9:49 PM, immibis wrote:
>> On 1/9/24 04:37, olcott wrote:
>>> On 1/8/2024 9:32 PM, immibis wrote:
>>>> On 1/9/24 04:22, olcott wrote:
>>>>> On 1/8/2024 9:19 PM, immibis wrote:
>>>>>> On 1/9/24 04:16, olcott wrote:
>>>>>>> 04 int D(ptr x)
>>>>>>> 05 {
>>>>>>> 06   int Halt_Status = H(x, x);
>>>>>>> 07   if (Halt_Status)
>>>>>>> 08     HERE: goto HERE;
>>>>>>> 09   return Halt_Status;
>>>>>>> 10 }
>>>>>>> 11
>>>>>>> 12 void main()
>>>>>>> 13 {
>>>>>>> 14   H(D,D);
>>>>>>> 15 }
>>>>>>>
>>>>>>> What is step by step line-by-line correct sequence of steps
>>>>>>> when the simulation of D by H reaches line 06?
>>>>>>>
>>>>>>> Everyone says that the simulation of D by H is incorrect yet
>>>>>>> no one can provide a correct sequence of steps that differs
>>>>>>> from the one that H performs.
>>>>>>>
>>>>>>> *A correct simulation of D by H cannot possibly terminate normally*
>>>>>>> is proven beyond all possible doubt yet people disagree anyway.
>>>>>>>
>>>>>>
>>>>>> So if it terminates, it's incorrect.
>>>>>
>>>>> A program/C function only halts if it terminates normally
>>>>> by reaching its last instruction. Termination for any other
>>>>> reason does not count as halting.
>>>>>
>>>>
>>>> int H(ptr x, ptr y) {
>>>>      begin_simulation(x, y);
>>>>      abort_simulation();
>>>>      return 0; // simulation cannot terminate normally
>>>> }
>>>
>>> This H on input D cannot possibly reach past its own first line.
>>>
>>> My H is based on a superb x86 emulator that allows any C function
>>> to execute another C function in debug-step mode, while comparing
>>> the prior sequence of steps to known non-halting behavior patterns.
>>>
>> The prior sequence of steps is an undeclared input to the
>> double-simulated program which makes its behaviour diverge from the
>> actual double execution of the program.
>
> On 1/8/2024 9:20 PM, immibis wrote:
> > On 1/9/24 04:20, olcott wrote:
> >> It is stipulated that H simulates D you ignored this
> >> aspect of the problem definition.
> >>
> >
> > Then a correct simulation can't possibly terminate.
>
> 04 int D(ptr x)
> 05 {
> 06   int Halt_Status = H(x, x);
> 07   if (Halt_Status)
> 08     HERE: goto HERE;
> 09   return Halt_Status;
> 10 }
>
> *D correctly simulated by H cannot possibly terminate normally*
>

And an H that correctly simulates D can not return an answer.

Re: A correct simulation of D by H cannot possibly terminate normally

<unjm0o$21nr0$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6374&group=sci.logic#6374

  copy link   Newsgroups: sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 16:42:32 +0200
Organization: -
Lines: 30
Message-ID: <unjm0o$21nr0$1@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="12fc434d5633021646d0d9a074dae7dd";
logging-data="2154336"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+9NjCpKLJJkSnICjpDy2fe"
User-Agent: Unison/2.2
Cancel-Lock: sha1:TDuhrlu8TE/a1sNrtiUzg08T+3o=
 by: Mikko - Tue, 9 Jan 2024 14:42 UTC

On 2024-01-09 03:16:49 +0000, olcott said:

> 04 int D(ptr x)
> 05 {
> 06 int Halt_Status = H(x, x);
> 07 if (Halt_Status)
> 08 HERE: goto HERE;
> 09 return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14 H(D,D);
> 15 }
>
> What is step by step line-by-line correct sequence of steps
> when the simulation of D by H reaches line 06?

There are two possibilities.

For a superficial simulation it is sufficient to
determine what H(x, x) returns and assign that
to Halt_Status and then simulate forward.

For detailed simulation the calling sequence to H must be
simulated and then one by whatever instructions there are
in H.

Mikko

Re: A correct simulation of D by H cannot possibly terminate normally

<unk01g$23a20$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6376&group=sci.logic#6376

  copy link   Newsgroups: sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 11:33:35 -0600
Organization: A noiseless patient Spider
Lines: 44
Message-ID: <unk01g$23a20$1@dont-email.me>
References: <unidr2$1shdb$1@dont-email.me> <unjm0o$21nr0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 9 Jan 2024 17:33:36 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3aec4d17fb1c010a3e925d9fd225d78f";
logging-data="2205760"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19xP8uTxykRJZvu0jlt1IQj"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:nnJ1h4Qya1dr+Jpc5CXvQ62FYnQ=
In-Reply-To: <unjm0o$21nr0$1@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 9 Jan 2024 17:33 UTC

On 1/9/2024 8:42 AM, Mikko wrote:
> On 2024-01-09 03:16:49 +0000, olcott said:
>
>> 04 int D(ptr x)
>> 05 {
>> 06   int Halt_Status = H(x, x);
>> 07   if (Halt_Status)
>> 08     HERE: goto HERE;
>> 09   return Halt_Status;
>> 10 }
>> 11
>> 12 void main()
>> 13 {
>> 14   H(D,D);
>> 15 }
>>
>> What is step by step line-by-line correct sequence of steps
>> when the simulation of D by H reaches line 06?
>
> There are two possibilities.
>
> For a superficial simulation it is sufficient to
> determine what H(x, x) returns and assign that
> to Halt_Status and then simulate forward.
>
> For detailed simulation the calling sequence to H must be
> simulated and then one by whatever instructions there are
> in H.
>
> Mikko
>

OK great so you are saying that when D correctly simulated by H
reaches line 06 that H must simulate the invocation of H(D,D).

That <is> correct. It also means that D correctly simulated
by any H that can possibly exist cannot possibly reaches its
own line 09, thus cannot possibly reach its own final instruction
and terminate normally, thus never halts.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: A correct simulation of D by H cannot possibly terminate normally

<unl2j8$2oqlk$16@i2pn2.org>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=6407&group=sci.logic#6407

  copy link   Newsgroups: sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic
Subject: Re: A correct simulation of D by H cannot possibly terminate normally
Date: Tue, 9 Jan 2024 22:23:20 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <unl2j8$2oqlk$16@i2pn2.org>
References: <unidr2$1shdb$1@dont-email.me> <unjm0o$21nr0$1@dont-email.me>
<unk01g$23a20$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 10 Jan 2024 03:23:20 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2910900"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <unk01g$23a20$1@dont-email.me>
 by: Richard Damon - Wed, 10 Jan 2024 03:23 UTC

On 1/9/24 12:33 PM, olcott wrote:
> On 1/9/2024 8:42 AM, Mikko wrote:
>> On 2024-01-09 03:16:49 +0000, olcott said:
>>
>>> 04 int D(ptr x)
>>> 05 {
>>> 06   int Halt_Status = H(x, x);
>>> 07   if (Halt_Status)
>>> 08     HERE: goto HERE;
>>> 09   return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14   H(D,D);
>>> 15 }
>>>
>>> What is step by step line-by-line correct sequence of steps
>>> when the simulation of D by H reaches line 06?
>>
>> There are two possibilities.
>>
>> For a superficial simulation it is sufficient to
>> determine what H(x, x) returns and assign that
>> to Halt_Status and then simulate forward.
>>
>> For detailed simulation the calling sequence to H must be
>> simulated and then one by whatever instructions there are
>> in H.
>>
>> Mikko
>>
>
> OK great so you are saying that when D correctly simulated by H
> reaches line 06 that H must simulate the invocation of H(D,D).
>
> That <is> correct. It also means that D correctly simulated
> by any H that can possibly exist cannot possibly reaches its
> own line 09, thus cannot possibly reach its own final instruction
> and terminate normally, thus never halts.
>

You are making the unwarrented assumption that an H CAN simulate the
input correctly and also be a decider.

Any H that simulates the input (based on itself) doesn't answer, and any
H that answers, didn't simulate its input corrctly, as shown by
continuing this exact simulation with another pure simulator.

Note, the definition of D is that it is based on a particular H, not
whatever simulator is looking at it. THAT definition is actually
impossible to build as an independent machine.

Your changing D to match the H is what creates the "self-reference" that
makes the question not have an answer and thus incorrect to ask. This
shows that an H meeting your requirement just doesn't exist, like the
Barber that shaves everone who doesn't have themselves.

It isn't the question of who a barber shaves that is invalid, it is
trying to choose THAT Barber, who just can't exist.

THe Halting Question is perfectly valid for any input that actually
exists, we just can't make a D from an H that doesn't exist.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor