Sujet : Re: Try and prove that DDD correctly emulated by HHH reaches its final halt state
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 12. May 2025, 17:36:49
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vvt831$14pca$19@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Mozilla Thunderbird
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; Geniushits a target no one else can see." Arthur Schopenhauer
Try and prove that DDD correctly emulated by HHH reaches its final halt state
Re: Try and prove that DDD correctly emulated by HHH reaches its final halt state