Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2
Date: Fri, 19 Jul 2024 10:35:51 +0300
Organization: -
Lines: 68
Message-ID: <v7d50n$2t1kp$1@dont-email.me>
References: <v6rg65$32o1o$3@dont-email.me> <v6sdlu$382g0$1@dont-email.me> <v6td3a$3ge79$1@dont-email.me> <v6tp1j$3imib$2@dont-email.me> <v6trdu$3irhh$1@dont-email.me> <v6tu01$3imib$11@dont-email.me> <a177dd76613794d6bb877c65ffe6c587a8f31bc1@i2pn2.org> <v6tvpv$3imib$14@dont-email.me> <091e8b7baeea467ee894b1c79c8943cb9773adb7@i2pn2.org> <v6u346$3khl8$1@dont-email.me> <16ac79611a441e7e01119631051f69119eee958a@i2pn2.org> <v6v06i$3pivt$1@dont-email.me> <23cb2d2401b87bf4f6a604aa1a78b93ffc9a29bc@i2pn2.org> <v6v2t1$3pmjn$3@dont-email.me> <3fc6548531f91ed14a27420caf9679a634573ed0@i2pn2.org> <v70lmo$61d8$1@dont-email.me> <8a6e6d9ff49aabe2525ce5729a439c807de4768a@i2pn2.org> <v71qj3$bvm2$2@dont-email.me> <3d124d535f6d59565df213fa58242ee156ee96bb@i2pn2.org> <v7349r$mjis$1@dont-email.me> <v756vv$15rrp$1@dont-email.me> <v7658i$1b4io$1@dont-email.me> <v77pf4$1nn5l$1@dont-email.me> <v78fd7$1rc43$3@dont-email.me> <v7ai32$2at6m$1@dont-email.me> <v7b7l0$2e2aq$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 19 Jul 2024 09:35:51 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="218330c1c4e97bfc3b405615ab2ac0d3";
	logging-data="3049113"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/XMAbyBk6cPjWFvkPnss+i"
User-Agent: Unison/2.2
Cancel-Lock: sha1:c/mn//qhjEQ/C6gYdMacZ3eKfjA=
Bytes: 4576

On 2024-07-18 14:08:32 +0000, olcott said:

> On 7/18/2024 3:00 AM, Mikko wrote:
>> On 2024-07-17 13:02:31 +0000, olcott said:
>> 
>>> On 7/17/2024 1:48 AM, Mikko wrote:
>>>> On 2024-07-16 15:57:04 +0000, olcott said:
>>>> 
>>>>>>> 
>>>>>>> New slave_stack at:1038c4
>>>>>>> Begin Local Halt Decider Simulation   Execution Trace Stored at:1138cc
>>>>>>> [00002172][001138bc][001138c0] 55         push ebp      ; housekeeping
>>>>>>> [00002173][001138bc][001138c0] 8bec       mov ebp,esp   ; housekeeping
>>>>>>> [00002175][001138b8][00002172] 6872210000 push 00002172 ; push DDD
>>>>>>> [0000217a][001138b4][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
>>>>>>> New slave_stack at:14e2ec
>>>>>>> [00002172][0015e2e4][0015e2e8] 55         push ebp      ; housekeeping
>>>>>>> [00002173][0015e2e4][0015e2e8] 8bec       mov ebp,esp   ; housekeeping
>>>>>>> [00002175][0015e2e0][00002172] 6872210000 push 00002172 ; push DDD
>>>>>>> [0000217a][0015e2dc][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>> 
>>>>>> The trace does not show that HHH returns so there is no basis to
>>>>>> think that HHH is a decider.
>>>>>> 
>>>>> 
>>>>> The trace shows the data of the executed program of HHH that
>>>>> does halt.
>>>> 
>>>> It shows some of the data, not all, and in particular, not the halting.
>>>> 
>>> 
>>> _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]
>>> 
>>> DDD emulated by HHH according to the semantic meaning of
>>> its x86 instructions never stop running unless aborted.
>> 
>> The abortion is shown but not any reason to abort.
>> 
> 
> In other words it is too difficult for you to understand that
> the above specifies this execution trace:
> 
> *Repeat until aborted*
> {
>    DDD emulated by HHH
>    [00002163] 55         push ebp      ; housekeeping
>    [00002164] 8bec       mov ebp,esp   ; housekeeping
>    [00002166] 6863210000 push 00002163 ; push DDD
>    [0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
> }

Your interpretation is wrong, as your interpretations usually are.
Nothing in the trace connects this particular pice of trace to
the abortion. The string "*Repeat untio aborted*" is not a part of
the trace.

-- 
Mikko