Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Every D correctly simulated by H never reaches its final state
 and halts
Date: Sat, 18 May 2024 09:38:53 -0500
Organization: A noiseless patient Spider
Lines: 66
Message-ID: <v2aehu$2qsgt$2@dont-email.me>
References: <v26b2t$1rdu0$1@dont-email.me> <v270q1$22vhs$1@dont-email.me>
 <v276pg$2459k$1@dont-email.me> <v27ukn$28r3c$2@dont-email.me>
 <v29tb3$2nna0$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 18 May 2024 16:38:54 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="95afb1fc0a4871125108def5044e156a";
	logging-data="2978333"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX184LcEC7bl6vt0++8tEC0S7"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:8Bzph3vH/GYzfArOuUNdQhnuaSs=
In-Reply-To: <v29tb3$2nna0$1@dont-email.me>
Content-Language: en-US
Bytes: 3386

On 5/18/2024 4:45 AM, Mikko wrote:
> On 2024-05-17 15:55:03 +0000, olcott said:
> 
>> On 5/17/2024 4:08 AM, Mikko wrote:
>>> On 2024-05-17 07:25:52 +0000, Fred. Zwarts said:
>>>
>>>> Op 17.mei.2024 om 03:15 schreef olcott:
>>>>> The following is self-evidently true on the basis of the
>>>>> semantics of the C programming language.
>>>>>
>>>>> typedef int (*ptr)();  // ptr is pointer to int function
>>>>> 00 int H(ptr x, ptr x);
>>>>> 01 int D(ptr x)
>>>>> 02 {
>>>>> 03   int Halt_Status = H(x, x);
>>>>> 04   if (Halt_Status)
>>>>> 05     HERE: goto HERE;
>>>>> 06   return Halt_Status;
>>>>> 07 }
>>>>> 08
>>>>> 09 int main()
>>>>> 10 {
>>>>> 11   H(D,D);
>>>>> 12   return 0;
>>>>> 13 }
>>>>>
>>>>> In the above case a simulator is an x86 emulator that correctly
>>>>> emulates at least one of the x86 instructions of D in the order
>>>>> specified by the x86 instructions of D.
>>>>>
>>>>> This may include correctly emulating the x86 instructions of H
>>>>> in the order specified by the x86 instructions of H thus calling
>>>>> H(D,D) in recursive simulation.
>>>>>
>>>>> Any H/D pair matching the above template where
>>>>> D(D) is simulated by the same H(D,D) that it calls
>>>>> cannot possibly reach its own line 06 and halt.
>>>>>
>>>>> *This is a simple software engineering verified fact*
>>>>>
>>>>
>>>> Note that olcott defines 'verified fact' as 'proven fact', but he is 
>>>> unable to show the proof. So, it must be read as 'my belief'.
>>>
>>> A "proven fact" without a proof is not worse than a "verified fact"
>>> without a verification.
>>>
>>
>> *I updated my wording*
>> It is self-evidently true to anyone having sufficient knowledge
>> of the semantics of the C programming language.
> 
> No, it is not. I would know if it were.
> 

If you do not understand that a single valid counter-example
would refute my claim then you don't know enough about proofs.

If you do not understand that a single valid counter-example is
the only correct refutation of my claim then you don't know enough
about proofs.

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