Path: ...!2.eu.feeder.erje.net!feeder.erje.net!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: DDD correctly emulated by HHH is correctly rejected as
 non-halting.
Date: Fri, 12 Jul 2024 09:54:13 -0500
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <v6rg2l$32o1o$2@dont-email.me>
References: <v6m7si$1uq86$2@dont-email.me> <v6mhc7$20hbo$2@dont-email.me>
 <v6mhr3$20kkr$2@dont-email.me> <v6nts5$2be3m$1@dont-email.me>
 <v6op4h$2fuva$4@dont-email.me>
 <ea8aa365d662f11cf1ae48d59cf9b7dd95d8edc8@i2pn2.org>
 <v6oscm$2fuva$12@dont-email.me>
 <f971e4043ec8a046697fad1f226221516ba7c13e@i2pn2.org>
 <v6pgt9$2kc07$1@dont-email.me>
 <ce0a250902cd90698367e11a5900e68f6163eec3@i2pn2.org>
 <v6r7tj$30qtt$4@dont-email.me>
 <4128db190e2b141173f57dca0d7e303eae9e6164@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 12 Jul 2024 16:54:13 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="a53340e46817c86b736359d5ee28d54a";
	logging-data="3235896"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19is1XnRxIPpdDWsUU4tqYP"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:PMCMPUQco6bJ/vzwALXgkUhjGMo=
Content-Language: en-US
In-Reply-To: <4128db190e2b141173f57dca0d7e303eae9e6164@i2pn2.org>
Bytes: 3184

On 7/12/2024 8:46 AM, joes wrote:
> Am Fri, 12 Jul 2024 07:34:59 -0500 schrieb olcott:
> 
>> Aborting is what a simulating termination analyzer must do for any input
>> that cannot possibly otherwise stop running.

> Yes, which makes it not a simulator.
> Why does DDD not halt?
> 

We stipulate that the only measure of a correct emulation is the
semantics of the x86 programming language.

_DDD()
[00002163] 55         push ebp      ; housekeeping
[00002164] 8bec       mov ebp,esp   ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]

When N steps of DDD are emulated by HHH according to the
semantics of the x86 language then N steps are emulated correctly.

When we examine the infinite set of every HHH/DDD pair such that:
HHH₁ one step of DDD is correctly emulated by HHH.
HHH₂ two steps of DDD are correctly emulated by HHH.
HHH₃ three steps of DDD are correctly emulated by HHH.
....
HHH∞ The emulation of DDD by HHH never stops running.

The above specifies the infinite set of every HHH/DDD pair
where 1 to infinity steps of DDD are correctly emulated by HHH.

No DDD instance of each HHH/DDD pair ever reaches past its
own machine address of 0000216b and halts.

Thus each HHH element of the above infinite set of HHH/DDD
pairs is necessarily correct to reject its DDD as non-halting.


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