Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: dbush Newsgroups: comp.theory Subject: Re: Halting Problem: What Constitutes Pathological Input Date: Tue, 6 May 2025 15:35:03 -0400 Organization: A noiseless patient Spider Lines: 102 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Tue, 06 May 2025 21:35:03 +0200 (CEST) Injection-Info: dont-email.me; posting-host="80f1b624b2b67f0b720d14d0d7fce339"; logging-data="3844906"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18SV1TGBN7Ql+XZBwFTMhRn" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:9/vx4oNN4O7pYOheF9gw4l7VOaE= Content-Language: en-US In-Reply-To: Bytes: 5390 On 5/6/2025 2:47 PM, olcott wrote: > On 5/6/2025 7:14 AM, dbush wrote: >> On 5/6/2025 1:54 AM, olcott wrote: >>> On 5/6/2025 12:49 AM, Richard Heathfield wrote: >>>> On 06/05/2025 00:29, olcott wrote: >>>> >>>> >>>> >>>>> >>>>> It is the problem incorrect specification that creates >>>>> the contradiction. >>>> >>>> Not at all. The contradiction arises from the fact that it is not >>>> possible to construct a universal decider. >>>> >>>>> Everyone here insists that functions computed >>>>> by models of computation can ignore inputs and >>>>> base their output on something else. >>>> >>>> I don't think anyone's saying that. >>>> >>>> Maybe you don't read so well. >>>> >>> >>> What are the exact steps for DD to be emulated by HHH >>> according to the semantics of the x86 language? >>> *Only an execution trace will do* >> >> The exact same steps for DD to be emulated by UTM. >> > > _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] > > Machine address by machine address specifics > that you know that you cannot provide because > you know that you are wrong. > HHH and UTM emulate DD exactly the same up until the point that HHH aborts, making the last instruction emulated by HHH wrong, as you have admitted on the record: On 5/5/2025 8:24 AM, dbush wrote: > On 5/4/2025 11:03 PM, dbush wrote: >> On 5/4/2025 10:05 PM, olcott wrote: >>> On 5/4/2025 7:23 PM, Richard Damon wrote: >>>> But HHH doesn't correct emulated DD by those rules, as those rules >>>> do not allow HHH to stop its emulation, >>> >>> Sure they do you freaking moron... >> >> Then show where in the Intel instruction manual that the execution of >> any instruction other than a HLT is allowed to stop instead of >> executing the next instruction. >> >> Failure to do so in your next reply, or within one hour of your next >> post on this newsgroup, will be taken as you official on-the-record >> admission that there is no such allowance and that HHH does NOT >> correctly simulate DD. > > Let the record show that Peter Olcott made the following post in this > newsgroup after the above message: > > On 5/4/2025 11:04 PM, olcott wrote: > > D *WOULD NEVER STOP RUNNING UNLESS* > > indicates that professor Sipser was agreeing > > to hypotheticals AS *NOT CHANGING THE INPUT* > > > > You are taking > > *WOULD NEVER STOP RUNNING UNLESS* > > to mean *NEVER STOPS RUNNING* that is incorrect. > > And has made no attempt after over 9 hours to show where in the Intel > instruction manual that execution is allowed to stop after any > instruction other than HLT. > > Therefore, as per the above criteria: > > LET THE RECORD SHOW > > That Peter Olcott > > Has *officially* admitted > > That DD is NOT correctly simulated by HHH