Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Try and prove that DDD correctly emulated by HHH reaches its
 final halt state
Date: Mon, 12 May 2025 11:36:49 -0500
Organization: A noiseless patient Spider
Lines: 45
Message-ID: <vvt831$14pca$19@dont-email.me>
References: <vvma0u$34vcu$1@dont-email.me> <vvmvu6$3dt3n$1@dont-email.me>
 <vvnrkv$3in62$7@dont-email.me> <vvpq4q$446u$1@dont-email.me>
 <vvqiu1$gldn$8@dont-email.me> <vvs8k1$vr8s$1@dont-email.me>
 <vvt10i$14pca$3@dont-email.me> <vvt1b3$13l2b$3@dont-email.me>
 <vvt5jv$14pca$12@dont-email.me> <vvt7lt$15hku$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 12 May 2025 18:36:50 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="15cac720ddbb61c7f6586fe023932af8";
	logging-data="1205642"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+KsYWlK70NHmSb0CT93SA4"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:RBIbwFR+vYFGhNM4YU/j+V3fWOU=
In-Reply-To: <vvt7lt$15hku$2@dont-email.me>
X-Antivirus: Norton (VPS 250512-4, 5/12/2025), Outbound message
Content-Language: en-US
X-Antivirus-Status: Clean

On 5/12/2025 11:29 AM, Richard Heathfield wrote:
> On 12/05/2025 16:54, olcott wrote:
>> On 5/12/2025 9:41 AM, Richard Heathfield wrote:
>>> On 12/05/2025 15:36, olcott wrote:
>>>
>>> <snip>
>>>
>>>> It is nutty to require a simulating termination
>>>> analyzer to simulate a non-terminating input forever.
>>>
>>> I have to agree with you here. In fact, you've put your finger on the 
>>> precise reason that it's nutty to try to analyse a program's 
>>> termination behaviour by simulating it.
>>>
>>
>> Unless like every competent programmer
>> HHH can spot the repeating pattern of DDD
>> correctly emulated by HHH in N steps of
>> correct emulation.
> 
> You and I have very different ideas of 'correctness'. I get the idea 
> that you're fairly proud of your Halt7/utmx86/whatever system. To me, it 
> just looks like a bugfest, 

Because you entirely ignore the gist of my whole
proof and instead diligently seek some tiny irrelevant
detail to nit pick at.

_DDD()
[00002172] 55         push ebp      ; housekeeping
[00002173] 8bec       mov ebp,esp   ; housekeeping
[00002175] 6872210000 push 00002172 ; push DDD
[0000217a] e853f4ffff call 000015d2 ; call HHH(DDD)
[0000217f] 83c404     add esp,+04
[00002182] 5d         pop ebp
[00002183] c3         ret
Size in bytes:(0018) [00002183]

For the infinite set of x86 emulators at machine
address 000015d2 that correctly emulate N steps of
DDD no DDD ever halts.

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