Article <vpv6ad$8sdm$1@dont-email.me>

Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connections
Warning: mysqli::query(): Couldn't fetch mysqli in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\index.php on line 66
Article <vpv6ad$8sdm$1@dont-email.me>

Deutsch English Français Italiano

<vpv6ad$8sdm$1@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: DD emulated by HHH cannot possibly terminate normally --- x86
 code
Date: Sat, 1 Mar 2025 08:41:17 -0600
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <vpv6ad$8sdm$1@dont-email.me>
References: <vptlfu$3st19$9@dont-email.me>
 <d128909f1359b48293dd1823d22d671435d5640c@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 01 Mar 2025 15:41:18 +0100 (CET)
Injection-Info: dont-email.me; posting-host="97f905fec9072c5c6bc4c69a1afd3e8e";
	logging-data="291254"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+bqkJ7y0nDcqX7wZfcl/93"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:LkDkRNCScosJFXAdikbwVJ9Fw0o=
In-Reply-To: <d128909f1359b48293dd1823d22d671435d5640c@i2pn2.org>
Content-Language: en-US
X-Antivirus-Status: Clean
X-Antivirus: Norton (VPS 250301-4, 3/1/2025), Outbound message
Bytes: 3146

On 3/1/2025 6:49 AM, Richard Damon wrote:
> On 2/28/25 7:47 PM, olcott wrote:
>> _DD()
>> [00002133] 55         push ebp      ; housekeeping
>> [00002134] 8bec       mov ebp,esp   ; housekeeping
>> [00002136] 51         push ecx      ; make space for local
>> [00002137] 6833210000 push 00002133 ; push DD
>> [0000213c] e882f4ffff call 000015c3 ; call HHH(DD)
>> [00002141] 83c404     add esp,+04
>> [00002144] 8945fc     mov [ebp-04],eax
>> [00002147] 837dfc00   cmp dword [ebp-04],+00
>> [0000214b] 7402       jz 0000214f
>> [0000214d] ebfe       jmp 0000214d
>> [0000214f] 8b45fc     mov eax,[ebp-04]
>> [00002152] 8be5       mov esp,ebp
>> [00002154] 5d         pop ebp
>> [00002155] c3         ret
>> Size in bytes:(0035) [00002155]
>>
>> When we hypothesize that the code at machine address
>> 0000213c is an x86 emulator then we know that DD
>> remains stuck in recursive emulation and cannot possibly
>> reach its own "ret" instruction and terminate normally.
>>
>> When we add the additional complexity that HHH also
>> aborts this sequence at some point then every level
>> of recursive emulation immediately stops. This does
>> not enable any DD to ever reach its "ret" instruction.
>>
> 
> But then you just negated your first assumption, as a partial emulator 
> that aborts its emulation, then DD no longer gets stuck.
> 

Cannot possibly reach its own "ret" instruction and terminate normally
proves non-termination whether aborted or not.

Cannot possibly reach its own "ret" instruction and terminate normally
proves non-termination whether aborted or not.

Cannot possibly reach its own "ret" instruction and terminate normally
proves non-termination whether aborted or not.


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